Департамент образования Администрации города Екатеринбурга
Муниципальное автономное общеобразовательное учреждение –
средняя общеобразовательная школа № 168
620102 г. Екатеринбург, ул. Серафимы Дерябиной, д. 27а, телефон-факс (343) 233-40-81 email: soch168@eduekb.ru
ИНН/КПП 6658066139/665801001 ОКПО 41746036

УТВЕРЖДЕНО
Приказом директора
№ 01-01-11/39 от 30.08.2024г.
Вступают в силу с 01.09.2024г.

РАБОЧАЯ ПРОГРАММА
курса внеурочной деятельности
«Трудные вопросы информатики»
Направление: общеинтеллектуальное
11 класс
2024 - 2025учебный год

Составители:
Бажова О.В., учитель информатики, ВКК

Екатеринбург, 2024 г.

1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Программа курса внеурочной деятельности «Трудные вопросы информатики»
предназначена для учащихся 11–х классов МАОУ – СОШ № 168.
Программа разработана в соответствии со следующими НПА:
- федеральный закон Российской Федерации от 29 декабря 2012 года № 273-ФЗ «Об
образовании в Российской Федерации» (с изменениями);
- стратегия развития воспитания в Российской Федерации на период до 2025 года
(Распоряжение Правительства Российской Федерации от 29.05.2015 г.);
- ФГОС СОО;
- санитарные правила СП 2.4.3648-20 «Санитарно-эпидемиологические требования к
организациям воспитания и обучения, отдыха и оздоровления детей и молодежи»,
утвержденных постановлением Главного государственного санитарного врача Российской
Федерации от 28.09.2020 № 28 (далее – СП 2.4.3648-20);
- санитарные правила и нормы СанПиН 1.2.3685-21 «Гигиенические нормативы и
требования к обеспечению безопасности и (или) безвредности для человека факторов среды
обитания», утвержденных постановлением Главного государственного санитарного врача
Российской Федерации от 28.01.2021 № 2 (далее – СанПиН 1.2.3685- 21);
- программа воспитания МАОУ – СОШ № 168.
Актуальность курса внеурочной деятельности
Изучение курса «Трудные вопросы информатики» для 11 класса имеет большое
значение, так как позволяет углубить знания учащихся в области информационных
технологий и программирования. Этот курс позволяет более глубоко понять сложные
аспекты информатики, такие как алгоритмы, структуры данных, теория вычислений и
другие.
Учащиеся смогут овладеть более сложными навыками программирования и решения
задач, что является важным для дальнейшего образования. Также изучение курса «Трудные
вопросы информатики» способствует развитию логического мышления, аналитических
способностей и способности к решению сложных задач.
При реализации программы внеурочной деятельности по информатике «Трудные
вопросы информатики» у учащихся повышается информационная и алгоритмическая
культура, умение формализации и структурирования информации. Учащиеся расширяют
знания о способах представления данных в соответствии с поставленной задачей, с
использованием соответствующих программных средств обработки данных, расширяется
представление о компьютере как универсальном устройстве обработки информации,
развивается алгоритмическое мышление, необходимое для профессиональной деятельности
в современном обществе, формируются представления о том, как понятия и конструкции
информатики применяются в реальном мире, о роли информационных технологий в жизни
людей, промышленности и научных исследованиях.
В целом курс имеет практическую направленность и ориентирован на активное
вовлечение обучающихся в самостоятельную работу, на решения различного вида задач
разного уровня сложности, что позволяет улучшить качество обучения, развивать интерес к
изучаемому предмету.
Таким образом, изучение курса «Трудные вопросы информатики» для учеников 11
класса имеет большое значение и будет полезным как для их образования, так и для их
будущей карьеры.
1.1.

1.2.

Цели и задачи курса внеурочной деятельности
Цели курса:
- Развитие учебно-познавательных интересов учащихся в области информатики.
- Обогащение теоретических знаний учащихся по сложным вопросам информатики.

