Учебное пособие: определение внешних спецификаций уравнений
25.Решение задачи о максимальном потоке в сети с одним источником и одним стоком методом Форда-Фолкерсона.
26.Подсчитать меру структурированости S=(1-G/С)*100% и меру документированности D=K/C*100% произвольной программы на языке Паскаль, где С-число строк в программе, G-число операторов GOTO в ней, К-число комментариев.
27.Имеется файл с записями Z1,Z2,...,ZN. Каждая запись имеет ключ К. Построить программу сортировки записей как по убыванию, так и по возрастанию их ключей.
28.Нахождение аналитического решения квадратного уравнения. В качестве исходной информации служит символьное представление уравнения вида Ф(Х,Х**2,А,В,С)=0.
29.Анализ вида уравнения (Ф) и приведение его к каноническому виду (ФК).
30.Проверка принадлежности (ФК) к полному квадратному уравнению и формирование формы аналитического решения.
31.Проверка принадлежности (ФК) к приведенному уравнению иформирование формы аналитического решения.
32.Проверка принадлежности (ФК) к неполным уравнениям вида АХ**2+ВХ=0, АХ**2+С=0, ВХ+С=0 и формирование аналитического решения.
Порядок выполнения работы
1.Уяснить исходную постановку задачи и вспомнить суть методов ее решения.
2.На основе системного анализа и декомпозиции разбить исходную задачу на ряд более простых подзадач (расщепление выполнять последовательно и сверху вниз). Составить иерархическую схему состава разложения, применяя HIPO-технологию.
3.Выполнить описание каждого элемента разложения в виде IPO-диаграммы.
4.Проверить правильность разработанных внешних спецификаций по таблице решений или по схеме "вход-интерпретация спецификаций - выход".
5.Оформить внешние спецификации программ как альбом связных схем (чертежей).
Содержание отчета
1.Постановка задачи.
2.Внешние спецификации программы в виде альбома связных схем, составленного по HIPO-технологии и влючающего:
-оглавление альбома документации и условные обозначения;
-схему состава разложения;
-набор IPO-диаграмм, реализующих элементы структуры.