Алгоритмы на графах
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
Подобные документы
Рассмотрение возможности применения инженерных подходов к решению олимпиадных задач по программированию. Анализ условий графовой задачи по нахождению кратчайшего пути (задача "Космический извозчик"). Алгоритм поиска кратчайшего пути по заданному графу.
статья, добавлен 29.01.2019Достоинства и недостатки телевизионных систем. Методы и алгоритмы регистрации и первичной обработки информации о пространственных объектах, полученной с оптических датчиков. Разработка модели данных представления информации о пространственных объектах.
автореферат, добавлен 14.07.2018Рассмотрение вопросов программной реализации основных структур данных, таких как стеки, очереди, списки, деревья, а также их различных комбинаций. Описание алгоритмов сортировки данных. Изучение статических и динамических способов реализации массивов.
учебное пособие, добавлен 20.10.2014Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Кодирование методом Хаффмана, перевод кодового числа в двоичный формат. Кодирование и раскодирование данных с помощью алгоритма LZ77 и LZSS. Поиск различий между словарными алгоритмами путем сравнительного анализа закодированных последовательностей.
лабораторная работа, добавлен 29.07.2017Понятие алгоритма, его свойства и способы описания. Структурный подход к разработке алгоритмов. Основные алгоритмы обработки массивов. Алгоритм линейной структуры, разветвляющийся алгоритм, алгоритм циклической структуры. Примеры вложенных циклов.
методичка, добавлен 27.08.2017Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011Исторический очерк развития криптографии. Генерирование блочных шифров, режимы их применения. Алгоритм DES и его модификации. Российский стандарт шифрования ГОСТ 28147-89. Защита информации путем ее преобразования. Стандарт AES. Алгоритм Rijndael.
дипломная работа, добавлен 22.06.2012- 110. Теория информации
Предмет и основные разделы кибернетики. Хранение, измерение, обработка и передача информации. Адаптивные алгоритмы сжатия данных, арифметическое кодирование. Рассмотрение особенностей работы программ-архиваторов. Математическая модель системы связи.
учебное пособие, добавлен 28.12.2013 Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
курсовая работа, добавлен 10.01.2016Содержательное описание структур данных и основные алгоритмы. Сохранение данных об исходном тексте. Алгоритм разбора строки на слова. Алгоритм подсчета повторяющихся слов в тексте. Выделение слов из строки. Использование динамических структур данных.
курсовая работа, добавлен 02.12.2018История создания языка программирования Паскаль, его основные команды. Особенности линейного алгоритма. Выбор пути вычислительного процесса в разветвляющемся алгоритме, формы его записи. Характеристика циклов с предусловием, постусловием и параметром.
презентация, добавлен 21.10.2013Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019Цикл с предусловием и постусловием, их примеры. Типовые задачи, решаемые с использованием циклов. Шаблон поиска первого элемента, удовлетворяющего заданному условию. Обнуление переменной для хранения суммы. Поиск наибольшего общего делителя чисел.
презентация, добавлен 09.10.2013Рассмотрение положений теории нейронных сетей, анализ разнообразия их архитектур. Методы и алгоритмы предварительной обработки данных. Моделирование структуры нейросети. Разработка алгоритмов обучения нейронной сети для уменьшения ошибки тестирования.
дипломная работа, добавлен 30.08.2016Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Выбор и обоснование форм представления данных для транспортной системы. Использование комбинированных типов (записей) для реализации динамических объектов. Информационные поля цепи PFlight. предназначенной для внутреннего хранения информации о рейсах.
курсовая работа, добавлен 29.10.2013Разработка метода, обеспечивающего получение структурно устойчивой цифровой передачи информации. Математический аппарат и алгоритмы коррекции базовых топологий, позволяющие определять коспектральные топологии с нужными структурными характеристиками.
статья, добавлен 02.04.2019Построение индексного массива, упорядочивающего базу данных в оперативной памяти компьютера методом сортировки Вилльямса-Флойда. Разработка возможности поиска по ключу в упорядоченной базе. Построение кодировки информации статическим кодом Шеннона.
курсовая работа, добавлен 11.07.2012- 123. Алгоритмы сортировки
Алгоритмы, используемые для упорядочения элементов в списке: сортировка пузырьком, перемешиванием, подсчетом и слиянием; методом Шелла, вставок и выбора; цифровая, поразрядная, пирамидальная и быстрая. Описание алгоритма выполнения практического задания.
курсовая работа, добавлен 18.05.2013 Методика выполнения пакетных файлов с помощью среды обработки QGIS, которая может выполнять алгоритмы обработки данных. Выполнение алгоритмов обработки. Интерфейс, который выполняет командные файлы и позволяет использовать алгоритмы на нескольких уровнях.
статья, добавлен 23.01.2021Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014