По разделам

1. Системы счисления
   1. Введение. Предмет информатики. Системы счисления.
   2. Арифметические операции в традиционных системах счисления. Правила преобразования чисел между системами счисления.
2. Представление информации в цифровом виде
   1. Особенности представления информации в компьютере. Представление целых чисел. Особенности реализации арифметических операций в конечном числе разрядов.
   2. Представление вещественных чисел. Формат с плавающей запятой. Особенности арифметических операций.
   3. Представление текстовой информации. Кодировки.
3. Алгебра логики и реализация логических машин
   1. Алгебра логики. Основные логические операции и их таблицы истинности. Основные законы алгебры логики.
   2. Булевы функции. Канонические формы логических функций. Полные системы булевых функций.
   3. Минимизация булевых функций
   4. Алгебра переключательных схем. Логические схемы. Сумматор. RS-триггер.
4. Элементы теории алгоритмов
   1. Алгоритмы. Машина Тьюринга. Альтернативные определения алгоритма. Теория вычислимости и проблема останова.
   2. Алгоритмическая сложность. Алгоритмы поиска. Алгоритмы сортировки.
5. Основы теории информации
   1. Основы теории информации. Формула Хартли. Формула Шеннона.

По темам

1. Введение. Предмет информатики. Системы счисления.
   1. Предмет информатики
   2. Системы счисления
   3. Виды систем счисления
   4. Позиционные системы счисления
   5. Традиционные системы счисления
   6. Теорема о единственности представления рациональных чисел в традиционных системах счисления
   7. Представление чисел в позиционных системах счисления
2. Арифметические операции в традиционных системах счисления. Правила преобразования чисел между системами счисления.
   1. Арифметические операции в традиционных системах счисления
   2. Правила преобразования чисел между системами счисления
   3. Преобразование чисел в десятичную систему счисления
   4. Преобразование чисел из десятичной системы счисления
   5. Смешанные системы счисления
3. Особенности представления информации в компьютере. Представление целых чисел. Особенности реализации арифметических операций в конечном числе разрядов.
   1. Особенности представления информации в цифровом виде
   2. Беззнаковое представление целых чисел
   3. Знаковое представление целых чисел
4. Представление вещественных чисел. Формат с плавающей запятой. Особенности арифметических операций.
   1. Нормализованная запись вещественного числа
   2. Формат представления вещественных чисел с фиксированной запятой
   3. Формат представления вещественных чисел с плавающей запятой
   4. Денормализованное представление вещественных чисел с плавающей запятой
   5. Арифметические операции над вещественными числами с плавающей запятой
   6. Количество и распределение вещественных чисел с плавающей запятой
   7. Машинный эпсилон
   8. Правила округления вещественных чисел с плавающей запятой
   9. Особенности вычислений с плавающей запятой
   10. Погрешность представления вещественных чисел в формате с плавающей запятой
   11. Погрешности арифметических операций над вещественными числами в формате с плавающей запятой
5. Представление текстовой информации. Кодировки.
   1. Семибитная кодировка ASCII
   2. Национальные восьмибитные кодировки
   3. Кодировка UTF-32
   4. Кодировка UTF-8 как кодировка переменной длины
   5. Кодировка UTF-16 как кодировка переменной длины
6. Алгебра логики. Основные логические операции и их таблицы истинности. Основные законы алгебры логики.
   1. Понятие алгебры логики
   2. Логические операции
   3. Законы алгебры логики
   4. Формальное решение логических задач
7. Булевы функции. Канонические формы логических функций. Полные системы булевых функций.
   1. Понятие булевой функции
   2. Канонические формы булевых функций
   3. Полные системы булевых функций
8. Минимизация булевых функций
   1. Метод карт Карно минимизации булевых функций
   2. Метод Куайна-МакКласки минимизации булевых функций
9. Алгебра переключательных схем. Логические схемы. Сумматор. Триггеры.
   1. Релейные схемы и их связь с булевой алгеброй
   2. Транзисторные схемы и их связь с булевой алгеброй
   3. Принципы работы полевых транзисторов
   4. Реализация логических операций на МОП-транзисторах
   5. Логические схемы
   6. Полусумматор
   7. Сумматор
   8. Триггеры (RS, D, JK, T)
10. Алгоритмы. Машина Тьюринга. Альтернативные определения алгоритма. Теория вычислимости и проблема останова.
    1. Строгое определение алгоритма
    2. Машина Тьюринга
    3. Машина Поста
    4. Нормальный алгоритм Маркова
    5. Частично рекурсивные функции
    6. Теория вычислимости и проблема останова
11. Алгоритмическая сложность. Алгоритмы поиска. Алгоритмы сортировки.
    1. Алгоритмическая сложность
    2. Классы сложности алгоритмов
    3. Линейный поиск в неупорядоченном массиве
    4. Бинарный поиск в упорядоченном массиве
    5. Обменная сортировка
    6. Сортировка выбором
    7. Сортировка вставками
    8. Сортировка слиянием
12. Основы теории информации. Формула Хартли. Формула Шеннона.
    1. Понятие информации
    2. Формула Хартли
    3. Закон аддитивности информации
    4. Формула Шеннона
    5. Связь формул Хартли и Шеннона
    6. Оптимальное кодирование информации
    7. Алгоритм Хаффмана