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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

формирование у выпускников школы основ научного мировоззрения;

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

создание условий для саморазвития и самовоспитания личности.

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

сформировать у обучаемых системное представление о теоретической базе информационных и коммуникационных технологий;

показать взаимосвязь и взаимовлияние математики и информатики;

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

сформировать умения решения исследовательских задач;

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

развить способность к самообучению.

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

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

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

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

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

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

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

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Андреева Е.В., Босова Л.Л., Фалина И.Н. Элективный курс «Математические основы информатики». Учебное пособие. – М.:БИНОМ. Лаборатория знаний, 2012.

Андреева Е.В., Босова Л.Л., Фалина И.Н. Элективный курс «Математические основы информатики». Методическое пособие. – М.:БИНОМ. Лаборатория знаний, 2012

Ресурсы Единой коллекции цифровых образовательных ресурсов (http://schoolcollection.edu.ru/)

Пакет офисных приложений

Согласовано

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

__________________________

«___» __________ 20___ года

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

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

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

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

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

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

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

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

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

Класс 11

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

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

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

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

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

11 класс

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/159668-jelektivnyj-kurs-matematicheskie-osnovy-infor