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