РП Информатика 10-11_УУ

МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ
ГИМНАЗИЯ №40
Приложение
к основной образовательной
программе СОО

РАБОЧАЯ ПРОГРАММА
учебного предмета «Информатика»
10-11 класс
Углубленный уровень

1. Планируемые результаты освоения учебного предмета
«Информатика»Углубленный уровень
Личностные результаты
1) российская гражданскую идентичность, патриотизм, уважение к своему народу,
чувства ответственности перед Родиной, гордости за свой край, свою Родину, прошлое и
настоящее многонационального народа России, уважение государственных символов
(герб, флаг, гимн);
2) гражданская позицию как активного и ответственного члена российского общества,
осознающего свои конституционные права и обязанности, уважающего закон и
правопорядок, обладающего чувством собственного достоинства, осознанно
принимающего традиционные национальные и общечеловеческие гуманистические и
демократические ценности;
3) готовность к служению Отечеству, его защите;
4) сформированность мировоззрения, соответствующего современному уровню развития
науки и общественной практики, основанного на диалоге культур, а также различных
форм общественного сознания, осознание своего места в поликультурном мире;
5) сформированность основ саморазвития и самовоспитания в соответствии с
общечеловеческими ценностями и идеалами гражданского общества; готовность и
способность к самостоятельной, творческой и ответственной деятельности;
6) толерантное сознание и поведение в поликультурном мире, готовность и способность
вести диалог с другими людьми, достигать в нем взаимопонимания, находить общие
цели и сотрудничать для их достижения, способность противостоять идеологии
экстремизма, национализма, ксенофобии, дискриминации по социальным, религиозным,
расовым, национальным признакам и другим негативным социальным явлениям;
7) навыки сотрудничества со сверстниками, детьми младшего возраста, взрослыми в
образовательной, общественно полезной, учебно-исследовательской, проектной и других
видах деятельности;
8) нравственное сознание и поведение на основе усвоения общечеловеческих ценностей;
9) готовность и способность к образованию, в том числе самообразованию, на
протяжении всей жизни; сознательное отношение к непрерывному образованию как
условию успешной профессиональной и общественной деятельности;
10) эстетическое отношение к миру, включая эстетику быта, научного и технического
творчества, спорта, общественных отношений;
11) принятие и реализацию ценностей здорового и безопасного образа жизни,
потребности
в
физическом
самосовершенствовании,
занятиях
спортивнооздоровительной деятельностью, неприятие вредных привычек: курения, употребления
алкоголя, наркотиков;
12) бережное, ответственное и компетентное отношение к физическому и
психологическому здоровью, как собственному, так и других людей, умение оказывать
первую помощь;
13) осознанный выбор будущей профессии и возможностей реализации собственных
жизненных планов; отношение к профессиональной деятельности как возможности
участия в решении личных, общественных, государственных, общенациональных
проблем;

14) сформированность экологического мышления, понимания влияния социальноэкономических процессов на состояние природной и социальной среды; приобретение
опыта эколого-направленной деятельности;
15) ответственное отношение к созданию семьи на основе осознанного принятия
ценностей семейной жизни.
7.1. Личностные результаты освоения адаптированной основной образовательной
программы:
1) для глухих, слабослышащих, позднооглохших обучающихся:
способность к социальной адаптации и интеграции в обществе, в том числе при
реализации возможностей коммуникации на основе словесной речи (включая устную
коммуникацию), а также, при желании, коммуникации на основе жестовой речи с
лицами, имеющими нарушения слуха;
2) для обучающихся с нарушениями опорно-двигательного аппарата:
владение навыками пространственной и социально-бытовой ориентировки; умение
самостоятельно и безопасно передвигаться в знакомом и незнакомом пространстве с
использованием специального оборудования;
способность к осмыслению и дифференциации картины мира, ее временнопространственной организации;
способность к осмыслению социального окружения, своего места в нем, принятие
соответствующих возрасту ценностей и социальных ролей;
3) для обучающихся с расстройствами аутистического спектра:
формирование умения следовать отработанной системе правил поведения и
взаимодействия в привычных бытовых, учебных и социальных ситуациях, удерживать
границы взаимодействия;
знание своих предпочтений (ограничений) в бытовой сфере и сфере интересов.
Метапредметные результаты:
1) умение самостоятельно определять цели деятельности и составлять планы
деятельности; самостоятельно осуществлять, контролировать и корректировать
деятельность; использовать все возможные ресурсы для достижения поставленных целей
и реализации планов деятельности; выбирать успешные стратегии в различных
ситуациях;
2) умение продуктивно общаться и взаимодействовать в процессе совместной
деятельности, учитывать позиции других участников деятельности, эффективно
разрешать конфликты;
3) владение навыками познавательной, учебно-исследовательской и проектной
деятельности, навыками разрешения проблем; способность и готовность к
самостоятельному поиску методов решения практических задач, применению различных
методов познания;
4) готовность и способность к самостоятельной информационно-познавательной
деятельности, владение навыками получения необходимой информации из словарей
разных типов, умение ориентироваться в различных источниках информации,
критически оценивать и интерпретировать информацию, получаемую из различных
источников;
5) умение использовать средства информационных и коммуникационных технологий
(далее - ИКТ) в решении когнитивных, коммуникативных и организационных задач с

