Рабочая программа по элективному курсу «Математические основы информатики» для 10 класса

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

«Зайцевская средняя общеобразовательная школа»

Согласовано                                                                                                              Утверждаю

Замдиректора по УВР школы                                                                                 директор школы

«       .»                            201  г.                                                                                                 Н.М. Мухортова

С.В. Тренина                         .                                                                                   приказ №      от              .

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

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

Ступень обучения (класс)  10 класс

Количество часов  70    

Уровень    базовый             

Учитель  Кравченко Иван Иванович,

                 категория первая,

                 стаж  работы 14 лет

Программа разработана на основе авторской программы элективного курса «Математические основы информатики» Е.В. Андреева, Л.Л. Босова, И.Н. Фалина .

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

с. Зайцево

                                                                                                     2011 г         

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

      Исходными документами для составления рабочей программы учебного курса являются:

федеральный компонент государственного образовательного стандарта, утвержденный Приказом Минобразования РФ от 05 03 2004 года № 1089; авторская программа элективного курса «Математические основы информатики» Е.В. Андреева, Л.Л. Босова, И.Н. Фалина;

федеральный перечень учебников, рекомендованных (допущенных) к использованию в образовательном процессе в образовательных  учреждениях, реализующих программы общего образования. Рабочая программа составлена в соответствии с учебным планом  разработанным   в соответствии с  Приказом Министерства  образования и науки Российской Федерации от 09.03.2004г. №1312 «Об утверждении Федерального  Базисного учебного плана и примерных  учебных планов для образовательных учреждений Российской Федерации, реализующих программы общего образования»; с изменениями, внесенными приказами Министерства образования и науки Российской Федерации от 20.08.2008 г. № 241 , от 30.08.2010 № 889 и от 03.06.2011 №1994, Санитарными правилами СП 2.4.2 2821-10 «Санитарно-эпидемиологические  требования к условиям и организации обучения в общеобразовательных учреждениях».

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

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

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

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

Изучение данного элективного курса в 10 классе направлено на достижение следующих целей:

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

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

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

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

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

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

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

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

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

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

Литература.

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

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

3.   Информатика и информационные технологии. Учебник для 10-11 классов. Угринович Н. Д. - М.: БИНОМ. Лаборатория знаний, 2006;

4.   Практикум по информатике и информационным техноло­гиям: Учебное пособие. Угринович Н. Д. и др. — М.: БИНОМ. Лаборатория знаний, 2006;

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

            Учебный план  образовательного учреждения отводит 70 часов в соответствии с компонентом образовательного учреждения  для изучения элективного курса «Математические основы информатики», из расчета 2 часа в неделю.

Изменения внесенные в рабочую программу: В связи с тем, что авторская программа рассчитана на 68 часов, а данная рабочая программа на 70 часов в год, 2 часа добавлены в тему «Системы счисления»», в которую также добавлены 2  часа из резерва свободного времени. 2 часа из темы «Введение в алгебру логики» перенесены в тему «Элементы теории алгоритмов».

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

10 класс  (70 часов – 2 часа в неделю).

№ п/п	Название раздела, темы урока	Практ. Часть прогр.	Примеча-ния
	Системы счисления (14 часов)
1/1	Основные определения. Понятие базиса. Принцип пози­ционности
2/2	Единственность представления чисел в Р-ичных СЧ. Цифры позиционных СЧ
3/3	Развернутая и свернутая формы записи чисел.
4/4	Пред­ставление произвольных чисел в позиционных систе­мах счисления	Пр.р.
5/5	Перевод  чисел из Р-ичной системы счисления в деся­тичную	Пр.р.
6/6	Перевод целых чисел из десятичной системы счисления в Р-ичную	Пр.р.
7/7	Перевод дробей из десятичной системы счисления в Р-ичную	Пр.р.
8/8	Перевод произвольных  чисел из десятичной системы счисления в Р-ичную	Пр.р.
9/9	Перевод чисел из двоичной СЧ в СЧ основанием 8.	Пр.р.
10/10	Перевод чисел из двоичной СЧ в СЧ основанием 16.	Пр.р.
11/11	Арифметические операции в Р-ичных системах счис­ления
12/12	Арифметические операции в Р-ичных системах счис­ления (продолжение)	Пр.р.
13/13	Взаимосвязь между системами счисления с кратными основаниями: Р m = Q
14/14	Системы счисления и архитектура компьютеров
	Представление информации в компьютере (11 часов)
