РАБОЧАЯ ПРОГРАММА ИНФОРМАТИКА 10-11 (углубленный курс)

7. Алгоритмизация и программирование

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

8. Решение вычислительных задач

Точность вычислений. Погрешности измерений. Погрешности вычислений.
Решение уравнений. Приближённые методы. Метод перебора. Метод деления отрезка пополам. Использование табличных процессоров. Дискретизация. Вычисления длины кривой. Вычисление площадей фигур. Оптимизация. Локальный и глобальный минимумы. Метод дихотомии. Использование табличных процессоров. Статистические расчёты. Свойства ряда данных. Условные вычисления. Связь двух рядов данных. Обработка результатов эксперимента. Метод наименьших квадратов. Восстановление зависимостей. Прогнозирование

III. Информационно-коммуникационные технологии

9. Базы данных

Основные понятия. Типы информационных систем. Транзакции. Таблицы. Индексы. Целостность базы данных. Многотабличные базы данных. Ссылочная целостность. Типы связей.
Реляционная модель данных. Математическое описание базы данных. Нормализация. Таблицы. Работа с готовой таблицей. Создание таблиц. Связи между таблицами. Запросы. Конструктор запросов. Критерии отбора. Запросы с параметрами. Вычисляемые поля. Запрос данных из нескольких таблиц. Итоговый запрос. Другие типы запросов. Формы. Простая форма. Формы с подчинёнными. Кнопочные формы. Отчёты. Простые отчёты. Отчёты с группировкой. Проблемы реляционных Б. Нереляционные базы данных. Экспертные системы.

10. Графика и анимация

Ввод изображений. Разрешение. Цифровые фотоаппараты. Сканирование. Кадрирование.
Коррекция изображений. Исправление перспективы. Гистограмма. Коррекция цвета. Ретушь.
Работа с областями. Выделение областей. Быстрая маска. Исправление «эффекта красных глаз».
Фильтры.   Многослойные   изображения.   Текстовые         слои. Маска слоя. Каналы. Цветовые каналы.
Сохранение выделенной области. Иллюстрации для веб-сайтов. Анимация. Векторная графика.
Примитивы. Изменение порядка элементов. Выравнивание, распределение. Группировка. Кривые. Форматы векторных рисунков. Ввод векторных рисунков. Контуры в GIMP.

11 класс

I. Основы информатики

1. Техника безопасности. Организация рабочего места

2. Информация и информационные процессы

Информатика и информация. Формула  Хартли.  Информация  и  вероятность. Формула Шеннона. Передача данных. Скорость передачи данных. Обнаружение ошибок. Помехоустойчивые коды. Сжатие данных. Алгоритм RLE. Префиксные коды. Алгоритм Хаффмана. Алгоритм LZW. Сжатие с потерями. Информация и управление. Кибернетика.
Понятие системы. Системы управления. Информационное общество. Информационные технологии. «Большие данные». Государственные электронные сервисы и услуги. Электронная цифровая подпись (ЭЦП). Открытые образовательные ресурсы. Информационная культура. Стандарты в сфере  информационных технологий.

3. Компьютерные сети.

Структуры (топологии) сетей. Обмен данными. Серверы и клиенты. Локальные сети. Сетевое оборудование. Одноранговые сети. Сети с выделенными серверами. Беспроводные сети. Сеть Интернет. Краткая история Интернета. Набор протоколов TCP/IP. Адреса в Интернете. IP-адреса и маски. Доменные имена. Адрес ресурса (URL). Тестирование сети. Службы Интернета. Всемирная паутина. Поиск в Интернете. Электронная почта. Обмен файлами (FTP). Форумы. Общение в реальном времени. Пиринговые сети. Информационные системы. Электронная коммерция. Интернет-магазины. Электронные платёжные системы. Личное информационное пространство. Организация личных данных. Интернет и право.

4. Информационная безопасность

Понятие информационной безопасности. Средства защиты информации.
Информационная безопасность в мире. Информационная безопасность в России. Вредоносные программы. Заражение вредоносными программами. Типы вредоносных программ. Вирусы для мобильных устройств. Защита от вредоносных программ. Антивирусные программы. Брандмауэры. Меры безопасности. Шифрование. Кэширование и пароли. Современные алгоритмы шифрования. Алгоритм RSA. Электронная цифровая подпись. Стеганография. Безопасность в интернете. Сетевые угрозы. Мошенничество. Шифрование данных. Правила личной безопасности в Интернете.

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

5. Алгоритмизация и программирование

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

6. Решение вычислительных задач

Решение уравнений. Приближённые методы. Метод перебора. Метод деления отрезка пополам. Использование табличных процессоров. Дискретизация. Вычисления длины кривой. Вычисление площадей фигур. Оптимизация. Локальный и глобальный минимумы. Метод дихотомии. Использование табличных процессоров. Статистические расчёты. Свойства ряда данных. Условные вычисления. Связь двух рядов данных. Обработка результатов эксперимента. Метод наименьших квадратов. Восстановление зависимостей. Прогнозирование

7. Элементы теории алгоритмов

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

8. Объектно-ориентированное программирование

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

III. Информационно-коммуникационные технологии

9. Моделирование

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

10. Создание веб-сайтов

Веб-сайты и веб-страницы. Статические и  динамические веб-страницы. Веб-программирование. Системы управления сайтом.   Текстовые веб-страницы. Простейшая веб-страница. Заголовки. Абзацы. Специальные символы. Списки. Гиперссылки. Оформление веб-страниц. Средства языка HTML. Стилевые файлы. Стили для элементов. Рисунки, звук, видео.
Форматы рисунков. Рисунки в документе. Фоновые рисунки. Мультимедиа. Таблицы. Структура таблицы. Табличная вёрстка. Оформление таблиц. Блоки. Блочная вёрстка. Плавающие блоки.
XML и XHTML. Динамический HTML. «Живой» рисунок. Скрытый блок. Формы. Размещение веб-сайтов. Хранение файлов. Доменное имя.
Загрузка файлов на сайт.

11. 3D-моделирование и анимация

Понятие 3D-графики. Проекции. Работа с объектами. Примитивы. Преобразования объектов. Системы координат. Слои. Связывание объектов. Сеточные модели. Редактирование сетки. Деление рёбер и граней. Выдавливание. Сглаживание. Модификаторы. Логические операции. Массив. Деформация. Кривые. Тела вращения. Отражение света. Простые материалы. Многокомпонентные материалы. Текстуры. UV-проекция. Рендеринг. Источники света. Камеры. Внешняя среда. Параметры рендеринга. Тени. Анимация объектов. Редактор кривых. Простая анимация сеточных моделей.

III. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ

...ПредыдущаяВ начало...