Программные операции с деревьями
Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
Подобные документы
Общая схема работы алгоритмов построения минимального остовного дерева с использованием жадной стратегии. Понятие промежуточного остовного леса. Алгоритм Борувки, реализация выбора безопасного ребра. Сущность алгоритмов наращивания минимального остова.
практическая работа, добавлен 05.01.2010Что такое информационно-логическая модель и ее информационные объекты. В работе показано, как создать базу данных в СУБД. Разработана информационно-логическая модель и на ее основе логическая модель базы данных, также начинка базы данных — это таблицы.
курсовая работа, добавлен 08.04.2023Изучение влияния концептуальной модели базы данных на безопасность данных. Оформление конструктора запроса на создание таблицы Excel и её импорт в базу данных Access. Транзакция как логическая единица и группа последовательных операций с базой данных.
лабораторная работа, добавлен 06.11.2020- 104. Алгоритмы на графах
Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017 Разработка реляционной модели, базирующейся на математическом способе структурирования, хранения и использования данных в базе. Пример структуры базы данных NoSQL. Использование документо-ориентированных баз данных и баз данных на основе графов.
статья, добавлен 18.03.2019Удаленный сбор и обработка данных с помощью автоматизированной информационной системы. Проектирование и информационно-логическая модель базы данных. Системные требования к эксплуатации программного продукта. Описание функций и структуры программы.
дипломная работа, добавлен 03.07.2015- 107. Представление графов
Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016 Обзор современного состояния теории баз данных. Изучение возможностей технологии OLE. Отображение реляционных структур данных в иерархическом виде. Дополнение компонента Delphi OLEContainer возможностью сохранения битового изображения на его поверхности.
дипломная работа, добавлен 23.04.2014Методика создания иерархии классов с использованием простого наследования и абстрактного класса. Изучение полиморфизма и виртуальных методов. Определение абстрактного класса. Перегрузка для класса "Вектор" операции вывода объектов с помощью потоков.
лабораторная работа, добавлен 10.08.2013Обоснование математической модели сбора и обработки данных о нарушениях функционирования системы управления энерго- и ресурсосбережением. Потоковое представление трафика данных контроля. Управление потоками с помощью аппарата ненаправленных графов.
статья, добавлен 17.07.2018Введение в базы данных, их обобщенные структуры или модели. Методы доступа к ним и представление с помощью модели "сущность-связь". Реляционная структура данных, процедура и цели ее проектирования. Транзакции, блокировки и многопользовательский доступ.
курсовая работа, добавлен 05.05.2014Понятие моделей данных. Схема иерархического дерева и пример сетевой структуры базы данных. Организация данных в виде двумерных таблиц в реляционной модели, их свойства. Проектирование реляционных баз данных и типы связей информационных объектов.
лекция, добавлен 13.08.2013Основные понятия теории баз данных, иерархическая, сетевая и реляционная типы моделей. Структурирование - введение соглашений о способах представления данных. Инфологическое, логическое и физическое проектирование баз данных, способы корректировки.
курсовая работа, добавлен 22.12.2010- 114. Графовые сети
Основные понятия и виды графов. История теории графов: модель Эйлера; метафора Холтона. Общие свойства формальных теорий. Идеи, принципы, аналитическая компонента, язык теории графов. Абстрактные и семантические графовые сети. Топология компьютерной сети.
реферат, добавлен 06.03.2015 Выяснение сути арифметических и логических компьютерных операций, роли логики в вычислительной технике и информатике. Компьютерная модель и алгоритм решения задачи с помощью MS Excel на примере расчета дохода туристической фирмы от реализации путевок.
реферат, добавлен 17.01.2014Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
реферат, добавлен 15.01.2012Разработка и реализация программы на языке С++ с использованием класса статических массивов структур и базы данных "ODER". Многочисленные операции: сортировка, загрузка и сохранение результатов обработки в бинарный файл, поиск по вводимым данным.
курсовая работа, добавлен 19.07.2014Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010Моделирование как метод решения прикладных задач по информатике. Исследование основных терминов теории графов. Поиск кратчайшего пути. Сравнение строковых данных. Кодирование и расшифровка информации. Характеристика динамического программирования.
курсовая работа, добавлен 22.02.2019- 120. Компьютерные сети
Основные программные и аппаратные компоненты сети. Проблемы физической передачи данных по линиям связи. Адресация компьютеров в сети, ее логическая структуризация. Передача данных в модели OSI. Стандартные стеки протоколов, многоуровневый подход к ним.
презентация, добавлен 14.08.2015 Особенности визуального способа подачи информации. Проектирование и программная реализация аналитического отчета на основе анализа сообщений в социальных сетях. Визуализация состояния населения Ханты-Мансийского края, его настроений, проблем и отношений.
дипломная работа, добавлен 22.01.2016Построение дерева принятия решений: создание модели, по которой можно классифицировать случаи. Алгоритм построения бинарного дерева решений: дихотомической классификационной модели. Применение матричной алгебры для решения задач экономического содержания.
статья, добавлен 22.03.2019Анализ этапа реализации многомерного массива данных (OLAP куба). Задачи оптимизации работы структуры данных. Рассмотрение компонентов, реализующих гиперкуб, которые смогут обеспечить максимальное быстродействие и минимальные расходы оперативной памяти.
статья, добавлен 03.06.2022Изучение и анализ процесса программного построения дерева поиска. Ознакомление с описанной структурой содержащей данные одного узла дерева для определения дерева в программе. Рассмотрение и характеристика сравнения результатов с теоретическими оценками.
практическая работа, добавлен 20.12.2021Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
курсовая работа, добавлен 18.05.2015