ТОИ - Теоретические основы информатики - темы к/р.

ФИО преподавателя: Чернышенко Сергей Викторович.

Название предмета: Теоретические основы информатики

1.Компьютерное представление данных. Системы счисления ---- Гусев.
2.Формальные и компьютерные языки ---- Шитягина.
3.Текст как множество символов. Формальные грамматики ---- Дуплеева. Блащук.
4.Грамматика как множество отношений. Алгебраическое описание языка
5.Порождающие и распознающие грамматики
6.Формальный язык как модель реального - Ефремова.
7.Теория бинарных отношений
8.Алгебры. Дискретные и непрерывные множества
9.Отношения эквивалентности и порядка ---- Бальных.
10.Описание грамматики с помощью графов
11.Системы с непрерывным и дискретным временем
12.Конечные автоматы. Машина Тьюринга ---- Шевякова. Ковылова.





8-10 страниц А4. - Всё как обычно. Напечатать, подготовить. Защитить. Успешная защита - успешный зачёт, экзамен.

Сдача: до 15-го декабря.


Пишем в коментариях желаемую тему или на почту, я буду вносить изменения в шапку.