Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Программирование - Смешанный поиск по графу с применением целевой функции

Смешанный поиск по графу с применением целевой функции Программирование. Курсовая

  • Тема: Смешанный поиск по графу с применением целевой функции
  • Автор: Ирина
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 22
  • Год сдачи: 2007
  • ВУЗ, город: АГТУ (Астрахань)
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

Результатом работы созданной программы являются графы, их составные части: остовные деревья, последовательности вершин обхода, а также матрица смежности.

Реализованы следующие способы представления графов на экране, в текстовом и графическом режимах:

табличное звездное задание графа в виде матрицы смежности из целых чисел весов ребер и нулей;

графическое представление в виде кружочков и линий с систематическим расположением вершин по кругу и постоянной формой ребер.

В первой главе работы приводятся основные теоретические положения, касающиеся программной реализации графовых алгоритмов.

Разработаны алгоритмы и программа в среде Delphi 6.0 поиска в ширину, в глубину и смешанного поиска по графу с применением целевой функции. Последнее значение целевой функции представляет собой суммарный вес остовного дерева графа, полученного при смешанном поиске.

Описание разработанной программы и руководство пользователя приведены во второй главе работы.

Содержание

Содержание

Введение 3

1. Граф 3

1.1. Основные термины и понятия 3

1.2. Представление графов в компьютере 4

1.2.1. Требования к представлению графов 4

1.2.2. Матрица смежности 5

1.2.3. Матрица инциденций 5

1.2.4.Списки смежности 6

1.2.5. Массив дуг 6

1.3. Обходы графов 7

2. Описание рабочего проекта 8

2.1. Требования к работе программы 8

2.2. Описание блок-схемы алгоритма 8

2.3. Программная реализация алгоритма 10

2.4. Руководство пользователя 12

Заключение 14

Литература 15

Литература

1.Кристофидес Н. Теория графов. Алгоритмический подход.

2.Харари Ф. Теория графов.

3.Новиков Ф.А., Дискретная математика для программистов.

4.Б.Н. Миронов, Лабораторный практикум по теории графов.

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Нахождение вершин в графе, имеющих наибольшее окружение Курсовая 2007 20 1500
Проверка свойства транзитивности для отношений, заданных в ориенти-рованных графах Курсовая 2007 20 1500
Программа для работы с датами Курсовая 2007 20 1500
Поиск кратчайших путей в графе (С++) Курсовая 2008 18 1500
Курсовая на языке С Курсовая 2007 1 1500
Сравнение эффективности приближенных методов решения трансцендентных уравнений (методом касательных и секущих). Погрешность. Геометрическое содержание. Курсовая 2007 26 1500
Отображение на ЖКИ индикаторе измеренной однокристальным AVR микроконтроллером температуры с помощью цифрового датчика температуры Курсовая 2008 31 1200
Решение задачи на языке на языке VBA Курсовая 2008 30 1000
Управление жидкокристаллическим индикатором WH0802(Hitachi) с помощью однокристального AVR микроконтроллера(ATMEL) Курсовая 2008 13 1000
Отображение данных о параметрах окружающей среды (температуры, давления, влажности, радиационного фона), измеренных однокристальным AVR микроконтро Курсовая 2008 13 1000
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.