II. Содержание учебного предмета (курса)

Примерная программа учебного предмета «Информатика» на уровне среднего общего образования составлена в соответствии с требованиями ФГОС СОО; требованиями к результатам освоения основной образовательной программы. В ней соблюдается преемственность с ФГОС ООО и учитываются межпредметные связи.

Цель изучения учебного предмета «Информатика» на базовом уровне среднего общего образования – обеспечение дальнейшего развития информационных компетенций выпускника, готового к работе в условиях развивающегося информационного общества и возрастающей конкуренции на рынке труда.

 

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

Класс

Введение. Информация и информационные процессы (4 часа)

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

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

 

Математические основы информатики (11 часов)

Тексты и кодирование (4 часа)

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

Системы счисления (2 часа)

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

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

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

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

Дискретные объекты (3 часа)

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

 

Алгоритмы и элементы программирования (18 часов)

Алгоритмические конструкции (2 часа)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Анализ алгоритмов (2 часа)

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

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

Использование программных систем и сервисов (2 часа)