- Повышение компетентности учащихся в решении трудных задач и применении
информационных технологий.
Задачи изучения курса внеурочной деятельности «Трудные вопросы информатики»:
- Изучение более глубоких и сложных тем по информатике, не вошедших в
обязательную программу.
- Проведение практических занятий по решению сложных задач с использованием
различных программ и технологий.
- Поддержка учащихся в развитии аналитического мышления и логического
мышления.
- Поддержка профессионального самоопределения учащихся в области
информационных технологий.
- Подготовка к самостоятельному участию в олимпиадах и конкурсах по информатике.
Место курса в плане внеурочной деятельности
Программа рассчитана на один учебный год, в количестве 34 часов (1 час в неделю).
Продолжительность занятий составляет 40 минут.
1.3.

2. ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ КУРСА ВНЕУРОЧНОЙ
ДЕЯТЕЛЬНОСТИ
ЛИЧНОСТНЫЕ РЕЗУЛЬТАТЫ
Личностные результаты отражают готовность и способность обучающихся
руководствоваться сформированной внутренней позицией личности, системой ценностных
ориентаций, позитивных внутренних убеждений, соответствующих традиционным
ценностям российского общества, расширение жизненного опыта и опыта деятельности в
процессе реализации средствами учебного предмета основных направлений воспитательной
деятельности.
В результате изучения информатики на уровне среднего общего образования у
обучающегося будут сформированы следующие личностные результаты:
1) гражданского воспитания:
осознание своих конституционных прав и обязанностей, уважение закона и
правопорядка, соблюдение основополагающих норм информационного права и
информационной безопасности;
готовность противостоять идеологии экстремизма, национализма, ксенофобии,
дискриминации по социальным, религиозным, расовым, национальным признакам в
виртуальном пространстве;
2) патриотического воспитания:
ценностное отношение к историческому наследию, достижениям России в науке,
искусстве, технологиях, понимание значения информатики как науки в жизни современного
общества;
3) духовно-нравственного воспитания:
сформированность нравственного сознания, этического поведения;
способность оценивать ситуацию и принимать осознанные решения, ориентируясь на
морально-нравственные нормы и ценности, в том числе в сети Интернет;
4) эстетического воспитания:
эстетическое отношение к миру, включая эстетику научного и технического
творчества;
способность воспринимать различные виды искусства, в том числе основанного на
использовании информационных технологий;
5) физического воспитания:

сформированность здорового и безопасного образа жизни, ответственного отношения
к своему здоровью, в том числе за счёт соблюдения требований безопасной эксплуатации
средств информационных и коммуникационных технологий;
6) трудового воспитания:
готовность к активной деятельности технологической и социальной направленности,
способность инициировать, планировать и самостоятельно выполнять такую деятельность;
интерес к сферам профессиональной деятельности, связанным с информатикой,
программированием и информационными технологиями, основанными на достижениях
науки информатики и научно-технического прогресса, умение совершать осознанный выбор
будущей профессии и реализовывать собственные жизненные планы;
готовность и способность к образованию и самообразованию на протяжении всей
жизни;
7) экологического воспитания:
осознание глобального характера экологических проблем и путей их решения, в том
числе с учётом возможностей информационно-коммуникационных технологий;
8) ценности научного познания:
сформированность мировоззрения, соответствующего современному уровню
развития науки, достижениям научно-технического прогресса и общественной практики, за
счёт понимания роли информационных ресурсов, информационных процессов и
информационных технологий в условиях цифровой трансформации многих сфер жизни
современного общества;
осознание ценности научной деятельности, готовность осуществлять проектную и
исследовательскую деятельность индивидуально и в группе.
В процессе достижения личностных результатов освоения программы по
информатике
у
обучающихся
совершенствуется
эмоциональный
интеллект,
предполагающий сформированность:
саморегулирования, включающего самоконтроль, умение принимать ответственность
за своё поведение, способность адаптироваться к эмоциональным изменениям и проявлять
гибкость, быть открытым новому;
внутренней мотивации, включающей стремление к достижению цели и успеху,
оптимизм, инициативность, умение действовать, исходя из своих возможностей;
эмпатии, включающей способность понимать эмоциональное состояние других,
учитывать его при осуществлении коммуникации, способность к сочувствию и
сопереживанию;
социальных навыков, включающих способность выстраивать отношения с другими
людьми, заботиться, проявлять интерес и разрешать конфликты.
МЕТАПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ
В результате изучения информатики на уровне среднего общего образования у
обучающегося будут сформированы метапредметные результаты, отраженные в
универсальных учебных действиях, а именно – познавательные универсальные учебные
действия, коммуникативные универсальные учебные действия, регулятивные
универсальные учебные действия, совместная деятельность.
Познавательные универсальные учебные действия
1) базовые логические действия:
самостоятельно формулировать и актуализировать проблему, рассматривать её
всесторонне;
устанавливать существенный признак или основания для сравнения, классификации и
обобщения;
определять цели деятельности, задавать параметры и критерии их достижения;
выявлять закономерности и противоречия в рассматриваемых явлениях;

