10/11 класс

Содержание предмета

ВВЕДЕНИЕ. ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

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

Системы. Компоненты системы и их взаимодействие.

Универсальность дискретного представления информации.

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Тексты и кодирование

Равномерные и неравномерные коды. Условие Фано.

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

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

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

Операции «импликация», «эквивалентность». Примеры законов алгебры логики. Эквивалентные преобразования логических выражений. Построение логического выражения с данной таблицей истинности. Решение простейших логических уравнений.

Нормальные формы: дизъюнктивная и конъюнктивная нормальная форма.

Дискретные объекты

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

АЛГОРИТМЫ И ЭЛЕМЕНТЫ ПРОГРАММИРОВАНИЯ

Алгоритмические конструкции

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

Табличные величины (массивы).

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

Составление алгоритмов и их программная реализация

Этапы решения задач на компьютере.

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

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

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

– алгоритмы нахождения наибольшего (или наименьшего) из двух, трех, четырех заданных чисел без использования массивов и циклов, а также сумм (или произведений) элементов конечной числовой последовательности (или массива);

– алгоритмы анализа записей чисел в позиционной системе счисления;

– алгоритмы решения задач методом перебора (поиск НОД данного натурального числа, проверка числа на простоту и т.д.);

– алгоритмы работы с элементами массива с однократным просмотром массива: линейный поиск элемента, вставка и удаление элементов в массиве, перестановка элементов данного массива в обратном порядке, суммирование элементов массива, проверка соответствия элементов массива некоторому условию, нахождение второго по величине наибольшего (или наименьшего) значения.

Алгоритмы редактирования текстов (замена символа/фрагмента, удаление и вставка символа/фрагмента, поиск вхождения заданного образца).

Постановка задачи сортировки.

Анализ алгоритмов

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

Сложность вычисления: количество выполненных операций, размер используемой памяти; зависимость вычислений от размера исходных данных.

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

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

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

ИСПОЛЬЗОВАНИЕ ПРОГРАММНЫХ СИСТЕМ И СЕРВИСОВ

Компьютер – универсальное устройство обработки данных

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

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

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

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

Инсталляция и деинсталляция программных средств, необходимых для решения учебных задач и задач по выбранной специализации. Законодательство Российской Федерации в области программного обеспечения.

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

Безопасность, гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места. Проектирование автоматизированного рабочего места в соответствии с целями его использования.

Подготовка текстов и демонстрационных материалов

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

Деловая переписка, научная публикация. Реферат и аннотация. Оформление списка литературы.

Коллективная работа с документами. Рецензирование текста. Облачные сервисы.

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

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

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

Использование мультимедийных онлайн-сервисов для разработки презентаций проектных работ. Работа в группе, технология публикации готового материала в сети.

Электронные (динамические) таблицы

Примеры использования динамических (электронных) таблиц на практике (в том числе – в задачах математического моделирования).

Базы данных

Реляционные (табличные) базы данных. Таблица – представление сведений об однотипных объектах. Поле, запись. Ключевые поля таблицы. Связи между таблицами. Схема данных. Поиск и выбор в базах данных. Сортировка данных.

Создание, ведение и использование баз данных при решении учебных и практических задач.

Автоматизированное проектирование

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

3D-моделирование

Принципы построения и редактирования трехмерных моделей. Сеточные модели. Материалы. Моделирование источников освещения. Камеры.

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

Системы искусственного интеллекта и машинное обучение

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

ИНФОРМАЦИОННО-КОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ. РАБОТА В ИНФОРМАЦИОННОМ ПРОСТРАНСТВЕ

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

Принципы построения компьютерных сетей. Сетевые протоколы. Интернет. Адресация в сети Интернет. Система доменных имен. Браузеры.

Аппаратные компоненты компьютерных сетей.

Веб-сайт. Страница. Взаимодействие веб-страницы с сервером. Динамические страницы. Разработка интернет-приложений (сайты).

Сетевое хранение данных. Облачные сервисы.

Деятельность в сети Интернет

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

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

Социальная информатика

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

Проблема подлинности полученной информации. Информационная культура. Государственные электронные сервисы и услуги. Мобильные приложения. Открытые образовательные ресурсы.

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

Средства защиты информации в автоматизированных информационных системах (АИС), компьютерных сетях и компьютерах. Общие проблемы защиты информации и информационной безопасности АИС. Электронная подпись, сертифицированные сайты и документы.

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