соблюдением
требований
эргономики,
техники
безопасности,
гигиены,
ресурсосбережения, правовых и этических норм, норм информационной безопасности;
6) умение определять назначение и функции различных социальных институтов;
7) умение самостоятельно оценивать и принимать решения, определяющие стратегию
поведения, с учетом гражданских и нравственных ценностей;
8) владение языковыми средствами - умение ясно, логично и точно излагать свою точку
зрения, использовать адекватные языковые средства;
9) владение навыками познавательной рефлексии как осознания совершаемых действий и
мыслительных процессов, их результатов и оснований, границ своего знания и незнания,
новых познавательных задач и средств их достижения.
8.1. Метапредметные результаты освоения адаптированной основной образовательной
программы должны отражать:
1) для глухих, слабослышащих, позднооглохших обучающихся:
владение навыками определения и исправления специфических ошибок (аграмматизмов)
в письменной и устной речи;
2) для обучающихся с расстройствами аутентического спектра:
- способность планировать, контролировать и оценивать собственные учебные действия
в соответствии с поставленной задачей и условиями ее реализации при сопровождающей
помощи педагогического работника и организующей помощи тьютора;
- овладение умением определять наиболее эффективные способы достижения результата
при сопровождающей помощи педагогического работника и организующей помощи
тьютора;
- овладение умением выполнять действия по заданному алгоритму или образцу при
сопровождающей помощи педагогического работника и организующей помощи тьютора;
овладение умением оценивать результат своей деятельности в соответствии с заданными
эталонами при организующей помощи тьютора;
- овладение умением адекватно реагировать в стандартной ситуации на успех и неудачу,
конструктивно действовать даже в ситуациях неуспеха при организующей помощи
тьютора;
- овладение умением активного использования знаково-символических средств для
представления информации об изучаемых объектах и процессах, различных схем
решения учебных и практических задач при организующей помощи педагога-психолога
и тьютора;
способность самостоятельно обратиться к педагогическому работнику (педагогупсихологу, социальному педагогу) в случае личных затруднений в решении какого-либо
вопроса;
- способность самостоятельно действовать в соответствии с заданными эталонами при
поиске информации в различных источниках, критически оценивать и интерпретировать
получаемую информацию из различных источников.
Предметные результаты изучения учебного предмета Информатика (углубленный
уровень):
1) сформированность представлений о роли информации и связанных с ней процессов в
окружающем мире;
2) владение навыками алгоритмического мышления и понимание необходимости
формального описания алгоритмов;

3) владение умением понимать программы, написанные на выбранном для изучения
универсальном алгоритмическом языке высокого уровня; знанием основных
конструкций программирования; умением анализировать алгоритмы с использованием
таблиц;
4) владение стандартными приемами написания на алгоритмическом языке программы
для решения стандартной задачи с использованием основных конструкций
программирования и отладки таких программ; использование готовых прикладных
компьютерных программ по выбранной специализации;
5) сформированность представлений о компьютерно-математических моделях и
необходимости анализа соответствия модели и моделируемого объекта (процесса); о
способах хранения и простейшей обработке данных; понятия о базах данных и средствах
доступа к ним, умений работать с ними;
6) владение компьютерными средствами представления и анализа данных;
7) сформированность базовых навыков и умений по соблюдению требований техники
безопасности, гигиены и ресурсосбережения при работе со средствами информатизации;
понимания основ правовых аспектов использования компьютерных программ и работы в
Интернете.
2. Основное содержание учебного предмета «Информатика» на уровне
среднегообщего образования (углубленный уровень)
Примерная программа учебного предмета «Информатика» на уровне среднего
общего образования составлена в соответствии с требованиями ФГОС СОО;
требованиями к результатам освоения основной образовательной программы. В ней
соблюдается преемственность с ФГОС ООО и учитываются межпредметные связи.
Цель изучения учебного предмета «Информатика» на углубленном уровне
среднего общего образования – обеспечение дальнейшего развития информационных
компетенций выпускника, готового к работе в условиях развивающегося
информационного общества и возрастающей конкуренции на рынке труда.
В соответствии с учебным планом гимназии на изучение предмета
«Информатика» в технологическом классе отводится 4 часа в неделю в 10 классе и 3 часа
в 11 классе, что обусловлено технологической направленностью и выбором учащимися
предмета для Государственной итоговой аттестации. Расширенный курс является одним из
вариантов развития курса информатики, который изучается в основной школе (7-9 классы).
Поэтому, согласно принципу спирали, материал некоторых разделов программы является
развитием и продолжением соответствующих разделов курса основной школы. Отличие
углубленного курса от базового состоит в том, что более глубоко рассматриваются
принципы хранения, передачи и автоматической обработки данных; ставится задача
выйти на уровень понимания происходящих процессов, а не только поверхностного
знакомства с ними.
Введение. Информация и информационные процессы. Данные
Способы представления данных. Различия в представлении данных,
предназначенных для хранения и обработки в автоматизированных компьютерных
системах и предназначенных для восприятия человеком.
Системы. Компоненты системы и их взаимодействие. Информационное
взаимодействие в системе, управление. Разомкнутые и замкнутые системы управления.
Математическое и компьютерное моделирование систем управления.