разрабатывать план решения проблемы с учётом анализа имеющихся материальных и
нематериальных ресурсов;
вносить коррективы в деятельность, оценивать соответствие результатов целям,
оценивать риски последствий деятельности;
координировать и выполнять работу в условиях реального, виртуального и
комбинированного взаимодействия;
развивать креативное мышление при решении жизненных проблем.
2) базовые исследовательские действия:
владеть навыками учебно-исследовательской и проектной деятельности, навыками
разрешения проблем, способностью и готовностью к самостоятельному поиску методов
решения практических задач, применению различных методов познания;
осуществлять различные виды деятельности по получению нового знания, его
интерпретации, преобразованию и применению в различных учебных ситуациях, в том
числе при создании учебных и социальных проектов;
формировать научный тип мышления, владеть научной терминологией, ключевыми
понятиями и методами;
ставить и формулировать собственные задачи в образовательной деятельности и
жизненных ситуациях;
выявлять причинно-следственные связи и актуализировать задачу, выдвигать
гипотезу её решения, находить аргументы для доказательства своих утверждений, задавать
параметры и критерии решения;
анализировать полученные в ходе решения задачи результаты, критически оценивать
их достоверность, прогнозировать изменение в новых условиях;
давать оценку новым ситуациям, оценивать приобретённый опыт;
осуществлять целенаправленный поиск переноса средств и способов действия в
профессиональную среду;
уметь переносить знания в познавательную и практическую области
жизнедеятельности;
уметь интегрировать знания из разных предметных областей;
выдвигать новые идеи, предлагать оригинальные подходы и решения, ставить
проблемы и задачи, допускающие альтернативные решения.
3) работа с информацией:
владеть навыками получения информации из источников разных типов,
самостоятельно осуществлять поиск, анализ, систематизацию и интерпретацию
информации различных видов и форм представления;
создавать тексты в различных форматах с учётом назначения информации и целевой
аудитории, выбирая оптимальную форму представления и визуализации;
оценивать достоверность, легитимность информации, её соответствие правовым и
морально-этическим нормам;
использовать средства информационных и коммуникационных технологий в решении
когнитивных, коммуникативных и организационных задач с соблюдением требований
эргономики, техники безопасности, гигиены, ресурсосбережения, правовых и этических
норм, норм информационной безопасности;
владеть навыками распознавания и защиты информации, информационной
безопасности личности.
Коммуникативные универсальные учебные действия
1) общение:
осуществлять коммуникации во всех сферах жизни;
распознавать невербальные средства общения, понимать значение социальных знаков,
распознавать предпосылки конфликтных ситуаций и смягчать конфликты;
владеть различными способами общения и взаимодействия, аргументированно вести
диалог, уметь смягчать конфликтные ситуации;

