Односвязный список. Ациклический граф
Изучение динамической структуры данных, каждый элемент которой содержит ссылку на следующий элемент. Рассмотрение порядка топологической сортировки узлов ациклического ориентированного графа. Описание алгоритма топологической сортировки на языке Си.
Подобные документы
Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Построение динамической модели Twitter и определение ключевых факторов, при которых состояние сети радикально меняется. Признаки сложности у временного ряда количественных показателей Twitter. Факторы изменений в топологической структуре Twitter.
дипломная работа, добавлен 23.09.2018Построение индексного массива, упорядочивающего базу данных в оперативной памяти компьютера методом сортировки Вилльямса-Флойда. Разработка возможности поиска по ключу в упорядоченной базе. Построение кодировки информации статическим кодом Шеннона.
курсовая работа, добавлен 11.07.2012Условия и возможности использования метода сортировки карточек при разработке навигационного меню. Описание и закономерности его применения для проектирования меню торговой площадки, а также выявление и оценка его основных достоинств и недостатков.
статья, добавлен 16.07.2018Изучение технологии хранения, поиска и сортировки информации. Определение основных понятий баз данных. Рассмотрение причин использования компьютерных сетей. Обзор сетевых операционных систем. Изучение удаленного доступа и удаленного управления сервером.
контрольная работа, добавлен 09.04.2015Описание ввода и редактирования данных в документах Excel, вычисления значений функции, построения графиков и диаграмм, сортировки и фильтрации данных. Формирование навыков создания базы данных Microsoft Access, работы с запросами, таблицами и отчетами.
лабораторная работа, добавлен 30.09.2015- 107. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Пирамидальная сортировка как метод, быстродействие которого оценивается как О (n log n). Процесс построения пирамиды. Плавный метод сортировки, операция просеивания. Уменьшение последовательности куч путем удаления элемента. Макет и алгоритм приложения.
курсовая работа, добавлен 22.09.2017Анализ алгоритмов сортировки методом бинарных и двухпутевых вставок, а также особенности построения инструментальных средств его реализации в виде алгоритмического и программного обеспечения. Методика разработки программы быстрой сортировки массива.
курсовая работа, добавлен 22.01.2010Система управления базами данных как программный механизм, предназначенный для поиска, сортировки, обработки и печати информации, содержащейся в базе данных. Иерархическая, сетевая и реляционная структура базы данных. Сферы применения баз данных и СУБД.
реферат, добавлен 31.03.2019Структурное описание экономического документа. Методика построения структурного графа для экономического документа. Преобразование аналитического представления структуры в табличное. Расчет информации в базе данных аналитическим и табличным способом.
контрольная работа, добавлен 21.12.2012Зачем нужны массивы. Работа с массивом заранее неизвестного размера. Подсчет количества элементов с нужным свойством. Вычисление суммы элементов массива. Поиск элемента в массиве. Нахождение максимального элемента в массиве. Задача сортировки массива.
реферат, добавлен 19.01.2012Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Понятие и эффективность алгоритма, методы оценки эффективности. Постановка общей задачи сортировки. Структура данных и фундаментальность задачи. Пирамидальная и быстрая сортировка, сортирование пузырьком. Достоинства и недостатки методов сортировок.
курсовая работа, добавлен 30.01.2016Изучение методов автоматической и полуавтоматической визуализации графов цитирования на плоскости. Силовые алгоритмы расположения вершин на плоской поверхности и особенности их анимации. Разработка программы визуализации кластерной структуры графа.
дипломная работа, добавлен 28.08.2016Освоение методов работы с бинарными и текстовыми файлами, освоение алгоритма удаления данных из них. Приемы отладки программ сортировки данных и навыков разработки многомодульных программ. Освоение препроцессорных средств управления ходом компиляции.
контрольная работа, добавлен 24.09.2012Методы сортировки (упорядочивания) массивов. Оценка быстродействия алгоритмов различных методов, классификация принципов. Упорядочивание записей и поиск в массиве записи по заданному условию (ключу). Программы, связанные с методами сортировки массивов.
курсовая работа, добавлен 18.07.2012Использование закрытого и открытого методов сортировки карточек при разработке навигационного меню сайта автоматизированной банковской системы. Оценка восприятия человеком зрительной информации. Определение качества пользовательского интерфейса.
статья, добавлен 18.07.2018Анализ роли алгоритмов динамической балансировки, позволяющих изменять загруженность узлов вычислительной системы. Изучение мультиагентного подхода к построению алгоритма динамической балансировки с использованием агентов, обученных на нейронных сетях.
статья, добавлен 26.04.2019Характеристика процесса сжатия информации с использованием кодов переменной длины. Изучение специфики построения ориентированного графа, определяющего префиксный код. Ознакомление с историей создания алгоритма Хаффмана. Рассмотрение его особенностей.
презентация, добавлен 07.04.2021- 121. Алгоритмы сортировки
Алгоритмы, используемые для упорядочения элементов в списке: сортировка пузырьком, перемешиванием, подсчетом и слиянием; методом Шелла, вставок и выбора; цифровая, поразрядная, пирамидальная и быстрая. Описание алгоритма выполнения практического задания.
курсовая работа, добавлен 18.05.2013 Метод сортировки карточек как идеальный выбор для составления дерева сайта. Сортировка карточек – метод проектирования пользовательского интерфейса, в котором человек проверяет группу экспертов или пользователей темы для создания дерева категорий.
статья, добавлен 25.02.2019Конструирование навигационного меню для веб ресурса учебного заведения. Метод, применяемый информационными архитекторами, для структурирования контента информационного приложения. Два метода сортировки карточек. Основные варианты навигационного меню.
статья, добавлен 07.11.2018Определение понятия связного списка. Организация односвязного, двусвязного, односвязного циклического и двусвязного циклического списков. Описание логической структуры списков, особенности их элементов. Особенности продвижения данных в разных списках.
курсовая работа, добавлен 16.09.2017Исследование алгоритма, предназначенного для использования при реализации программного обеспечения для автоматизации резервирования узлов электронной аппаратуры. Описание структуры алгоритма. Декомпозиция функциональных блоков на простые операции.
статья, добавлен 03.12.2018