программирование графы
Cрок выполнения : укажите
Вид работы : Контрольная
Дисциплины:
Информатика, Программирование: Программирование.
|
Добавлен 30.04.2011 18:40:33
Уникальность:
Доработка:
Подробно: 3 курсовых проекта. нужно будет написать программу на любом языке. Варианты 7; 12; 15 Срок до 5 мая, укажите ваши сроки выполнения Генератор случайных графов (эвклидов граф). Разработка алгоритма Построение кратчайшего пути между двумя вершинами графа. Разработка алгоритма Анимация динамики алгоритма Прима для построения минимального остовного дерева Задача курсового проекта – РАЗРАБОТКА И РЕАЛИЗАЦИЯ собственного или уже существующего АЛГОРИТМА алгоритма для решения поставленной задачи. Далее приступаете к разработке алгоритма для решения поставленной перед Вами в техническом задании задачи. Если такой алгоритм уже существует, то его можно использо-вать, предварительно тщательно изучив его. При изучении или разработке собственного ал-горитма рекомендуется на данном этапе придумывать тестовые задачи, которые потом будут Вами использованы при тестировании разработанного программного продукта (ПП). В раз-деле "Описание алгоритма" приводите выбранный Вами или разработанный алгоритм в фор-ме "по шагам" с пояснениями всех обозначений, которые используете в описании алгоритма. В этом же разделе приводите схему алгоритма ("блок-схема"). Этот раздел пояснительной записки высылаете на проверку преподавателю в указанные в файле "Руководство по орга-низации ДО" сроки. По разработанной схеме реализуете алгоритм на любом языке программирования вы-сокого уровня (Pascal, Delphi, C++, C# и др.). Для задания графа рекомендуется использовать матрицу инцидентности графа. Для тестирования правильности работы алгоритма исполь-зуйте примеры, которые были прорешаны на этапе разработки алгоритма. Полученный про-граммный продукт обязательно требуется протестировать на случаях вырожденного графа. Так же требуется провести тестирование вашего ПП на графах большой размерности (50 и более вершин). По результатам проведенной работы оформляются разделы "Реализация ал-горитма" и "Тестирование реализованного алгоритма". Полный листинг реализованного ПП приводится в приложении, а в разделе "Реализа-ция алгоритма" требуется указать и пояснить наиболее интересные и важные моменты кода программы. Раздел "Тестирование" должен содержать тестовую выборку, по которой можно сделать вывод о правильности работы разработанного вами и реализованного алгоритма. Отчет должен содержать: ? титульный лист; ? реферат; ? содержание; ? введение; ? основная часть отчета: ? Описание алгоритма; ? Реализация алгоритма; ? Тестирование реализованного алгоритма; ? заключение; ? список использованных источников; ? приложение. При оформлении отчета следует руководствоваться требованиями гост 7.32-2001 в файле. Отчет, который не проходит нормоконтоль, к защите не допускается и возвращается на доработку. По всем возникающим вопросам можно консультироваться согласно графику, приведенному в файле "Руководство по организации ДО".
Кратко: Генератор случайных графов (эвклидов граф) Построение кратчайшего пути между двумя вершинами графа Анимация динамики алгоритма Прим