Теоретическая информатика

Системы счисления

Учеников в школах учат переводить числа из одной системы в другую, причём учат многократно, из класса в класс.

Машинный код

В этом материале мы заглянем в машинную память и узнаем, как в ней хранятся числа. Это весьма непростой вопрос, начнем с того, что чисел любых хоть целых, хоть вещественных бесконечное количество, а это значит, что «все числа» мы не сможем поместить в конечную машинную память, какой бы большой она не была.

Кодирование информации

Коль из города выйдут британцы сегодня По суше иль морем, он другу сказал, Повесишь фонарь на верху колокольни Северной церкви, как особый сигнал,. Один, если сушей, и два, если морем.

Количество информации

В определении количества информации существует два подхода: алфавитный и вероятностный.

Формула Шеннона

В забеге участвуют восемь спортсменов и среди них Усейн Болт. Ясно, что ямайский легкоатлет бегает быстрее всех и задав вопрос: «Номер победителя меньше или равен четырем?» мы не получим 1 бит информации.

Текстовая информация и вероятностный подход

С помощью алфавитного подхода легко определить, что для кодирования символов русского алфавита потребуется пять бит (будем для простоты считать, что в алфавите 32 буквы). Количество информации в слове из N символов будем 5·N бит. А как подсчитать количество информации в слове, используя вероятностный подход? Подобную задачу я находил в задачниках по информатике для школы, жаль, правильного решения в них нет. Предложу свое решение.

Алгебра логики

К теме «Алгебра логики и логические основы компьютера у меня особые отношения».

Логические функции. Упрощение логических выражений

Этот ролик знакомит как от логической логической функции через упрощение логического выражения перейти к логической схеме.