Курс: Информационно-технологический профиль (10-11 класс)

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

Общее
Материалы для установки и изучения Питона
- python.org (наше всё :) Гиперссылка
- Ссылка на скачивание Wing 101 Гиперссылка
- Ресурсы для изучения Питона
- Питонтьютор (курс обучения Питону) Гиперссылка
- Pythonworld.ru (справочная информация по Питону) Гиперссылка
- Официальная документация по Python Гиперссылка
- Материалы по Питону на сайте К. Полякова Гиперссылка
- Книги
- Глава 8. «Алгоритмизация и программирование» (10 класс) Гиперссылка
- М. Доусон "Программируем на python"
- М. Лутц "Программирование на Python"
- У. Сэнд, К. Сэнд "Hello world! Занимательное программирование"
- Д. Бриггс "Python для детей. Самоучитель по программированию"
Тема 1
Олимпиадные задачи разных лет
- Задачи на условия (решаются без циклов!) Условия задач
Тема 2
Контрольные работы
- Контрольная работа № 1 (вариант 1) Условия задач
- Контрольная работа № 2 (вариант 1) Условия задач
Тема 3
Вокруг Питона за 3 недели
Тема 4
Условия и логика
- Задачи на принадлежность точки закрашенной области (8 - "5", 6 - "4", 4 - "3") Условия задач
- Задачи на шахматной доске Условия задач
Тема 5
Задачи на целочисленное деление
- Делимость и простые числа Гиперссылка
- Задачи на целочисленное деление Условия задач
- При решении задач не использовать модуль math! За задачу вы получаете 2 балла, если решаете без использования if, 1 балл -- если с if.
Текущая тема
Тема 6
Списки
- Простые задачи на списки Условия задач
- Простые алгоритмы (подсчёт количества, минимум, максимум) Условия задач
- Тест на функцию print Гиперссылка
- Тест на цикл с переменной Гиперссылка
- Задачи на сдвиги списков Условия задач
- Срезы списков и строк Условия задач
- Подготовка к контрольной работе Условия задач
- Алгоритмы обработки списков (сдать до 22.01.18) Условия задач
- 1) Все задачи должны быть решены за один проход по списку 2) Не использовать функции и методы списков (кроме len) 3) Не использовать дополнительные списки и срезы
- Дополнительные задачи на обработку списков Условия задач
Тема 7
Множества и словари
- Задачи на множества Условия задач
- Задачи на словари Условия задач
Тема 8
Функции. Рекурсия
- Функции (введение) Условия задач
- Рекурсия Условия задач
Тема 9
Алгоритм Евклида
- Задачи на НОД и НОК Условия задач
Тема 10
Сортировки
- Видеоурок Фоксфорда на сортировку подсчётом (YouTube, 6 минут) Гиперссылка
- Сортировка подсчётом (цифровая сортировка) Условия задач
- На "5" достаточно сделать любые три задачи, на "4" -- две, на "3" -- одну. Первые три задачи достаточно простые, остальные три посложнее, но и поинтереснее. Дерзайте!
- Задачи 27 на сортировку подсчётом Файл
Тема 11
Обработка последовательностей
- Задачи на последовательности и ряды Условия задач
- Задачи 24 из ЕГЭ на обработку рядов и последовательностей Файл
Тема 12
Динамическое программирование
- Задачи на динамическое программирование Условия задач
Тема 13
Немного о структурах данных (матрицы, графы, стеки, очереди)