МИНИСТЕРСТВО ПРОСВЕЩЕНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Министерство образования Свердловской области
Департамент образования Администрации города Екатеринбурга
Муниципальное автономное общеобразовательное учреждение гимназия № 120
(МАОУ гимназия №120)
РАБОЧАЯ ПРОГРАММА
учебного предмета «Решение усложненных задач по информатике»
для обучающихся 11 классов
Составитель: Городецкая Татьяна Борисовна
учитель информатики
Латыпов Руслан Камильевич
учитель информатики
Екатеринбург 2026
СОДЕРЖАНИЕ ОБУЧЕНИЯ
11 КЛАСС
Алгоритмы и программирование
Формализация понятия алгоритма.
Оценка сложности вычислений. Время работы и объём используемой
памяти, их зависимость от размера исходных данных. Оценка
асимптотической сложности алгоритмов. Алгоритмы полиномиальной
сложности. Переборные алгоритмы. Примеры различных алгоритмов решения
одной задачи, которые имеют различную сложность.
Поиск простых чисел в заданном диапазоне с помощью алгоритма
«решето Эратосфена».
Многоразрядные целые числа, задачи длинной арифметики.
Словари (ассоциативные массивы, отображения). Хэш-таблицы.
Построение алфавитно-частотного словаря для заданного текста.
Стеки. Анализ правильности скобочного выражения. Вычисление
арифметического выражения, записанного в постфиксной форме.
Очереди. Использование очереди для временного хранения данных.
Алгоритмы на графах. Построение минимального остовного дерева
взвешенного связного неориентированного графа. Количество различных
путей между вершинами ориентированного ациклического графа. Алгоритм
Дейкстры.
Деревья. Реализация дерева с помощью ссылочных структур. Двоичные
(бинарные) деревья. Построение дерева для заданного арифметического
выражения. Рекурсивные алгоритмы обхода дерева. Использование стека и
очереди для обхода дерева.
Динамическое программирование как метод решения задач с
сохранением промежуточных результатов. Задачи, решаемые с помощью
динамического программирования: вычисление рекурсивных функций,
подсчёт количества вариантов, задачи оптимизации.
Среды быстрой разработки программ. Использование готовых
управляемых элементов для построения интерфейса.
ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ ПРОГРАММЫ ПО
ИНФОРМАТИКЕ (УГЛУБЛЁННЫЙ УРОВЕНЬ) НА УРОВНЕ СРЕДНЕГО
ОБЩЕГО ОБРАЗОВАНИЯ
ЛИЧНОСТНЫЕ РЕЗУЛЬТАТЫ
Личностные результаты отражают готовность и способность
обучающихся руководствоваться сформированной внутренней позицией
личности, системой ценностных ориентаций, позитивных внутренних
убеждений, соответствующих традиционным ценностям российского
общества, расширение жизненного опыта и опыта деятельности в процессе
реализации средствами учебного предмета основных направлений
воспитательной деятельности.
В результате изучения информатики на уровне среднего общего
образования у обучающегося будут сформированы следующие личностные
результаты:
1) гражданского воспитания:
осознание своих конституционных прав и обязанностей, уважение закона
и правопорядка, соблюдение основополагающих норм информационного
права и информационной безопасности;
готовность противостоять идеологии экстремизма, национализма,
ксенофобии, дискриминации по социальным, религиозным, расовым,
национальным признакам в виртуальном пространстве;
2) патриотического воспитания:
ценностное отношение к историческому наследию, достижениям России
в науке, искусстве, технологиях, понимание значения информатики как науки
в жизни современного общества;
3) духовно-нравственного воспитания:
сформированность нравственного сознания, этического поведения;
способность оценивать ситуацию и принимать осознанные решения,
ориентируясь на морально-нравственные нормы и ценности, в том числе в
сети Интернет;
4) эстетического воспитания:
эстетическое отношение к миру, включая эстетику научного и
технического творчества;
способность воспринимать различные виды искусства, в том числе
основанного на использовании информационных технологий;
5) физического воспитания:
сформированность здорового и безопасного образа жизни,
ответственного отношения к своему здоровью, в том числе за счёт соблюдения
требований безопасной эксплуатации средств информационных и
коммуникационных технологий;
6) трудового воспитания:
готовность к активной деятельности технологической и социальной
направленности, способность инициировать, планировать и самостоятельно
выполнять такую деятельность;
интерес к сферам профессиональной деятельности, связанным с
информатикой, программированием и информационными технологиями,
основанными на достижениях науки информатики и научно-технического
прогресса, умение совершать осознанный выбор будущей профессии и
реализовывать собственные жизненные планы;
готовность и способность к образованию и самообразованию на
протяжении всей жизни;
7) экологического воспитания:
осознание глобального характера экологических проблем и путей их
решения, в том числе с учётом возможностей информационнокоммуникационных технологий;
8) ценности научного познания:
сформированность мировоззрения, соответствующего современному
уровню развития науки, достижениям научно-технического прогресса и
общественной практики, за счёт понимания роли информационных ресурсов,
информационных процессов и информационных технологий в условиях
цифровой трансформации многих сфер жизни современного общества;
осознание ценности научной деятельности, готовность осуществлять
проектную и исследовательскую деятельность индивидуально и в группе.
В процессе достижения личностных результатов освоения программы по
информатике у обучающихся совершенствуется эмоциональный интеллект,
предполагающий сформированность:
саморегулирования, включающего самоконтроль, умение принимать
ответственность за своё поведение, способность адаптироваться к
эмоциональным изменениям и проявлять гибкость, быть открытым новому;
внутренней мотивации, включающей стремление к достижению цели и
успеху, оптимизм, инициативность, умение действовать, исходя из своих
возможностей;
эмпатии, включающей способность понимать эмоциональное состояние
других, учитывать его при осуществлении коммуникации, способность к
сочувствию и сопереживанию;
социальных навыков, включающих способность выстраивать отношения
с другими людьми, заботиться, проявлять интерес и разрешать конфликты.
МЕТАПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ
В результате изучения информатики на уровне среднего общего
образования у обучающегося будут сформированы метапредметные
результаты, отраженные в универсальных учебных действиях, а именно –
познавательные универсальные учебные действия, коммуникативные
универсальные учебные действия, регулятивные универсальные учебные
действия, совместная деятельность.
Познавательные универсальные учебные действия
1) базовые логические действия:
самостоятельно формулировать и актуализировать проблему,
рассматривать её всесторонне;
устанавливать существенный признак или основания для сравнения,
классификации и обобщения;
определять цели деятельности, задавать параметры и критерии их
достижения;
выявлять закономерности и противоречия в рассматриваемых явлениях;
разрабатывать план решения проблемы с учётом анализа имеющихся
материальных и нематериальных ресурсов;
вносить коррективы в деятельность, оценивать соответствие результатов
целям, оценивать риски последствий деятельности;
координировать и выполнять работу в условиях реального, виртуального
и комбинированного взаимодействия;
развивать креативное мышление при решении жизненных проблем.
2) базовые исследовательские действия:
владеть навыками учебно-исследовательской и проектной деятельности,
навыками разрешения проблем, способностью и готовностью к
самостоятельному поиску методов решения практических задач, применению
различных методов познания;
осуществлять различные виды деятельности по получению нового
знания, его интерпретации, преобразованию и применению в различных
учебных ситуациях, в том числе при создании учебных и социальных
проектов;
формировать научный тип мышления, владеть научной терминологией,
ключевыми понятиями и методами;
ставить и формулировать собственные задачи в образовательной
деятельности и жизненных ситуациях;
выявлять причинно-следственные связи и актуализировать задачу,
выдвигать гипотезу её решения, находить аргументы для доказательства своих
утверждений, задавать параметры и критерии решения;
анализировать полученные в ходе решения задачи результаты,
критически оценивать их достоверность, прогнозировать изменение в новых
условиях;
давать оценку новым ситуациям, оценивать приобретённый опыт;
осуществлять целенаправленный поиск переноса средств и способов
действия в профессиональную среду;
уметь переносить знания в познавательную и практическую области
жизнедеятельности;
уметь интегрировать знания из разных предметных областей;
выдвигать новые идеи, предлагать оригинальные подходы и решения,
ставить проблемы и задачи, допускающие альтернативные решения.
3) работа с информацией:
владеть навыками получения информации из источников разных типов,
самостоятельно осуществлять поиск, анализ, систематизацию и
интерпретацию информации различных видов и форм представления;
создавать тексты в различных форматах с учётом назначения
информации и целевой аудитории, выбирая оптимальную форму
представления и визуализации;
оценивать достоверность, легитимность информации, её соответствие
правовым и морально-этическим нормам;
использовать средства информационных и коммуникационных
технологий в решении когнитивных, коммуникативных и организационных
задач с соблюдением требований эргономики, техники безопасности, гигиены,
ресурсосбережения, правовых и этических норм, норм информационной
безопасности;
владеть
навыками
распознавания
и
защиты
информации,
информационной безопасности личности.
Коммуникативные универсальные учебные действия
1) общение:
осуществлять коммуникации во всех сферах жизни;
распознавать невербальные средства общения, понимать значение
социальных знаков, распознавать предпосылки конфликтных ситуаций и
смягчать конфликты;
владеть различными способами общения и взаимодействия,
аргументированно вести диалог, уметь смягчать конфликтные ситуации;
развёрнуто и логично излагать свою точку зрения с использованием
языковых средств.
2) совместная деятельность:
понимать и использовать преимущества командной и индивидуальной
работы;
выбирать тематику и методы совместных действий с учётом общих
интересов и возможностей каждого члена коллектива;
принимать цели совместной деятельности, организовывать и
координировать действия по их достижению: составлять план действий,
распределять роли с учётом мнений участников, обсуждать результаты
совместной работы;
оценивать качество своего вклада и каждого участника команды в общий
результат по разработанным критериям;
предлагать новые проекты, оценивать идеи с позиции новизны,
оригинальности, практической значимости;
осуществлять позитивное стратегическое поведение в различных
ситуациях, проявлять творчество и воображение, быть инициативным.
Регулятивные универсальные учебные действия
1) самоорганизация:
самостоятельно осуществлять познавательную деятельность, выявлять
проблемы, ставить и формулировать собственные задачи в образовательной
деятельности и жизненных ситуациях;
самостоятельно составлять план решения проблемы с учётом имеющихся
ресурсов, собственных возможностей и предпочтений;
давать оценку новым ситуациям;
расширять рамки учебного предмета на основе личных предпочтений;
делать осознанный выбор, аргументировать его, брать ответственность за
решение;
оценивать приобретённый опыт;
способствовать формированию и проявлению широкой эрудиции в
разных областях знаний, постоянно повышать свой образовательный и
культурный уровень.
2) самоконтроль:
давать оценку новым ситуациям, вносить коррективы в деятельность,
оценивать соответствие результатов целям;
владеть навыками познавательной рефлексии как осознания
совершаемых действий и мыслительных процессов, их результатов и
оснований, использовать приёмы рефлексии для оценки ситуации, выбора
верного решения;
оценивать риски и своевременно принимать решения по их снижению;
принимать мотивы и аргументы других при анализе результатов
деятельности.
3) принятия себя и других:
принимать себя, понимая свои недостатки и достоинства;
принимать мотивы и аргументы других при анализе результатов
деятельности;
признавать своё право и право других на ошибку;
развивать способность понимать мир с позиции другого человека.
ПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ
В процессе изучения курса в 11 классе обучающимися будут достигнуты
следующие предметные результаты:
умение решать алгоритмические задачи, связанные с анализом графов
(задачи построения оптимального пути между вершинами графа, определения
количества различных путей между вершинами ориентированного
ациклического графа), умение использовать деревья при анализе и построении
кодов и для представления арифметических выражений, при решении задач
поиска и сортировки, умение строить дерево игры по заданному алгоритму,
разрабатывать и обосновывать выигрышную стратегию игры;
умение разрабатывать и реализовывать в виде программ базовые
алгоритмы, умение использовать в программах данные различных типов с
учётом ограничений на диапазон их возможных значений, применять при
решении задач структуры данных (списки, словари, стеки, очереди, деревья),
использовать базовые операции со структурами данных, применять
стандартные и собственные подпрограммы для обработки числовых данных и
символьных строк, использовать при разработке программ библиотеки
подпрограмм, знать функциональные возможности инструментальных
средств среды разработки, умение использовать средства отладки программ в
среде программирования, умение документировать программы;
умение разрабатывать программы среднего уровня сложности
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ
11 КЛАСС
Количество часов
№ п/п
Наименование разделов и тем
программы
Всего
Контрольные
работы
Раздел 1. Алгоритмы и программирование
1
Элементы теории алгоритмов
5
2
Основы динамического
программирования.
5
3
Библиотеки Python
3
4
Обработка целых чисел и строк
15
5
Кластеризация данных (кластерный
анализ)
2
Итого по разделу
30
Резервное время
3
ОБЩЕЕ КОЛИЧЕСТВО ЧАСОВ ПО ПРОГРАММЕ
33
0
Практические
работы
Электронные
(цифровые)
образовательные
ресурсы
ПОУРОЧНОЕ ПЛАНИРОВАНИЕ
11 КЛАСС
Количество часов
№ п/п
1
2
3
4
5
6
7
8
Тема урока
Всего
Формализация понятия алгоритма.
Машина Тьюринга как универсальная
модель вычислений. Тезис Чёрча—
Тьюринга
Составление программ для машины
Тьюринга
Составление простой программы для
машины Тьюринга
Машина Поста, Нормальные
алгорифмы Маркова
Словари. Построение алфавитночастотного словаря для заданного
текста
Основы динамического
программирования.
Задачи, решаемые с помощью
динамического программирования:
задачи оптимизации
9
Теория игр
1
10
Рекурсивные алгоритмы перебора ходов
в игре
1
Контрольные
работы
Практические
работы
Дата
изучения
Электронные
цифровые
образовательные
ресурсы
11
12
13
14
15
16
17
18
19
20
21
22
23
24
Перебор вариантов, динамическое
программирование с использованием
Python
Импорт библиотек Python. Библиотека
Python turtle
1
1
Библиотека Python itertools
1
Библиотека Python ipaddress
Использования lambda-функция Python
для сортировки
Обработка символьных строк с
использованием Python
Обработка символьных строк с
использованием Python
Обработка символьных строк: функции
Python
Обработка символьных строк: методы
Python
Обработка символьных строк:
преобразование в массив с
использованием Python
Обработка символьных строк:
объединение в строки Python
Поиск простых чисел в заданном
диапазоне с помощью алгоритма
«решето Эратосфена»
Обработка целых чисел, делители
числа: простые числа
Обработка целых чисел, делители
числа: маски чисел
1
1
1
1
1
1
1
1
1
1
25
26
Обработка массива целых чисел из
файла. Чтение файла.
Обработка массива целых чисел из
файла. Чтение в строку и массив.
1
1
27
Обработка последовательностей цифр.
1
28
Обработка последовательностей букв.
1
29
Кластеризация данных (кластерный
анализ)
Кластеризация данных (кластерный
анализ)
30
31
1
1
Резервное время
1
Резервное время
1
Резервное время
ОБЩЕЕ КОЛИЧЕСТВО ЧАСОВ ПО
ПРОГРАММЕ
1
32
33
33
0
УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА
• Информатика (в 2 частях); 11 класс. углубленное обучение Поляков
К.Ю., Еремин Е.А. Общество с ограниченной ответственностью
«БИНОМ. Лаборатория знаний»; Акционерное общество «Издательство
«Просвещение»
МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ДЛЯ УЧИТЕЛЯ
ЦИФРОВЫЕ ОБРАЗОВАТЕЛЬНЫЕ РЕСУРСЫ И РЕСУРСЫ СЕТИ
ИНТЕРНЕТ
Библиотека ЦОК
