Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети
Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
Подобные документы
Цели, концепции и развитие языка программирования. Язык Simula, созданный в 1960 году Далем, Мюрхогом и Ныгардом. Наиболее влиятельные и популярные объектные или объектно-ориентированные языки программирования: Smalltalk, Object Pascal, Eiffel и Ada.
реферат, добавлен 27.03.2011Наиболее влиятельные и популярные объектные или объектно-ориентированные языки программирования: Smalltalk, Object Pascal, Common Lisp Object System, Eiffel и Ada. История развития унифицированного языка моделирования. Использование базовых функций.
курсовая работа, добавлен 07.05.2012Характеристика способов представления инженерных сетей в информационных системах. Описание модели базы данных. Моделирование и анализ бизнес-процессов поиска, локализации и устранения неисправности. Особенность реализации и тестирования контроллеров.
дипломная работа, добавлен 30.07.2016- 29. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Набор тестовых примеров (входные/выходные данные). Вывод элементов файла в виде 1 и 0 в двухмерный массив, вывод сообщения об ошибке. Поиск кратчайшего пути в лабиринте от текущего положения до выхода, кодировка и построение алгоритма (в виде блок-схемы).
лабораторная работа, добавлен 11.08.2012Языки операционных систем и формальные языки программирования. Машинно-ориентированные и проблемно-ориентированные алгоритмические языки. Сравнительные данные формальных алгоритмических языков программирования. Разработка базы данных в MS Access.
контрольная работа, добавлен 15.04.2016Применение системы объектно-ориентированного программирования Delphi. Объектно-ориентированные особенности языка. Особенности инфологического проектирования баз данных. Разработка приложения в Borland Delphi, технология Microsoft ActiveX Data Objects.
дипломная работа, добавлен 26.09.2017Разработка алгоритма, позволяющего произвольному количеству автономных роботизированных единиц (дронов) окружать цель в заданной точке. Выбор средств разработки, язык программирования Java. Описание классов, их полей и методов. Алгоритм поиска пути.
дипломная работа, добавлен 22.02.2019Разработка методов и моделей прогнозирования грузовых и пассажирских перевозок на различных видах транспорта. Распределение потоков информации по кратчайшим путям. Применение основных методов топологической оптимизации. Выполнение алгоритма Дейкстры.
курсовая работа, добавлен 30.04.2014Изучение вопроса организации поиска информации в сети Интернет. Рассмотрение основных методов и средств поиска информации. Расширенные возможности обычного поиска поисковой системы Google. Разработка поисковых машин и алгоритмов поиска информации.
статья, добавлен 17.07.2018Объектно-ориентированная парадигма программирования. Контроль во время компиляции и выполнения. Чистые и гибридные объектно-ориентированные языки. Анализ классов, объектов, ссылок и мусорной корзины. Создание и уничтожение объектов: конструкторы.
реферат, добавлен 23.11.2010Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Системы программирования, ориентированные на "быструю разработку". Среда визуального программирования Delphi. Постановка задачи и разработка алгоритма решения. Выбор состава программных средств. Условия выполнения программы, моделирующей игру "Кости".
курсовая работа, добавлен 06.03.2015Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Среда программирования Qt Creator. Структурированные типы данных. Объектно-ориентированные средства ввода. Операции над строками. Основные конструкции алгоритма. Использование функций при программировании на С++. Работа с библиотекой комплексных чисел.
учебное пособие, добавлен 28.03.2014Основные проблемы и методы многоадресной маршрутизации в глобальных телекоммуникационных системах (ТКС) нового поколения. Пути совершенствования сетевого управления потоками данных в глобальных ТКС. Модификация алгоритма Дейкстры для маршрутизации.
статья, добавлен 15.01.2019Два основных вида языков программирования: машинно-ориентированные и машинно-независимые языки, их характеристика. История развития промышленного программирования. Индустрия искусственного интеллекта. Экспертные системы, их назначение и функционирование.
курсовая работа, добавлен 08.04.2014Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Эволюции программного обеспечения. Реляционные базы данных. Объектно-реляционные методы. Объектно-ориентированные базы данных. Стандарты объектных баз данных. Взаимодействие с другими стандартами. Использование стандартных компиляторов, указателей.
реферат, добавлен 23.06.2009Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015