МУНИЦИПАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛНАЯ ШКОЛА № 3
С УГЛУБЛЕННЫМ ИЗУЧЕНИЕМ ОТДЕДЬНЫХ ПРЕДМЕТОВ
Рассмотрено Согласовано
на заседании ШМО зам. директора по УВР
учителей математики _________
и информатики
Протокол №1 от 01.01.2001
РАБОЧАЯ ПРОГРАММА
ЭЛЕКТИВНОГО КУРСА
«МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ»
1КЛАСС
УЧЕБНЫЙ ГОД
РАЗРАБОТЧИК: УЧИТЕЛЬ ИНФОРМАТИКИ ДАВЫДОВА Н. В.
(ВЫСШАЯ КВАЛИФИКАЦИОННАЯ КАТЕГОРИЯ)
Пояснительная записка
Рабочая программа спецкурса «Математические основы информатики» для 10-11 классов разработана на основе авторской программы элективного курса «Математические основы информатики» , , . (Информатика. Программы для общеобразовательных учреждений. 2-11: методическое пособие / составитель . – М.: БИНОМ. Лаборатория знаний, 2010)
Элективный курс «Математические основы информатики» на ступени основного общего образования направлен на достижение следующих целей:
§ освоение знаний, составляющих основу научных представлений о системах счислении, вт. ч. смешанных системах счисления;
§ овладение умениями выполнять арифметические операции в различных системах счисления для вещественных чисел; анализировать алгоритмы в зависимости от уровня сложности (анализ алгоритмов поиска, анализ алгоритмов сортировки);
§ развитие познавательных интересов, интеллектуальных способностей средствами математической информатики;
§ выработка навыков применения основ вычислительной геометрии при построении векторов для решения задач по компьютерной графике.
Учебное пособие для учащихся «Математические основы информатики» раскрывает взаимосвязь математики и информатики, показывает, как развитие одной из этих научных областей способствовало развитию другой. Кроме этого данный курс является одним из компонентов по подготовке обучающихся к единому государственному экзамену.
Практические работы методически ориентированы на использование методов математического анализа и понятий информатики.
Количество часов по программе:
§ 10 класс - 1 ч. в неделю (35ч. в год),
§ 11 класс - 1 ч. в неделю (33ч. в год). В соответствии с годовым календарным планом учебным графиком МБОУ СОШ №3 с углубленным изучением отдельных предметов изменить количество часов с 33 до 34, добавив 1 час на тему повторение.
Основная цель курса - посредством овладения математическими методами решения задач по информатике повысить уровень логического мышления обучающихся, сформировать у них навыки аналитической деятельности и подготовить к сдаче ЕГЭ.
Предлагаемая программа включает:
· содержание элективного курса
· тематическое планирование элективного курса «Математические основы информатики»,
· учебно-методический комплект по курсу «Математические основы информатики.
Содержание обучения
10 класс
1. Системы счисления (10 ч)
Позиционные системы счисления. Основные понятия. Единственность представления чисел в Р-ичных системах счисления. Перевод из Р-ичной системы счисления в десятичную. Перевод из десятичной системы счисления в Р-ичную. Развернутая и свернутая формы записи числа. Перечисление натуральных чисел. Представление обыкновенных десятичных дробей в Р-ичных системах счисления. Арифметические операции в Р-ичных системах счисления.
2. Представление информации в компьютере (11 часов)
Представление текстовой информации. Представление звуковой информации. Понятие звукозаписи. Импульсивно-кодовая модуляция. Формат MIDI. Принципы компьютерного воспроизведения звука. Методы сжатия звука. Алгоритмы обратимых методов. Методы сжатия регулируемой потери информации.
3. Введение в алгебру логики (14)
Алгебра логики. Понятие высказывания. Логические операции. Таблицы истинности. Методы решения логических задач.
Календарно-тематическое планирование
элективного курса «Математические основы информатики»
10 класс
Объем - 1 час в неделю (35 часов в год)
Номер урока | Тема урока | Кол-во часов | Коррек-тировка часов | Параграф учебника |
1 полугодие | ||||
Системы счисление | 10 | |||
Основные определения, связанные с позиционными системами счисления. Понятие базиса. Принцип позиционности | 1 | §1.1 | ||
Единственность представления чисел в Р – ичных системах счисления. Цифры позиционных систем счисления | 1 | §1.1, 1.2 | ||
Развернутая и свернутая формы записи чисел. Представления произвольных чисел в позиционных системах счисления | 1 | §1.3 | ||
Самостоятельная работа №1. Арифметические операции в Р – ичных системах счисления | 1 | §1.4 | ||
Перевод чисел из Р – ичной системы счисления в десятичную | 1 | §1.5 | ||
Перевод чисел из десятичной системы счисления в Р – ичную | 1 | §1.6 | ||
Самостоятельная работа №2. Взаимосвязь между системами счисления с кратными основаниями: Pm = Q | 1 | §1.7 | ||
Системы счисления и архитектура компьютера | 1 | §1.8 | ||
Контрольная работа | 1 | §1.1 – 1.7 | ||
Анализ контрольной работы. Заключительный урок | 1 | §1.1 – 1.8 | ||
Представление информации в компьютере | 11 | |||
Представление целых чисел. Прямой код. Дополнительный код | 1 | §2.1 (п.1 и 2) | ||
Целочисленная арифметика в ограниченном числе разрядов | 1 | §2.1 (п.3 и 4) | ||
Самостоятельная работа №1. Нормализованная запись вещественных чисел. Представление чисел с плавающей запятой. | 1 | §2.2 (п.1 и 2) | ||
Особенности реализации вещественной компьютерной арифметики. Самостоятельная работа №2 | 1 | §2.2 (п.3 и 4) | ||
Представление текстовой информации. Практическая работа №1 (по программированию) | 1 | §2.3 | ||
Представление графической информации. Практическая работа №2 | 1 | §2.4 | ||
2 полугодие | ||||
Представление графической информации. Практическая работа №2 | 1 | §2.4 | ||
Представление звуковой информации | 1 | §2.5 | ||
Методы сжатия информации. Практическая работа №3 (по архивированию файлов) | 1 | §2.6 | ||
Контрольная работа | 1 | §2.1 – 2.6 | ||
Анализ контрольной работы. Проектная работа | 1 | §2.1 – 2.6 | ||
Введение в алгебру логики | 14 | |||
Алгебра логики. Понятие высказывания | 1 | §3.1 | ||
Логические операции | 1 | §3.2 | ||
Логические формулы, таблицы истинности, законы алгебры логики | 1 | §3.3 | ||
Применение алгебры логики (решение текстовых логических задач) | 1 | §3.4 | ||
Применение алгебры логики (решение текстовых логических задач) | 1 | §3.4 | ||
Проверочная работа | 1 | §3.1 – 3.4 | ||
Булевы функции | 1 | §3.6 | ||
Канонические формы логических формул. Теорема о СДНФ | 1 | §3.7 | ||
Минимизация булевых функций в классе дизъюнктивных нормальных форм | 1 | §3.8 | ||
Практическая работа по построению СДНФ и ее минимизации | 1 | §3.7 – 3.8 | ||
Полные системы булевых функций. Элементы схемотехники | 1 | §3.9 – 3.10 | ||
Полные системы булевых функций. Элементы схемотехники | 1 | §3.9 – 3.10 | ||
Итоговая контрольная работа | 1 | §3.1 – 3.10 | ||
Анализ контрольной работы | 1 | §3.1 – 3.10 |
11 класс
1. Элементы теории алгоритмов (12 часов)
Понятие алгоритмов. Свойства алгоритмов. Уточнение понятия алгоритма. Циклические алгоритмы.
2. Основы теории информации (9 часов)
Понятие информации. Количество информации. Единицы измерения информации. Закон аддитивности информации. Алфавитный подход к измерению информации. Информация и вероятность.
3. Математические основы вычислительной геометрии (10 часов)
Координаты и векторы на плоскости. Способы описания линий на плоскости. Общее уравнение прямой. Задачи компьютерной графики на взаимное расположение точек и фигур. Многоугольники. Геометрические объекты в пространстве.
Календарно-тематическое планирование
элективного курса «Математические основы информатики»
11 класс
Объем - 1 час в неделю (34 часа в год)
Номер урока | Тема урока | Кол-во часов | Коррек-тировка часов | Параграф учебника | ||
1 полугодие | 11А | 11Б | 11В | |||
Элементы теории алгоритмов | 12 | |||||
Понятие алгоритма. Свойства алгоритмов | 1 | §4.1 | ||||
Виды алгоритмов, способы записи алгоритмов. Решение задач на составление алгоритмов | 1 | §4.1 | ||||
Уточнение понятия алгоритма. Машина Тьюринга. Решение задач на программирование машин Тьюринга | 1 | §4.2 | ||||
Уточнение понятия алгоритма. Машина Тьюринга. Решение задач на программирование машин Тьюринга | 1 | §4.2 | ||||
Машина Поста как уточнение понятия алгоритма | 1 | §4.3 | ||||
Алгоритмически неразрешимые задачи и вычислительные функции | 1 | §4.4 | ||||
Проверочная работа | 1 | §4.1 – 4.3 | ||||
Анализ проверочной работы. Понятие сложности алгоритма | 1 | §4.5 | ||||
Алгоритмы поиска | 1 | §4.6 | ||||
Алгоритмы сортировки | 1 | §4.7 | ||||
Алгоритмы сортировки | 1 | §4.7 | ||||
Проектная работа по теме «Культурное значение формализации понятия алгоритма» | 1 | §4.1 – 4.7 | ||||
Основы теории информации | 9 | |||||
Понятие информации. Количество информации. Единицы измерения информации | 1 | §5.1 | ||||
Формула Хартли | 1 | §5.2 | ||||
Формула Хартли | 1 | §5.2 | ||||
Проверочная работа | 1 | §5.3 | ||||
2 полугодие | ||||||
Закон аддитивности информации | 1 | §5.4 | ||||
Формула Шеннона | 1 | §5.5 | ||||
Оптимальное кодирование информации. Код Хаффмана | 1 | §5.6 | ||||
Контрольная работа | 1 | §5.1 – 5.6 | ||||
Заключительный урок | 1 | §5.1 – 5.6 | ||||
Математические основы вычислительной геометрии и компьютерной графики | 10 | |||||
Координаты и векторы на плоскости | 1 | §6.1 | ||||
Способы описания линий на плоскости | 1 | §6.2 | ||||
Способы описания линий на плоскости | 1 | §6.2 | ||||
Задачи компьютерной графики на взаимное расположение точек и фигур | 1 | §6.3 | ||||
Задачи компьютерной графики на взаимное расположение точек и фигур | 1 | §6.3 | ||||
Многоугольники | 1 | §6.4 | ||||
Геометрические объекты в пространстве | 1 | §6.5 | ||||
Геометрические объекты в пространстве | 1 | §6.5 | ||||
Практическая работа | 1 | §6.1 – 6.5 | ||||
Практическая работа | 1 | §6.1 – 6.5 | ||||
Повторение темы «Элементы теорииалгоритмов» | 1 | §4.1 – 4.7 | ||||
Повторение темы «Основы теории информации» | 1 | §5.1 – 5.6 | ||||
34. | Повторение «Математические основы вычислительной геометрии и компьютерной графики» | 6.1 – 6.5 | ||||
Итого часов | 34 |
