МБОУ "Радьковская СОШ", Прохоровский район

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

• 

  Общее
• 

  Тема 1

  I. Основы программирования на алгоритмическом языке Python
  
      1. Ввод и вывод данных

  • Теоретический материал: изучить ввод и вывод данных на сайте pythontutor.ru Гиперссылка
  • МФТИ. Введение в Python 3 Гиперссылка
  • Задачи Условия задач
  • 2. Целые числа
  • Теоретический материал: целые числа Гиперссылка
  • МФТИ. Введение в Python 3 Гиперссылка
  • Задачи Условия задач
  • 3. Условный оператор
  • Теоретический материал: изучить условную инструкцию на сайте pythontutor.ru Гиперссылка
  • МФТИ. Ветвление Гиперссылка
  • Задачи Условия задач
  • 4. Цикл while
  • ПИТОНТЬЮТОР. Цикл while Гиперссылка
  • Задачи Условия задач
  • 5. Действительные числа
  • ПИТОНТЬЮТОР. Действительные числа Гиперссылка
  • Задачи Условия задач
  • 6. Цикл for
  • ПИТОНТЬЮТОР. Цикл for Гиперссылка
  • Задачи Условия задач
  • 7. Строки
  • ПИТОНТЬЮТОР. Строки Гиперссылка
  • Задачи Условия задач
  • 8. Списки
  • ПИТОНТЬЮТОР. Списки Гиперссылка
  • Задачи Условия задач
  • 9. Функции и рекурсия
  • ПИТОНТЬЮТОР. Функции и рекурсия Гиперссылка
  • Задачи Условия задач
  • 10. Двумерные массивы
  • 11. Множества
  • ПИТОНТЬЮТОР. Множества Гиперссылка
  • Задачи Условия задач
  • 12. Словари
  • ПИТОНТЬЮТОР. Словари Гиперссылка
  • Задачи Условия задач
• 

  Тема 2

  II. Подготовка к олимпиадам по программированию
  
  1. Целочисленная арифметика. Деление с остатком. Условная инструкция

  • Задачи Условия задач
  • 2. Циклы. Списки
  • Задачи Условия задач
  • 3. Бинарный поиск
  • Бинарный поиск C++ Гиперссылка
  • Бинарный поиск Python Гиперссылка
  • Задачи Условия задач
  • 4. Эффективные алгоритмы
  • Все задачи этого курса предлагается решить с помощью одного из эффективных методов обработки данных:
          поточное считывание, метод подсчета, суммы на префиксе, жадность, метод двух указателей
  • Эффективные алгоритмы Условия задач
  • 5. Динамическое программирование
  • Динамическое программирование. C++ Гиперссылка
  • Динамическое программирование. Python Гиперссылка
  • Динамическое программирование Условия задач
  • 6. Задач на использование стеков, очередей, сетов, словарей
  • Задачи Условия задач
• 

  Тема 3

  III. ЕГЭ по информатике
  
  

  • Задачи С1
  • Задачи Условия задач
  • Задачи С2
  • Задачи Условия задач
  • Задачи С4
  • Задачи Условия задач
• 

  Тема 4

  IV. Олимпиадные задачи по информатике
  
  Школьный этап

  • Муниципальный этап, 2017 год Условия задач
  • Муниципальный этап
  • Задачи Условия задач
  • Региональный этап
  • Задачи Условия задач
• 

  Тема 5

  V. Алгоритмы и структуры данных
  
  

  • 1. Числа Фибоначчи
  • Теоретический материал: числа Фибоначчи Гиперссылка
  • Задачи Условия задач
  • 2. НОД и НОК
  • Реализация алгоритмов на языке программирования Python Гиперссылка
  • Теоретический материал: НОД, НОК Гиперссылка
  • Задачи Условия задач
  • 3. Стек, очередь, дек
  • К.Ю. Поляков, Е.А. Еремин Глава 6. Алгоритмизация и программирование. Язык Python (с. 13 - 20) Гиперссылка
  • Задачи Условия задач
  • 4. Жадные алгоритмы
  • А. Куликов Лекция 14: Жадные алгоритмы Гиперссылка
  • Жадные алгоритмы, теоретические основы, применение. Гиперссылка
  • Задачи Условия задач
  • 5. Двоичный поиск
  • Задачи Условия задач
  • 6. Динамическое программирование
  • Задачи Условия задач
• 

  Тема 6

  VI. Алгоритмы на графах
  
  

  • 1. Основные понятия. Способы задания графов
  • К.Ю. Поляков, Е.А. Еремин Глава 6. Алгоритмизация и программирование. Язык Python (с. 28 - 36) Гиперссылка
  • Е. Ю. Титаренко Теория графов Гиперссылка
  • Задачи Условия задач
  • 2. Обход графов в глубину
  • Обход графов в глибину Гиперссылка
  • Задачи Условия задач
  • 3. Обход графов в ширину
  • Обход графов в ширину Гиперссылка
  • Задачи Условия задач
• 

  Тема 7

  РМО учителей информатики