КТП по элективному курсу «Математические основы информатики»
календарно-тематическое планирование по информатике и икт (11 класс) на тему

Номер урока

Содержание

(разделы, темы)

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

Даты проведения

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

план

факт

Элементы теории алгоритмов 12

1

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

1

Компьютер, документ-камера проектор ФЦИОР http://fcior.edu.ru Е. В. Андреева, Л. Л. Босова, И. Н. Фалина, Математические основы информатики Учебное пособие М.: БИНОМ. Лаборатория  знаний, 2012

2

Виды алгоритмов, способы записи алгоритмов. Решение задач на составление алгоритмов.

1

3

Уточнение понятия алгоритма. Машина Тьюринга.

1

4

Решение задач на программирование машин Тьюринга

1

5

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

1

6

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

1

7

Проверочная работа

1

8

Анализ проверочной работы. Понятие сложности алгоритма.

1

9

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

1

10

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

1

11

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

1

12

Проектная работа по теме «Культурное значение формализации понятия алгоритма»

1

Основы теории информации 9

13

Понятие информации. Количество информации. Единицы измерения информации.

1

Компьютер, документ-камера проектор ФЦИОР http://fcior.edu.ru Е. В. Андреева, Л. Л. Босова, И. Н. Фалина, Математические основы информатики Учебное пособие М.: БИНОМ. Лаборатория  знаний, 2012

14

Формула Хартли

1

15

Формула Хартли

1

16

Применение формулы Хартли

1

17

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

1

18

Формула Шеннона

1

19

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

1

20

Контрольная работа по теме «Основы теории информации»

1

21

Заключительный урок

1

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

22

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

1

Компьютер, документ-камера проектор ФЦИОР http://fcior.edu.ru Е. В. Андреева, Л. Л. Босова, И. Н. Фалина, Математические основы информатики Учебное пособие М.: БИНОМ. Лаборатория  знаний, 2012

23

Способы описания линий на плоскости

1

24

Способы описания линий на плоскости

1

25

Задачи компьютерной графики на взаимное расположение точек и фигур

1

26

Задачи компьютерной графики на взаимное расположение точек и фигур

1

27

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

1

28

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

1

29

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

1

30

Практическая работа

1

31

Практическая работа

1

Повторение 3

32

Алгоритм. Свойства и виды алгоритмов.

1

Компьютер, документ-камера проектор ФЦИОР http://fcior.edu.ru Е. В. Андреева, Л. Л. Босова, И. Н. Фалина, Математические основы информатики Учебное пособие М.: БИНОМ. Лаборатория  знаний, 2012

33

Информация. Количество информации. Единицы измерения информации.

1

34

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

1