Методическое пособие по выполнению практических заданий _Осущест. Методическое пособие по выполнению практических заданий
![]()
|
Задача поиска кратчайшего пути.Цель работы: решение задачи нахождения кратчайшего пути в графе средствами LibreOffice Calc. Теоретическая часть: Для решения задач и в процедуре LibreOffice Calc «Поиск решения», представим ее как транспортную задачу с промежуточными пунктами. Будем считать, что транспортные расходы при перевозке одной единицы груза равны (в условных единицах) расстояниям между вершинами. Порядок выполнения работыВ соответствии с вариантом задания, определенным преподавателем, по графу составить матрицу транспортных расходов и найти ее решение. Оформить отчет о выполнении задания с приведением условия задачи, формул для расчета, результатов решения и заключения. Ход работы: Варианты заданий На Рисунке 5 показана транспортная сеть, соединяющая 16 населенных пунктов, и расстояния между ними. Найдите кратчайшие маршруты между следующими населенными пунктами.
Схема .3 Т ![]() Р ![]() В этом варианте задания нам выдали условие найти длину пути от пункта R до пункта E(Схема.3). Заполнили таблицу значениями(Рис.5), приведенными на схеме задания. ![]() Рис.6 Ввели в «Решатель» ограничения (Рис.6): В целевой ячейке вы вставили адрес ячейки,в которую будет записан результат длины пути. Результат должен быть минимальным. В Ограничивающих условиях мы ввели адреса таблицы и n-ное количество ячеек. Первое ограничение: Значения таблицы не должны быть отрицательными; Второе и Третье ограничения должны быть равны единице. В результате мы получили значение минимального значения задачи поиска кратчайшего пути. Практическая работа 7. Структурная схема разрабатываемого ПО Структурной называют схему, отображающую состав и взаимодействие по управлению частей разрабатываемого ПО. Разработку структурной схемы программы обычно выполняют методом пошаговой детализации. Структурные схемы пакетов программ разрабатывают для каждой программы пакета по отдельности. Компонентами структурной схемы программной системы или программного комплекса могут служить программы, подсистемы, базы данных, библиотеки ресурсов и т.п. Пример структурной схемы программного комплекса для решения математических задач изображен на рис.7 Р ![]() Функциональная схема Функциональная схема (ГОСТ 19.701 — 90) — это схема взаимодействия компонентов программного обеспечения с описанием информационных потоков, состава данных в потоках и указанием используемых файлов и устройств. Для изображения функциональных схем используют специальные обозначения, установленные стандартом (табл.2). Таблица 2. Обозначения, установленные стандартом ![]() Функциональные схемы более информативны, чем структурные. На схеме 3 приведена функциональная схема программного комплекса, реализующего различные методы сортировки массивов С ![]() Пример 1. Пусть требуется определить наибольшее значение в некотором наборе данных и вывести эти данные, поделенные на наибольшее значение. Скажем, если данные представляют собой последовательность чисел: 5.0, - 3.24, 10.0, -1.25, 8.33. Код примера на языке Python (Рис.8) ![]() Рис.8. То вывод должен выглядеть следующим образом (Рис.9) Р ![]() 0.5, -0.324, 1.0, -0.125, 0.833. Детализация: ![]() ![]() Практическая Практическая работа 8 Симплекс-метод Цель работы: Расширить и углубить практические знания и навыки в области применения стандартных прикладных программ при постановке и решении задач линейного программирования. Использование симплекс-метода для задач линейного программирования в таблицах Excel. |