развёрнуто и логично излагать свою точку зрения с использованием языковых
средств.
2) совместная деятельность:
понимать и использовать преимущества командной и индивидуальной работы;
выбирать тематику и методы совместных действий с учётом общих интересов и
возможностей каждого члена коллектива;
принимать цели совместной деятельности, организовывать и координировать
действия по их достижению: составлять план действий, распределять роли с учётом мнений
участников, обсуждать результаты совместной работы;
оценивать качество своего вклада и каждого участника команды в общий результат по
разработанным критериям;
предлагать новые проекты, оценивать идеи с позиции новизны, оригинальности,
практической значимости;
осуществлять позитивное стратегическое поведение в различных ситуациях,
проявлять творчество и воображение, быть инициативным.
Регулятивные универсальные учебные действия
1) самоорганизация:
самостоятельно осуществлять познавательную деятельность, выявлять проблемы,
ставить и формулировать собственные задачи в образовательной деятельности и жизненных
ситуациях;
самостоятельно составлять план решения проблемы с учётом имеющихся ресурсов,
собственных возможностей и предпочтений;
давать оценку новым ситуациям;
расширять рамки учебного предмета на основе личных предпочтений;
делать осознанный выбор, аргументировать его, брать ответственность за решение;
оценивать приобретённый опыт;
способствовать формированию и проявлению широкой эрудиции в разных областях
знаний, постоянно повышать свой образовательный и культурный уровень.
2) самоконтроль:
давать оценку новым ситуациям, вносить коррективы в деятельность, оценивать
соответствие результатов целям;
владеть навыками познавательной рефлексии как осознания совершаемых действий и
мыслительных процессов, их результатов и оснований, использовать приёмы рефлексии для
оценки ситуации, выбора верного решения;
оценивать риски и своевременно принимать решения по их снижению;
принимать мотивы и аргументы других при анализе результатов деятельности.
3) принятия себя и других:
принимать себя, понимая свои недостатки и достоинства;
принимать мотивы и аргументы других при анализе результатов деятельности;
признавать своё право и право других на ошибку;
развивать способность понимать мир с позиции другого человека.
ПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ
К концу изучения курса у обучающихся будут сформированы знания и умения по
темам:
Информация и информационные процессы
Информация – одно из основных обобщающих понятий современной науки.
Различные аспекты слова «информация»: информация как данные, которые могут быть
обработаны автоматизированной системой, и информация как сведения, предназначенные
для восприятия человеком. Примеры данных: тексты, числа. Дискретность данных. Анализ
данных. Возможность описания непрерывных объектов и процессов с помощью дискретных

данных. Информационные процессы – процессы, связанные с хранением, преобразованием
и передачей данных.
Системы счисления
Позиционные и непозиционные системы счисления. Примеры представления чисел в
позиционных системах счисления. Основание системы счисления. Алфавит (множество
цифр) системы счисления. Количество цифр, используемых в системе счисления с заданным
основанием. Краткая и развернутая формы записи чисел в позиционных системах
счисления. Двоичная система счисления, запись целых чисел в пределах от 0 до 1024.
Перевод натуральных чисел из десятичной системы счисления в двоичную и из двоичной в
десятичную. Восьмеричная и шестнадцатеричная системы счисления. Перевод натуральных
чисел из десятичной системы счисления в восьмеричную, шестнадцатеричную и обратно.
Перевод натуральных чисел из двоичной системы счисления в восьмеричную и
шестнадцатеричную и обратно.
Элементы комбинаторики, теории множеств и математической логики
Расчет количества вариантов: формулы перемножения и сложения количества
вариантов. Количество текстов данной длины в данном алфавите. Множество. Определение
количества элементов во множествах, полученных из двух или трех базовых множеств с
помощью операций объединения, пересечения и дополнения. Высказывания. Простые и
сложные высказывания. Диаграммы Эйлера–Венна. Логические значения высказываний.
Логические выражения. Логические операции: «и» (конъюнкция, логическое умножение),
«или» (дизъюнкция, логическое сложение), «не» (логическое отрицание). Правила записи
логических выражений. Приоритеты логических операций. Таблицы истинности.
Построение таблиц истинности для логических выражений.
Графы, деревья
Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы.
Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Длина
(вес) ребра и пути. Понятие минимального пути. Матрица смежности графа (с длинами
ребер). Дерево. Корень, лист, вершина (узел). Предшествующая вершина, последующие
вершины. Поддерево. Высота дерева. Бинарное дерево. Генеалогическое дерево.
Исполнители и алгоритмы. Управление исполнителями
Исполнители. Состояния, возможные обстановки и система команд исполнителя;
команды– приказы и команды–запросы; отказ исполнителя. Программное управление
исполнителем. Словесное описание алгоритмов. Описание алгоритма с помощью блок–
схем. Отличие словесного описания алгоритма, от описания на формальном
алгоритмическом языке. Системы программирования. Средства создания и выполнения
программ. Понятие об этапах разработки программ и приемах отладки программ.
Алгоритмические конструкции
Конструкция «следование». Линейный алгоритм. Ограниченность линейных
алгоритмов: невозможность предусмотреть зависимость последовательности выполняемых
действий от исходных данных. Конструкция «ветвление». Условный оператор: полная и
неполная формы. Выполнение и невыполнение условия (истинность и ложность
высказывания). Простые и составные условия. Запись составных условий. Конструкция
«повторения»: циклы с заданным числом повторений, с условием выполнения, с
переменной цикла. Проверка условия выполнения цикла до начала выполнения тела цикла
и после выполнения тела цикла: постусловие и предусловие цикла. Запись алгоритмических
конструкций в выбранном языке программирования.
Анализ алгоритмов
Сложность вычисления: количество выполненных операций, размер используемой
памяти; их зависимость от размера исходных данных. Примеры коротких программ,
выполняющих много шагов по обработке небольшого объема данных; примеры коротких
программ, выполняющих обработку большого объема данных. Определение возможных
результатов работы алгоритма при данном множестве входных данных; определение