Математические основы информатики
Тексты и кодирование. Передача данных
Знаки, сигналы и символы. Знаковые системы.
Равномерные и неравномерные коды. Префиксные коды. Условие Фано.
Обратное условие Фано. Алгоритмы декодирования при использовании префиксных
кодов.
Сжатие данных. Учет частотности символов при выборе неравномерного кода.
Оптимальное кодирование Хаффмана. Использование программ-архиваторов. Алгоритм
LZW.
Передача данных. Источник, приемник, канал связи, сигнал, кодирующее и
декодирующее устройства.
Пропускная способность и помехозащищенность канала связи. Кодирование
сообщений в современных средствах передачи данных.
Искажение информации при передаче по каналам связи. Коды с возможностью
обнаружения и исправления ошибок.
Способы защиты информации, передаваемой по каналам связи. Криптография
(алгоритмы шифрования). Стеганография.
Дискретизация
Измерения и дискретизация. Частота и разрядность измерений. Универсальность
дискретного представления информации.
Дискретное представление звуковых данных. Многоканальная запись. Размер
файла, полученного в результате записи звука.
Дискретное
информации.

представление

статической

динамической

графической

Сжатие данных при хранении графической и звуковой информации.
Системы счисления
Свойства позиционной записи числа: количество цифр в записи, признак
делимости числа на основание системы счисления.
Алгоритм перевода десятичной записи числа в запись в позиционной системе с
заданным основанием. Алгоритмы построения записи числа в позиционной системе
счисления с заданным основанием и вычисления числа по строке, содержащей запись
этого числа в позиционной системе счисления с заданным основанием.
Арифметические действия в позиционных системах счисления.
Краткая и развернутая форма записи смешанных чисел в позиционных системах
счисления. Перевод смешанного числа в позиционную систему счисления с заданным
основанием.
Представление целых
Компьютерная арифметика.

вещественных

чисел

памяти

компьютера.

Элементы комбинаторики, теории множеств и математической логики
Операции «импликация», «эквиваленция». Логические функции.
Законы алгебры логики. Эквивалентные преобразования логических выражений.
Логические уравнения.

Построение логического выражения с данной таблицей
Дизъюнктивная нормальная форма. Конъюнктивная нормальная форма.

истинности.

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

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

парадигмах

Разработка программ
Определение возможных
Этапы решения задач на компьютере.
Структурное программирование. Проверка условия выполнения цикла до начала
выполнения тела цикла и после выполнения тела цикла: постусловие и предусловие
цикла. Инвариант цикла.
Методы проектирования программ «сверху вниз» и «снизу вверх». Разработка
программ, использующих подпрограммы.
Библиотеки подпрограмм и их использование.
Интегрированная среда разработки программы на выбранном языке
программирования. Пользовательский интерфейс интегрированной среды разработки

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

численных

методов

математическом

Использование сред имитационного моделирования (виртуальных лабораторий)
для проведения компьютерного эксперимента в учебной деятельности.
Компьютерный (виртуальный) и материальный прототипы
Использование учебных систем автоматизированного проектирования.

изделия.

Информационно-коммуникационные технологии и их
использование для анализа данных
Аппаратное и программное обеспечение компьютера
Аппаратное обеспечение компьютеров. Персональный компьютер.
Многопроцессорные
системы.
Суперкомпьютеры.
Распределенные
вычислительные системы и обработка больших данных. Мобильные цифровые
устройства и их роль в коммуникациях. Встроенные компьютеры. Микроконтроллеры.
Роботизированные производства.
Соответствие конфигурации компьютера решаемым задачам. Тенденции развития

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

работа с данными. Подключение к внешним данным и их импорт.
Решение вычислительных задач из различных предметных областей.
Компьютерные средства представления и анализа данных. Визуализация данных.
Базы данных
Понятие и назначение базы данных (далее – БД). Классификация БД. Системы
управления БД (СУБД). Таблицы. Запись и поле. Ключевое поле. Типы данных. Запрос.
Типы запросов. Запросы с параметрами. Сортировка. Фильтрация. Вычисляемые поля.
Формы. Отчеты.
Многотабличные БД. Связи между таблицами. Нормализация.
Подготовка и выполнение исследовательского проекта
Технология выполнения исследовательского проекта: постановка задачи, выбор
методов исследования, составление проекта и плана работ, подготовка исходных данных,
проведение исследования, формулировка выводов, подготовка отчета. Верификация
(проверка надежности и согласованности) исходных данных и валидация (проверка
достоверности) результатов исследования.
Статистическая обработка данных. Обработка результатов эксперимента.
Системы искусственного интеллекта и машинное обучение
Машинное обучение – решение задач распознавания, классификации и
предсказания. Искусственный интеллект. Анализ данных с применением методов
машинного обучения. Экспертные и рекомендательные системы.
Большие данные в природе и технике (геномные данные, результаты физических
экспериментов, интернет-данные, в частности данные социальных сетей). Технологии
их обработки и хранения.
Работа в информационном пространстве
Компьютерные сети
Принципы построения компьютерных сетей. Аппаратные компоненты
компьютерных сетей. Проводные и беспроводные телекоммуникационные каналы.
Сетевые протоколы. Принципы межсетевого взаимодействия. Сетевые операционные
системы. Задачи системного администрирования компьютеров и компьютерных сетей.
Интернет. Адресация в сети Интернет (IP-адреса, маски подсети). Система
доменных имен.
Технология WWW. Браузеры.
Веб-сайт. Страница. Взаимодействие веб-страницы с сервером. Язык HTML.
Динамические страницы.
Разработка веб-сайтов. Язык HTML, каскадные таблицы стилей (CSS).
Динамический HTML. Размещение веб-сайтов.
Использование сценариев на языке Javascript. Формы. Понятие о серверных
языках программирования.
Сетевое хранение данных. Облачные сервисы.

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

