Файл: Рабочая программа по предмету Информатика и икт (технологический профиль) для 10, 11 класса.docx

Логические операции «НЕ», «И», «ИЛИ». Операция «исключающее ИЛИ». Импликация. Эквиваленция. Штрих Шеффера. Стрелка Пирса. Логические выражения. Вычисление логических выражений. Диаграммы Венна. Упрощение логических выражений. Законы алгебры логики. Логические уравнения. Количество решений логического уравнения. Системы логических уравнений. Синтез логических выражений. Построение выражений с помощью СДНФ. Построение выражений с помощью СКНФ. Множества и логические выражения. Задача дополнения множества до универсального множества. Поразрядные логические операции. Предикаты и кванторы. Логические элементы компьютера. Триггер. Сумматор.

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

Особенности представления чисел в компьютере. Предельные значения чисел. Различие между вещественными и целыми числами. Дискретность представления чисел. Программное повышение точности вычислений. Хранение в памяти целых чисел. Целые числа без знака. Целые числа со знаком. Операции с целыми числами. Сравнение. Поразрядные логические операции. Сдвиги. Хранение в памяти вещественных чисел. Операции с вещественными числами.

Как устроен компьютер

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

Программное обеспечение

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

Режим структуры документа. Нумерация рисунков (таблиц, формул). Сноски и ссылки. Гипертекстовые документы. Правила оформления рефератов. Коллективная работа над документами. Рецензирование. Онлайн-офис. Правила коллективной работы Пакеты прикладных программ. Офисные пакеты. Программы для управления предприятием. Пакеты для решения научных задач. Программы для дизайна и вёрстки. Системы автоматизированного проектирования. Обработка мультимедийной информации. Обработка звуковой информации. Обработка видеоинформации. Программы для создания презентаций. Содержание презентаций. Дизайн презентации. Макеты. Размещение элементов на слайде. Оформление текста. Добавление объектов. Переходы между слайдами. Анимация в презентациях. Системное программное обеспечение. Операционные системы. Драйверы устройств. Утилиты. Файловые системы. Системы программирования. Языки программирования. Трансляторы. Отладчики. Профилировщики.

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

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

Электронная почта. Обмен файлами (FTP). Форумы. Общение в реальном времени. Пиринговые сети. Информационные системы. Электронная коммерция. Интернетмагазины. Электронные платёжные системы. Личное информационное пространство. Организация личных данных. Нетикет. Интернет и право.

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

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

Вычислительные задачи

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

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

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

11 класс (136 ч)

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

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

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

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

Базы данных

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

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

Веб-сайты и веб-страницы. Статические и динамические веб-страницы. Вебпрограммирование. Системы управления сайтом. Текстовые веб-страницы. Простейшая веб-страница. Заголовки. Абзацы. Специальные символы. Списки. Гиперссылки. Оформление веб-страниц. Средства языка HTML. Стилевые файлы. Стили для элементов. Рисунки, звук, видео. Форматы рисунков. Рисунки в документе. Фоновые рисунки.

Мультимедиа. Таблицы. Структура таблицы. Табличная вёрстка. Оформление таблиц.

Блоки. Блочная вёрстка. Плавающие блоки. XML и XHTML. Динамический HTML. «Живой» рисунок. Скрытый блок. Формы. Размещение веб-сайтов. Хранение файлов. Доменное имя. Загрузка файлов на сайт.

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

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

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

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