возможных входных данных, приводящих к данному результату. Примеры описания
объектов и процессов с помощью набора числовых характеристик, а также зависимостей
между этими характеристиками, выражаемыми с помощью формул.
Разработка алгоритмов и программ
Оператор присваивания. Представление о структурах данных. Константы и
переменные. Переменная: имя и значение. Типы переменных: целые, вещественные,
символьные, строковые, логические. Табличные величины (массивы). Одномерные
массивы. Двумерные массивы. Примеры задач обработки данных: нахождение
минимального и максимального числа из двух, трех, четырех данных чисел; нахождение
всех корней заданного квадратного уравнения; заполнение числового массива в
соответствии с формулой или путем ввода чисел; нахождение суммы элементов данной
конечной числовой последовательности или массива; нахождение минимального
(максимального) элемента массива. Знакомство с алгоритмами решения этих задач.
Реализации этих алгоритмов в выбранной среде программирования. Составление
алгоритмов и программ по управлению исполнителями Робот, Черепашка, Чертежник и др.
Математическое моделирование
Понятие математической модели. Задачи, решаемые с помощью математического
(компьютерного) моделирования. Отличие математической модели от натурной модели и
от словесного (литературного) описания объекта. Использование компьютеров при работе с
математическими моделями. Компьютерные эксперименты. Примеры использования
математических (компьютерных) моделей при решении научно– технических задач.
Представление о цикле моделирования: построение математической модели, ее
программная реализация, проверка на простых примерах (тестирование), проведение
компьютерного эксперимента, анализ его результатов, уточнение модели.
Подготовка текстов и демонстрационных материалов
Текстовые документы и их структурные элементы (страница, абзац, строка, слово,
символ). Текстовый процессор – инструмент создания, редактирования и форматирования
текстов. Свойства страницы, абзаца, символа. Стилевое форматирование. Включение в
текстовый документ списков, таблиц, и графических объектов. Включение в текстовый
документ диаграмм, формул, нумерации страниц, колонтитулов, ссылок и др. Подготовка
компьютерных презентаций. Включение в презентацию аудиовизуальных объектов.
Знакомство с графическими редакторами. Операции редактирования графических объектов:
изменение размера, сжатие изображения; обрезка, поворот, отражение, работа с областями
(выделение, копирование, заливка цветом), коррекция цвета, яркости и контрастности.
Электронные (динамические) таблицы
Электронные (динамические) таблицы. Формулы с использованием абсолютной,
относительной и смешанной адресации; преобразование формул при копировании.
Выделение диапазона таблицы и упорядочивание (сортировка) его элементов; построение
графиков и диаграмм.
Базы данных. Поиск информации
Поиск информации в сети Интернет. Средства и методика поиска информации.
Построение запросов; браузеры. Использование табличных (реляционных) баз данных,
отбор строк таблицы, удовлетворяющих определенному условию.
Система оценки достижений обучающихся:
успешное выполнение тестовых, самостоятельных, творческих работ;
участие в различных конкурсах, олимпиадах, соревнованиях;
активность в проектах во внеурочной деятельности.
Основной инструментарий оценивания результатов:
выполнение самостоятельных и тестовых работ;
выполнение практических работ.