Добавленное содержание учебного предмета «Информатика»
Информатика. 10 класс
(углубленный уровень, Технологический класс)
(4 часа в неделю)
Тема

Добавленное содержание

Введение. Информация и
информационные
процессы. Данные

Роль информации и связанных с ней процессов в
окружающем мире.

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

Сравнение чисел, записанных в двоичной,
восьмеричной и шестнадцатеричной системах
счисления.
Сложение и
вычитание чисел, записанных в
этих системах счисления.
Логические операции.

Элементы комбинаторики,
теории
множеств
и
математической логики

Техника безопасности и правила работы на компьютере.

Примеры законов алгебры логики.
Решение простейших логических уравнений.

Деятельность в сети Интернет Локальные и глобальные сети.
Разработка программ

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

Языки программирования

Массивы.
Алгоритмы обработки массивов.
Сортировка.
Двоичный поиск.

Алгоритмы и элементы
программирования.
Алгоритмы и структуры
данных

Алгоритмы работы с файлами.

Добавленное содержание учебного предмета «Информатика»
Информатика. 11 класс
(углубленный уровень, Технологический класс)
(3 часа в неделю)
Тема
Подготовка и выполнение
исследовательского проекта.

Добавленное содержание
Техника безопасности и правила
компьютере.

Математическое
моделирование

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

Алгоритмы
и
элементы
программирования.
Алгоритмы и структуры
данных
Разработка программ

Целочисленные
алгоритмы.
очереди, стек, дек.

работы

на

Игровые модели.
Пример:

списки,

Графы.
Создание объектов в программе.
Иерархия классов.
Графический интерфейс: основы.
Виджеты.
Совершенствование компонентов.
Модель и представление.

Работа с аудиовизуальными
данными

Работа с областями.
Каналы.
Иллюстрации для веб-сайтов.
Анимация.

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

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

•
установление доверительных отношений между учителем и его учениками,
способствующих позитивному восприятию учащимися требований и просьб учителя,
привлечению их внимания к обсуждаемой на уроке информации, активизации их
познавательной деятельности;
•
побуждение школьников соблюдать на уроке общепринятые нормы поведения, правила
общения со старшими (учителями) и сверстниками (обучающимися), принципы учебной
дисциплины и самоорганизации;
•
привлечение внимания школьников к ценностному аспекту изучаемых на уроках
явлений, организация их работы с получаемой на уроке социально значимой информацией –
инициирование ее обсуждения, высказывания учащимися своего мнения по ее поводу,
выработки своего к ней отношения;
•
использование воспитательных возможностей содержания учебного предмета
(демонстрация примеров ответственного, гражданского поведения, проявления человеколюбия и
добросердечности, подбор соответствующих текстов для чтения, задач для решения,
проблемных ситуаций для обсуждения в классе);
•
применение на уроке интерактивных форм работы учащихся, стимулирующих
познавательную мотивацию, возможность приобрести опыт ведения конструктивного диалога,
командную работу (интеллектуальные игры, дискуссии, групповая работа или работа в парах);
•
поддержка мотивации к получению знаний, налаживание позитивных межличностных
отношений в классе, установление доброжелательной атмосферы во время урока (игровые
технологии);
•
формирование социально-значимого опыта сотрудничества и взаимопомощи (шефство)
•
инициирование и поддержка исследовательской деятельности школьников, дающей
возможность приобрести навыки:
самостоятельного решения теоретической проблемы,
генерирования и оформления собственных идей, уважительного отношения к чужим идеям,
публичного выступления перед аудиторией, аргументирования и отстаивания своей точки
зрения (индивидуальные и групповые исследовательские проекты)
Осуществление перехода от классно-урочной системы к личностно-открытому
образованию.
Основным механизмом являются уроки, проведенные вне стен школы, в окружающем
социуме: в парке, на улицах микрорайона, в научно-исследовательских центрах, в ссузах, вузах,
мультимедийном парке «Россия – моя история», городских и районных детских библиотеках,
музеях города, предприятиях района и города. Пространство окружающего социума становится
пространством приобретения опыта самостоятельных социальных проб, реализации
собственных инициатив, навыков самоорганизации. Здесь обучающиеся получают опыт
сотрудничества, партнерских отношений друг с другом и со взрослыми.
Воспитательный потенциал урока реализуется через превращение знаний в объекты
эмоционального переживания; организацию работы с воспитывающей информацией;
привлечение внимания к нравственным проблемам, связанным с открытиями и изобретениями.
Неделя наук – неделя, каждый день которой посвящен какой-то предметной области
(гуманитарной, технической, математической, естественно-научной и т.д.). Участвуя в играх,
квестах, конкурсах, подготовленных педагогами гимназии, обучающиеся расширяют знания по
темам и понимают практическую значимость этих знаний.

Тематическое планирование
Информатика. 10 класс
(углубленный уровень)
(4 часа в неделю)

№
урока
1.
2.
3.
4.

5.
6.

Тема урока

Кол-во
часов

Введение. Информация и информационные процессы. Данные (8 часов)
ИТБ-3. Введение. Информация и информационные процессы.
1
Данные. Техника безопасности и правила работы на компьютере.
Роль информации и связанных с ней процессов в окружающем мире.
Способы представления данных.
1
Различия в представлении данных, предназначенных для хранения и 1
обработки в автоматизированных компьютерных системах и
предназначенных для восприятия человеком.
Системы. Компоненты системы и их взаимодействие.
1
Информационное взаимодействие в системе, управление.
1

