№ п/п

Название раздела, темы урока

видеоматериал

Системы счисления (14 часов)

1/1

Основные определения. Понятие базиса. Принцип пози­ционности

2/2

Единственность представления чисел в Р-ичных СЧ. Цифры позиционных СЧ

3/3

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

4/4

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

Пр.р.

5/5

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

Перевод дробного числа из двоичной в десятичную

6/6

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

Пр.р.

7/7

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

Перевод дробного числа из 10 сс в 2

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

Обобщение темы «Математические основы вычислительной геометрии и компьютерной графики»