Учебное пособие включает в себя систему учебных задач по следующим темам курса "Теоретические основы информатики": формула Шеннона, кодирование идекодирование, передача информации по каналу связи, автоматы и их модели, машина Поста, машина Тьюринга, алгорифмы Маркова, нейросети и персептроны, основы теории игр. Отличие от других пособий состоит в том, что большая часть рассматриваемых задач предполагает написание компьютерных программ на языке Pascal.
Для преподавателей информатики и студентов вузов, изучающих информатику в качестве профильной дисциплины.