Разомкнутые и замкнутые системы управления.

Математическое и компьютерное моделирование систем управления.

10.

Дискретизация (4 часа)
Дискретизация. Измерения и дискретизация. Частота и разрядность
измерений.
Универсальность
дискретного
представления
информации.
Дискретное представление звуковых данных. Многоканальная
запись. Размер файла, полученного в результате записи звука.

11.

Дискретное представление статической и динамической графической
информации.

12.

Сжатие данных при хранении графической и звуковой информации.

13.
14.

15.

16.
17.

Математические основы информатики
Тексты и кодирование. Передача данных (7 часа)
Математические основы информатики. Тексты и кодирование.
Передача данных. Знаки, сигналы и символы. Знаковые системы.

Равномерные и неравномерные коды. Префиксные коды. Условие
Фано. Обратное условие Фано. Алгоритмы декодирования при
использовании префиксных кодов.
Сжатие данных. Учет частотности символов при выборе
неравномерного кода. Оптимальное кодирование Хаффмана.
Использование программ-архиваторов. Алгоритм LZW.
Передача данных. Источник, приемник, канал связи, сигнал,
кодирующее и декодирующее устройства.

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

18.

Искажение информации при передаче по каналам связи. Коды с
возможностью обнаружения и исправления ошибок.

19.

Способы защиты информации, передаваемой по каналам связи. 1
Криптография (алгоритмы шифрования). Стеганография.
Дискретные объекты (4 часа)
Дискретные объекты. Решение алгоритмических задач, связанных с 1
анализом графов (примеры: построения оптимального пути между
вершинами ориентированного ациклического графа; определения
количества различных путей между вершинами).

20.

21.
22.

23.

24.

25.
26.

27.
28.

29.

Обход узлов дерева в глубину. Упорядоченные деревья (деревья, в
которых упорядочены ребра, выходящие из одного узла).
Использование деревьев при решении алгоритмических задач
(примеры: анализ работы рекурсивных алгоритмов, разбор
арифметических и логических выражений). Бинарное дерево.
Использование деревьев при хранении данных.
Использование графов, деревьев, списков при описании объектов и
процессов окружающего мира.
Системы счисления (9 часов)
Системы счисления. Свойства позиционной записи числа:
количество цифр в записи, признак делимости числа на основание
системы счисления.
Алгоритм перевода десятичной записи числа в запись в позиционной
системе с заданным основанием.
Алгоритмы построения записи числа в позиционной системе
счисления с заданным основанием и вычисления числа по строке,
содержащей запись этого числа в позиционной системе счисления с
заданным основанием.
Сравнение чисел, записанных в двоичной, восьмеричной и
шестнадцатеричной системах счисления.
Арифметические действия в позиционных системах счисления.
Сложение и
вычитание чисел, записанных в
этих
системах счисления.
Краткая и развернутая форма записи смешанных чисел в позиционных
системах счисления.

1
1

31.

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

32.

Компьютерная арифметика.

30.

Элементы комбинаторики, теории множеств и математической логики (10 часов)
33.
Элементы комбинаторики, теории множеств и математической
логики. Логические операции. Операции «импликация»,
1
«эквиваленция». Логические функции.
34.
Законы алгебры логики. Примеры законов алгебры логики.
1
35.
Эквивалентные преобразования логических выражений. Логические
1
уравнения.
36.
Решение простейших логических уравнений.
1

37.

Построение логического выражения с данной таблицей истинности.

38.

Дизъюнктивная нормальная форма. Конъюнктивная нормальная
форма.
Логические элементы компьютеров.

39.

1
1

40.
41.

Построение схем из базовых логических элементов.

1
1

Дискретные игры двух игроков с полной информацией.

42.

Выигрышные стратегии.

43.

1
Информационно-коммуникационные технологии и их использование для
анализа данных. Аппаратное и программное обеспечение компьютера (10
часов)
Информационно-коммуникационные
технологии
и
их
использование для анализа данных. Аппаратное и программное
1
обеспечение компьютера. Аппаратное обеспечение компьютеров.
Персональный компьютер.

44.

Многопроцессорные системы. Суперкомпьютеры. Распределенные 1
вычислительные системы и обработка больших данных.

45.

Мобильные цифровые устройства и их роль в коммуникациях. 1
Встроенные компьютеры. Микроконтроллеры. Роботизированные
производства.
Соответствие конфигурации компьютера решаемым задачам. 1
Тенденции развития аппаратного обеспечения компьютеров.

46.
47.

48.

49.
50.
51.

52.

53.

Программное обеспечение (ПО) компьютеров и компьютерных
систем. Классификация программного обеспечения. Многообразие
операционных систем, их функции. Программное обеспечение
мобильных устройств.
Модель информационной системы «клиент–сервер». Распределенные
модели построения информационных систем. Использование
облачных технологий обработки данных в крупных информационных
системах.
Инсталляция и деинсталляция программного обеспечения. Системное
администрирование.
Тенденции развития компьютеров. Квантовые вычисления.
Техника безопасности и правила работы на компьютере. Гигиена,
эргономика, ресурсосбережение, технологические требования при
эксплуатации компьютерного рабочего места. Проектирование
автоматизированного рабочего места в соответствии с целями его
использования.
Применение специализированных программ для обеспечения
стабильной работы средств ИКТ. Технология проведения
профилактических работ над средствами ИКТ: диагностика
неисправностей.
Деятельность в сети Интернет (7 часов)
Деятельность в сети Интернет. Локальные и глобальные сети.
Принципы построения компьютерных сетей.

