Дипломная работа "Комбинаторные задачи на ЭВМ"
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
В дипломной работе раскрывается тема: «Комбинаторные задачи на ЭВМ».
В теоретической части рассматриваются следующие вопросы:
в главе первой – основные правила и теоремы комбинаторики;
в главе второй – дополнительные сведения из теории графов;
в главе третьей – алгоритмы решения задач комбинаторики и теории графов с помощью ЭВМ на языке программирования Бейсик.
В практической части работы предполагается рассмотрение программ – алгоритмов, предназначенных для решения базовых задач комбинаторики, а также задач по теории графов.
В приложении работы будут созданы алгоритмы решения комбинаторных задач на языке программирования Basic, что само по себе является новшеством, так как все алгоритмы данного рода в литературе написаны на языках программирования, таких как Algol (например, книга «Комбинаторика для программистов» В. Липский) или неформальных версиях Pascal (например, книга «Искусство программирования на ЭВМ» Д. Кнут).
Предполагается разбор таких задач как «Задача о назначениях», «Задача о коммивояжере», выявление ядра у группы комбинаторных задач и создание отдельных модулей отвечающих за преобразование входных данных отдельно по различным пунктам комбинаторики.