Приложение к ООП СОО
Рабочая программа учебного курса «Программирование на языке Python»
для среднего общего образования
Содержание программы
Простейшие программы.Диалоговыепрограммы.Переменные.Консольныйвводи вывод
данных.
Компьютерная графика. Система координат. Управление пикселями. Графические
примитивы:линии,прямоугольники,окружности.Изменениекоординат.Анимация.
Процедуры. Процедуры с параметрами. Рефакторинг.
Обработкацелыхчисел.Арифметическиевыражения.Делениенацело.Остатокот деления.
Обработкавещественныхчисел.Особенностипредставлениявещественныхчиселв
памяти компьютера. Операции с вещественными числами.
Случайные и псевдо случайныечисла.Генераторыслучайныхчисел.
Ветвления. Условный оператор. Полная и неполная формы условного оператора.
Вложенные условные операторы. Логические переменные. Экспертные системы.
Сложные условия. Логические операции И, ИЛИ, НЕ. Порядок выполнения операций.
Циклысусловием.АлгоритмЕвклида.Обработкапотокаданных.Бесконечныециклы.
Циклы по переменной. Шаг изменения переменной цикла.
Циклывкомпьютернойграфике.Узоры.Вложенныециклы.Штриховка.
Этапысозданияпрограмм.Методыпроектированияпрограмм«сверхувниз»и«снизу вверх».
Интерфейс и реализация. Документирование программы.
Подпрограммы:процедурыифункции.Процедуры.Процедурыспараметрами. Локальные
и глобальные переменные.
Функции.Логическиефункции.
Рекурсия.Рекурсивныепроцедурыифункции.Фракталы.
Символьныестроки.Сравнениестрок.Операциисостроками.Обращениексимволам. Перебор
всех символов. Срезы. Удаление и вставка. Встроенные методы. Поиск в символьных
строках. Замена символов. Преобразования «строка — число».
Символьныестрокивфункциях.Рекурсивныйперебор.
Массивы(списки).МассивывязыкеPython.Созданиемассива.Обращениекэлементу массива.
Перебор элементов массива. Генераторы. Вывод массива. Ввод массива с клавиатуры.
Заполнение массива случайными числами.
Алгоритмы обработки массивов. Сумма элементов массива. Подсчёт элементов
массива,удовлетворяющихусловию.ОсобенностикопированиясписковвPython. Поиск в
массивах. Линейный поиск. Поиск максимального элемента в массиве.
Максимальныйэлемент,удовлетворяющийусловию.Использованиемассивовв
прикладных задачах.
Матриц.Созданиеизаполнениематриц.Выводматрицынаэкран.Переборэлементов матрицы.
Квадратные матрицы.
Сложностьалгоритмов.Асимптотическаясложность.
Сортировкамассивов.Методпузырька(сортировкаобменами).Методвыбора. Сортировка
слиянием. Быстрая сортировка. Сортировка в языке Python.
Двоичныйпоисквмассиведанных.Двоичныйпоискпоответу.
Обработкафайлов.Типыфайлов.Чтениеданных.Записьданных.Обработкаданныхиз файла.
Целочисленныеалгоритмы.РешетоЭратосфена.Целочисленныйквадратныйкорень. Словари.
Алфавитно-частотный словарь. Перебор элементов словаря.
Структуры.Классы.Созданиеструктур.Работасполямиструктур.Хранениеструктурв файлах.
Сортировка структур.
Стек.Использованиесписка.Вычислениеарифметическихвыражений.Скобочные выражения.
Системный стек. Очередь. Дек.
Деревья.Деревьяпоиска.Обходдерева.Использованиесвязанныхструктур. Вычисление
арифметических выражений.
1
Графы.Описаниеграфа.Жадныеалгоритмы.Минимальноеостовноедерево.Алгоритм
Дейкстры. Алгорим Флойда–Уоршелла. Использование списков смежности.
Динамическоепрограммирование.ЧислаФибоначчи.Количествопрограммдля исполнителя.
Двумерные задачи. Поиск оптимального решения.
Игровыемодели.Выигрышныеипроигрышныепозиции.
Планируемыерезультаты
1) научитсясоставлятьиотлаживатьпростыедиалоговые программы;
2) узнаетособенностеймашинныхвычисленийсцелымиивещественнымичислами;
3) научится использовать основные алгоритмические конструкции: условные
операторы, циклы с условием, циклы по переменной;
4) овладеет методами построения графических изображений программными
средствами;
5) овладеетпростыми методами программирования компьютерной анимации.
6) познакомится сметодами проектированияпрограмм«сверхувниз»и«снизувверх»;
7) научитсяиспользоватьвспомогательныеалгоритмы(процедурыифункции)для
структуризации программ;
8) научитсяприменятьрефакторингдляулучшениячитаемостипрограмм;
9) научитсяиспользоватьсимвольныестроки;
10) овладеет основными алгоритмами обработки одномерных и двухмерных
массивов;
11) познакомится с понятиемсложностиалгоритма;
12) научится применять различныеалгоритмы сортировкимассивов;
13) научитсяиспользоватьдвоичныйпоиск;
14) научитсяобрабатыватьданные,записанныевтекстовыеидвоичныефайлы,и
сохранять в файлах результаты работы программы;
15) научитсяиспользоватьструктурыдляобъединенияданных;
16) научится применять словари, стеки, очереди, деки для решения задач обработки
данных;
17) научитсяиспользовать деревья для организации данных;
18) познакомится с методами описания графов и некоторыми популярными
алгоритмами на графах;
19) научится использовать динамическое программирование для решения
комбинаторных и оптимизационных задач;
20) познакомитсяспонятиемвыигрышных ипроигрышныхпозиций виграх сполной
информацией;
Тематическоепланирование
№
Названиетемы
Количествочасов
Всего
Контроль Практич
ные
еские
работы
работы
Электронн
ые
(цифровые
)
образовате
ль ные
ресурсы
2
1
История языков
программирования..ЯзыкPython.
Простейшие программы.
Реализациявычисленийи
ветвлений.
7
https://kpol
yakov.spb.r
u/school/py
cpp.htm
3
2
Реализация циклических,
вспомогательныхалгоритмов
алгоритмов. Рекурсия.
15
Словари.Массивы.Обработка
массивов
15
Символьныестроки.Обработка
символьных строк.
15
Матрицы.Ввод,вывод,обработка
матриц.
Чтеиеизаписьтекстовыхфайлов.
15
https://kpol
yakov.spb.r
u/school/py
cpp.htm
https://kpol
yakov.spb.r
u/school/py
cpp.htm
https://kpol
yakov.spb.r
u/school/py
cpp.htm
https://kpol
yakov.spb.r
u/school/py
cpp.htm
3
4
5
Итого:
67
0
0
Поурочноепланирование10класс
№
п/
п
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
Наименованиеразделовитемпрограммы
ЗнакомствосPython.Простейшие программы.
Вычисления.Стандартныефункции.
Условныйоператор.
Сложныеусловия.
Множественныйвыбор.
Контрольнаяработа «Ветвления».
Циклсусловием.
Циклспеременной.
Вложенныециклы.
Процедуры.
Функции.
Рекурсия.
Циклы,процедуры,функции
Введениев словари
Массивы.Переборэлементовмассива.
Поискв массиве.
Алгоритмыобработкимассивов(реверс, сдвиг).
Отборэлементовмассивапоусловию.
Сортировкамассивов.Методпузырька,методвыбора
Сортировкамассивов.Методпузырька,методвыбора
Двоичныйпоисквмассиве.
Символьныестроки.
Функциидляработыссимвольными строками.
Преобразования«строка-число».
Строкивпроцедурахи функциях.
Сравнениеисортировка строк.
Практикум:обработкасимвольныхстрок.
4
28
Символьныестроки
5
29
30
31
32
33
34
Матрицы.Вводматрицсклавиатуры,спом. генератора
случайныхчисел..
Обработкаматриц.
Файловыйвводивывод.
Обработкасмешанныхданных,записанных вфайле.
Обработкасмешанныхданных,записанных вфайле.
Обработкасмешанныхданных,записанных вфайле.
Итого:
1
1
1
1
1
1
34
6
№
п/
п
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
11класс
Наименованиеразделовитемпрограммы
Проектированиепрограмм
Процедуры
Рекурсия
Функции
Символьныестроки
Обработкасимвольныхстрок
Строкивфункциях
Массивы
Вводивыводмассивов
Суммированиеэлементовмассива
Подсчётэлементовмассива,удовлетворяющихусловию
Поискзначениявмассиве
Поискмаксимальногоэлементавмассиве
Игра«Стрельбапотарелкам»
Игра«Стрельбапотарелкам»
Матрицы
Сложностьалгоритмов
Простыеалгоритмысортировки
Сортировкаслиянием
Быстрая сортировка
Двоичныйпоиск
Обработкафайлов
Обработкафайлов:практикум
Целочисленныеалгоритмы
Словари
Структуры
Структуры:практикум
Стек,очередь,дек
Деревья
Графы
Графы:практикум
Динамическоепрограммирование
Игровыемодели
Кол-вочасов
Всего
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
УЧЕБНО-МЕТОДИЧЕСКОЕОБЕСПЕЧЕНИЕОБРАЗОВАТЕЛЬНОГО
ПРОЦЕССА
ОБЯЗАТЕЛЬНЫЕУЧЕБНЫЕМАТЕРИАЛЫ ДЛЯУЧЕНИКА
КонстантинПоляков:Программирование.Python.C++.Часть1.Учебноепособие
КонстантинПоляков:Программирование.Python.C++.Часть2.Учебноепособие
КонстантинПоляков:Программирование.Python.C++.Часть3.Учебноепособие
КонстантинПоляков:Программирование.Python.C++.Часть4.Учебноепособие
ЦИФРОВЫЕОБРАЗОВАТЕЛЬНЫЕРЕСУРСЫИРЕСУРСЫСЕТИ ИНТЕРНЕТ
https://kpolyakov.spb.ru/school/pycpp.htm
8