1
1
1

54.

Расширенный поиск информации в сети Интернет. Использование 1
языков построения запросов.

55.

Другие виды деятельности в сети Интернет. Сервисы Интернета.

56.

57.

Геолокационные сервисы реального времени (локация мобильных 1
телефонов, определение загруженности автомагистралей и т.п.);
интернет-торговля; бронирование билетов и гостиниц и т.п.
Облачные версии прикладных программных систем.
1

58.

Новые возможности и перспективы развития Интернета: мобильность, 1
облачные технологии, виртуализация, социальные сервисы,
доступность.

59.

Технологии «Интернета вещей». Развитие технологий распределенных 1
вычислений.
Разработка программ (9 часов)

60.

Разработка программ. Этапы решения задач на компьютере.
Алгоритмы. Оптимальные линейные программы.
Структурное программирование. Анализ алгоритмов с ветвлением и
циклами.
Интегрированная среда разработки программ на выбранном языке
программирования. Введение в язык Python. Пользовательский
интерфейс интегрированной среды разработки программ.
Типы и структуры данных. Кодирование базовых алгоритмических
конструкций на выбранном языке программирования. Вычисления.
Ветвления.

61.
62.

63.
64.

1
1
1

1
1

66.

Циклические алгоритмы. Проверка условия выполнения цикла до 1
начала выполнения тела цикла и после выполнения тела цикла:
постусловие и предусловие цикла.
Циклы по переменной. Инвариант цикла.
1

67.

Методы проектирования программ «сверху вниз» и «снизу вверх».

68.

Разработка программ, использующих подпрограммы. Библиотеки
подпрограмм и их использование.

65.

69.

Языки программирования (15 часов)
Языки программирования. Подпрограммы (процедуры).

70.

Подпрограммы (функции).

71.

Параметры подпрограмм.

72.

Рекурсивные процедуры и функции.

73.

Массивы.

74.

Алгоритмы обработки массивов.

75.

Сортировка.

76.

Двоичный поиск.

77.
78.

Логические переменные.
Символьные и строковые переменные.

1
1

79.

Операции над строками.

80.

Двумерные массивы (матрицы).

81.

Многомерные массивы.

82.

Средства работы с данными во внешней памяти.

Файлы.

83.

84.

85.

86.

87.

88.

89.

Алгоритмы и элементы программирования. Алгоритмы и структуры данных
(34 часа)
Алгоритмы и элементы программирования. Алгоритмы и 1
структуры данных. Сохранение и использование промежуточных
результатов.
Алгоритмы исследования элементарных функций, в частности – 1
точного и приближенного решения квадратного уравнения с целыми
и вещественными коэффициентами, определения экстремумов
квадратичной функции на отрезке.
Алгоритмы
линейной
(однопроходной)
обработки 1
последовательности чисел без использования дополнительной
памяти, зависящей от длины последовательности (вычисление
максимума, суммы; линейный поиск и т.п.).
Обработка элементов последовательности, удовлетворяющих 1
определенному условию (вычисление суммы заданных элементов, их
максимума и т.п.).
Алгоритмы приближенного вычисления длин и площадей, в том 1
числе: приближенное вычисление длины плоской кривой путем
аппроксимации ее ломаной; приближенный подсчет методом
трапеций площади под графиком функции, заданной формулой,
программой или таблицей значений.
1
Приближенное вычисление площади фигуры методом Монте-Карло.

90.

Построение траекторий, заданных разностными схемами.

91.

Решение задач оптимизации.

92.

Алгоритмы вычислительной геометрии.

93.

Вероятностные алгоритмы.

94.

97.

Построение графика функции, заданной формулой, программой или
таблицей значений.
Алгоритмы приближенного решения уравнений на данном отрезке,
например, методом деления отрезка пополам.
Алгоритмы анализа и преобразования записей чисел в позиционной
системе счисления.
Алгоритмы, связанные с делимостью целых чисел.

98.

Алгоритм Евклида для определения НОД двух натуральных чисел.

99.

Рекурсивные алгоритмы, в частности: нахождение натуральной и
целой степени заданного ненулевого вещественного числа;
вычисление факториалов; вычисление n-го элемента рекуррентной
последовательности (например, последовательности Фибоначчи).

100.

Построение и анализ дерева рекурсивных вызовов.

101.

Возможность записи рекурсивных
использования рекурсии.

102.

Алгоритмы обработки массивов. Примеры: перестановка элементов
данного одномерного массива в обратном порядке.

95.
96.

алгоритмов

без

явного

1
1
1

1
1

103.

Алгоритмы обработки массивов. Примеры: циклический сдвиг
элементов массива.

104.

Алгоритмы обработки массивов. Примеры: заполнение двумерного
числового массива по заданным правилам.

105.

Алгоритмы обработки массивов. Примеры: поиск элемента в
двумерном массиве.

106.

Алгоритмы обработки массивов. Примеры: вычисление максимума и
суммы элементов двумерного массива.

107.

Вставка и удаление элементов в массиве.

108.

Сортировка одномерных массивов.

109.