3. СОДЕРЖАНИЕ КУРСА ВНЕУРОЧНОЙ ДЕЯТЕЛЬНОСТИ
Информация и информационные процессы
Информация – одно из основных обобщающих понятий современной науки.
Различные аспекты слова «информация»: информация как данные, которые могут быть
обработаны автоматизированной системой, и информация как сведения, предназначенные
для восприятия человеком. Примеры данных: тексты, числа. Дискретность данных. Анализ
данных. Возможность описания непрерывных объектов и процессов с помощью дискретных
данных. Информационные процессы – процессы, связанные с хранением, преобразованием
и передачей данных.
Системы счисления
Позиционные и непозиционные системы счисления. Примеры представления чисел в
позиционных системах счисления. Основание системы счисления. Алфавит (множество
цифр) системы счисления. Количество цифр, используемых в системе счисления с заданным
основанием. Краткая и развернутая формы записи чисел в позиционных системах
счисления. Двоичная система счисления, запись целых чисел в пределах от 0 до 1024.
Перевод натуральных чисел из десятичной системы счисления в двоичную и из двоичной в
десятичную. Восьмеричная и шестнадцатеричная системы счисления. Перевод натуральных
чисел из десятичной системы счисления в восьмеричную, шестнадцатеричную и обратно.
Перевод натуральных чисел из двоичной системы счисления в восьмеричную и
шестнадцатеричную и обратно.
Элементы комбинаторики, теории множеств и математической логики
Множество. Определение количества элементов во множествах, полученных из двух
или трех базовых множеств с помощью операций объединения, пересечения и дополнения.
Высказывания. Простые и сложные высказывания. Диаграммы Эйлера–Венна. Логические
значения высказываний. Логические выражения. Логические операции: «и» (конъюнкция,
логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое
отрицание). Правила записи логических выражений. Приоритеты логических операций.
Таблицы истинности. Построение таблиц истинности для логических выражений.
Исполнители и алгоритмы. Управление исполнителями
Исполнители. Состояния, возможные обстановки и система команд исполнителя;
команды– приказы и команды–запросы; отказ исполнителя. Необходимость формального
описания исполнителя. Ручное управление исполнителем. Алгоритм как план управления
исполнителем (исполнителями). Алгоритмический язык (язык программирования) –
формальный язык для записи алгоритмов. Программа – запись алгоритма на конкретном
алгоритмическом языке. Компьютер – автоматическое устройство, способное управлять по
заранее составленной программе исполнителями, выполняющими команды. Программное
управление исполнителем. Программное управление самодвижущимся роботом. Словесное
описание алгоритмов. Описание алгоритма с помощью блок–схем. Отличие словесного
описания алгоритма, от описания на формальном алгоритмическом языке. Системы
программирования. Средства создания и выполнения программ. Понятие об этапах
разработки программ и приемах отладки программ. Управление. Сигнал. Обратная связь.
Примеры: компьютер и управляемый им исполнитель (в том числе робот); компьютер,
получающий сигналы от цифровых датчиков в ходе наблюдений и экспериментов, и
управляющий реальными (в том числе движущимися) устройствами.
Разработка алгоритмов и программ
Оператор присваивания. Представление о структурах данных. Константы и
переменные. Переменная: имя и значение. Типы переменных: целые, вещественные,
символьные, строковые, логические. Табличные величины (массивы). Одномерные
массивы. Двумерные массивы.
Анализ алгоритмов

