Модуль 1. Системы счисления
|
|
1
|
Основные определения, связанные с позиционными системами счисления.
Понятие базиса. Принцип позиционности
|
Единственность представления чисел в P-ичных системах счисления.
Цифры позиционных систем счисления
|
|
2
|
Развернутая и свернутая формы записи чисел. Представление
произвольных чисел в позиционных системах счисления
|
Арифметические операции в P-ичных системах счисления
|
|
3
|
Перевод чисел из P-ичной системы счисления в десятичную
|
Перевод чисел из десятичной системы счисления в P-ичную
|
|
4
|
Взаимосвязь между системами счисления с основаниями Q=Pm
|
Системы счисления и архитектура компьютеров
|
|
5
|
Контрольная работа
|
6
|
Анализ контрольной работы.
|
Заключительный урок
|
|
Модуль 2. Представление
информации в компьютере
|
|
7
|
Представление целых чисел. Прямой код. Дополнительный код
|
Целочисленная арифметика в ограниченном числе разрядов
|
|
8
|
Нормализованная запись вещественных чисел. Представление чисел с плавающей
запятой
|
Особенности реализации вещественной компьютерной арифметики
|
|
9
|
Представление текстовой информации
|
10
|
Представление графической информации
|
Представление графической информации
|
|
Представление звуковой информации
|
|
Методы сжатия цифровой информации
|
|
11
|
Контрольная работа
|
12
|
Анализ контрольной работы.
|
Заключительный урок
|
|
Модуль 3. Введение в алгебру
логики
|
|
13
|
Алгебра логики. Понятие высказывания
|
Логические операции
|
|
14
|
|
Логические формулы, таблицы истинности, законы алгебры логики
|
|
Применение алгебры логики (решение текстовых логических задач)
|
|
15
|
Проверочная работа
|
16
|
Булевы функции
|
Канонические формы логических формул. Теорема о СДНФ
|
|
Минимизация булевых функций в классе дизъюнктивных нормальных форм
|
|
17
|
Практическая работа по построению СДНФ и ее минимизации
|
Полные системы булевых функций Элементы схемотехники
|
|
18
|
Контрольная работа
|
19
|
Анализ контрольной работы
|
Модуль 4. Элементы теории
алгоритмов
|
|
20
|
Понятие алгоритма. Свойства алгоритмов
|
Виды алгоритмов, способы записи алгоритмов Решение задач на
составление алгоритмов
|
|
21
|
Уточнение понятия алгоритма. Машина Тьюринга
|
Уточнение понятия алгоритма. Машина Тьюринга
|
|
22
|
Машина Поста как уточнение понятия алгоритма
|
Алгоритмически неразрешимые задачи и вычислимые функции
|
|
23
|
Проверочная работа
|
Понятие сложности алгоритма
|
|
24
|
Алгоритмы поиска
|
Алгоритмы сортировки
|
|
Алгоритмы сортировки
|
|
25
|
Проектная работа по теме «Культурное значение формализации понятия
алгоритма»
|
Модуль 5. Основы теории
информации
|
|
26
|
Понятие информации. Количество информации Единицы измерения
информации
|
27
|
Формула Хартли
|
Формула Хартли
|
|
Применение формулы Хартли
|
|
28
|
Закон аддитивности информации
|
Формула Шеннона
|
|
Оптимальное кодирование информации
|
|
Код Хаффмана
|
|
29
|
Контрольная работа
|
Заключительный урок
|
|
Модуль 6. Математические
основы вычислительной геометрии и компьютерной графики
|
|
30
|
Координаты и векторы на плоскости
|
Уравнения линий
|
|
Уравнения линий
|
|
31
|
Задачи компьютерной графики на взаимное расположение точек и фигур
|
Задачи компьютерной графики на взаимное расположение точек и фигур
|
|
32
|
Многоугольники
|
33
|
Геометрические объекты в пространстве
|
Геометрические объекты в пространстве
|
|
34
|
Практическая работа
|
Комментариев нет:
Отправить комментарий