© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

Приложение № 32
Утверждена
в составе ООП ООО
Приказ МАОУ Гимназии № 86
от 28.08.2023 г. № 3/О

РАБОЧАЯ ПРОГРАММА
ФАКУЛЬТАТИВНОГО ПРЕДМЕТА
«МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ»
(предметная область «Математика и информатика»)
9 классы

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

РАЗДЕЛ 1
ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ ФАКУЛЬТАТИВНОГО
ПРЕДМЕТА
Личностные результаты:
1) воспитание российской гражданской идентичности: патриотизма, уважения к Отечеству, прошлое и настоящее многонационального народа России; осознание своей этнической
принадлежности, знание истории, языка, культуры своего народа, своего края, основ культурного наследия народов России и человечества; усвоение гуманистических, демократических и
традиционных ценностей многонационального российского общества; воспитание чувства ответственности и долга перед Родиной;
2) формирование ответственного отношения к учению, готовности и способности обучающихся к саморазвитию и самообразованию на основе мотивации к обучению и познанию, осознанному выбору и построению дальнейшей индивидуальной траектории образования на базе
ориентировки в мире профессий и профессиональных предпочтений, с учетом устойчивых познавательных интересов, а также на основе формирования уважительного отношения к труду,
развития опыта участия в социально значимом труде;
3) формирование целостного мировоззрения, соответствующего современному уровню
развития науки и общественной практики, учитывающего социальное, культурное, языковое,
духовное многообразие современного мира;
4) формирование осознанного, уважительного и доброжелательного отношения к другому
человеку, его мнению, мировоззрению, культуре, языку, вере, гражданской позиции, к истории,
культуре, религии, традициям, языкам, ценностям народов России и народов мира; готовности
и способности вести диалог с другими людьми и достигать в нем взаимопонимания;
5) освоение социальных норм, правил поведения, ролей и форм социальной жизни в группах и сообществах, включая взрослые и социальные сообщества; участие в школьном самоуправлении и общественной жизни в пределах возрастных компетенций с учетом региональных, этнокультурных, социальных и экономических особенностей;
6) развитие морального сознания и компетентности в решении моральных проблем на основе личностного выбора, формирование нравственных чувств и нравственного поведения,
осознанного и ответственного отношения к собственным поступкам;
7) формирование коммуникативной компетентности в общении и сотрудничестве со
сверстниками, детьми старшего и младшего возраста, взрослыми в процессе образовательной,
общественно полезной, учебно-исследовательской, творческой и других видов деятельности;
8) формирование ценности здорового и безопасного образа жизни; усвоение правил индивидуального и коллективного безопасного поведения в чрезвычайных ситуациях, угрожающих
жизни и здоровью людей, правил поведения на транспорте и на дорогах;
9) формирование основ экологической культуры, соответствующей современному уровню
экологического мышления, развитие опыта экологически ориентированной рефлексивнооценочной и практической деятельности в жизненных ситуациях;
10) осознание значения семьи в жизни человека и общества, принятие ценности семейной
жизни, уважительное и заботливое отношение к членам своей семьи;
11) развитие эстетического сознания через освоение художественного наследия народов
России и мира, творческой деятельности эстетического характера.
Метапредметные результаты:
1) умение самостоятельно определять цели своего обучения, ставить и формулировать для
себя новые задачи в учебе и познавательной деятельности, развивать мотивы и интересы своей
познавательной деятельности;
2) умение самостоятельно планировать пути достижения целей, в том числе альтернативные, осознанно выбирать наиболее эффективные способы решения учебных и познавательных
задач;
3) умение соотносить свои действия с планируемыми результатами, осуществлять кон-

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