15/1	Представление целых чисел. Прямой код.
16/2	Допол­нительный код	Пр.р.
17/3	Целочисленная арифметика в ограниченном числе разрядов	Пр.р.
18/4	Нормализованная запись вещественных чисел. Представление чисел с плавающей запятой
19/5	Особенности реализации вещественной компьютер­ной арифметики.
20/6	Представление текстовой информации.
21/7	Представление графической информации.
22/8	Представление графической информации (продолжение).	Пр.р.
23/9	Представление звуковой информации
24/10	Методы сжатия цифровой информации.
25/11	Практическая работа по архивированию фай­лов.	Пр.р.
	Введение в алгебру логики (12 часов).
26/1	Алгебра логики. Понятие высказывания
27/2	Логические операции
28/3	Логические формулы, таблицы истинности.
29/4	Составление таблиц истинности .	Пр.р.
30/5	Составление таблиц истинности .	Пр.р.
31/6	Законы алгебры логики
32/7	Применение алгебры логики.	Пр.р.
33/8	Булевы функции
34/9	Канонические формы логических формул. Теорема о СДНФ
35/10	Минимизация булевых функций.
36/11	Полные системы булевых функций.
37/12	Элементы схемотехники
	Элементы теории алгоритмов  (14 часов).
38/1	Понятие алгоритма. Свойства алгоритмов
39/2	Виды алгоритмов, способы записи алгоритмов.
40/3	Реше­ние задач на составление блок-схем алгоритмов	Пр.р.
41/4	Реше­ние задач на составление  линейных алгоритмов и алгоритмов ветвления.	Пр.р.
42/5	Реше­ние задач на составление циклических  алгоритмов	Пр.р.
43/6	Реше­ние задач на составление алгоритмов	Пр.р.
44/7	Реше­ние задач на составление циклических  алгоритмов (продолжение).	Пр.р.
45/8	Уточнение понятия алгоритма. Машина Тьюринга.
46/9	Машина Поста как уточнение понятия алгоритма
47/10	Алгоритмически неразрешимые задачи и вычислимые функции
48/11	Понятие сложности алгоритма
49/12	Алгоритмы поиска
50/13	Алгоритмы сортировки
51/14	Алгоритмы сортировки (продолжение).	Пр.р.
	Основы теории информации (9 часов)
52/1	Понятие «информация» и ее свойства.
53/2	Количество информации как мера уменьшения неопределенности знаний	Пр.р.
54/3	Алфавитный подход к определению количества информации.	Пр.р.
55/4	Формула Хартли
56/5	Применение формулы Хартли	Пр.р.
57/6	Закон аддитивности информации
58/7	Формула Шеннона
59/8	Оптимальное кодирование информации. Код Хаффмана
60/9	Обобщение темы «Основы теории информации».	Пр.р.
	Математические основы вычислительной геометрии и компьютерной графики (10 часов)
61/1	Координаты и векторы на плоскости
32/2	Проекции векторов на оси.	Пр.р.
63/3	Способы описания линий на плоскости
64/4	Способы описания линий на плоскости (продолжение).	Пр.р.
65/5	Задачи компьютерной графики на взаимное расположе­ние точек и фигур
66/6	Задачи компьютерной графики на взаимное расположе­ние точек и фигур (продолжение).
67/7	Многоугольники
68/8	Геометрические объекты в пространстве
69/9	Геометрические объекты в пространстве (продолжение).
70/10	Обобщение темы «Математические основы вычислительной геометрии и компьютерной графики»

Краткое описание документа:

Информа́тика (фр. Informatique; англ. Computer science) — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений^[1].

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