Рефераты Задача о коммивояжере

Вернуться в Экономико-математическое моделирование

Задача о коммивояжере
Нижегородский Ордена Трудового Красного Знамени

Государственный Университет им. Н.И. Лобачевского



Экономический факультет


Кафедра информатики и вычислительной техники



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

по программному обеспечению


тема:

Решение задачи о коммивояжере



Выполнили:
Шапошников А.Д.
Яров Е.И.

Научный руководитель:
Громницкий В.С.



Нижний Новгород

1995 год

Оглавление


Оглавление 2


Введение 3


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


Алгоритм решения 4


Математическая модель задачи 5


Описание программной реализации алгоритма 6


Описание программного интерфейса. 9


Описание программы 12


Литература 15



Введение

В настоящее время быстро развивается научно-техническая революция.
Появившись в 40-х годах нашего столетия компьютеры и компьютерные
технологии прошли за это время путь от ламповых систем с прямым заданием
кодов операций до сверхбыстрых персональных компьютеров на монокристальной
технологии, использующих при работе многопользовательские операционные
системы с графическим интерфейсом. Наиболее бурное развитие компьютерных
технологий произошло за последние 10-15 лет, после того как была
разработана технология производства СБИС, а на их основе микрочипов. Также
в начале 80-х годов начала развиваться концепция персональной ЭВМ, которая
со временем выразилась в существовании двух наиболее распространенных
аппаратных платформ: Macintosh (производится фирмой Apple, процессоры фирмы
Motorola) и IBM PC (производится фирмой IBM, процессоры фирмы Intel).
Каждая из этих платформ имеет свою направленность и особенности.
Компьютеры Macintosh в основном ориентированы на работу в глобальных сетях
и обработку информации, как бы внешнего восприятия, то есть графической и
звуковой. Их главными особенностями являются встроенная в ПЗУ (ROM)
графическая операционная система и несовместимость различных моделей этой
фирмы, однако за счет этого достигнут очень быстрый рост производительности
процессоров и системы в целом.
Фирма IBM, в отличие от Apple, придерживается концепции открытой
системы, что выражается в том, что, во-первых, IBM не имеет эксклюзивного
права на производство и продажу IBM-совместимых компьютеров (их производит
множество фирм, таких как Hewlett Packard, AT&T, Compaq и другие), а также
полной совместимости поздних моделей с более ранними, что позволяло IBM
долгое время удерживать рынок сбыта, несмотря на то, что в начале 90-х
годов Macintosh-и заметно превосходили PC по производительности (сейчас, с
появлением Pentium и PowerPC, Macintosh-и потеряли безоговорочное лидерство
по производительности).
Персональные компьютеры сейчас в основном используются в четырех
областях:
. обработка текстов и компьютерная верстка;
. хранение баз данных с возможностью быстрой их обработки;
. управление производственными процессами;
. анализ сложных процессов;
Также сейчас интенсивно развиваются еще несколько областей применения
ПЭВМ, таких как компьютерные игры (в 1994 году 43% рынка программных
продуктов составляли игровые программы), гео-информационные системы,
обучающие системы и системы мультимедиа.

Программа данной курсовой работы входит в раздел "анализ сложных
процессов". Данная область начала развиваться в середине 80-х годов, когда
производительность ПЭВМ достигла достаточного уровня для обработки
необходимых объемов информации в реальном масштабе времени, что позволило
начать применение компьютеров в областях, связанных с контролем сложных
процессов и их анализом
10 
Добавить в Одноклассники    

 

Rambler's Top100