троль своей деятельности в процессе достижения результата, определять способы действий в
рамках предложенных условий и требований, корректировать свои действия в соответствии с
изменяющейся ситуацией;
4) умение оценивать правильность выполнения учебной задачи, собственные возможности
ее решения;
5) владение основами самоконтроля, самооценки, принятия решений и осуществления
осознанного выбора в учебной и познавательной деятельности;
6) умение определять понятия, создавать обобщения, устанавливать аналогии, классифицировать, самостоятельно выбирать основания и критерии для классификации, устанавливать
причинно-следственные связи, строить логическое рассуждение, умозаключение (индуктивное,
дедуктивное и по аналогии) и делать выводы;
7) умение создавать, применять и преобразовывать знаки и символы, модели и схемы для
решения учебных и познавательных задач;
8) смысловое чтение;
9) умение организовывать учебное сотрудничество и совместную деятельность с учителем
и сверстниками; работать индивидуально и в группе: находить общее решение и разрешать
конфликты на основе согласования позиций и учета интересов; формулировать, аргументировать и отстаивать свое мнение;
10) умение осознанно использовать речевые средства в соответствии с задачей коммуникации для выражения своих чувств, мыслей и потребностей; планирования и регуляции своей
деятельности; владение устной и письменной речью, монологической контекстной речью;
11) формирование и развитие компетентности в области использования информационнокоммуникационных технологий (далее ИКТ- компетенции); развитие мотивации к овладению
культурой активного пользования словарями и другими поисковыми системами;
12) формирование и развитие экологического мышления, умение применять его в познавательной, коммуникативной, социальной практике и профессиональной ориентации.
Предметные результаты
Требования к результатам освоения
ООП ООО (ФГОС ООО)
1. формирование информационной и алгоритмической культуры; формирование
представления о компьютере как универсальном устройстве обработки информации; развитие основных навыков и умений
использования компьютерных устройств;
2. формирование представления об основных изучаемых понятиях: информация,
алгоритм, модель – и их свойствах;
3. развитие алгоритмического мышления,
необходимого для профессиональной деятельности в современном обществе; развитие умений составить и записать алгоритм для конкретного исполнителя; формирование знаний об алгоритмических
конструкциях, логических значениях и
операциях; знакомство с одним из языков
программирования и основными алгоритмическими структурами - линейной,
условной и циклической;

Планируемые результаты освоения
факультативного предмета
(уточнение и конкретизация)
Выпускник научится:
- описывать размер двоичных текстов, используя укрупненные единицы измерения
информации; использовать термины, описывающие скорость передачи данных,
оценивать время передачи данных;
- кодировать и декодировать информацию
по заданной кодовой таблице;
- определять минимальную длину кодового
слова по заданным алфавиту кодируемого
текста и кодовому алфавиту;
- определять длину кодовой последовательности по длине исходного текста и кодовой таблице равномерного кода;
- записывать в двоичной системе целые
числа от 0 до 1024; переводить заданное
натуральное число из одной p-ичной записи в другую; сравнивать числа в p-ичной
записи; складывать и вычитать числа, записанные в p-ичной системе счисления;

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

Требования к результатам освоения
ООП ООО (ФГОС ООО)
4. формирование умений формализации и
структурирования информации, умения
выбирать способ представления данных в
соответствии с поставленной задачей таблицы, схемы, графики, диаграммы, с
использованием соответствующих программных средств обработки данных;
5. формирование навыков и умений безопасного и целесообразного поведения при работе с компьютерными программами и в
Интернете, умения соблюдать нормы информационной этики и права.

Планируемые результаты освоения
факультативного предмета
(уточнение и конкретизация)
- записывать логические выражения, составленные с помощью операций «и»,
«или», «не» и скобок, определять истинность такого составного высказывания;
- определять количество элементов в множествах, полученных из 2-3-4-х базовых
множеств с помощью операций объединения, пересечения и дополнения;
- использовать терминологию, связанную с
графами (вершина, ребро, путь, длина ребра и пути), деревьями (корень, лист, высота дерева) и списками (первый элемент,
последний элемент, предыдущий элемент,
следующий элемент; вставка, удаление и
замена элемента);
- описывать граф с помощью матрицы
смежности с указанием длин ребер,
- использовать двоичное кодирование текста;
- выражать алгоритм решения задачи различными способами;
- определять наиболее оптимальный способ
выражения алгоритма для решения конкретных задач;
- определять результат выполнения заданного алгоритма или его фрагмента;
- выполнять без использования компьютера
(«вручную») несложные алгоритмы анализа числовых данных, записанные на
конкретном языке программирования;
- восстанавливать алгоритмы и анализа
числовых данных с использованием основных управляющих конструкций последовательного программирования;
- анализировать предложенный алгоритм,
определять какие результаты возможны
при заданном множестве исходных значений;
Выпускник получит возможность:
- узнать о том, что в сфере информатики
и ИКТ существуют международные и
национальные стандарты.
Выпускник овладеет:
- различными формами представления данных;
- основами соблюдения норм информаци-

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

