Информатика, 11 класс

Полный список уроков на год. Готовые материалы можно открыть; остальные появятся по плану.

Подготовка к ЕГЭ

Задание 1. Схема дорог и таблицаготово
Задание 2. Таблицы истинности: перебор расстановокготово
Задание 3. Базы данных: поиск по трём таблицамготово
Задание 4. Условие Фано: дерево кодаготово
Задание 5. Алгоритм достраивает числоготово
Задание 6. Исполнитель Черепахаготово
Задание 7. Кодирование звука и изображенияготово
Задание 8. Перебор слов и чиселготово
Задание 9. Числа в строках таблицы: условия формуламиготово
Задание 10. IP-адрес и маска сетиготово
Задание 11. Объём памяти для паролей и номеровготово
Задание 12. Исполнитель МТ (машина Тьюринга)готово
Задание 13. Исполнитель: преобразование числа и подсчёт программпоявится по плану
Задание 14. Позиционные системы счисленияпоявится по плану
Задание 15. Математическая логика: выражения и параметрыпоявится по плану
Задание 16. Рекурсия и рекуррентные выраженияпоявится по плану
Задание 17. Обработка числовых последовательностейпоявится по плану
Задание 18. Электронные таблицы: Робот и оптимальный маршрутпоявится по плану
Задание 19. Теория игр: анализ ходов и позицийпоявится по плану
Задание 20. Теория игр: выигрышная стратегияпоявится по плану
Задание 21. Теория игр: дерево игрыпоявится по плану
Задание 22. Параллельные процессы и многопроцессорные системыпоявится по плану
Задание 23. Графы: количество путей и оптимальный путьпоявится по плану
Задание 24. Обработка строк и поиск последовательностейпоявится по плану
Задание 25. Перебор чисел: делители, простые множители и маскипоявится по плану
Задание 26. Обработка данных с сортировкойпоявится по плану
Задание 27. Анализ данных и кластеризацияпоявится по плану

Базовый уровень

Раздел 1. Цифровая грамотность

Раздел 2. Теоретические основы информатики

Урок 9. Модели и моделирование. Представление результатов моделированияготово
Урок 10. Графы. Решение алгоритмических задач, связанных с анализом графовготово
Урок 11. Деревья. Дискретные игры двух игроков с полной информациейпоявится по плану
Урок 12. Использование графов и деревьев при описании объектов и процессов окружающего мирапоявится по плану
Урок 13. Контрольная работа по теме "Информационное моделирование"после проведения

Раздел 3. Алгоритмы и программирование

Урок 14. Анализ алгоритмов. Этапы решения задач на компьютерепоявится по плану
Урок 15. Язык программирования. Основные конструкции языка программирования. Типы данныхпоявится по плану
Урок 16. Ветвления. Составные условияпоявится по плану
Урок 17. Циклы с условием. Циклы по переменнойпоявится по плану
Урок 18. Разработка и программная реализация алгоритмов решения типовых задачпоявится по плану
Урок 19. Разработка и программная реализация алгоритмов решения задач методом переборапоявится по плану
Урок 20. Обработка символьных данныхпоявится по плану
Урок 21. Табличные величины (массивы)появится по плану
Урок 22. Сортировка одномерного массивапоявится по плану
Урок 23. Подпрограммыпоявится по плану
Урок 24. Контрольная работа по теме "Алгоритмы и элементы программирования"после проведения

Раздел 4. Информационные технологии

Урок 25. Анализ данных. Основные задачи анализа данныхпоявится по плану
Урок 26. Последовательность решения задач анализа данныхпоявится по плану
Урок 27. Анализ данных с помощью электронных таблицпоявится по плану
Урок 28. Компьютерно-математические моделипоявится по плану
Урок 29. Работа с готовой компьютерной модельюпоявится по плану
Урок 30. Численное решение уравнений с помощью подбора параметрапоявится по плану
Урок 31. Табличные (реляционные) базы данныхпоявится по плану
Урок 32. Работа с готовой базой данныхпоявится по плану
Урок 33. Средства искусственного интеллектапоявится по плану
Урок 34. Перспективы развития компьютерных интеллектуальных системпоявится по плану

Углублённый уровень

Теоретические основы информатики

Урок 1. Количество информацииготово
Урок 2. Алгоритмы сжатия данныхготово
Урок 3. Алгоритм Хаффманаготово
Урок 4. Практическая работа по теме "Сжатие данных с помощью алгоритма Хаффмана"готово
Урок 5. Алгоритм LZWготово
Урок 6. Алгоритмы сжатия данных с потерями. Практическая работа по теме "Сжатие данных с потерями (алгоритмы JPEG, MP3)"готово
Урок 7. Скорость передачи данныхготово
Урок 8. Резервное времяготово
Урок 9. Помехоустойчивые кодыготово
Урок 10. Практическая работа по теме "Помехоустойчивые коды"готово
Урок 11. Системы. Компоненты системы и их взаимодействие. Системный эффект. Управление как информационный процесс. Обратная связьготово
Урок 12. Модели и моделированиеготово
Урок 13. Графыготово
Урок 14. Решение задач с помощью графовготово
Урок 15. Деревьяготово
Урок 16. Резервное времяготово
Урок 17. Основы теории игрготово
Урок 18. Практическая работа по теме "Поиск выигрышной стратегии в игре с полной информацией"готово
Урок 19. Средства искусственного интеллектаготово
Урок 20. Практическая работа по теме "Средства искусственного интеллекта"готово
Урок 21. Резервное времяпоявится по плану
Урок 22. Резервное времяпоявится по плану

