Занятие 1
Введение
- Виды тестовых заданий.
- Правила работы с дистанционным курсом.
- Установка и настройка IDLE Python.
- Знакомство с ресурсами, содержащими сведения о языке Python.
Данные в Python, синтаксис классических алгоритмические конструкций языка Python (повторение)
- Данные и простейшие операции с ними.
- Оператор присваивания, арифметические операции.
- Условный оператор. Логические операции.
- Оператор цикла по условию и цикла с заданным количеством итераций.
- Реализация классических циклических алгоритмов.
Кодирование информации различных типов
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
- Использование интерактивного режима IDLE Python для решения вычислительных задач.
Занятие 2
Сложные типы данных. Списки
- Сложные типы данных. Списки.
- Создание списка, доступ к элементам списка. Методы списков.
- Список в качестве массива.
- Практикум по решению задач.
Кодирование и декодирование информации
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
- Использование интерактивного режима IDLE Python для решения вычислительных задач.
Занятие 3
Реализация функций в Python
- Синтаксис функции. Параметры, возвращаемое значение.
- Стандартные и пользовательские функции.
Графы. Поиск количества путей
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
Занятие 4
Анализ программ с циклическим алгоритмом
- Использование циклических алгоритмов на Python для поиска входных данных по результату работы алгоритма. Поиск максимального, минимального решения.
- Приемы аналитического решения типовых задач.
Поиск и сортировка информации в базах данных
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
Занятие 5
Строковые переменные в Python, действия с ними
- Строки. Операции со строками.
- Функции и методы класса.
Вычисление информационного объема сообщения
- Краткий теоретический обзор темы.
- Приемы правильного чтения условия задачи.
- Приемы решения типовых задач.
- Использование интерактивного режима IDLE Python для решения вычислительных задач.
Занятие 6
Позиционные системы счисления. Представление чисел. Анализ числа.
- Краткий теоретический обзор темы.
- Решение на Python: алгоритмы разбиения числа на цифры в разных системах счисления, анализ конструкции числа, поиска основания системы счисления.
- Приемы аналитического решения типовых задач.
Занятие 7
Выполнение и анализ простых алгоритмов
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
Поиск слов и словосочетаний в текстовом документе
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
Занятие 8
Кодирование данных, комбинаторика
- Краткий теоретический обзор темы.
- Решение на Python: комбинаторные алгоритмы с повторениями и без. Анализ текстовой строки. Перевод числа в другую систему счисления.
- Приемы аналитического решения типовых задач.
Занятие 9
Анализ таблиц истинности логических выражений
- Краткий теоретический обзор темы.
- Приемы аналитического решения типовых задач.
- Использование Python и Электронных таблиц для построения таблиц истинности.
Занятие 10-11
Основные понятия математической логики
- Краткий теоретический обзор темы.
- Решение на Python: построения алгоритма поиска аргумента в логическом выражении по условию для различных типов логических выражений (задачи на побитовую конъюнкцию, делители, линейное программирование, интервалы).
- Приемы аналитического решения типовых задач.
- Краткий теоретический обзор темы.
- Решение на Python: реализация алгоритма поиска аргумента в логическом выражении по условию для различных типов логических выражений (задачи на побитовую конъюнкцию, делители, линейное программирование, интервалы).
- Приемы аналитического решения типовых задач
Использование и анализ информационных моделей
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
Занятие 12
Выполнение алгоритмов для исполнителя
- Краткий теоретический обзор темы.
- Решение на Python: реализация поиска аргумента и результата работы алгоритма для исполнителя типа «Редактор».
- Приемы аналитического решения типовых задач.
Занятие 13
Анализ программы, содержащей циклы и ветвления
- Краткий теоретический обзор темы.
- Классические алгоритмы (перевод числа в другую СС, поиск НОД, работы с цифрами числа и пр.).
- Решение на Python: использование циклических конструкций для поиска входных данных по результату работы алгоритма. Поиск максимального, минимального решения.
- Приемы аналитического решения типовых задач.
Занятие 14-15
Встроенные функции в электронных таблицах
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
Динамическое программирование в электронных таблицах
- Краткий теоретический обзор темы.
- Приемы решения типовых задач для исполнителя «Робот».
- Краткий теоретический обзор темы.
- Приемы решения типовых задач.
- Решение на Python: считывание данных из файла. Анализ списка данных.
Занятие 16-17
Обработка массива целых чисел из файла. Сортировка
- Краткий теоретический обзор темы.
- Решение в электронных таблицах. Многоуровневая сортировка. Использование статистических и логических функций. Фильтрация списка.
- Решение на Python: считывание данных из файла. Сортировка списка. Анализ данных по условию.
Занятие 18
Динамическое программирование
- Краткий теоретический обзор темы.
- Решение на Python: использование пользовательских функций. Поиск результата и исходных данных работы заданного алгоритма Исполнителя по условию.
- Решение в электронных таблицах: использование функций анализа табличного массива.
Занятие 19-20
Рекурсия. Рекурсивные процедуры и функции
- Краткий теоретический обзор темы.
- Решение на Python: использование пользовательской рекурсивной функции.
- Решение в электронных таблицах.
Занятие 21
Перебор целых чисел на заданном отрезке. Проверка делимости
- Краткий теоретический обзор темы.
- Решение на Python: использование циклических конструкций для организации перебора чисел на отрезке. Анализ числа.
Занятие 22-23
Перебор целых чисел на заданном отрезке. Количество делителей
- Краткий теоретический обзор темы.
- Решение на Python: использование циклических конструкций для организации перебора чисел на отрезке. Подсчет кол-ва делителей по условию. Определение является ли число простым. Факторизация числа. Алгоритмы ускоренного поиска.
Занятие 24
Обработка символьных строк
- Краткий теоретический обзор темы.
- Решение на Python: Считывание текста из однострочного и многострочного файла. Организация перебора символов, анализ по условию.
Занятие 25
Теория игр. Поиск выигрышной стратегии
- Краткий теоретический обзор темы.
- Решение на Python: реализация стратегии игры.
- Решение в электронных таблицах.
Занятие 26-27
Обработка данных, вводимых из файла в виде последовательности чисел
- Краткий теоретический обзор темы.
- Решение на Python: считывание многострочных данных из файла. Считывание данных в виде одного числа в строке, нескольких чисел в строке. Использование функций списка. Поисковые алгоритмы. Простой многоуровневый перебор. Оптимизация решения.
- Решение в электронных таблицах.
Занятие 28
Подведение итогов. Экзаменационный тест.