Динамические структуры данных
Понятие структуры данных и их ссылочной реализации: массовые операции, списки, стеки, деревья, графы. Определение интерфейса динамических информационных структур, примеры реализации списков и деревьев. Описание алгоритма пирамиды (метод Уильямса-Флойда).
Подобные документы
Описание выходной и входной информации. Выделение информационных объектов. Определение логической и физической структуры базы данных. Разработка таблиц, схемы данных, пользовательских форм, алгоритма и запросов. Создание отчётов с помощью мастера отчётов.
курсовая работа, добавлен 14.01.2018Указатели. Списки. Линейные однонаправленные списки. Двунаправленные списки. Циклические списки. Очереди и стеки. Очередь на базе списка. Создание (очистка) очереди. Проверка очереди на пустоту. Включение элемента в очередь. Стек на базе списка.
курсовая работа, добавлен 05.10.2008Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Основы по разработке баз данных. Разработка структуры базы данных с помощью Microsoft Access. Основные этапы разработки таблиц. Реляционная схема базы данных. Разработка пользовательского интерфейса и описание приложения. Проектирование запросов и форм.
курсовая работа, добавлен 19.10.2015Определение связей информационных объектов и построение информационно-логической модели, логической структуры базы данных (БД). Разработка структуры таблиц. Создание БД и таблиц в MS Access. Создание пользовательских форм, ввод данных в базу данных.
курсовая работа, добавлен 02.10.2014- 56. Pascal/С
Рассмотрение особенностей встроенных и производных структур данных. Сравнительный анализ методов сортировки, алгоритмов поиска в программе Pascal/С. Характеристика структуры данных "строка", "линейные списки", "стек" и "очередь", "дерево", "таблица".
лабораторная работа, добавлен 27.09.2017 Деревья GH, GNAT и mm-GNAT как метрические структуры данных, использующие обобщённое гиперплоскостное разбиение. Выполнение поиска ближайшего соседа. Реализация программы для сравнения деревьев GH, GNAT и mm-GNAT. Эффективность поисковых запросов.
статья, добавлен 27.05.2018Моделирование абстрактных типов данных (АТД) для различных реализаций. Поиск информации в файлах данных. Исследование эффективности алгоритмов сортировок для различных структур и размерностей. Реализация структур данных типа дерево и типовые алгоритмы.
курсовая работа, добавлен 28.10.2017Назначение и область применения программного продукта: наглядное пособие при изучении механизма шаблонов в языке программирования С++. Двухуровневая структура данных, определение шаблона класса, модель компиляции. Описание пользовательского интерфейса.
курсовая работа, добавлен 07.06.2014Моделирование абстрактных типов данных для различных реализаций. Поиск информации в файлах данных. Эффективность алгоритмов сортировок для различных структур и размерностей данных. Реализация структур данных типа дерево и типовые алгоритмы их обработки.
курсовая работа, добавлен 12.11.2017Разработка системы управления базами данных для учета абитуриентов и студентов, требования к ее функционалу. Выбор средств реализации и его обоснование. Используемые языки программирования. Разработка структуры БД, работа с таблицами. Реализация алгоритма
курсовая работа, добавлен 08.03.2012Применение ЭВМ для ведения и обработки данных. Концепция баз данных. Построение инфологической и даталогической моделей. Проектирование базы данных. Разработка системного меню, интерфейса и структуры программы. Процедура удаления записи из базы данных.
курсовая работа, добавлен 08.02.2012Преимущества и недостатки ранних систем, организация доступа к базе данных в них. Структуры данных на инвертированных списках, классы используемых операторов. Иерархические и сетевые структуры данных. Ограничения целостности в иерархической модели.
лекция, добавлен 17.04.2013Способы и этапы реализации базы данных для библиотеки: этап системного анализа предметной области, инфологического моделирования, даталогического проектирования, физического моделирования, реализации базы данных, а также создания интерфейса приложения.
курсовая работа, добавлен 11.03.2011Средства разработки программного обеспечения. Идентификация и структурирование информационного пространства. Описание интерфейса программного обеспечения. Алгоритмы реализации запросов и поиска информации. Схема базы данных и диаграмма потоков данных.
курсовая работа, добавлен 31.07.2012- 66. Связные списки
Поддержка объектно-ориентированного и обобщённого программирования в C++. Создание разнообразных прикладных программ, разработка операционных систем, драйверов устройств и видеоигр. Динамические структуры данных, реализация операций над связными списками.
курсовая работа, добавлен 10.07.2017 Создание хранилищ данных как трудоемкий и длительный процесс. Общая характеристика технологий, используемых в проектировании баз данных в информационных системах. Рассмотрение особенностей реализации концепции хранилища данных, анализ основных принципов.
статья, добавлен 25.07.2018Характеристика понятия и сущности, особенностей построения структуры данных. Табличные структуры (таблицы данных, матрицы данных). Пример таблицы, с помощью которой может быть организован учет учащихся. Расчет размеров отчислений с заработной платы.
курсовая работа, добавлен 16.10.2017Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
реферат, добавлен 22.05.2018Разработка и проектирование базы данных библиотеки. Создание интерфейса пользователя в среде программирования "1С: Предприятие". Описание автоматизированного рабочего места в библиотеке. Листинг программной реализации базы данных для библиотеки.
курсовая работа, добавлен 01.06.2015Глобальная логическая и физическая ER - модели исходной и модифицированной базы данных. Описание структуры базы данных "Компьютерный магазин". SQL сценарии по созданию триггеров, хранимых процедур. Скрипты и их описание. Примеры использования БД.
курсовая работа, добавлен 16.01.2018Теоретическое обоснование выбора компонент структуры базы данных. Создание структур таблицы, определение связей между таблицами базы данных. Проектирование запросов и форм для ввода входной информации. Проектирование кнопочной формы в базе данных.
курсовая работа, добавлен 28.03.2016Соотношение понятий "информация" и "данные". Сущность динамических структур данных, их классификация. Массив как базовая структура. Направления анализа полученных результатов. Положительные стороны использования программистом динамических величин.
курсовая работа, добавлен 15.04.2013Реляционная модель базы данных, осуществляющая их хранение. Понятие ссылочной целостности и принципы нормализации данных, средства их проектирования. Языки манипулирования данными, позволяющие реализовать все операции реляционной алгебры и их сочетания.
курсовая работа, добавлен 11.07.2012Описание возможностей языка С++, используемых для реализации алгоритма базы данных работы библиотеки. Результаты расчёта, анализ и тестирование программы. Организация поиска данных в файле по заданному ключу: названию, автору, издательству и коду.
контрольная работа, добавлен 28.03.2013