Квадратичные алгоритмы сортировки (пример: сортировка
пузырьком).
Слияние двух отсортированных массивов в один без использования
сортировки.
Алгоритмы анализа отсортированных массивов.

Рекурсивная реализация сортировки массива на основе слияния двух
его отсортированных фрагментов.
Алгоритмы анализа символьных строк: подсчет количества появлений
символа в строке.

114.

Алгоритмы анализа символьных строк: разбиение строки на слова по
пробельным символам.

115.

Алгоритмы анализа символьных строк: поиск подстроки внутри
данной строки.

116.

Алгоритмы анализа символьных строк: замена найденной подстроки
на другую строку.

117.

Алгоритм работы с файлами.

118.

Подготовка текстов и демонстрационных материалов (12 часов)
Подготовка текстов и демонстрационных материалов. Технологии 1
создания текстовых документов.

119.

Вставка графических объектов, таблиц.

120.

Использование готовых шаблонов и создание собственных.

121.

Средства создания и редактирования математических текстов.

122.

Средства поиска и замены. Системы проверки орфографии и
грамматики.

123.

Нумерация страниц. Разработка гипертекстового документа:
определение структуры документа, автоматическое формирование
списка иллюстраций, сносок и цитат, списка используемой
литературы и таблиц.

124.

Библиографическое описание документов.

125.

Коллективная работа с документами.

126.

Рецензирование текста.

110.
111.
112.
113.

1
1

128.

Технические средства ввода
Распознавание устной речи.
Компьютерная верстка текста.

129.

Настольно-издательские системы.

130.

Информационная безопасность (7 часов)
Информационная безопасность. Средства защиты информации в 1
автоматизированных
информационных
системах
(АИС),
компьютерных сетях и компьютерах.

127.

131.
132.
133.
134.

135.
136.

текста.

Распознавание

текста. 1
1
1

Общие проблемы защиты информации и информационной 1
безопасности АИС.
Компьютерные вирусы и вредоносные программы. Использование 1
антивирусных средств.
1
Электронная подпись, сертифицированные сайты и документы.
Правовые нормы использования компьютерных программ и работы в 1
Интернете. Законодательство РФ в области программного
обеспечения.
Техногенные и экономические угрозы, связанные с использованием 1
ИКТ.
Правовое обеспечение информационной безопасности.

Тематическое планирование
Информатика. 11 класс
(углубленный уровень, Технологический
класс)
(3 часа в неделю)
№
урока

Тема урока

Кол-во
часов

Подготовка и выполнение исследовательского проекта (5 часа)
1.

ИТБ-3. Подготовка и выполнение исследовательского проекта. 1
Техника безопасности и правила работы на компьютере.

Технология выполнения исследовательского проекта: постановка 1
задачи, выбор методов исследования, составление проекта и плана
работ, подготовка исходных данных, проведение исследования,
формулировка выводов, подготовка отчета.

Верификация (проверка надежности и согласованности) исходных 1
данных и валидация (проверка достоверности) результатов
исследования.
1
Статистическая обработка данных.

Обработка результатов эксперимента.

Системы искусственного интеллекта и машинное обучение (3 часа)
6.

Системы искусственного интеллекта и машинное обучение. 1
Машинное обучение – решение задач распознавания, классификации
и предсказания.

Искусственный интеллект. Анализ данных с применением методов
машинного обучения. Экспертные и рекомендательные системы.

Большие данные в природе и технике (геномные данные,
результаты физических экспериментов, интернет-данные, в
частности данные социальных сетей). Технологии их обработки и
хранения.
Математическое моделирование (9 часов)

Математическое моделирование.
Модели и моделирование. 1
Практическая работа с компьютерной моделью по выбранной теме.
Проведение вычислительного эксперимента. Анализ достоверности 1
(правдоподобия) результатов компьютерного эксперимента.
Представление результатов моделирования в виде, удобном для 1
восприятия человеком. Графическое представление данных (схемы,
таблицы, графики).
Построение математических моделей для решения практических 1
задач. Игровые модели.
Примеры использования динамических (электронных) таблиц на 1
практике (в том числе – в задачах математического моделирования).
Практическая работа с компьютерной моделью по выбранной теме.

10.
11.

12.
13.

14.
15.

Имитационное моделирование. Моделирование систем массового 1
обслуживания.
Использование
дискретизации
и
численных
методов
в 1
математическом моделировании непрерывных процессов.

16.

Использование сред имитационного моделирования (виртуальных 1
лабораторий) для проведения компьютерного эксперимента в
учебной деятельности.

17.

Компьютерный (виртуальный) и материальный прототипы изделия. 1
Использование
учебных
систем
автоматизированного
проектирования.
Электронные (динамические) таблицы (9 часов)

18.

Электронные (динамические) таблицы. Технология обработки
числовой информации.

19.

Ввод и редактирование данных.

20.

Автозаполнение. Форматирование ячеек.

21.

Стандартные функции. Виды ссылок в формулах.

22.

Фильтрация и сортировка данных в диапазоне или таблице.

23.

Коллективная работа с данными. Подключение к внешним данным и 1
их импорт.

24.

Решение вычислительных задач из различных предметных
областей.
Компьютерные средства представления и анализа данных.
Визуализация данных.

25.
26.

1
1
1

Базы данных (10 часов)
27.

Базы данных. Понятие и назначение базы данных (далее – БД).

28.

Классификация БД. Системы управления БД (СУБД).

29.

