Графы. Поиск кратчайшего пути из заданной вершины в заданную
Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
Подобные документы
Характеристика особенностей матричных процессоров, которые наилучшим образом ориентированы на реализацию алгоритмов обработки упорядоченных массивов входных данных. Определение сущности абстрактного лэйаута. Изучение преимуществ коммуникационной среды.
контрольная работа, добавлен 25.01.2016Разработка и реализация программы на языке С++ с использованием класса статических массивов структур и базы данных "ODER". Многочисленные операции: сортировка, загрузка и сохранение результатов обработки в бинарный файл, поиск по вводимым данным.
курсовая работа, добавлен 19.07.2014Рассмотрение приёмов записи и чтения текстовых файлов с помощью процедур и функций Турбо Паскаля. Определение сущности файла. Исследование особенностей текстового файла. Изучение максимальной длины файла. Ознакомление с процессом инициации файла.
лабораторная работа, добавлен 19.09.2019Рассмотрение характеристик базы данных: официального интерфейса, поддержка целостности и непротиворечивости данных и обеспечение вывода на экран всех необходимых отчетных документов. Разработка базы, предназначенной для облегчения работы с персоналом.
реферат, добавлен 21.01.2015Описание алгоритма решения задания по подсчету количества отрицательных, положительных и нулевых чисел и выводу номеров этих чисел на экран. Описание переменных и подпрограмм, используемых в программе. Ввод пользователем количества строк и столбцов.
контрольная работа, добавлен 16.10.2017Изучение методов написания программного продукта выполняющего запись-хранение базы данных ИПC "Склад" для хранения информации категории "Продукты" в текстовом файле, чтение, добавление, поиск и вывод на экран соответствующей запросу информации из базы.
курсовая работа, добавлен 17.12.2014Статический анализ – процесс выявления ошибок и недочетов в исходном коде, выполняемый без реального выполнения исследуемых программ. Анализ алгоритма обработки сообщения об окончании компиляции и проверки корректности вывода программного приложения.
дипломная работа, добавлен 14.12.2019Описание разработанных функций конструкторов и деструкторов, вывода данных на экран, добавления и удаления записей, сортировки, сохранения данных в файл. Блок-схемы алгоритмов обработки файловых данных. Листинг программы "Оружейный магазин" на языке С++.
курсовая работа, добавлен 24.10.2012Определение и анализ роли атрибута в объектно-ориентированном программировании. Изучение и характеристика сущности алгоритмической части. Исследование представления и главных особенностей в визуальных средах. Ознакомление с планом разработки программы.
контрольная работа, добавлен 09.04.2018Явный многошаговый метод однопараметрической табличной функции в программе SharpDevelop или MS Visual Studio. Разработка алгоритма головной программы, ввода исходных данных, вывода результата. Проектирование интерфейса и тестирование работоспособности.
курсовая работа, добавлен 28.12.2015Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020- 87. Формирование списка окрестностей вершин ориентированного графа по заданной матрице инцидентности
Особенности формирования списка окрестностей вершин ориентированного графа по заданной матрице инцидентности. Рассмотрение основных способов представления графов, анализ матрицы смежности. Знакомство со средой разработки Microsoft Visual Studio 2005.
контрольная работа, добавлен 13.12.2015 Изучение основных концепций и технологий администрирования сервера баз данных. Ознакомление с процессом передачи данных с помощью мастера Data Transformation. Рассмотрение главных требований к конфигурации серверного оборудования для работы базы данных.
контрольная работа, добавлен 14.09.2022- 89. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Ознакомление с историей развития интерфейсов доступа к базам данных. Исследование и характеристика процесса автоматизации производства. Рассмотрение особенностей функционирования драйвера базы данных. Изучение и анализ систем доступа к базе данных.
курсовая работа, добавлен 06.01.2017Формирование требований к программе. Проектирование алгоритма ввода и вывода исходных данных. Кодирование программы в среде программирования. Разработка структуры и интерфейса пользователя. Описание аппаратной конфигурации для тестирования программы.
курсовая работа, добавлен 27.09.2017Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015Изучение особенностей унифицированного языка моделирования (UML), который является инструментом для создания документированных каркасов программного обеспечения. Определение сущности интерфейса. Рассмотрение понятия автомата, как алгоритма поведения.
контрольная работа, добавлен 29.05.2015Основы MySQL. Даталогическая модель базы данных "Travel". Создание базы данных в программе phpMyAdmin. Создание таблиц баз данных. Работа с базой данных MySQL. Извлечение данных из базы данных. Обновление записей в базе данных. Поиск данных о туристе.
практическая работа, добавлен 17.06.2012Изучение и анализ процесса программного построения дерева поиска. Ознакомление с описанной структурой содержащей данные одного узла дерева для определения дерева в программе. Рассмотрение и характеристика сравнения результатов с теоретическими оценками.
практическая работа, добавлен 20.12.2021Изучение OpenGL - программного интерфейса к графической аппаратуре. Описание основных графических операций, которые выполняет OpenGL для вывода изображения на экран. Работа в Borland C++ Builder. Установка камеры с использованием функции gluLookAt.
реферат, добавлен 15.10.2016Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Ознакомление с процессом выбора алгоритма шифрования. Разработка и анализ структуры программного комплекса. Рассмотрение скриншотов интерфейса пользователя. Характеристика систем и технологий автоматизации помещений. Изучение устройств "умного дома".
дипломная работа, добавлен 04.12.2016Характеристика особенностей ассиметричных криптографических систем. Рассмотрение системы распределения ключей Диффи-Хеллмана. Ознакомление с примером шифрования. Исследование алгоритма Диффи-Хеллмана. Анализ программной реализации изучаемого алгоритма.
курсовая работа, добавлен 20.01.2019Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.
реферат, добавлен 15.10.2016