Применение разреженных технологий для поиска маршрута данной длины в графе
Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
Подобные документы
Понятие о мультимедиа технологиях. Основные компоненты мультимедийного компьютера (блок питания, процессор, видеоадаптер и др.). Возможности мультимедиа технологий. Способы использования мультимедиа технологий в различных сферах деятельности человека.
курсовая работа, добавлен 12.12.2014Проблема электронных технологий как проблема использования в традиционных условиях новейших технологий, ускоряющих процессы на всех стадиях делопроизводства, от документирования до архивного хранения. Устаревание аппаратного и программного обеспечения.
дипломная работа, добавлен 07.06.2014Изучение разновидностей баз данных. Методы поиска информации по дереву. Физическая организация баз данных. Хеширование - преобразование входного массива информации произвольной длины в битовую строку. Организация данных во внешней памяти компьютера.
реферат, добавлен 11.11.2014Характеристика особенностей ГИС – компьютерной технологии для проектирования объектов на картах местности. Определение преимуществ электронных карт. Ознакомление с основными принципами использования данных технологий в разработке туристских проектов.
статья, добавлен 07.01.2016Развитие и применение компьютерных технологий, типология методов поиска. Техника поиска с использованием поисковых машин, классификация информационных ресурсов и их организация. Определение географических регионов поиска, анализ и сбор информации.
реферат, добавлен 23.04.2015Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Применение современных технологий представления знаний в виде онтологических ресурсов. Главная особенность использования информационно-поисковых тезаурусов для информационного поиска. Основная характеристика существующей системы поиска сайта услуги.
статья, добавлен 27.11.2018Рассмотрение особенностей использования графа для реализации алгоритмов поиска, построенного на основе начальных состояний и пространства доступных действий. Ознакомление с результатами сравнения поиска решений в ширину и глубину в агентной системе.
статья, добавлен 11.04.2016Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Роль информационно-коммуникационных технологий в интернет-среде для повышения экономической эффективности, качества и доступности медицинских услуг. Мероприятия по совершенствованию процесса использования информационно-коммуникационных технологий.
дипломная работа, добавлен 02.10.2016Определение понятия геокешинга. Характеристика этапов организации игры в образовательный геокешинг. Анализ особенностей использования квест-технологий в образовательном процессе. Описание облачных технологий и выявление их преимуществ и недостатков.
реферат, добавлен 04.12.2016Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Проблема использования информационных компьютерных технологий в физическом воспитании детей старшего дошкольного возраста. Методические приемы использования информационных компьютерных технологий для формирования представлений о здоровом образе жизни.
статья, добавлен 16.07.2018Основные направления развития информационных технологий в сфере организационно-экономического управления. Инструментарий информационной технологии. Основные принципы новой компьютерной технологии. Анализ проблем использования информационных технологий.
презентация, добавлен 09.04.2018Рассмотрение сущности, применения блокчейн технологий в логистике, их влияние на логистическую деятельность. Смарт-контракты на примере платформы Ethereum (Эфириум). Теоретические аспекты смарт-контрактов как пример использования блокчейн-технологий.
статья, добавлен 26.01.2020Память персонального компьютера, ее функции и задачи. Классификация запоминающих устройств компьютера. Основные параметры, характеристики и принцип использования устройств главной, оперативной, физической и внешней памяти. Формат HD VMD и Blu-Ray.
реферат, добавлен 06.05.2015Характеристика процесса сжатия информации с использованием кодов переменной длины. Изучение специфики построения ориентированного графа, определяющего префиксный код. Ознакомление с историей создания алгоритма Хаффмана. Рассмотрение его особенностей.
презентация, добавлен 07.04.2021Исследование методов анализа и прогноза использования и состояния земель. Разработка принципов создания автоматизированной информационной системы на основе применения WEB-технологий. Описание схемы прогнозов, разрабатываемых для целей мониторинга земель.
автореферат, добавлен 02.03.2015Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Функции и основные характеристики внутренней памяти персонального компьютера. Главный анализ использования новых винчестеров. Проведение исследования накопителей на гибких магнитных дисках. Сущность оптического принципа записи и считывания информации.
курсовая работа, добавлен 12.02.2017Теоретические аспекты изучения виртуального офиса. Преимущества и недостатки использования виртуального офиса. Применение информационных технологий в маркетинге. Анализ особенностей использования виртуального офиса в маркетинговой деятельности.
курсовая работа, добавлен 10.10.2019Рассмотрение и характеристика использования информационных технологий, как серьезной трансформации операций розничной торговли российских предприятий. Изучение стратегических и операционных возможностей информационных технологий розничного бизнеса.
статья, добавлен 30.09.2018Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Характеристика хеширования как преобразования по определенному алгоритму входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Анализ основных свойств хеш-функции. Изучение методов применения идеального хеширования.
лабораторная работа, добавлен 19.04.2016Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016