Python в СРЦОД

Тематический план

• 

  Общее

  В помощь при изучении Python

  1. Сайт ПИТОНТЬЮТОР pythontutor.ru.
  2. Ссылка для скачивания дистрибутивов здесь.
  3. Перевод книги: "Решение проблем с помощью алгоритмов и структур данных с использованием Python" - aliev.me/runestone/.
• 

  Тема 1

  • Типы данных, линейные программы
  • Теоретический материал (типы данных, преобразование типов) Гиперссылка
  • ВИДЕО - Целочисленный тип (int) в Python Гиперссылка
  • 1. Типы данных и действия с ними Условия задач
• 

  Тема 2

  • Целочисленная арифметика
  • Теоретический материал (print, input, целочисленная арифметика) Файл
  • ВИДЕО - Ключевые слова и идентификаторы в Python. Гиперссылка
  • 1. Целочисленная арифметика Условия задач
  • 2. Самостоятельная работа Условия задач
  • ВИДЕО - Обмен переменных значениями в Python. Гиперссылка
  • 3. Обмен значений переменных Условия задач
  • 4. Задачи посложнее Условия задач
• 

  Тема 3

  • Случайные числа, тип данных float
  • 1. Числа типа float, считывание двух чисел в строке Условия задач
  • ВИДЕО - Случайные числа в Python. Гиперссылка
  • Изучаем генерирование случайных чисел на примерах Гиперссылка
  • 2. Случайные числа Условия задач
• 

  Тема 4

  • Условная инструкция
  • Теоретический материал (условная инструкция, вложенные и каскадные условные инструкции) Гиперссылка
  • ВИДЕО - Условная инструкция в Python Гиперссылка
  • ВИДЕО - Инструкция pass в Python Гиперссылка
  • 1. Условный оператор if...else..., сложные условия Условия задач
  • 2. Каскадная условная инструкция if...elif...else... Условия задач
  • 3. Множественное присваивание, считывание нескольких чисел из строки Условия задач
  • 4. Упорядочивание трех чисел, применение в задачах Условия задач
  • 5. Самостоятельная работа Условия задач
  • 6. Шахматные фигуры Условия задач
  • 7. Задачи посложнее Условия задач
  • 8. Подготовка к олимпиадам Условия задач
  • Подключение модуля math Файл
  • 9. Фигуры на плоскости Условия задач
• 

  Тема 5

  • Цикл for
  • Теоретический материал (цикл for, функция range) Гиперссылка
  • ВИДЕО - Цикл for в Python. Гиперссылка
  • 1. Применение цикла FOR Условия задач
  • 2. Цикл FOR - последовательности чисел Условия задач
  • 3. Цикл FOR - самостоятельная работа -1 Условия задач
  • 4. Цикл FOR - подсчет суммы, количества и произведения Условия задач
  • 5. Цикл FOR - самостоятельная работа - 2 Условия задач
  • 6. Цикл FOR - делители, количество делителей Условия задач
  • 7. Цикл FOR - самостоятельная работа - 3 Условия задач
  • 8. Вложенные циклы Файл
  • 9. Вывод таблиц с помощью вложенных циклов Файл
  • 10. Задачи посложнее Условия задач
  • О поиске простых чисел Гиперссылка
  • Подборка КОД БУДУЩЕГО Условия задач
  • Начало сентября. Проверка Условия задач
• 

  Тема 6

  Цикл while

  • ВИДЕО - Цикл while в Python. Гиперссылка
  • ВИДЕО - Инструкции управления циклом в Python. Гиперссылка
  • 1. Цикл while - базовые задачи Условия задач
  • 2. Цикл while Условия задач
  • 3. Разбиение числа на цифры - базовые задачи Условия задач
  • 4. Самостоятельная работа по базовым задачам Условия задач
  • 5. Алгоритм Евклида Условия задач
  • 6. Задачи посложнее Условия задач
  • 7. Цикл в цикле Условия задач
  • 8. Подборка задач для КОД БУДУЩЕГО Условия задач
• 

  Тема 7

  • Строки и символы
  • Теоретический материал Гиперссылка
  • ВИДЕО - Строки в Python. Гиперссылка
  • ВИДЕО - Литералы строк в Python. Гиперссылка
  • Таблица ASCII Файл
  • ВИДЕО - Коды символов в Python. Гиперссылка
  • 1. Применение функций обработки строк Условия задач
  • 2. Функции ord и chr Условия задач
  • 3. Перевод символов в другой регистр Условия задач
  • 4. Создание новых строк по правилу Условия задач
  • 5. Разбиение числа на цифры с использованием строк Условия задач
  • 6. Задачи посложнее Условия задач
• 

  Тема 8

  • Функции и рекурсии
  • Теоретический материал Гиперссылка
  • ВИДЕО - Локальные и глобальные переменные Гиперссылка
  • 1. Функции для обработки строк Условия задач
  • 2. Решение задач с помощью функций Условия задач
  • 3. Решение задач с помощью процедур Условия задач
  • 4. Решение задач с помощью функций Условия задач
  • 5. Решение задач с помощью рекурсий Условия задач
  • Функции и процедуры - подборка для КОДА БУДУЩЕГО Условия задач
