Информатика и алгоритмика на PythonНовый курс!

Занятие 1

Алгоритм и программа

• Алгоритм: исполнитель, система команд.
• Свойства алгоритмов.
• Формы записи алгоритмов.
• Знакомство с Giga IDE. Создание и настройка проекта.
• Переменные, типы данных наPython
• Ввод/вывод данных.
• Чтение блок-схемы алгоритма и запись его на языке Python.

Работа в классе №1

Домашнее задание №1

Занятие 2

Линейные алгоритмы и их программирование

• Понятие линейного алгоритма.
• Входные, выходные, промежуточные данные.
• Арифметические операции и выражения
• Математические функции на Python
• Задание цвета вывода текста на консоли.

Работа в классе №2

Домашнее задание №2

Занятие 3

Разветвлённые алгоритмы

• Проверочная работа: программирование линейных алгоритмов.
• Примеры ситуаций, приводящих к разветвлению алгоритма.
• Понятие условия, правила формулировки условий.
• Реализация ветвления в блок-схеме и в псевдокоде.
• Условный оператор на Python.
• Сложные и вложенные ветвления.
• Простейшие инструменты отладки.

Работа в классе №3

Домашнее задание №3

Занятие 4

Циклические алгоритмы

• Примеры ситуаций, моделируемых циклами.
• Циклические алгоритмы, их реализация в блок-схеме и на псевдокоде.
• Чтение и исполнение циклических алгоритмов.
• Цикл с параметром на Python.
• Классические алгоритмы с использованием цикла: счетчик, сумматор, поиск мак-симума/минимума в потомке чисел.

Работа в классе №4

Домашнее задание №4

Занятие 5

Циклические алгоритмы

• Примеры ситуаций, моделируемых циклами с условием.
• Циклические алгоритмы, их реализация в блок-схеме и на псевдокоде.
• Чтение и исполнение циклических алгоритмов.
• Цикл с условием на Python.
• Примеры использования цикла с условием: алгоритм Евклида, разделение числа на цифры, классическая «угадай-ка»

Работа в классе №5

Домашнее задание №5

Занятие 6

Информация в вычислительных системах

• Понятие информации.
• Формы представления информации.
• Вероятностный и алфавитный способ измерения количества информации.
• Формула Хартли.
• Единицы измерения количества информации.
• Практикум манипуляции с единицами измерения информации на Python.
• Решение задачи №1 из ОГЭ на Python.

Работа в классе №6

Домашнее задание №6

Занятие 7

Кодирование числовой информации

• Системы счисления.
• Перевод из разных СС в десятичную систему счисления.
• Кодирование чисел.
• Позиционные системы счисления.
• Тест Позиционные системы счисления.
• Перевод чисел из разных CC в десятичную.
• Практика: ручной перевод чисел и использование Python.
• Упрощённые задачи из ЕГЭ – решение программированием.

Работа в классе №7

Домашнее задание №7

Занятие 8

Кодирование числовой информации

• Перевод чисел из десятичной системы счисления в разные.
• Практика: ручной перевод чисел и использование Python.
• Упрощённые задачи из ЕГЭ: решение программированием.

Работа в классе №8

Домашнее задание №8

Занятие 9

Кодирование числовой информации

• Эффективные способы перевода чисел между двоичной/восьмеричной/16-ричной/10-ричной (2-8-10-16) системой счисления.
• Ручной перевод и использование Python (функции bin, oct, hex).
• Упрощённые задачи из ОГЭ: решение программированием.

Работа в классе №9

Домашнее задание №9

Занятие 10

Кодирование графической информации.

• Виды компьютерной графики.
• Характеристики растровой графики, расчет объема изображения.
• Расчеты на Python объема растровой графики, упрощённые задачи из ЕГЭ.
• Практическая работа с растровой графикой.

Работа в классе №10

Домашнее задание №10

Занятие 11

Кодирование звуковой информации.

• Природа звука.
• Оцифровка звука, кодирование звуковой информации.
• Характеристики звука, расчет объема звукового файла
• Упрощённые задачи из ЕГЭ: решение программированием.

Работа в классе №11

Домашнее задание №11

Занятие 12

Кодирование текстовой информации

• Кодирование текстовой информации. Алфавитный подход.
• Расчеты на Python объема текстового файла.
• Упрощённые задачи из ЕГЭ: решение программированием.

Работа в классе №12

Домашнее задание №12

Занятие 13

Кодировочные таблицы

• Кодировочные таблицы. ASCII.
• Проверочная работа «Кодирование информации».

Работа в классе №13

Домашнее задание №13

Занятие 14

Основы алгебры логики

• Основные понятия алгебры логики.
• Основные логические операции.
• Логические выражения.
• Использование Python для вычисления значений логических выражений

Работа в классе №14

Домашнее задание №14

Занятие 15

Логические выражения

• Логические выражения.
• Понятие и построение таблиц истинности.
• Использование Python для составления таблиц истинности.
• Упрощённые задачи из ЕГЭ: решение программированием.

Работа в классе №15

Домашнее задание №15

Занятие 16

Анализ логических выражений

• Использование Python для анализа логических выражений.
• Упрощённые задачи из ОГЭ и ЕГЭ: решение программированием.

Работа в классе №16

Домашнее задание №16

Занятие 17

Решение логических задач с помощью кругов Эйлера

• Решение логических задач с помощью кругов Эйлера.
• Задачи из ОГЭ.

Работа в классе №17

Домашнее задание №17

Занятие 18

Исполнитель "Черепашка"

• Понятие формального Исполнителя.
• Исполнитель «Черепашка»: система команд, среда существования.
• Среда «Кумир».
• Использование модуля Turtle Python для алгоритмических конструкция цикла для построения сложных фигур.

Работа в классе №18

Домашнее задание №18

Занятие 19

Исполнитель "Черепашка"

• Решение задач из упрощенного ЕГЭ: по словесному описанию алгоритма для Черепашки построить фигуру и найти ее характеристики. Решение с помощью Python.

Работа в классе №19

Домашнее задание №19

Занятие 20

Исполнитель "Чертежник"

• Исполнитель «Чертежник»: система команд, среды обитания.
• Решение задач в системе КУМИР.
• Использование Python для решения расчетных задач для Чертежника.

Работа в классе №20

Домашнее задание №20

Занятие 21

Исполнитель "Робот"

• Исполнитель «Робот»: система команд, среды обитания.
• Решение задач в системе КУМИР.
• Решение задач из ОГЭ для исполнителя «Робот».

Работа в классе №21

Домашнее задание №21

Занятие 22

Исполнитель "Водолей"

• Исполнитель «Водолей»: система команд, среды обитания.
• Решение задач в системе КУМИР.
• Использование Python для решения задач для «Водолея». Списки.

Работа в классе №22

Домашнее задание №22

Занятие 23

Моделирование

• Информационное моделирование. Назначение, примеры моделей.
• Тренинг: решение задач с использованием моделей.
• Решение задачи №6 из ОГЭ с использованием Python.

Работа в классе №23

Домашнее задание №23

Занятие 24

Моделирование

• Решение задачи №16 из ОГЭ с использованием Python.

Работа в классе №24

Домашнее задание №24

Занятие 25

Моделирование физических и математических процессов.

• Моделирование физических процессов: прыжок с «тарзанки».
• Моделирование физических процессов: сигнальные лампочки.
• Моделирование математических процессов: метод Монте-Карло.

Работа в классе №25

Домашнее задание №25

Занятие 26

Итоговая аттестация: экзамен.