Применение разреженных технологий для поиска маршрута данной длины в графе
Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
Подобные документы
Анализ форм и методов использования информационных технологий в судебной экспертизе. Анализ применяемых технических средств и процессов компьютеризации в данной сфере. Анализ значимости информационных технологий в судебно-экспертной деятельности.
контрольная работа, добавлен 12.10.2017Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Применение кэш-памяти компьютера для временного хранения информации. Влияние кэш-памяти на скорость вычислений. Рассмотрение принципов использования оперативной памяти компьютера. Взаимодействие кэш-памяти с оперативными запоминающими устройствами.
презентация, добавлен 26.05.2016Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Особенности использования новых информационных технологий для создания электронного образовательного ресурса. Исследование проблемы актуальности информации. Анализ принципов метода онтологии и перспективы его использования для решения данной проблемы.
статья, добавлен 24.08.2020Создание общей методики символьного и численного этапов компактной обработки разреженных матриц на основе строчно-столбцового фиксированного формата. Ознакомление с методами решения прикладных задач моделирования линейных систем в частотной области.
автореферат, добавлен 31.07.2018Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Искусственный интеллект как мощный инструмент преобразования цифровых технологий. Основные подходы к использованию цифровых технологий в данной сфере. Этические проблемы использования искусственного интеллекта, актуальные в эпоху цифровых технологий.
статья, добавлен 13.09.2021Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017Анализ информации как экономического ресурса. Характеристика видов и реализации информационных технологий в экономике. Анализ проблем развития отрасли информационных технологий в России, а также направлений международного сотрудничества в данной сфере.
реферат, добавлен 19.10.2017Активное применение 3D-технологий в историко-культурологических исследованиях. Проблемы использования методов трехмерной визуализации для решения задач сохранения, исследования, реставрации и реконструкции объектов историко-культурного наследия.
статья, добавлен 25.03.2019Основные преимущества использования нейронных сетей при обучении автоматизированному переводу. Описание общей схемы и принципа работы нейронной сети, применение данной технологии в системе NMTS. Характеристика технологий автоматического перевода.
статья, добавлен 28.01.2019Исследование соотношения между понятиями компьютерных и информационных технологий. Изучение достоинств и недостатков использования интернет-технологий. Рассмотрение основных особенностей их использования в различных сферах жизнедеятельности человека.
реферат, добавлен 28.04.2014Знакомство с особенностями использования методов подобия и анализа размерностей в компьютерном моделировании. Рассмотрение препятствий для широкого использования компьютерного моделирования. Общая характеристика законов Киплера, анализ сфер использования.
курсовая работа, добавлен 24.08.2015Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
статья, добавлен 16.07.2018Характеристика основных видов, особенностей строения памяти персонального компьютера. Анализ проблемы виртуальной памяти компьютера. Изучение особенностей функционирования виртуальной памяти при страничной организации, формирования виртуальных адресов.
контрольная работа, добавлен 04.04.2017Уровни иерархии адресной структуре протокола IP. Структурированные сети с использованием масок постоянной длины. Расчет количества резервных подсетей и узлов. Применение масок постоянной длины для структуризации сетей. Сети с IP-адресом разных классов.
отчет по практике, добавлен 27.11.2021Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Возможности оптимизации использования оперативной памяти компьютера. Распределение расширенной памяти в MS-DOS начиная с версии 5.0. Использование дополнительной памяти на плате, вставленной в слот расширения материнской платы компьютера; вызов драйвера.
презентация, добавлен 30.05.2022Описание реализованного автомата разбора. Анализ особенностей использования Graphviz – программного обеспечения визуализации графа, позволяющего представлять различную информацию как диаграммы абстрактных графов и сетей. Программная реализация автомата.
курсовая работа, добавлен 19.01.2020Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Особенности процесса информатизации образования. Использование компьютера в образовательном процессе. Процесс компьютеризации физики как учебной дисциплины. Анализ положительных сторон использования компьютерных технологий в процессе обучения физики.
статья, добавлен 21.02.2018Рассмотрение вопроса повышения эффективности обучения иностранных студентов путем использования информационных технологий. Основные возможности интерактивной доски. Ее применение на различных этапах проведения занятий. Целесообразность ее использования.
статья, добавлен 21.11.2016