• 

  Тема 9

  • Списки
  • Конспект по теме: Массивы (списки) Файл
  • Функции обработки списков Гиперссылка
  • ВИДЕО - Генераторы списков в Python Гиперссылка
  • ВИДЕО - Срезы списков в Python Гиперссылка
  • 0. Задачи с сайта ПИТОНТЬЮТОР Условия задач
  • 1. Заполнение массива элементами по формуле Условия задач
  • 2. Считывание элементов массива из строки и обработка Условия задач
  • 3. Заполнение массива случайными числами Условия задач
  • 4. Поиск максимальных (минимальных) элементов и их индексов Условия задач
  • 5. Обработка соседних элементов в массиве Условия задач
  • 6. Генерирование нового массива Условия задач
  • 7. Перестановка элементов массива Условия задач
  • 8. Разные задачи на списки - 1 Условия задач
  • 9. Разные задачи на списки - 2 Условия задач
  • 10. Максимальные и минимальные элементы в списке Условия задач
  • 11. Применение функций обработки списков (компактное решение задач) Условия задач
  • 12. Массив строк Условия задач
  • 13. Калькуляторы Условия задач
  • 14. Цепочки чисел наибольшей длины с заданными свойствами Условия задач
  • 15. Задачи посложнее Условия задач
  • Самостоятельная работа - 0 Условия задач
  • Самостоятельная работа - 1 Условия задач
  • Самостоятельная работа - 2 Условия задач
  • Материалы к зачету по теме МАССИВЫ Файл
• 

  Тема 10

  • Сортировки
  • ВИДЕО - Сортировка методом пузырька. Гиперссылка
  • ВИДЕО - Сортировка выбором. Гиперссылка
  • ВИДЕО - Сортировка массивов на Python. Гиперссылка
  • ВИДЕО - Сортировка вставками. Гиперссылка
  • ВИДЕО - Быстрые сортировки. Гиперссылка
  • ВИДЕО - Быстрая сортировка Хоара. Гиперссылка
  • 1. Квадратичные сортировки Условия задач
  • 2. Применение сортировок Условия задач
  • ВИДЕО - Сортировка слиянием. Гиперссылка
  • ВИДЕО - Сортировка подсчетом. Гиперссылка
  • ВИДЕО - Пирамидальная сортировка. Гиперссылка
  • ВИДЕО - Устойчивость сортировок. Гиперссылка
  • ВИДЕО - Синхронная сортировка массивов. Гиперссылка
  • 3. Сортировки слиянием Условия задач
  • Комбинированные данные Условия задач
• 

  Тема 11

  • Двумерные массивы (вложенные списки)
  • Конспект по теме: Двумерные массивы (вложенные списки) Файл
  • 1. Заполнение двумерного массива Условия задач
  • 2. Обнуление и проверка на симметричность Условия задач
  • 3. Поиск в двумерном массиве Условия задач
  • 4. Треугольник Паскаля Условия задач
  • 5. Обработка строк и столбцов Условия задач
  • 6. Задачи посложнее Условия задач
  • 7. Задачи на графы Условия задач
  • Презентация "Основные понятия по теме графы" Файл
  • 8. Матрица смежности и список ребер Условия задач
  • 9. Графы Условия задач
  • 10. Обход графов Условия задач
• 

  Тема 12

  • Файлы
  • Теоретический материал Гиперссылка
  • 1. Задачи Условия задач
• 

  Тема 13

  • Словари и множества
  • Теоретический материал: множества Гиперссылка
  • Теоретический материал: словари Гиперссылка
  • 1. Базовые задачи на множества Условия задач
  • 2. Решение задач с помощью множеств Условия задач
  • 3. Решение задач с использованием словаря Условия задач
  • 4. Словари, самостоятельная работа Условия задач
• 

  Тема 14

  • Подготовка к ЕГЭ
  • 1. Вспомогательные задачи Условия задач
  • 2. Задачи С4 Условия задач
  • 3. Задачи на время и даты (простые) Условия задач
  • 4. Задачи на время и даты (посложнее) Условия задач
  • Подготовка Условия задач
  • Повторение - разное Условия задач
  • 27 задачи Условия задач
• 

  Тема 17

  • Задачи для Сириуса.Юниоры
  • Условный оператор if ... else ... Условия задач
  • Операторы цикла Условия задач
  • Списки (массивы) и алгоритмы их обработки Условия задач
  • Двумерные списки Условия задач
  • Строки Условия задач
  • Стек, Очередь, Дек (с.о.) Условия задач
  • Простая динамика Условия задач
• 

  Тема 18

  Сортировка данных при решении задач

  • Разные виды сортировок Условия задач
  • Сортируем разные случаи Условия задач
  • Отработка сортировки Условия задач
  • Сортировка подсчётом Условия задач
  • Сортировка комбинированных данных Условия задач
  • Задачи, в которых используются сортировки Условия задач
• 

  Тема 19

  Работа с файлами

  • Чтение информации из файла и запись в файл
  • Обработка текстовых файлов Условия задач
  • Сортировка информации, записанной в файле Условия задач
• 

  Тема 20

  Игры и стратегии

  • Задачи на игровую стратегию Условия задач
• 

  Тема 21

  Множества

  • Множества - теория Гиперссылка
  • Базовые базовые задачи Условия задач
  • Задачи на множества - 2 Условия задач
  • Решаем задачи с использованием множеств Условия задач
• 

  Тема 22

  Словари

  • Словари - теория Гиперссылка
  • Справочный материал по словарям Файл
  • Базовые задачи Условия задач
  • Задачи со словарями, чтение данных из файла!!! Условия задач
  • Задачи со словарями - 2 Условия задач
  • Итоговая работа, проверка базовых навыков Условия задач
  • Задачи со словарями и сортировками Условия задач
• 

  Тема 23

  • Задачи для КОД Будущего Условия задач
  • Код будущего: рекурсии Условия задач
  • Код будущего. Рекурсии - 2 Условия задач
  • Код будущего - повторение всего курса Условия задач