Абстрактные типы данных
Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
Подобные документы
Понятие моделей данных. Схема иерархического дерева и пример сетевой структуры базы данных. Организация данных в виде двумерных таблиц в реляционной модели, их свойства. Проектирование реляционных баз данных и типы связей информационных объектов.
лекция, добавлен 13.08.2013Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Характеристика процедуры создания линейных односвязных списков. Алгоритм добавления и удаления элемента из разных частей списка. Установка указателя на k-й элемент. Печать элементов линейного односвязного списка от начала к концу и от конца к началу.
реферат, добавлен 27.04.2011- 29. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Создание таблицы, содержащей сведения о книгах, обработка списка с предметной областью Библиотека. Применение расширенного фильтра. Функции для анализа списка MS Excel и БД. Представление данных в графическом виде. Построение и редактирование диаграмм.
курсовая работа, добавлен 19.05.2010Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Типы и организация хранения данных. Прагматическое назначение, понятие и элементы достоверности данных. Классификация и кодирование экономических данных. Понятие поиска данных. Операции манипулирования данными. Понятие и назначение модели данных.
шпаргалка, добавлен 06.03.2011Изучение принципов и реализация алгоритмов создания и обработки кольцевых структур. Рассмотрение методов сортировки циклических списков. Разработка алгоритма создания и работы со структурой данных циклического типа. Проектирование структуры программы.
курсовая работа, добавлен 06.12.2015Ускорение программ с помощью перехода к блочным вычислениям. Разработка методов и средств ускорения параллельных программ на основе оптимизации размещения массивов в общей памяти. Использование нестандартных размещений данных для построения алгоритма.
автореферат, добавлен 02.12.2018Представление в виде иерархической модели данных о температуре, давлении и влажности за зимние месяцы. Построение модели дорог, связывающих населённые пункты. Исследование понятия иерархической системы объектов. Составление модели знаний в форме графа.
презентация, добавлен 08.11.2012Понятие и значение, сущность и классификация массивов. Особенности массива как структуры данных. Его размерность, форма, структура. Способы ввода его элементов. Типы его индексов и компоненты. Пример двумерного массива. Выполнение заданий с его помощью.
контрольная работа, добавлен 19.06.2020Разработка базы данных для автоматизации учета произведенных сделок в агентстве, вычисления заработной платы и общей прибыли организации. Представление и реализация данных в виде таблиц, запросов, форм и отчетов. Моделирование предметной области.
курсовая работа, добавлен 17.02.2019Введение в деловую графику. Оформление данных в виде таблиц Excel. Диаграмма как визуальное представление числовых данных. Основные типы диаграмм Excel. Создание пользовательской диаграммы, ее структура и элементы. Особенности редактирования диаграммы.
курс лекций, добавлен 05.06.2013Разработка приложения на языке программирования высокого уровня C++. Проектирование блок-схемы алгоритма работы программы. Тестирование системы управления базами данных. Реализация класса Database и Table. Сохранение базы данных в бинарный файл.
курсовая работа, добавлен 19.12.2014Реализация двусвязных списков. Вставка элемента. Библиотечная поддержка типичных операций. Итератор - интерфейс, предоставляющий доступ к элементам массива или контейнера и навигацию по ним. Поддержка ассоциативных массивов в языках программирования.
презентация, добавлен 28.01.2015Неполная функциональная зависимость и теорема Хита. Структура базы данных в MS ACCESS. Построение инфологической модели "Таблица-связь". Представление концептуальной схемы в виде таблиц реляционной базы данных. Реализация пользовательского приложения.
курсовая работа, добавлен 26.06.2012Особенности линейных однонаправленных и двунаправленных списков. Характеристика структур данных, стеков, очередей. Понятие и виды дерева. Особенности ввода дерева. Организация хеш-таблиц, обработка таблиц и их использование при решении практических задач.
методичка, добавлен 19.12.2016Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
реферат, добавлен 22.05.2018Работа с указателями и организация динамических структур в виде связных списков. Принцип построения двунаправленного кольцевого списка, описание его простейшего элемента; информационное и адресные поля. Схема фрагмента алгоритма и листинг программы.
курсовая работа, добавлен 03.06.2014Описание технологии блокчейн, которая подразумевает наличие распределенной базы данных, содержащей информацию обо всех транзакциях в виде блоков, защищенных от пересмотра и подделки. Использование ориентированного ациклического графа для ускорения.
статья, добавлен 03.05.2019Синтаксический разбор текста по заданной грамматике с построением дерева разбора. Назначение таблицы идентификаторов. Метод упорядоченного списка. Назначение лексического анализатора. Процесс программирования работы недетерминированного МП-автомата.
контрольная работа, добавлен 12.01.2014Разработка и реализация программы на языке С++ с использованием класса статистических массивов структур и текстовой базы данных. Блок-схемы программы, ее листинг с комментариями и тестирование. Создание файла, работа с ним и хранение в нем информации.
контрольная работа, добавлен 14.05.2012Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Сущность понятия массивов, программирование задач, связанных с их формированием. Значение индекса одномерного массива, ввод и вывод элементов. Составление алгоритмов и программ обработки числовых одномерных и двумерных массивов на алгоритмическом языке.
лабораторная работа, добавлен 20.01.2018Загрузка данных при открытии приложения, представление данных в удобном виде для использования внутри приложения, сохранение данных при завершении работы. Оболочка коллекции, обеспечивающая разработчика набором свойств и методов для управления ею.
лекция, добавлен 14.03.2014