IT-8-prof

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

• 

  Общее
• 

  Теория чисел

  • Арифметические алгоритмы (лекция Сириуса - больше, чем проходили на уроке) Гиперссылка
  • НОК и НОД (лекции куса Сириуса) Гиперссылка
  • Арифметика остатков (лекции курса Сируиса) Гиперссылка
  • Теория чисел 1 на CF Гиперссылка
  • Теория чисел 2 - получение делителей, проверка на простоту, факторизация, Условия задач
  • Теория чисел 3 - НОД и его друзья Условия задач
• 

  Функции и рекурсии

  • Использование lambda-функций Условия задач
  • Рекурсии для решения задач Условия задач
  • Рекурсии и комбинаторика Условия задач
  • Комбинаторика + itertools Условия задач
  • Алгоритмы для быстрых сортировок Условия задач
• 

  Динамика

  • Одномерное динамическое программирование: количество способов (Foxford)) Гиперссылка
  • Одномерное динамическое программирование: наилучший способ (Foxford) Гиперссылка
  • Двумерное динамическое программирование (Foxford) Гиперссылка
  • НОП - наибольшая общая подпоследовательность (Foxford) Гиперссылка
  • НВП - наибольшая возрастающая подпоследовательность (Foxford) Гиперссылка
  • Динамика-1 Условия задач
  • Динамика-2. Прямоугольные таблицы Условия задач
  • Динамика-3. Динамика по двум параметрам Условия задач
  • Динамика-4. Подпоследовательности (НВП, НОП) Условия задач
  • Динамика-5. Теория игр Условия задач
• 

  Линейный и бинарный поиск

  • Линейный поиск минимума Условия задач
  • Бинарный поиск (лекция) Файл
  • Встроенный бинарный поиск Условия задач
  • Бинарный поиск по ответу Условия задач
• 

  Контейнеры

  • Контест 1. Множества и словари Условия задач
  • Контест 2.Стеки и их применение Условия задач
  • Контест 3. Очереди и двусторонние очереди - деки Условия задач
  • Контест 4.Heapq (куча, очередь с приоритетом) Условия задач
  • Множеста (лекция Foxford) Гиперссылка
  • Словари (лекция Foxford) Гиперссылка
  • Работа со словарями в python Файл
  • Стек (лекция курса Сириуса) Гиперссылка
  • Стеки, очереди, деки в python (конспект Сириус) Файл
  • Дек (лекция курса Сириуса) Гиперссылка
  • Очередь (лекции курса Сириуса) Гиперссылка
  • Минимум в скользящем окне с деком (лекции курса Сириуса) Гиперссылка
  • Heapq (теория Foxford) Гиперссылка