Шифры и кодирование

О курсе «Шифры и кодирование»

Модуль 1: Шифры и кодирование

Вы познакомитесь с историей криптографии, научитесь шифровать и расшифровывать сообщения с помощью известных шифров. Узнаете, что такое сцитала и шифр Виженера. Познакомитесь с тем, как кодируют числа и изображения. Научитесь работать с числами в двоичной, четверичной, восьмеричной и шестнадцатеричной системах счисления.

Модуль 2: Простые алгоритмы. От логических задач до клеточных автоматов

На курсе вы научитесь решать логические задачи и классические алгоритмические задачи — на переливания и на переправы. Будете угадывать закономерности и продолжать последовательности. Узнаете, что такое игра Жизнь. Познакомитесь с языком Blockly и с исполнителем Scratch. Сделаете простую игру на Scratch.

Модуль 3: Основы программирования на алгоритмическом языке

На этом курсе вы познакомитесь с основами программирования на примере алгоритмического языка КУМИР. Узнаете, как работают исполнители Водолей, Рисователь и Робот. Познакомитесь с переменными, циклами, условиями. Сделаете простую игру.

Содержание курса

История криптографии

• История криптографии.
• Сцитала. Диск и линейка Энея. Атбаш. Шифр Цезаря.

Шифры замены и перестановочные шифры

• Моноалфавитный шифр и его взлом.
• Шифр Виженера.
• Решётка Кардано.
• Поворотный шифр перестановки с ключом-трафаретом.

Двоичное кодирование

• Равномерное и неравномерное двоичное кодирование.
• Префиксное дерево и условие Фано.
• Кодирование с защитой от помех.

Кодирование чисел. Счет в двоичных числах

• Двоичная система счисления как двоичное кодирование чисел.
• Сложение, вычитание, умножение и деление двоичных чисел.
• Четверичная, восьмеричная и шестнадцатеричная системы счисления.

Кодирование битовых рисунков

• Битовые растровые изображения.
• Запись шестнадцатеричными цифрами.
• Сжатие и шифрование рисунка.