Требования к результатам освоения
ООП ООО (ФГОС ООО)

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

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

РАЗДЕЛ 2
СОДЕРЖАНИЕ ФАКУЛЬТАТИВНОГО ПРЕДМЕТА
9 класс
Тема 1. Вводное занятие (1 час.)
Техника безопасности и организация работы в компьютерном классе. Инструкция
№ 12. Установление взаимосвязей математики и информатики как наук. Школьная математика как инструмент решения теоретических задач школьной информатики.
Тема 2. Элементы теории чисел в информатике (7 час.)
Основные понятия теории чисел, используемые в информатике (число, цифра,
развернутая и свернутая формы записи чисел, принцип позиционности). P-ичные системы
счисления с точки зрения теории чисел (алфавит и основание, теорема о записи натурального числа в виде степенного ряда). Оптимальные алгоритмы перевода числа из одной системы счисления в другую. Арифметические операции в p-ичных системах счисления
(сложение, вычитание, умножение, деление). Правила записи следующего и предыдущего
числа в p-ичной системе счисления. Сравнение чисел, записанных в различных системах
счисления. Двумерная матрица как математический объект, ее основные характеристики
как ресурс табличной кодировки. Установление соответствия между знаками алфавита и
их числовыми компьютерными кодами. Таблицы стандартного кода обмена информацией
ASCII (базовая и расширенная таблицы). Современная универсальная таблица кодов
UNICODE. Таблицы кодирования русского алфавита (КОИ-8, СР1251, СР866, Мас, ISO и
др.). Числа-гиганты и единицы измерения информации (террабайт, петабайт, эксабайт,
зеттабайт, йоттабайт), их оценка степенями числа 10 и представление в виде степеней
числа 2. Алгоритмы решения текстовых задач элементарной математики. Решение задач
по работе с гигантскими объемами информации с использованием приемов рациональных
вычислений и оценки полученных величин. Составные элементы шифра (алфавит, ключевые элементы, порядок использования ключа, алгоритмы шифрования). Соотнесение понятий "шифрование" и "кодирование". Использование комбинаторики (выборки, сочетания, перестановки) при шифровании/дешифровании информации. Постановка переборной
задачи в математике. Метод перебора в дешифровании информации.
Тема 3: Элементы теории графов в информатике (9 час.)
Способы хранения графа в информатике (матрица смежности, списки ребер,
списки смежных вершин). Алгоритм Краскала. Построение остовного дерева по алгоритму Краскала на основе матрицы смежности. Алгоритм Дейкстры. Определение кратчайших расстояний во взвешенном графе. Реализация переборных алгоритмов на графе. Алгоритм Флойда-Уоршелла. Поиск оптимального пути на графе. Определение количества
возможных путей на графе. Алгоритм обхода графа в глубину (DFS) и в ширину (BFS).
Дерево как форма представления иерархических структур. Описание элементов дерева.
Тема 4: Элементы математической логики в информатике (9 час.)
Множество и его характеристики. Круги Эйлера. Пересечение, объединение и дополнение множеств. Формулы включений и исключений для двух, трех и четырѐх множеств. Множества на числовой прямой. Пересечение, объединение и дополнение множеств на числовой прямой. Признаки делимости чисел (на 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 25,
50, 75, 10n). Подсчет мощности множеств, определяемых признаками делимости на отрезках числовой прямой. Пересечение, объединение и дополнение множеств, определяемых

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

