[Специалист] Алгоритмы. Олимпиадное программирование (Михаил Калимулин)
Рекомендации
![[Специалист] Kotlin. Уровень 1. Основы программирования 2020 (Марат Хакимов)](https://i4.stat01.com/2/7942/179412290/baec64/specialist-kotlin-uroven-1-osnovy-programmirovaniya-2020-marat-hakimov.png "[Специалист] Kotlin. Уровень 1. Основы программирования 2020 (Марат Хакимов)")
![[Специалист] IT-Project Management: управление проектами в области информационных технологий 2021 (Денис Запиркин)](https://i2.stat01.com/2/7942/179412288/baec64/specialist-it-project-management-upravlenie-proektami-v-oblasti-informacionnyh-tehnologij-2021-denis-zapirkin.png "[Специалист] IT-Project Management: управление проектами в области информационных технологий 2021 (Денис Запиркин)")
![[Специалист] HTML и CSS. Уровень 3. Продвинутые методологии и инструменты верстки (Сергей Алмазов)](https://i3.stat01.com/2/8205/182042355/baec64/specialist-html-i-css-uroven-3-prodvinutye-metodologii-i-instrumenty-verstki-sergej-almazov.png "[Специалист] HTML и CSS. Уровень 3. Продвинутые методологии и инструменты верстки (Сергей Алмазов)")
![[Специалист] HTML и CSS. Уровень 2. Кроссбраузерная верстка (Сергей Алмазов)](https://i4.stat01.com/2/8205/182044316/baec64/specialist-html-i-css-uroven-2-krossbrauzernaya-verstka-sergej-almazov.png "[Специалист] HTML и CSS. Уровень 2. Кроссбраузерная верстка (Сергей Алмазов)")
![[Специалист] Эксперт по программированию на JavaScript (со знанием Vue.js и Node.js) 2014 (Игорь Борисов)](https://i1.stat01.com/2/7942/179412286/baec64/specialist-jekspert-po-programmirovaniyu-na-javascript-so-znaniem-vue-js-i-node-js-2014-igor-borisov.jpg "[Специалист] Эксперт по программированию на JavaScript (со знанием Vue.js и Node.js) 2014 (Игорь Борисов)")
![[Специалист] Атака и защита веб-сайтов по OWASP Top 10 2020 год (Сергей Клевогин)](https://i2.stat01.com/2/7942/179412284/baec64/specialist-ataka-i-zashhita-veb-sajtov-po-owasp-top-10-2020-god-sergej-klevogin.png "[Специалист] Атака и защита веб-сайтов по OWASP Top 10 2020 год (Сергей Клевогин)")
![[Специалист] Asterisk. Уровень 2. Интеграция с внешними системами](https://i2.stat01.com/2/7942/179412283/baec64/specialist-asterisk-uroven-2-integraciya-s-vneshnimi-sistemami.jpg "[Специалист] Asterisk. Уровень 2. Интеграция с внешними системами")
![[Специалист] Администрирование Windows Server 2012 (Михаил Соколов)](https://i3.stat01.com/2/8205/182044856/baec64/specialist-administrirovanie-windows-server-2012-mihail-sokolov.png "[Специалист] Администрирование Windows Server 2012 (Михаил Соколов)")
![[Специалист] 20695В: Развертывание устройств Windows и приложений уровня предприятия 2016 (Эдуард Шевелёв)](https://i2.stat01.com/2/7942/179412277/baec64/specialist-20695v-razvertyvanie-ustrojstv-windows-i-prilozhenij-urovnya-predpriyatiya-2016-jeduard-shevelov.jpg "[Специалист] 20695В: Развертывание устройств Windows и приложений уровня предприятия 2016 (Эдуард Шевелёв)")
![[software-testing.ru] Тестирование без требований: выявление и восстановление информации о продукте (Виктория Соковикова)](https://i1.stat01.com/2/7942/179412276/baec64/software-testing-ru-testirovanie-bez-trebovanij-vyyavlenie-i-vosstanovlenie-informacii-o-produkte-viktoriya-sokovikova.jpg "[software-testing.ru] Тестирование без требований: выявление и восстановление информации о продукте (Виктория Соковикова)")
![[software-testing.ru] SQL: Инструменты тестировщика (Арсений Батыров, Виталий Котов)](https://i1.stat01.com/2/7942/179412273/baec64/software-testing-ru-sql-instrumenty-testirovshhika-arsenij-batyrov-vitalij-kotov.png "[software-testing.ru] SQL: Инструменты тестировщика (Арсений Батыров, Виталий Котов)")
![[software-testing.ru] Автоматизация тестирования REST API на Python (Арсений Батыров, Виталий Котов)](https://i3.stat01.com/2/7942/179412271/baec64/software-testing-ru-avtomatizaciya-testirovaniya-rest-api-na-python-arsenij-batyrov-vitalij-kotov.png "[software-testing.ru] Автоматизация тестирования REST API на Python (Арсений Батыров, Виталий Котов)")
![[Slurm] Apache Kafka для разработчиков (Всеволод Севостьянов)](https://i2.stat01.com/2/7942/179412262/baec64/slurm-apache-kafka-dlya-razrabotchikov-vsevolod-sevostyanov.png "[Slurm] Apache Kafka для разработчиков (Всеволод Севостьянов)")
![[Слёрм] SRE онлайн-интенсив 2020 (Иван Круглов, Павел Селиванов)](https://i2.stat01.com/2/7942/179412259/baec64/slorm-sre-onlajn-intensiv-2020-ivan-kruglov-pavel-selivanov.jpg "[Слёрм] SRE онлайн-интенсив 2020 (Иван Круглов, Павел Селиванов)")
![[Слёрм] Python: Работа с API и фреймворками (Денис Наумов, Павел Ляшков, Ольга Скобина)](https://i2.stat01.com/2/7942/179412258/baec64/slorm-python-rabota-s-api-i-frejmvorkami-denis-naumov-pavel-lyashkov-olga-skobina.png "[Слёрм] Python: Работа с API и фреймворками (Денис Наумов, Павел Ляшков, Ольга Скобина)")
![[Слёрм] PostgreSQL: replication, backup and observability](https://i3.stat01.com/2/7942/179412257/baec64/slorm-postgresql-replication-backup-and-observability.jpg "[Слёрм] PostgreSQL: replication, backup and observability")
![[Слёрм] Мониторинг и логирование инфраструктуры в Kubernetes (Марсель Ибраев, Павел Селиванов)](https://i2.stat01.com/2/7942/179412256/baec64/slorm-monitoring-i-logirovanie-infrastruktury-v-kubernetes-marsel-ibraev-pavel-selivanov.jpg "[Слёрм] Мониторинг и логирование инфраструктуры в Kubernetes (Марсель Ибраев, Павел Селиванов)")
![[Слёрм] Kubernetes для разработчиков, онлайн-интенсив 2021 (Марсель Ибраев, Павел Селиванов)](https://i3.stat01.com/2/7942/179412255/baec64/slorm-kubernetes-dlya-razrabotchikov-onlajn-intensiv-2021-marsel-ibraev-pavel-selivanov.png "[Слёрм] Kubernetes для разработчиков, онлайн-интенсив 2021 (Марсель Ибраев, Павел Селиванов)")
![[SkillUP] Вводный курс Тестировщик ПО от (Евгений Макаренко)](https://i4.stat01.com/2/7942/179412247/baec64/skillup-vvodnyj-kurs-testirovshhik-po-ot-evgenij-makarenko.png "[SkillUP] Вводный курс Тестировщик ПО от (Евгений Макаренко)")
![[SF Education] Python для руководителей 2020 (Андрон Алексанян)](https://i4.stat01.com/2/7942/179412239/baec64/sf-education-python-dlya-rukovoditelej-2020-andron-aleksanyan.jpg "[SF Education] Python для руководителей 2020 (Андрон Алексанян)")
![[ScrumTrek] Онлайн-курс Agile и Scrum (Асхат Уразбаев, Роман Баранов, Алексей Пименов)](https://i2.stat01.com/2/7942/179412238/baec64/scrumtrek-onlajn-kurs-agile-i-scrum-ashat-urazbaev-roman-baranov-aleksej-pimenov.jpg "[ScrumTrek] Онлайн-курс Agile и Scrum (Асхат Уразбаев, Роман Баранов, Алексей Пименов)")
![[ШАД] Теория вероятностей для ШАД (Александр Лыков)](https://i4.stat01.com/2/7942/179412237/baec64/shad-teoriya-veroyatnostej-dlya-shad-aleksandr-lykov.png "[ШАД] Теория вероятностей для ШАД (Александр Лыков)")
![[RuFrame] Командная строка windows (Ленар Баширов)](https://i4.stat01.com/2/7942/179412236/baec64/ruframe-komandnaya-stroka-windows-lenar-bashirov.png "[RuFrame] Командная строка windows (Ленар Баширов)")
![[P-Notes] Практический курс парсинга сайтов на Python (2018) (Олег Молчанов)](https://i4.stat01.com/2/7942/179412234/baec64/p-notes-prakticheskij-kurs-parsinga-sajtov-na-python-2018-oleg-molchanov.jpg "[P-Notes] Практический курс парсинга сайтов на Python (2018) (Олег Молчанов)")
![[pybursa.com] Профессиональные Python курсы online](https://i3.stat01.com/2/8205/182044766/baec64/pybursa-com-professionalnye-python-kursy-online.png "[pybursa.com] Профессиональные Python курсы online")
![[Puzzlebrain] Лендинг – это просто: базовый курс для новичков (Евгения Южакова)](https://i4.stat01.com/2/7942/179412233/baec64/puzzlebrain-lending-jeto-prosto-bazovyj-kurs-dlya-novichkov-evgeniya-yuzhakova.jpg "[Puzzlebrain] Лендинг – это просто: базовый курс для новичков (Евгения Южакова)")
![[Puzzlebrain] Как освоить 1С с нуля: базовый курс для новичков (Николай Брюханов)](https://i3.stat01.com/2/7942/179412232/baec64/puzzlebrain-kak-osvoit-1s-s-nulya-bazovyj-kurs-dlya-novichkov-nikolaj-bryuhanov.jpg "[Puzzlebrain] Как освоить 1С с нуля: базовый курс для новичков (Николай Брюханов)")
![[Proglib]Базовая математика для Data Science 2021.Тариф - базовый(Вениамин Жиленко, Никита Ларионов)](https://i4.stat01.com/2/7942/179412231/baec64/proglib-bazovaya-matematika-dlya-data-science-2021-tarif-bazovyj-veniamin-zhilenko-nikita-larionov.png "[Proglib]Базовая математика для Data Science 2021.Тариф - базовый(Вениамин Жиленко, Никита Ларионов)")
![[ProfIT] «Вуду' регулярных выражений» (2021) (Степанцев Альберт)](https://i4.stat01.com/2/7942/179412230/baec64/profit-vudu-regulyarnyh-vyrazhenij-2021-stepancev-albert.jpg "[ProfIT] «Вуду' регулярных выражений» (2021) (Степанцев Альберт)")
![[profit] PHP в Docker по шагам (Альберт Степанцев)](https://i4.stat01.com/2/8205/182041721/baec64/profit-php-v-docker-po-shagam-albert-stepancev.png "[profit] PHP в Docker по шагам (Альберт Степанцев)")
![[profit] «PHP-2: Профессиональное программирование» (Альберт Степанцев)](https://i4.stat01.com/2/7942/179412229/baec64/profit-php-2-professionalnoe-programmirovanie-albert-stepancev.jpg "[profit] «PHP-2: Профессиональное программирование» (Альберт Степанцев)")
![[profit] Модели хранения деревьев в реляционных БД (Альберт Степанцев)](https://i4.stat01.com/2/7942/179412228/baec64/profit-modeli-hraneniya-derevev-v-relyacionnyh-bd-albert-stepancev.jpg "[profit] Модели хранения деревьев в реляционных БД (Альберт Степанцев)")
![[profit] 'Магия' в PHP: что это и для чего нужно? (Степанцев Альберт)](https://i4.stat01.com/2/7942/179412227/baec64/profit-magiya-v-php-chto-jeto-i-dlya-chego-nuzhno-stepancev-albert.jpg "[profit] 'Магия' в PHP: что это и для чего нужно? (Степанцев Альберт)")
![[Polylang] Polylang Pro v3.1.1 - плагин перевода WordPress 2021](https://i4.stat01.com/2/7942/179412225/baec64/polylang-polylang-pro-v3-1-1-plagin-perevoda-wordpress-2021.png "[Polylang] Polylang Pro v3.1.1 - плагин перевода WordPress 2021")
![[podlodka.io] Podlodka QA Crew. Сезон 6. Инструменты разработки для тестировщиков (Анастасия Заречнева, Ольга Артемьева, Анастасия Перелыгина)](https://i4.stat01.com/2/7942/179412224/baec64/podlodka-io-podlodka-qa-crew-sezon-6-instrumenty-razrabotki-dlya-testirovshhikov-anastasiya-zarechneva-olga-artemeva-anastasiya-perelygina.jpg "[podlodka.io] Podlodka QA Crew. Сезон 6. Инструменты разработки для тестировщиков (Анастасия Заречнева, Ольга Артемьева, Анастасия Перелыгина)")
![[Podlodka Crew] Распределенные системы и протоколы передачи данных (Григорий Кошелев, Владимир Иванов)](https://i4.stat01.com/2/7942/179412222/baec64/podlodka-crew-raspredelennye-sistemy-i-protokoly-peredachi-dannyh-grigorij-koshelev-vladimir-ivanov.jpg "[Podlodka Crew] Распределенные системы и протоколы передачи данных (Григорий Кошелев, Владимир Иванов)")
![[Питер] Наглядный CSS (Грег Сидельников)](https://i1.stat01.com/2/7942/179412220/baec64/piter-naglyadnyj-css-greg-sidelnikov.jpg "[Питер] Наглядный CSS (Грег Сидельников)")
![[Paradigma] Конструктор квиз-сайтов без абонентской платы. Тариф Все включено](https://i2.stat01.com/2/7942/179412219/baec64/paradigma-konstruktor-kviz-sajtov-bez-abonentskoj-platy-tarif-vse-vklyucheno.jpg "[Paradigma] Конструктор квиз-сайтов без абонентской платы. Тариф Все включено")
![[netology] Старт в программировании (2020) (Николай Лопин)](https://i2.stat01.com/2/7942/179412217/baec64/netology-start-v-programmirovanii-2020-nikolaj-lopin.jpg "[netology] Старт в программировании (2020) (Николай Лопин)")
![[Netology] BIG DATA с нуля (Алексей Чернобровов,Александр Сарбул)](https://i1.stat01.com/2/7942/179412216/baec64/netology-big-data-s-nulya-aleksej-chernobrovov-aleksandr-sarbul.png "[Netology] BIG DATA с нуля (Алексей Чернобровов,Александр Сарбул)")
![[Нетология] Старт в программировании.2020 (Алена Батицкая, Николай Лопин)](https://i2.stat01.com/2/7942/179412214/baec64/netologiya-start-v-programmirovanii-2020-alena-batickaya-nikolaj-lopin.png "[Нетология] Старт в программировании.2020 (Алена Батицкая, Николай Лопин)")
![[Нетология] Python для работы с данными. 2020 (Олег Булыгин - Константин Башевой)](https://i3.stat01.com/2/7942/179412213/baec64/netologiya-python-dlya-raboty-s-dannymi-2020-oleg-bulygin-konstantin-bashevoj.png "[Нетология] Python для работы с данными. 2020 (Олег Булыгин - Константин Башевой)")
![[muse-training.ru] Полный Adobe Muse 4.0](https://i2.stat01.com/2/7942/179412202/baec64/muse-training-ru-polnyj-adobe-muse-4-0.jpg "[muse-training.ru] Полный Adobe Muse 4.0")
![[Monsterlessons] Vue и Vuex - пишем реальный проект с нуля (Александр Кочергин)](https://i4.stat01.com/2/7942/179412201/baec64/monsterlessons-vue-i-vuex-pishem-realnyj-proekt-s-nulya-aleksandr-kochergin.jpg "[Monsterlessons] Vue и Vuex - пишем реальный проект с нуля (Александр Кочергин)")
![[МФТИ] Первичный анализ данных в Python (Даниил Поляков)](https://i4.stat01.com/2/7942/179412196/baec64/mfti-pervichnyj-analiz-dannyh-v-python-daniil-polyakov.png "[МФТИ] Первичный анализ данных в Python (Даниил Поляков)")
![[МФТИ] Математика для анализа данных](https://i4.stat01.com/2/7942/179412195/baec64/mfti-matematika-dlya-analiza-dannyh.png "[МФТИ] Математика для анализа данных")
![[Merion Networks] Двухнедельный онлайн курс по Asterisk (Мерион Нетворкс)](https://i4.stat01.com/2/7942/179412192/baec64/merion-networks-dvuhnedelnyj-onlajn-kurs-po-asterisk-merion-netvorks.jpg "[Merion Networks] Двухнедельный онлайн курс по Asterisk (Мерион Нетворкс)")
![[machineasy] Курс по машинному обучению для подростков (2022) (Артем Серебряков, Тарас Стасюк)](https://i2.stat01.com/2/7942/179412189/baec64/machineasy-kurs-po-mashinnomu-obucheniyu-dlya-podrostkov-2022-artem-serebryakov-taras-stasyuk.jpg "[machineasy] Курс по машинному обучению для подростков (2022) (Артем Серебряков, Тарас Стасюк)")
![[lynda.com] Адаптивная вёрстка на практике (James Williamson) на русском](https://i3.stat01.com/2/7942/179412188/baec64/lynda-com-adaptivnaya-vorstka-na-praktike-james-williamson-na-russkom.jpg "[lynda.com] Адаптивная вёрстка на практике (James Williamson) на русском")
![[LTC] Работа с облачными технологиями AWS](https://i3.stat01.com/2/7942/179412187/baec64/ltc-rabota-s-oblachnymi-tehnologiyami-aws.png "[LTC] Работа с облачными технологиями AWS")
Вы узнаете, что такое олимпиадное программирование, и в чем заключаются особенности автоматической проверки алгоритмов. Вы познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию. Вы сможете на лету решать такие задачи, как разложение числа на цифры, на простые множители, делимость, арифметика остатков. Вы освоите классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей, изучите различные методы сортировки, в том числе использующие тонкие
По окончании курса Вы будете уметь:
Легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.
Приступите к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.
Полученных знаний и навыков Вам хватит, чтобы начать выступать на олимпиадах по программированию.
Алгоритмы
Тестирующая система
Модуль 2. Занятие №2. Типы данных и отладка
Типы данных в Java
Примитивные типы
Объекты
Классы-обертки
BigInteger и BigDecimal
Отладка
Модуль 3. Занятие №3. Решение задач из области арифметики
Проверка на четность
Немного теории
Цифры числа
Получение цифр числа
Проверка на простоту
Сумма делителей
Количество делителей
Разложение на простые множители
Модуль 4. Занятие №4. НОД(GCD) и НОК(LCM)
Немного теории
Немного о задачах
Модуль 5. Занятие №5. Однопроходные алгоритмы
Чтение
Сумма элементов
Максимум из всех
Максимум из четных
Второй максимум
Немного о задачах
Чтение больших объемов данных
Пример использования класса
StreamTokenizer для быстрого чтения последовательности чисел
Модуль 6. Занятие №6. Массивы
Создание массива
Ввод (считывание) массива из N элементов
Вывод всех элементов массива
Поиск максимума
Поиск индекса максимального
Поиск индекса заданного числа в массиве
Вывод массива в обратном порядке
Косвенная адресация
Модуль 7. Занятие №7. Сортировка массива
Сортировка выбором (метод минимума)
Немного теории
Метод сортировки обменами (метод пузырька)
Модуль 8. Занятие №8. Символы и строки в Java
Символы
Класс String
Создание строки
Чтение строки
Длина строки
Сравнение строк
Добавление к строке
Преобразование различных типов в строку и обратно
Извлечение символа и подстроки
Поиск в строке
Функции замены
Разворот строки
Модуль 9. Занятие №9. Двумерные массивы
Создание и «стандартное» чтение
Вывод массива в виде таблицы
Cумма всех элементов
Сумма элементов главной диагонали
Неровные массивы
Модуль 10. Занятие №10. Графы I. Определения, хранение
Немного теории
Основные понятия
Деревья
Способы хранения графов
Способ №0. Иногда граф можно вообще не хранить специальным образом
Способ №1. Матрица смежности
Способ №2. Список ребер
Способ №3. Списки смежности
Модуль 11. Занятие №11. Стек и очередь
Стек (Stack)
Очередь (Queue)
Модуль 12. Занятие №12. Графы II. Поиск в ширину
BFS (Breadth-first search)
BFS в графе, заданном матрицей смежности G
Применения алгоритма поиска в ширину
Поиск кратчайших путей из данной
Немного теории
Поиск компонент связности