Алгоритмы и программирование

Урок 23. Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений. Тезис Чёрча—Тьюрингаготово
Урок 24. Практическая работа по теме "Составление простой программы для машины Тьюринга"готово
Урок 25. Машина Постаготово
Урок 26. Нормальные алгорифмы Марковаготово
Урок 27. Алгоритмически неразрешимые задачи. Задача останова. Невозможность автоматической отладки программготово
Урок 28. Сложность вычисленийготово
Урок 29. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»готово
Урок 30. Практическая работа по теме "Поиск простых чисел в заданном диапазоне"готово
Урок 31. Многоразрядные целые числа, задачи длинной арифметикиготово
Урок 32. Практическая работа по теме "Реализация вычислений с многоразрядными числами"готово
Урок 33. Словари (ассоциативные массивы, отображения). Хэш-таблицы. Построение алфавитно-частотного словаря для заданного текстапоявится по плану
Урок 34. Практическая работа по теме "Построение алфавитно-частотного словаря для заданного текста"появится по плану
Урок 35. Анализ текста на естественном языке. Выделение последовательностей по шаблону. Регулярные выражения. Частотный анализготово
Урок 36. Практическая работа по теме "Анализ текста на естественном языке"готово
Урок 37. Стеки. Анализ правильности скобочного выраженияпоявится по плану
Урок 38. Вычисление арифметического выражения, записанного в постфиксной формепоявится по плану
Урок 39. Практическая работа по теме "Вычисление арифметического выражения, записанного в постфиксной форме"появится по плану
Урок 40. Резервное времяпоявится по плану
Урок 41. Очереди. Использование очереди для временного хранения данныхпоявится по плану
Урок 42. Практическая работа по теме "Использование очереди"появится по плану
Урок 43. Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выраженияпоявится по плану
Урок 44. Практическая работа по теме "Использование деревьев для вычисления арифметических выражений"появится по плану
Урок 45. Рекурсивные алгоритмы обхода дерева. Использование стека и очереди для обхода деревапоявится по плану
Урок 46. Рекурсивные алгоритмы обхода дерева. Использование стека и очереди для обхода деревапоявится по плану
Урок 47. Алгоритмы на графах. Построение минимального остовного дерева взвешенного связного неориентированного графапоявится по плану
Урок 48. Обход графа в глубину. Обход графа в ширинупоявится по плану
Урок 49. Количество различных путей между вершинами ориентированного ациклического графапоявится по плану
Урок 50. Резервное времяпоявится по плану
Урок 51. Алгоритм Дейкстры.появится по плану
Урок 52. Практическая работа по теме "Вычисление длины кратчайшего пути между вершинами графа (алгоритм Дейкстры)"появится по плану
Урок 53. Алгоритм Флойда—Уоршаллапоявится по плану
Урок 54. Резервное времяпоявится по плану
Урок 55. Задачи, решаемые с помощью динамического программирования: вычисление рекурсивных функцийпоявится по плану
Урок 56. Практическая работа по теме "Вычисление рекурсивных функций с помощью динамического программирования"появится по плану
Урок 57. Задачи, решаемые с помощью динамического программирования: подсчёт количества вариантовпоявится по плану
Урок 58. Практическая работа по теме "Подсчёт количества вариантов с помощью динамического программирования"появится по плану
Урок 59. Задачи, решаемые с помощью динамического программирования: задачи оптимизациипоявится по плану
Урок 60. Резервное времяпоявится по плану
Урок 61. Понятие о парадигмах программирования. Обзор языков программированияпоявится по плану
Урок 62. Резервное времяпоявится по плану
Урок 63. Понятие об объектно-ориентированном программированиипоявится по плану
Урок 64. Объекты и классы. Свойства и методы объектовпоявится по плану
Урок 65. Объектно-ориентированный анализпоявится по плану
Урок 66. Практическая работа по теме "Использование готовых классов в программе"появится по плану
Урок 67. Разработка программ на основе объектно-ориентированного подходапоявится по плану
Урок 68. Практическая работа "Разработка простой программы с использованием классов"появится по плану
Урок 69. Инкапсуляция. Практическая работа по теме "Разработка класса, использующего инкапсуляцию"появится по плану
Урок 70. Резервное времяпоявится по плану
Урок 71. Наследование. Полиморфизмпоявится по плану
Урок 72. Практическая работа по теме "Разработка иерархии классов"появится по плану
Урок 73. Среды быстрой разработки программ. Проектирование интерфейса пользователяпоявится по плану
Урок 74. Проектирование интерфейса пользователяпоявится по плану
Урок 75. Использование готовых управляемых элементов для построения интерфейсапоявится по плану
Урок 76. Практическая работа по теме "Разработка программы с графическим интерфейсом"появится по плану
Урок 77. Изучение второго языка программированияпоявится по плану
Урок 78. Изучение второго языка программированияпоявится по плану

