Применение разреженных технологий для поиска маршрута данной длины в графе
Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
Подобные документы
Методика использования динамической памяти. Указатели и строки. Структуры, перечисления, объединения. Аргументы, принимаемые по умолчанию. Полиморфизм или перегрузка функций. Списки аргументов переменной длины, шаблоны функций. Символы новой строки.
методичка, добавлен 10.09.2015Характеристика базовой конфигурации компьютера, принципа фон Неймана, основных разновидностей памяти компьютера. Классификация технических средств ввода информации в компьютерной системе. Описание особенностей программного обеспечения компьютера.
контрольная работа, добавлен 08.06.2014Разработка программы, которая осуществляет хеширование – преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое алгоритмом MD5. Описание алгоритма MD5. Результаты тестирования программы.
контрольная работа, добавлен 24.02.2017Рассмотрение алгоритма вычисления образов с помощью функции хеширования. Преобразование входного сообщения произвольной длины в выходное сообщение фиксированной длины. Основные задачи криптоанализа хеш-функций. Изучение особенностей конструкции Дамгарда.
лекция, добавлен 26.05.2014Исследование проблем использования такой популярной технологии как "интернет вещей". Анализ ее перспектив на рынке услуг информационных технологий. Примеры услуг с использованием данной технологии, анализ актуальных проблем их эксплуатации и внедрения.
статья, добавлен 19.12.2017Проведение исследования принципиальной схемы подключения пользователя к части сервера Интернета. Положительные свойства "облачных" технологий. Характеристика основных "облачных" сервисов Яндекс диска. Анализ использования мобильной версии программы.
эссе, добавлен 27.10.2020Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013- 83. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 - 84. Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017 Общее описание и структура, а также оценка возможностей интернета как всемирной информационной сети. Способы поиска информации в нем, существующие системы и механизмы скачивания. Анализ возможностей использования интернет-технологий для организации.
курсовая работа, добавлен 12.02.2016Причины низкого уровня информатизации предприятий агропромышленного комплекса в Российской Федерации. Направления развития технологий и использования инноваций с современном сельском хозяйстве. Международные информационные ресурсы по аграрной тематике.
статья, добавлен 19.12.2017Обзор особенностей изучения грамматики в современных условиях в средней школе. Теоретическое обоснование использования информационных технологий в учебном процессе. Изучение влияние информационных технологий на мотивацию обучения иностранным языкам.
дипломная работа, добавлен 24.03.2015Три наиболее популярные платформы для создания сайтов. Частота использования технологий Content Management Systems, фреймворков, SoftwareasaService при разработке сайтов спортивной тематики. Анализ преимуществ и недостатков использования технологий.
статья, добавлен 25.02.2020Онлайн–сервисы поиска вакансий. Пример использования современных технологий для разработки мобильного приложения, которое объединит популярные сервисы поиска вакансий. Участники взаимодействия описываемого use – case’а. Выбор архитектурного решения.
дипломная работа, добавлен 28.10.2019Развитие компьютеров с 80-х годов да нашего времени. Появление и общая характеристика персонального компьютера, современные достижения в данной области, оценка перспектив дальнейшего развития. Прогнозы развития компьютерных технологий в будущем.
курсовая работа, добавлен 18.03.2011Сущность процесса информатизации и основные положения государственной политики в данной сфере. Программная инженерия как совокупность инженерных методов и средств создания программного обеспечения, ее принципы и значение. Критерии оценки надежности.
курс лекций, добавлен 07.04.2014Определение понятия информационных технологий и их классификация. Характеристика этапов развития информационных технологий по виду задач и виду процессов обработки информации, по преимуществам компьютерных технологий, по методологии использования.
контрольная работа, добавлен 23.05.2016Информационные Cals-технологии сквозной поддержки сложной наукоемкой продукции на всех этапах ее жизненного цикла - от маркетинга до утилизации. Развитие Cals-технологий, их содержание и задачи, проблемы внедрения и использования в российской практике.
курсовая работа, добавлен 24.11.2012Физическая организация памяти компьютера. Функции системы управления памятью компьютера. Сегментная и сегментно-страничная организация памяти. Аппаратная организация памяти в виде линейного набора ячеек. Связывание логического адреса с физическим.
реферат, добавлен 25.02.2015Возможности использования современных цифровых технологий для системы управления университетом. Анализ таких возможностей для обучения, и для управления университетом. Ресурсы и функции, доступные при использовании интеллектуального рабочего места.
статья, добавлен 27.06.2021Характеристика истории вычислительной техники. Особенность кодирования информации различных видов. Сущность алгебраического сложения двоичных чисел. Изучение центрального процессора и памяти компьютера. Анализ проверки работоспособности программы.
контрольная работа, добавлен 26.02.2016Анализ крупнейших компаний в сфере информационных технологий, основные тенденции в развитии данной отрасли. Перспективы ИТ-разработок в банковской сфере и секторе безопасности, автоматизации займов, платежей, трейдинговых операций и управления рисками.
реферат, добавлен 24.02.2019Изучение запоминающих устройств, которые обеспечивают оперативную обработку файлов во время работы компьютера. Рассмотрение и характеристика главных особенностей накопителей на гибких магнитных дисках. Анализ функций магнитооптической и флэш-памяти.
контрольная работа, добавлен 01.03.2017Понятие информационных технологий, этапы их развития, составляющие и свойства. Виды устройств памяти компьютера. Внутреннее программное обеспечение ПК: состав, назначение. Редакторы: встроенные, текстовые, издательские системы. Табличные процессоры.
контрольная работа, добавлен 12.10.2010Внедрение новых информационных технологий в делопроизводстве. Примеры использования систем электронного документооборота. Автоматизация работы службы делопроизводства. Нормативное регулирование использования информационных технологий в делопроизводстве.
курсовая работа, добавлен 16.11.2010