КГУ 2007. Специальность 351500, Дисциплина САКОД. Отчет по
лабораторной работе, содержит блок-схему, листинг программы, пример
интерфейса. Задание
Представление отношений
1. Постройте случайный граф с шестью вершинами, соответствующий: (a) рефлексивному отношению, (b) антирефлексивному отношению, (c) отношению не рефлексивному и не антирефлексивному.
Топологическая сортировка
1. Напишите программу, которая "читает" текст программы на языке Pascal, находит все определения и вызовы процедур и устанавливает топологическое упорядочение на процедурах. Определим, что P Q выполняется, если процедура P вызывается в процедуре Q.
Представление отношений
1. Постройте случайный граф с шестью вершинами, соответствующий: (a) рефлексивному отношению, (b) антирефлексивному отношению, (c) отношению не рефлексивному и не антирефлексивному.
Топологическая сортировка
1. Напишите программу, которая "читает" текст программы на языке Pascal, находит все определения и вызовы процедур и устанавливает топологическое упорядочение на процедурах. Определим, что P Q выполняется, если процедура P вызывается в процедуре Q.