признаками делимости чисел. Свойства логических операций (логическое отрицание, логическое сложение, логическое умножение). Построение инверсии к дизъюнкции и конъюнкции высказываний. Интерпретация формул алгебры логики на кругах Эйлера. Интерпретация формул алгебры логики на промежутках числовой прямой.
Тема 5: Элементы теории алгоритмов в информатике (3 час.)
Задания с параметрами. Реализация алгоритмов решения уравнений в условиях
параметра. Приемы восстановления алгоритма с параметром по известному результату.
Аналитическое и графическое восстановление алгоритма с параметром по известному алгоритму.
Тема 6: Решение комплексных задач информатики
с использованием законов математики (4 час.)
Формальное применение законов математики при решении задач информатики
базового, повышенного и высокого (олимпиадного) уровня. Комплексное применение математических алгоритмов при решении задач информатики.
Тема 7. Итоговое занятие (1 час.)
Информационно-теоретическая модель использования законов и алгоритмов математики в решении задач школьной информатики.

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

РАЗДЕЛ 3
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ
(с учетом рабочей программы воспитания с указанием количества часов,
отводимых на освоение каждой темы)
9 класс (34 часа)
№
урока

1.

2.

3.

Тема урока

Кол-во
часов

Содержание урока

Тема 1. Вводное занятие (1 час.)
1
Техника безопасности и организация
Вводное занятие. Правила
работы в компьютерном классе. ИнТБ (инстр. № 12)
струкция № 12. Установление взаимосвязей математики и информатики как наук. Школьная математика
как инструмент решения теоретических задач школьной информатики.
Тема 2. Элементы теории чисел в информатике (7 час.)
Основные понятия теории чисел,
Арифметические основы
1
используемые в информатике (чисинформатики
ло, цифра, развернутая и свернутая
формы записи чисел, принцип позиционности). P-ичные системы счисления с точки зрения теории чисел
(алфавит и основание, теорема о записи натурального числа в виде степенного ряда). Оптимальные алгоритмы перевода числа из одной системы счисления в другую.
Решение задач с использованием арифметических
операций и сравнения в
различных системах счисления

1

Арифметические операции в pичных системах счисления (сложение, вычитание, умножение, деление). Правила записи следующего и
предыдущего числа в p-ичной системе счисления. Сравнение чисел,
записанных в различных системах
счисления.

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

№
урока

Тема урока

4.

Современные подходы к
кодировке текстовой информации

5.

Работа с единицами измерения информации как со
степенями числа 2.

Кол-во
часов
1

1

Содержание урока
Двумерная матрица как математический объект, ее основные характеристики как ресурс табличной кодировки. Установление соответствия
между знаками алфавита и их числовыми компьютерными кодами.
Таблицы стандартного кода обмена
информацией ASCII (базовая и расширенная таблицы). Современная
универсальная
таблица
кодов
UNICODE. Таблицы кодирования
русского алфавита (КОИ-8, СР1251,
СР866, Мас, ISO и др.).
Числа-гиганты и единицы измерения
информации (террабайт, петабайт,
эксабайт, зеттабайт, йоттабайт), их
оценка степенями числа 10 и представление в виде степеней числа 2.

6.

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

1

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

7.

Современные подходы к
шифрованию/дешифрованию информации

1

Составные элементы шифра (алфавит, ключевые элементы, порядок
использования ключа, алгоритмы
шифрования). Соотнесение понятий
"шифрование" и "кодирование". Использование комбинаторики (выборки, сочетания, перестановки) при
шифровании/дешифровании информации.

8.

Решение задач дешифрования символьной информации методом перебора.

1

Постановка переборной задачи в математике. Метод перебора в дешифровании информации.

Тема 3: Элементы теории графов в информатике (9 час.)
9.

10.

Способы хранения графа в
информатике
Построение дерева (связного графа) на основе
матрицы смежности

1

1

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

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

№
урока
11.

12.

13.

14.

15.
16.
17.

18.

19.

20.

21.

22.