Таблицы. Запись и поле. Ключевое поле. Типы данных.

30.

Запрос. Типы запросов.

31.

Запросы с параметрами.

32.

Сортировка. Фильтрация.

33.

Вычисляемые поля.

34.

Формы. Отчеты.

35.

Многотабличные БД.

36.

Связи между таблицами. Нормализация.

Работа в информационном пространстве. Компьютерные сети (14 часа)
37.

Работа в информационном пространстве. Компьютерные сети. 1
Принципы
построения
компьютерных
сетей.
Аппаратные
компоненты компьютерных сетей. Проводные и беспроводные
телекоммуникационные каналы.

38.

Сетевые протоколы. Принципы межсетевого взаимодействия.

39.

Статистическая обработка данных.

40.

42.

Сетевые
операционные
системы.
Задачи
системного 1
администрирования компьютеров и компьютерных сетей.
Интернет. Адресация в сети Интернет (IP-адреса, маски подсети). 1
Система доменных имен.
Технология WWW. Браузеры.
1

43.

Веб-сайт. Страница. Взаимодействие веб-страницы с сервером.

44.

Язык HTML.

45.

Динамические страницы.

46.

Разработка веб-сайтов.

47.

Язык HTML, каскадные таблицы стилей (CSS).

48.

Динамический HTML. Размещение веб-сайтов.

49.

Использование сценариев на языке Javascript. Формы. Понятие о 1
серверных языках программирования.
Сетевое хранение данных. Облачные сервисы.
1

41.

50.

Элементы теории алгоритмов (7 часа)
51.
52.
53.

54.
55.

56.

57.

Элементы
теории
алгоритмов.
Формализация
понятия 1
алгоритма.
Машина Тьюринга – пример абстрактной универсальной 1
вычислительной модели. Тезис Чёрча–Тьюринга.
Другие универсальные вычислительные модели (пример: машина
Поста). Универсальный алгоритм. Вычислимые и невычислимые
функции. Проблема остановки и ее неразрешимость.
Абстрактные универсальные порождающие модели (пример:
грамматики).
Сложность вычисления: количество выполненных операций, размер
используемой памяти; их зависимость от размера исходных данных.
Сложность алгоритма сортировки слиянием (MergeSort).
Примеры задач анализа алгоритмов: определение входных данных,
при которых алгоритм дает указанный результат; определение
результата алгоритма без его полного пошагового выполнения.

Доказательство правильности программ.

1
1

Языки программирования (6 часов)
Языки программирования. Подробное знакомство с одним из
универсальных процедурных языков программирования.
Запись алгоритмических конструкций и структур данных в
выбранном языке программирования.

60.

Обзор процедурных языков программирования.

61.

Представление о синтаксисе и семантике языка программирования.

58.
59.

62.

Понятие о непроцедурных языках программирования и парадигмах
программирования.

63.

Изучение второго языка программирования.

64.

Алгоритмы и элементы программирования.
Алгоритмы и структуры данных (7 часов)
Алгоритмы и элементы программирования. Алгоритмы и
структуры данных. Целочисленные алгоритмы.

65.

Представление о структурах данных.

66.

Целочисленные алгоритмы. Пример: словари. Хэш-таблицы.

67.

Целочисленные алгоритмы. Пример: списки, очереди, стек, дек.

68.

Целочисленные алгоритмы. Пример: деревья.

69.

Сохранение и использование промежуточных результатов. Графы.

70.

Метод динамического программирования.

Разработка программ (8 часов)
71.

Разработка программ. Понятие об объектно-ориентированном
программировании.

72.

Объекты и классы. Создание объектов в программе.

73.

Иерархия классов. Инкапсуляция, наследование, полиморфизм.

74.

Графическое проектирование интерфейса пользователя.

75.

Среды быстрой разработки программ. Графический интерфейс:
основы.

76.

Использование модулей (компонентов) при разработке программ.
Виджеты.

77.

Совершенствование компонентов.

78.

Модель и представление.

Работа с аудиовизуальными данными (16 часов)
79.

Работа с аудиовизуальными данными. Технические средства
ввода графических изображений.

80.

Коррекция изображений.

81.

82.

Цветовые модели.
Кадрирование изображений.

83.

Работа с областями.

84.

Работа с многослойными изображениями.

85.

Каналы.

86.

Иллюстрации для веб-сайтов.

87.

Анимация.

88.

Работа с векторными графическими объектами.

89.

Группировка и трансформация объектов.

90.

Технологии ввода и обработки звуковой и видеоинформации.

91.

Технологии цифрового моделирования и проектирования новых
изделий.
Системы автоматизированного проектирования.
Разработка простейших чертежей деталей и узлов с использованием
примитивов системы автоматизированного проектирования.

Аддитивные технологии (3D-печать).

92.
93.
94.

1
1

Социальная информатика (5 часа)
95.

Социальная информатика. Социальные сети – организация
коллективного взаимодействия и обмена данными. Проблема
подлинности полученной информации.

96.

Государственные электронные сервисы и услуги. Мобильные
приложения. Открытые образовательные ресурсы.

97.

Информационная культура. Информационные
коллективного взаимодействия.

98.

Сетевой этикет: правила поведения в киберпространстве.

99.

Стандартизация и стандарты в сфере информатики и ИКТ
докомпьютерной эры (запись чисел, алфавитов национальных
языков, библиотечного и издательского дела и др.) и компьютерной
эры (языки программирования).

пространства