11. Постановка задачи.

Этап постановки задачи связан с точной формулировкой задачи, с постановкой правильных вопросов. Понятна ли терминология. Что дано. Что нужно найти. Данные избыточные или их нехватает. Или все впорядке. построение модели. Представляем данные «комивояжера» в виде графа (сетевй модели), состоящей из 5-ти узлов. Вес ребра С_ij – это стоимость проезда из итого города в житый. Список городов начинающийся и заканчивающийся в одном городе-замкнутый цикл. Обход вдоль линии сети назовем туром. Стоимость проезда – стоимость всех пройденных ребер. Задача решена если найден тур с наименьшей стоимостью.

12. Построение модели.

Изучение старых моделей, наилучший способ приобрести опыт поделирования. На этом этапе необходимо выяснить какие математические структуры больше всего подходят для задачи. На выбор соответствующей структуры оказывают влияние следующие факторы: 1)ограниченность наших знаний относящихся наибольших количественных структур. 2)удобство построения(представления). 3)быстрота(простота) реализации. Математическая модель – множество М состоящая из элементов произвольной природы, на которой определяют конечное множество отношений R₁,R₂...R_n. Метематическая модель отражает зависимость между входом и выходом реальной системы или объекта в виде некоторых математических соотношений. Если на множестве М заданны бинарные отношения, то математическую модель наглядно изображать в виде графы. Представление модели: 1)графический способ 2)аналитический 3)логический 4)табличный способ(матричный) 5)численное представление. Кслассификация модели, все задачи на два класса: 1)оптимизационные задачи 2)неоптимизационные (описательные задачи). Два класса моделей: 1)вероятностные(статестические). 2)детерменированные 3-й фактор по отношению к времени, такие модели называются динамические.

13. Разработка алгоритма.

Может существовать не один алгоритм решения задачи по одной и той же представленной модели. Рассмотрим алгоритм «исчерпывающий» комивояжер. Пусть существует N городов в последовательно рассмотрим в перестановке из N положительных чисел С_ij ,таким образом рассмотрим возможные туры и выберем с минимальной стоймостью.

14. Реализация алгоритма. Этапы проектирования, макетирования по.

1) составление технического задания(решается вопрос под какой ОС будет писаться приложение, должна ли работать в сети, необходима ли многозадачность, связь с другими программами, БД и др.) 2)проектирование (выработка требований к програмной системе, которую принято оформлять в виде спецификации модуля. Существуют различные методы спецификации. Функциональныя спецификация определяет операции между всеми модулями программы. Дает индивидуальные характеристики этих операции, в форме описания вводов и выводов. Если модуль работает с локальными данными, выполняется привязка к этим данным) 3)создание макета программы (связанно с предварительной проработкой технического задания в форме понятной заказчику. Макет должен иметь легко модифицируемый интерфейс юзера. На этом этапе должны бть наглядные информационные потоки, вход-выход в систему в целом и в блоки) 4)програмирование 5)отладка.

Этап реализации програмного обеспечения. Подготовка исходного текста, на одном из языков програмирования. Программа может содержать интерфейсный раздел, обеспечивающий связь с другими программами и структурами данных. Раздел объявления входящих в нее функции. Исполнительную часть. Многие функции неопределяются в программе, а вызываются из библиотек через интерфейсный раздел программы и называются библиотечными функциями.