Графы. Поиск кратчайшего пути из заданной вершины в заданную
Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
Подобные документы
Понятие графа, его строение и отличия орентированного вида от мультиграфа. Значение данных математических структур. Особенности использования модулей и процедур. Аспекты функциональной схемы, описание составляющих, листинг и результат работы программы.
реферат, добавлен 24.04.2009Ознакомление с процессом построения в увеличенном масштабе кривой разгона. Анализ динамических параметров кривой разгона. Определение алгоритма управления и настроечных параметров алгоритма. Построение рассчитанной системы с помощью программы Simulink.
курсовая работа, добавлен 23.02.2022Рассмотрение и характеристика особенностей интегральной микроэлектроники. Изучение и анализ процесса компьютерного моделирования работы электрической принципиальной схемы в программе Electronics Workbench. Ознакомление с назначением мультиплексоров.
курсовая работа, добавлен 28.09.2017Изучение предложения SELECT в базах данных и вывод информации на экран. Вычисление данных о сотрудниках предприятия и определение стоимости данного проекта. Изучение предложения WHERE, GROUP BY, HAVING, ORDER BY, UNION и операций внутреннего соединения.
контрольная работа, добавлен 15.03.2011Рассмотрение и анализ алгоритма декодирования укороченных кодов Рида-Соломона. Ознакомление с процессом моделирования в компьютерной среде. Определение и характеристика необходимости перевода входного сигнала из двоичной системы счисления в поле Галуа.
статья, добавлен 20.08.2018Проектирование структуры данных, определение структуры алгоритма. Понятие бинарного поиска, его распространение и преимущества. Инициализация, основной цикл, получение центрального ключа, проверка на успешное завершение, сравнение, безуспешный поиск.
курсовая работа, добавлен 28.06.2016- 107. Разработка и анализ алгоритма сортировки посредством выбора на основе разработки шаблона функции C++
Анализ существующих методов сортировки, обоснование результатов тестирования рассматриваемого алгоритма, исследование приоритетов данного алгоритма и методов его реализации, разработка шаблонов функций C++, сортировка данных посредством простого выбора.
курсовая работа, добавлен 13.06.2012 Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019Последовательность действий для составления алгоритма при неисправности "Повышенная контурная погрешность". Разработка специальной тест-программы для проверки и диагностирования отдельных узлов субблока, а также проверки его взаимодействия с ЭСПУ.
дипломная работа, добавлен 16.03.2015Виды программного обеспечения. Разработка алгоритма решения задачи на компьютере, написание программы на алгоритмическом языке. Создание матрицы по заданным параметрам с помощью генератора случайных чисел, визуализация вывода ее элементов на экран.
контрольная работа, добавлен 03.12.2022Анализ возможностей информационной системы для поиска оптимального маршрута в инженерных сетях. Ознакомление с результатами тестирования контроллеров. Характеристика оптимального способа представления данных о модели сети и помещения в компьютере.
дипломная работа, добавлен 30.01.2016Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
дипломная работа, добавлен 12.06.2016Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Ознакомление с понятием клиент-серверной архитектуры. Рассмотрение структуры локальной вычислительной сети. Характеристика особенностей репликации данных. Анализ операций, которые составляют процесс проектирования базы данных в клиент-серверной среде.
шпаргалка, добавлен 25.04.2016Разработка методов и моделей прогнозирования грузовых и пассажирских перевозок на различных видах транспорта. Распределение потоков информации по кратчайшим путям. Применение основных методов топологической оптимизации. Выполнение алгоритма Дейкстры.
курсовая работа, добавлен 30.04.2014Основные понятия баз данных. Рассмотрение процесса создания запросов и форм. Изучение сущности системы программирования. Дополнительные преимущества при использовании баз данных. Быстрый поиск требуемой информации, вывод ее в удобном для человека виде.
реферат, добавлен 10.01.2015Ознакомление с областями применения мультимедиа. Изучение и характеристика специфических особенностей аппаратного и программного обеспечения мультимедиа. Рассмотрение важных параметров функционирования компьютера. Определение и анализ сущности иконики.
курсовая работа, добавлен 02.05.2019Определение сущности компиляции – транслирования исходного кода программы в более низкоуровневый код. Исследование процесса взаимодействия с программой через командную строку и файлы. Ознакомление с принципами безопасности выполнения стороннего кода.
дипломная работа, добавлен 30.08.2016Определение состава микроконтроллера: тактового генератора, памяти программ и данных, порта ввода-вывода. Изучение структурной схемы преобразователя частоты в двоичный 8-разрядный код, а также блок-схемы алгоритма и листинга разрабатываемой программы.
контрольная работа, добавлен 24.06.2014Определение понятия и характеристика сущности электронной цифровой подписи и ее техническое обеспечение. Особенности математического алгоритма ее создания и проверки. Изучение организационного и правового обеспечение электронной цифровой подписи.
лекция, добавлен 16.11.2014Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
практическая работа, добавлен 17.12.2021Раскрытие понятия, свойств и исполнителя алгоритма. Ознакомление с историей происхождения термина. Рассмотрение сущности формального исполнения алгоритма и способов его описания, видов языков программирования. Приведение примера линейного алгоритма.
презентация, добавлен 15.10.2014Рассмотрение и характеристика сущности макроса - набора инструкций, которые сообщают программе, какие действия следует выполнить, чтобы достичь определенной цели. Ознакомление с этапами загрузки надстройки или шаблона при каждом запуске Microsoft Word.
контрольная работа, добавлен 31.10.2017Исследование особенностей работы в программе для создания и обработки растровой графики. Изучение техники выполнения карандашного рисунка в программе Photoshop без применения эффектов. Характеристика инструментов векторной графики и средств рисования.
реферат, добавлен 24.10.2014Характеристика особенностей сетевого программного обеспечения. Исследование файлов базы данных. Ознакомление с процессами разделяемого сервера. Изучение свободного пространства и автоматической организации непрерывных участков. Анализ целостности данных.
курс лекций, добавлен 15.06.2018