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