Topic outline
- General
General
Внеурочная деятельность
9 класс
- Тема 1 Язык Python - основы. Целочисленная арифметика. Условная инструкция
Тема 1 Язык Python - основы. Целочисленная арифметика. Условная инструкция
- Установка среды разработки
- Целочисленная арифметика. Деление с округлением вверх
- Задачи на целочисленную арифметику. Задачи на формулу
- Условная инструкция. Простые задачи. Задачи на шахматной доске
- Решение задач на летоисчисление и работа с датами
Выберите вкладку Downloads и появиться кнопка для скачивания питона
- Тема 2 Циклы и списки в python
Тема 2 Циклы и списки в python
- Циклы for и while в python
- Сложность алгоритма
- Решение перебором
- Списки в python
- Генератор списка
- Тема 3 Строки в python
- Тема 4 Функции в python. Рекурсия
- Тема 5 Сортировки и их применение
Тема 5 Сортировки и их применение
- Квадратичные сортировки
- Быстрые сортировки
- Сортировка подсчетом
- Синхронная сортировка массивов
- Тема 6 Линейный и бинарный поиск
- Тема 7 Динамическое программирование
Тема 7 Динамическое программирование
- Одномерное и двумерное ДП
- Восстановление ответа в задачах ДП
- Задача о рюкзаке
- Тема 8 Численные методы
Тема 8 Численные методы
- Проверка числа на простоту
- Разложение числа на множители
- Алгоритм Евклида
- Решето Эратосфена
- Тема 9 Структуры данных (стек, дек, очередь) и их применения для решения задач
Тема 9 Структуры данных (стек, дек, очередь) и их применения для решения задач
- Задача о правильных скобочных последовательностях
- Обратная польская запись
- Тема 10 Графы - введение. Обход в глубину
Тема 10 Графы - введение. Обход в глубину
- Графы, основные термины
- Способы хранения графов в памяти компьютера
- DFS
- Тема 11 Кратчайшие пути в графах
- Тема 12 Итоговая работа