Исследование алгоритма Дейкстры для маршрутизации пакетов в компьютерной сети
Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
Подобные документы
Анализ бизнес-процессов хранения и поиска данных на кафедре информационных технологий. Создание автоматизированной информационно-поисковой системы. Методы интеллектуального поиска информации. Разработка приложения для хранения электронных ресурсов.
дипломная работа, добавлен 17.10.2016Правила преобразования сигнала логическими схемами. Разработка мобильного игрового приложения "Logic". Описание спецификации программы и алгоритма ее реализации. Тестирование приложения. Создание дизайна приложения, прописывание кодов для кнопок.
статья, добавлен 28.02.2019Анализ основных методов поиска информации для обеспечения высокого качества работы модуля поиска информации в базе знаний. Сравнение методов поиска информации, их преимуществ и недостатков. Выбор оптимального метода для поиска инструкций по базе знаний.
статья, добавлен 20.01.2022Изучение технологии поиска информации по сетевым каталогам и в поисковых серверах. Перечень гиперссылок, входящих в состав раздела. Обозначение выбора поиска по всей России. Определение раздела ссылки. Технология индексного поиска информации в Интернете.
лабораторная работа, добавлен 10.02.2014Изучение теоретических основ программирования, методов структурирования программ и программных модулей. Написание программного продукта с помощью объектно-ориентированного языка программирования Delphi для всех типов устройств с Windows XP/Vista/7.
курсовая работа, добавлен 23.03.2014Внедрение средств информационного обмена в телекоммуникационную среду предприятия и улучшение технико-экономических и эксплуатационных характеристик сетей. Исследование алгоритма передачи пакетов между оконечными узлами сети с коммутацией пакетов.
статья, добавлен 25.08.2020- 107. Алгоритмы на графах
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012 Экспериментальное исследование существующих алгоритмов замещения потерянных пакетов. Разработка алгоритма замещения потерянных пакетов при передаче речевого сигнала по сетям с коммутацией пакетов, обеспечивающего повышение разборчивости переданной речи.
автореферат, добавлен 02.05.2018Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Стандартные этапы работы алгоритма CBIR-системы. Методы сравнения различных подходов CBIR и используемые для этого аннотированные коллекции изображений. Разработка Web-приложения для поиска изображений по содержанию. Пример изображения для фильтра Габора.
дипломная работа, добавлен 27.08.2016Характеристика основных методов поиска информации в Интернете: использование гиперссылок, поисковых машин, специальных средств, новых ресурсов. Преимущества и недостатки работы поисковых машин. Рекомендации для эффективного поиска информации в сети.
реферат, добавлен 31.03.2018- 112. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Метод итерации при приближенном вычислении алгебраических и трансцендентных уравнений. Решение системы уравнений методом Крамера. Вычисление определенного интеграла по формуле прямоугольников. Блок-схема процедуры myiter, mykramer; описание интерфейса.
курсовая работа, добавлен 27.02.2015Основы объектно-ориентированного программирования. Методы применения готовых компонентов для решения практических задач. Создание программы, реализующей процесс поиска и отслеживания положения экстремума простейших унимодальных функций с течением времени.
курсовая работа, добавлен 23.06.2016Причины, которые значительно усложняют поддержку и развитие крупных программных продуктов. Определение схожести фрагментов кода. Процесс поиска клонов. Основные операции во время кодирования. Нативный алгоритм сравнения. Способы оптимизации алгоритма.
статья, добавлен 10.08.2018Машина Тьюринга как абстрактный исполнитель, вычислительная машина. Ее устройство и принципы управления, взаимосвязь элементов и назначение. Исследование отдельных палиндромических словосочетаний и фраз. Реализация проверки палиндрома на машине Тьюринга.
контрольная работа, добавлен 15.12.2014Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Рассмотрение особенностей использования графа для реализации алгоритмов поиска, построенного на основе начальных состояний и пространства доступных действий. Ознакомление с результатами сравнения поиска решений в ширину и глубину в агентной системе.
статья, добавлен 11.04.2016Сущность и алгоритм бинарного поиска. Реализация множества с помощью бинарного поиска. Условия эффективной реализации множества на базе дерева. Добавление и удаление элементов, операции вращения и процедура восстановления балансировки AVL-дерева.
контрольная работа, добавлен 28.02.2012Разработка приложения для демонстрации эффекта "альфа-смешения" методом модульного и объектно-ориентированного программирования. Проектирование архитектуры программного продукта и пользовательского интерфейс. Описание алгоритма на естественном языке.
курсовая работа, добавлен 28.04.2014Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016- 123. Задачи коммивояжёра
Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
курсовая работа, добавлен 03.06.2011 Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Изучение проблемы поиска дублирующихся записей в системах хранения и обработки персональных данных клиентов. Рассмотрение алгоритмов поиска дублирующихся субъектов. Определение расстояния между словами или текстовыми полями по методу Левенштейна.
статья, добавлен 10.08.2018