Рабочая программа элективного курса "Математические основы информатики"
рабочая программа по алгебре (10, 11 класс) по теме

   _                        Краснодарский край, город Армавир                        

(территориальный, административный округ (город, район, поселок)

        Муниципальное бюджетное общеобразовательное учреждение –          _           _        средняя общеобразовательная школа №3                        

(полное наименование образовательного учреждения)

РАБОЧАЯ  ПРОГРАММА

По           элективному курсу «Математические основы информатики»

(указать предмет, курс, модуль)

Уровень образования (класс)         среднее   общее, _        11 класс                                   

                     (начальное общее, основное общее, среднее (полное) общее образование с указанием классов)

Количество часов   34 часов (1 час в неделю)        

Учитель        Бешева Виктория Александровна                                                

Программа разработана на основе        авторской программы элективного курса _         «Математические основы информатики» Е.В. Андреева, Л.Л. Босова, И.Н. Фалина .(Информатика. Программы для общеобразовательных _                 учреждений. 2-11:  методическое пособие / составитель М.Н. Бородин.  – М.: БИНОМ. Лаборатория знаний, 2010.)                                                        

(указать примерную или авторскую программу/программы, издательство, год издания при наличии)

1. Пояснительная записка

Рабочая программа элективного курса «Математические основы информатики» разработана для учащихся старшей школы 10, 11 классов на основе авторской программы  элективного курса Е.В. Андреевой, Л. Л. Босовой, И. Н. Фалиной «Математические основы информатики» (Информатика. Программы для общеобразовательных учреждений. 2-11: методическое пособие / составитель М.Н. Бородин.  – М.: БИНОМ. Лаборатория знаний, 2010).

Основные цели курса:

• формирование у выпускников школы основ научного мировоззрения;
• обеспечение преемственности между общим и профессиональным образованием за счет более эффективной  подготовки выпускников школы к освоению программ  высшего профессионального образования;
• создание условий для саморазвития и самовоспитания личности.

Основные задачи курса:

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

2. Общая характеристика курса

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

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

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

3.  Место предмета в учебном плане.

Курсу отводится 1 час в неделю в течение одного года обучения в 11 классе, всего 34 учебных часа.

        Курс «Математические основы информатики»  имеет блочно-модульную структуру, учебное пособие состоит из отдельных глав, которые можно  изучать в произвольном порядке.

4.  Содержание

Модуль 1. Системы счисления

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

Общие сведения о системах счисления.

Теорема о единственности представления натуральных чисел в Р-ичных системах счисления.

Развернутая и свернутая форма записи. Представление произвольных чисел в позиционных системах.

Арифметические операции в Р-ичных системах счисления.

Перевод чисел из Р-ичной системы счисления в десятичную.

Перевод чисел из десятичной системы в Р-ичную.

Связь между системами счисления, где Q=Pm.

Модуль 2. Представление информации в компьютере

Вопросы, рассматриваемые в данном разделе, практически не представлены в базовом курсе информатики.

Представление целых чисел.

Представление вещественных чисел.

Представление текстовой информации.

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

Цифровая запись звуковой информации.

Модуль 3. Введение в алгебру логики

Вопросы, рассматриваемые в данном разделе, практически не разбираются в базовом курсе информатики.

Алгебра логики. Понятие высказывания. Логические операции.

Логические формулы. Законы алгебры логики.

Методы решения логических задач.

Алгебра переключательных схем:

Булевы функции.

Канонические формы логических формул. Теорема о СДНФ.

Полные системы булевых функций.

Элементы схемотехники. Логические схемы.

Модуль 4. Элементы теории алгоритмов

При изучении данного модуля наибольшее внимание уделяется тем разделам, которые не были освещены в базовом курсе информатики;

Понятие алгоритма. Свойства алгоритмов.

Виды алгоритмов. Способы записи алгоритмов.

Уточнение понятия алгоритма. Машина Поста.

Алгоритмически неразрешимые задачи и вычислимые функции.

Понятие сложности алгоритма.

Алгоритмы поиска и сортировки.

Модуль 5. Основы теории информации

Вопросы, изучаемые в рамках данного модуля, отчасти затрагиваются в базовом курсе информатики. Но недостаточный уровень математической подготовки учащихся 7-9 классов не позволяет преподавателям продвинуться дальше «бытового» уровня раскрытия основных понятий данного раздела.

Понятие информации. Измерение информации.

Формула Хартли определения количества информации.

Закон аддитивности информации.

Информация и вероятность. Формула Шеннона.

Оптимальное кодирование информации. Код Хаффмана.

Модуль 6. Математические основы компьютерной графики

В данном модуле рассматриваются некоторые алгоритмы решения геометрических задач. Такие задачи возникают в компьютерной графике, проектировании интегральных схем, технических устройств и др. Цель настоящего материала - показать такие подходы к решению задач вычислительной геометрий, которые позволяют максимально просто получать решения большинства элементарных подзадач, не используя приемов высшей математики, в частности линейной алгебры.

Координаты и векторы на плоскости.

Уравнения линий.

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

Многоугольники.

Геометрические объекты в пространстве.

5. Тематическое планирование:

6.  Материально-техническое обеспечение

1. Андреева Е.В., Босова Л.Л., Фалина И.Н. Элективный курс «Математические основы информатики». Учебное пособие. – М.:БИНОМ. Лаборатория знаний, 2012.
2. Андреева Е.В., Босова Л.Л., Фалина И.Н. Элективный курс «Математические основы информатики». Методическое пособие. – М.:БИНОМ. Лаборатория знаний, 2012  
3. Ресурсы Единой коллекции цифровых образовательных ресурсов (http://schoolcollection.edu.ru/)
4. Пакет офисных приложений

            Согласовано

заместитель директора по УР

__________________________

«___» __________ 20___  года

Краснодарский край, город Армавир

(территориальный, административный округ (город, район, поселок)

Муниципальное бюджетное общеобразовательное учреждение –

          _                   средняя общеобразовательная школа №3

(полное наименование образовательного учреждения)

КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ

ПЛАНИРОВАНИЕ

по  _         элективному курсу «Математические основы информатики»                

(указать предмет, курс, модуль)

Класс                  11                                                                                     

Учитель        Бешева Виктория Александровна                                                 

Количество часов: всего     34         часов; в неделю                 1         час;

Планирование составлено на основе рабочей программы      Бешевой В.А.,  утверждена решением педсовета , протокол №1 от 28.08.2015г.                                                                                                                                                        

(указать ФИО учителя, реквизиты утверждения рабочей программы с датой)

Календарно-тематическое планирование

 11 класс