Сложность вычисления: количество выполненных операций, размер используемой
памяти; их зависимость от размера исходных данных. Примеры коротких программ,
выполняющих много шагов по обработке небольшого объема данных; примеры коротких
программ, выполняющих обработку большого объема данных. Определение возможных
результатов работы алгоритма при данном множестве входных данных; определение
возможных входных данных, приводящих к данному результату. Примеры описания
объектов и процессов с помощью набора числовых характеристик, а также зависимостей
между этими характеристиками, выражаемыми с помощью формул.
Электронные (динамические) таблицы
Электронные (динамические) таблицы. Формулы с использованием абсолютной,
относительной и смешанной адресации; преобразование формул при копировании.
Выделение диапазона таблицы и упорядочивание (сортировка) его элементов; построение
графиков и диаграмм.
Графы, деревья
Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы.
Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Длина
(вес) ребра и пути. Понятие минимального пути.
4. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ КУРСА ВНЕУРОЧНОЙ
ДЕЯТЕЛЬНОСТИ
№
п/п
1.
2.

3.

4.

Тема
Информация и ее
кодирование
Практикум по решению
задач

Моделирование и
компьютерный
эксперимент
Практикум по решению
задач

5.

Системы счисления

6.

Практикум по решению
задач

Содержание
Префиксные коды. Условие Фано.
Алгоритмы
декодирования
при
использовании префиксных кодов.
Искажение информации при передаче
по каналам связи. Сжатие данных. Учёт
частотности символов при выборе
неравномерного кода. Передача данных.
Представление
результатов
моделирования в виде, удобном для
восприятия человеком. Графическое
представление данных (схемы, таблицы,
графики). Проведение вычислительного
эксперимента.
Построение
математических моделей для решения
практических задач
Свойства позиционной записи числа:
количество цифр в записи, признак
делимости числа на основание системы
счисления.
Алгоритм
перевода
десятичной записи числа в запись в
позиционной системе с заданным
основанием. Алгоритмы построения
записи числа в позиционной системе
счисления с заданным основанием и
вычисления
числа
по
строке,

Кол-во
часов
1
1

1

1

1
1

7.
8.

9.

10.
11.

12.
13.
14.
15.

16.
17.

Логические операции и
функции
Практикум по решению
задач

Цепочки (конечные
последовательности),
деревья, списки, графы,
матрицы (массивы)
Практикум по решению
задач
Практикум по решению
задач

Формализация понятия
алгоритма
Практикум по решению
задач
Практикум по решению
задач
Вычислимость.
Эквивалентность
алгоритмических моделей
Построение алгоритмов и
практические вычисления
Практикум по решению
задач

содержащей запись этого числа в
позиционной системе счисления с
заданным основанием. Арифметические
действия в позиционных системах
счисления
Операции
«импликация»,
«эквивалентность». Примеры законов
алгебры
логики.
Эквивалентные
преобразования логических выражений.
Построение логического выражения с
данной
таблицей
истинности.
Логические функции. Законы алгебры
логики.
Логические
уравнения.
Дизъюнктивная нормальная форма
Решение
алгоритмических
задач,
связанных с анализом графов (примеры:
построение оптимального пути между
вершинами
ориентированного
ациклического графа; определение
количества различных путей между
вершинами). Обход узлов дерева в
глубину. Использование деревьев при
решении
алгоритмических
задач
(примеры: анализ работы рекурсивных
алгоритмов, разбор арифметических и
логических выражений). Бинарное
дерево.
Использование
графов,
деревьев, списков при описании
объектов и процессов окружающего
мира. Дискретные игры двух игроков с
полной информацией. Выигрышные
стратегии
Формализация понятия алгоритма
Алгоритмические конструкции.
Запись алгоритмических конструкций в
выбранном языке программирования.
Подпрограммы. Табличные величины
(массивы).
Определение возможных результатов
работы простейших алгоритмов
управления исполнителями и
вычислительных алгоритмов.
Определение исходных данных, при
которых алгоритм
Метод динамического
программирования.

