Курс дає необхідні знання для впевненого виступу на олімпіаді з програмування: алгоритми пошуку та сортування, арифметичні алгоритми та інші теми.
На заняттях обговорюються теоретичні питання, розбираються рішення задач з програмування та основи мови Python.
Курс підійде тим, хто хоче вивчити мову програмування Python з нуля і брати участь в олімпіадах з програмування.
1. Основи програмування на мові Python
Розділ розповідає про основні конструкції мови програмування, вчить працювати зі словниками, множинами і файлами. Отримані знання використовуються для вирішення олімпіадних завдань.
1.1 введення/виведення, цілочисельна арифметика
1.2 умовна інструкція
1.3 цикли for і while
1.4 рядки
1.5 Списки
1.6 файловий ввід/вивід
1.7 Словники та множини
1.8 функції. Рекурсія
2. Чисельні методи
Розділ присвячений кільком важливим числовим алгоритмам, перевірці числа на простоту, а також вирішенню завдань по темі.
2.1 перевірка числа на простоту
2.2 розкладання на множники
2.3 Алгоритм Евкліда
3. Пошук і сортування
Розділ знайомить з різними видами сортувань Python, принципами використання впорядкованості масиву для швидкого пошуку елементів, а також з різними завданнями по темі.
3.1 Квадратичні алгоритми сортування
3.2 швидкі сортування
3.3 лінійний і двійковий пошук в упорядкованому масиві
3.4 Метод двох покажчиків
4. Динамічне програмування
Розділ розповідає про класичні завдання одновимірного і двовимірного динамічного програмування, а також завдання, що вирішуються даним методом.
4.1 Одновимірне динамічне програмування
4.2 двовимірне динамічне програмування
4.3 найбільша зростаюча і найбільша загальна підпослідовності
4.4 завдання про укладання рюкзака
5. Комбінаторні алгоритми
Розділ знайомить з комбінаторними структурами, математичними іграми, вчить вирішувати завдання на рекурсивний перебір.
5.1 ігри та стратегії
5.2 генерація і підрахунок числа комбінаторних послідовностей
6. Структури даних
У розділі вивчаються основні структури даних і олімпіадні завдання по темі, в тому числі завдання на правильні дужкові послідовності.
6.1 Стек, черга, дек
https://privatelink.de/?https://foxford.ru/courses/3826/landing