Информационные технологии

Урок 79. Этапы компьютерно-математического моделированияпоявится по плану
Урок 80. Резервное времяпоявится по плану
Урок 81. Дискретизация при математическом моделировании непрерывных процессов. Моделирование движенияпоявится по плану
Урок 82. Практическая работа по теме "Моделирование движения"появится по плану
Урок 83. Моделирование биологических систем. Практическая работа по теме "Моделирование биологических систем"появится по плану
Урок 84. Математические модели в экономике. Вычислительные эксперименты с моделямипоявится по плану
Урок 85. Вероятностные модели. Практическая работа по теме "Имитационное моделирование с помощью метода Монте-Карло"появится по плану
Урок 86. Компьютерное моделирование систем управленияпоявится по плану
Урок 87. Обработка результатов экспериментапоявится по плану
Урок 88. Резервное времяпоявится по плану
Урок 89. Табличные (реляционные) базы данныхпоявится по плану
Урок 90. Поиск, сортировка и фильтрация данных. Запросы на выборку данных. Запросы с параметрами. Вычисляемые поля в запросахпоявится по плану
Урок 91. Практическая работа по теме "Работа с готовой базой данных"появится по плану
Урок 92. Резервное времяпоявится по плану
Урок 93. Многотабличные базы данных. Типы связей между таблицами. Внешний ключ. Целостность базы данныхпоявится по плану
Урок 94. Практическая работа по теме "Разработка многотабличной базы данных"появится по плану
Урок 95. Запросы к многотабличным базам данныхпоявится по плану
Урок 96. Практическая работа по теме "Запросы к многотабличной базе данных"появится по плану
Урок 97. Язык управления данными SQLпоявится по плану
Урок 98. Практическая работа по теме "Управление данными с помощью языка SQL"появится по плану
Урок 99. Нереляционные базы данных. Экспертные системыпоявится по плану
Урок 100. Резервное времяпоявится по плану
Урок 101. Интернет-приложенияпоявится по плану
Урок 102. Понятие о серверной и клиентской частях сайта. Технология «клиент — сервер», её достоинства и недостаткипоявится по плану
Урок 103. Основы языка HTMLпоявится по плану
Урок 104. Практическая работа по теме "Создание текстовой веб-страницы"появится по плану
Урок 105. Основы языка HTMLпоявится по плану
Урок 106. Основы языка HTMLпоявится по плану
Урок 107. Практическая работа по теме "Создание веб-страницы, включающей мультимедийные объекты (рисунки, звуковые данные, видео)"появится по плану
Урок 108. Резервное времяпоявится по плану
Урок 109. Основы каскадных таблиц стилей (CSS)появится по плану
Урок 110. Практическая работа по теме "Оформление страницы с помощью каскадных таблиц стилей"появится по плану
Урок 111. Сценарии на языке JavaScriptпоявится по плану
Урок 112. Сценарии на языке JavaScriptпоявится по плану
Урок 113. Формы на веб-страницепоявится по плану
Урок 114. Практическая работа по теме "Обработка данных форм"появится по плану
Урок 115. Размещение веб-сайтов. Услуга хостинга. Загрузка файлов на сайтпоявится по плану
Урок 116. Резервное времяпоявится по плану
Урок 117. Кадрирование. Исправление перспективы. Гистограмма. Коррекция уровней, коррекция цвета. Обесцвечивание цветных изображенийпоявится по плану
Урок 118. Ввод изображений с использованием различных цифровых устройств. Практическая работа по теме "Обработка цифровых фотографий"появится по плану
Урок 119. Ретушь. Работа с областями. Фильтры. Практическая работа по теме "Ретушь цифровых фотографий"появится по плану
Урок 120. Резервное времяпоявится по плану
Урок 121. Многослойные изображения. Текстовые слои. Маска слоя. Каналы. Сохранение выделенной областипоявится по плану
Урок 122. Практическая работа по теме "Многослойные изображения"появится по плану
Урок 123. Подготовка иллюстраций для веб-сайтов. Практическая работа по теме "Анимированные изображения"появится по плану
Урок 124. Резервное времяпоявится по плану
Урок 125. Векторная графика. Векторизация растровых изображенийпоявится по плану
Урок 126. Практическая работа по теме "Векторная графика"появится по плану
Урок 127. Принципы построения и редактирования трёхмерных моделейпоявится по плану
Урок 128. Практическая работа по теме "Создание простых трёхмерных моделей"появится по плану
Урок 129. Сеточные модели. Материалыпоявится по плану
Урок 130. Практическая работа по теме "Сеточные модели"появится по плану
Урок 131. Моделирование источников освещения. Камерыпоявится по плану
Урок 132. Практическая работа по теме "Рендеринг"появится по плану
Урок 133. Аддитивные технологии (3D-принтеры)появится по плану
Урок 134. Понятие о виртуальной реальности и дополненной реальностипоявится по плану

Резерв

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