Математические основы

Позиционные системы счисления

  1. Десятичная система счисления. История. Индийские цифры. «Китаб аль-джебр ва-ль-мукабала» аль-Хорезми.
  2. Исторические системы счисления. Вавилонские цифры и цифры майя.
  3. Двоичная, восьмеричная и шестнадцатеричная системы счисления.

Арифметика остатков

  1. Применение арифметики остатков как следствие фиксированной разрядности чисел.
  2. (Здесь можно перейти к машинным целым числам.)

Логарифмы

  1. Логарифм. Мантисса и экспонента.
  2. (Здесь можно перейти к машинным числам с плавающей точкой.)

Дискретное косинусное преобразование

  1. Ряды Фурье. Дискретные варианты. Комплексные и вещественные варианты.
  2. Отличие разложений в ряд по синусам и косинусам.
  3. (Здесь можно перейти, если ранее рассмотрено кодирование изображений и основные алгоритмы сжатия, к JPEG-кодированию.)

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

  1. Общее представление о графах. Вершины и ребра.
  2. Направленные графы. Ациклические графы (деревья.) Висячие вершины (листья.) Псевдографы и петли.
  3. (Здесь можно перейти к файловой системе FAT.)