1
1

1

1
1

1
1
1
1

1
1

18.
19.
20.
21.

22.

23.

24.
25.

26.
27.

28.
29.
30.
31.

Практикум по решению
задач
Практикум по решению
задач
Практикум по решению
задач
Основные конструкции
языка программирования.
Система
программирования
Практикум по решению
задач
Основные этапы
разработки программ.
Разбиение задачи на
подзадачи
Практикум по решению
задач
Практикум по решению
задач

Архитектура компьютеров
и компьютерных сетей
Практикум по решению
задач

Обработка числовой
информации
Практикум по решению
задач
Практикум по решению
задач
Практикум по решению
задач

Анализ алгоритмов: определение
входных данных, при которых алгоритм
даёт
указанный результат; определение
результата алгоритма без его полного
пошагового выполнения

1

Типы и структуры данных. Кодирование
базовых алгоритмических конструкций
на выбранном языке программирования

1

Операторы языка программирования,
основные конструкции языка
программирования
Структурное программирование.
Проверка условия выполнения цикла до
начала выполнения тела цикла и после
выполнения тела цикла: постусловие и
предусловие цикла. Инвариант цикла.
Методы проектирования программ
«сверху вниз» и «снизу вверх».
Разработка программ, использующих
подпрограммы. Библиотеки
подпрограмм и их использование.
Понятие об объектно-ориентированном
программировании. Объекты и классы.
Использование модулей (компонентов)
при разработке программ
Архитектура
современных
компьютеров.
Персональный
компьютер.
Многопроцессорные
системы.
Мобильные
цифровые
устройства и их роль в коммуникациях.
Выбор конфигурации компьютера в
зависимости от решаемой задачи.
Тенденции
развития
аппаратного
обеспечения компьютеров
Технология
обработки
числовой
информации. Ввод и редактирование
данных.
Автозаполнение.
Форматирование ячеек. Стандартные
функции. Виды ссылок в формулах.
Фильтрация и сортировка данных в
диапазоне или таблице. Решение
вычислительных задач из различных
предметных областей. Компьютерные
средства представления и анализа
данных.
Визуализация
данных.

1

1
1

1

1
1

1
1

1
1
1
1

32.

Технологии поиска и
хранения информации.

33.

Практикум по решению
задач
Практикум по решению
задач

34.

Статистическая обработка данных.
Обработка результатов эксперимента
Расширенный поиск информации в сети
Интернет.
Использование
языков
построения запросов
Выполнение тренировочных заданий.
Выполнение тренировочных заданий.
ВСЕГО:

1

1
1
34

5. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ КУРСА ВНЕУРОЧНОЙ
ДЕЯТЕЛЬНОСТИ
Занятия проходят в компьютерных классах.
В каждом компьютерном классе не менее 15 рабочих мест для учащихся (ПК или
ноутбук).
Все рабочие места имеют выход в Интернет и объединены в локальную сеть с общими
сетевыми ресурсами (в том числе учебными).
Компьютерные классы оборудованы интерактивными досками и мультимедийным
оборудованием, маркерными досками и необходимым программным обеспечением, которое
полностью соответствует требованиям к ПО для прохождения курсов по информатике и
участия в олимпиадах и конкурсах по информатике.
Для программирования на языке PYTHON используются среды IDLE, Pycharm.
Перечень информационных образовательных ресурсов, используемых в курсе:
Официальный сайт Федерального института педагогических измерений
http://www.fipi.ru/
Преподавание, наука и жизнь: сайт К. Полякова http://kpolyakov.spb.ru/
Библиотека ЦОК https://m.edsoo.ru/
Российская электронная школа https: //resh.edu.ru/subject/19/10/
Яндекс.Учебник https://education.yandex.ru