Тема урока
Переборный алгоритм с
использованием обхода
взвешенного графа
Решение задач с использованием алгоритмов Краскала и Дейкстры
Поиск оптимального пути
на графе
Использование формул
комбинаторики в работе с
ориентированным графом

Кол-во
часов

Содержание урока

1

Алгоритм Дейкстры. Определение
кратчайших расстояний во взвешенном графе.

1

Реализация переборных алгоритмов
на графе.

1

Алгоритм Флойда-Уоршелла. Поиск
оптимального пути на графе.

1

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

Алгоритм обхода графа в глубиРешение задач с использо1
ну (DFS).
ванием алгоритма обхода
графа в глубину
Алгоритм обхода графа в шириРешение
задач с использо1
ну (BFS).
ванием алгоритма обхода
графа в ширину
Дерево как форма представления
Построение
иерархиче1
иерархических структур. Описание
ских структур по описаэлементов дерева.
нию элементов дерева
Тема 4: Элементы математической логики в информатике (9 час.)
Формулы включений и
исключений

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

1

Множество и его характеристики.
Круги Эйлера. Пересечение, объединение и дополнение множеств. Формулы включений и исключений.

1

Формулы включений и исключений
для двух множеств.

1

Формулы включений и исключений
для трѐх множеств.

1

1

Формулы включений и исключений
для четырѐх множеств.
* Декада науки, культуры и мира,
посвященная Дню российской науки
Множества на числовой прямой. Пересечение, объединение и дополнение множеств на числовой прямой.

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

№
урока
23

24

25

26

Тема урока
Пересечение, объединение
и дополнение множеств,
определяемых признаками
делимости чисел

Формулы алгебры логики
и их преобразование в работе с числовыми множествами
Интерпретация формул
алгебры логики на числовых множествах
Решение задач алгебры
логики на числовых множествах

Кол-во
часов
1

1

1

1

Содержание урока
Признаки делимости чисел (на 2, 3,
4, 5, 6, 7, 8, 9, 10, 11, 25, 50, 75, 10n).
Подсчет мощности множеств, определяемых признаками делимости на
отрезках числовой прямой. Пересечение, объединение и дополнение
множеств, определяемых признаками делимости чисел.
Свойства логических операций (логическое отрицание, логическое
сложение, логическое умножение).
Построение инверсии к дизъюнкции
и конъюнкции высказываний.
Интерпретация формул алгебры логики на кругах Эйлера.
Интерпретация формул алгебры логики на промежутках числовой прямой.
* Неделя математики

Тема 5: Элементы теории алгоритмов в информатике (3 час.)
27

28

29

30

31

Восстановление алгоритма
с параметром по известному результату

Аналитическое проектирование эффективного алгоритма в работе с числами
Графическое проектирование эффективного алгоритма в работе с числами

1

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

1

Аналитическое восстановление алгоритма с параметром по известному
алгоритму.

1

Графическое восстановление алгоритма с параметром по известному
алгоритму.

Тема 6: Решение комплексных задач информатики
с использованием законов математики (4 час.)
Формальное применение законов
Решение комплексных за1
математики при решении задач инданий базового уровня
форматики базового уровня.
Решение комплексных заданий повышенного уровня

1

Формальное применение алгоритмов
математики при решении задач информатики повышенного уровня.

© МАОУ Гимназия № 86. Рабочая программа факультативного предмета «Математические основы информатики. 9 классы»

№
урока
32

33

34

Тема урока
Решение комплексных заданий высокого (олимпиадного) уровня

Кол-во
часов
1

Содержание урока
Творческое применение математических алгоритмов при решении задач
информатики высокого (олимпиадного) уровня.

Комплексное применение математиТестовая работа в рамках
1
ческих алгоритмов при решении запромежуточной аттестадач информатики.
ции
Тема 7: Итоговое занятие (1 час.)
Итоговое занятие

1

Информационно-теоретическая модель использования законов и алгоритмов математики в решении задач
школьной информатики.

* Реализация Календарного плана воспитательной работы МАОУ Гимназии № 86 на уровне
основного общего образования (Рабочая программа воспитания)