Красно-черные деревья
Характеристика красно-черного дерева (двоичного дерева поиска), их свойства, вставка вершины. Пирамидальная сортировка (heapsort): пирамида (двоичная куча), просеивание элемента (добавление элемента в уже существующую пирамиду), алгоритм, программа.
Подобные документы
Алгоритм - структура обрабатываемых данных. Индексированные элементы массива. Сортировка как процесс перегруппировки множества объектов в некотором определенном порядке. Цель – облегчить последующий поиск элементов в таком отсортированном множестве.
курсовая работа, добавлен 06.02.2014Настройка панели инструментов и меню. Создание структуры презентации и основные приемы работы с программой. Применение шаблона оформления, добавление эффектов анимации и гиперссылок на файлы. Вставка диаграммы и настройка времени показа слайдов.
курсовая работа, добавлен 11.01.2015Характеристика нисходящего проектирования, модульности и структурного программирования. Анализ схемы функций создания, удаления и сортировки записей. Особенность тестирования программы методом "черного ящика". Исследование построения экранных форм.
курсовая работа, добавлен 25.10.2017Исследование составляющих качества услуг аварийных комиссаров. Выделение подпроцессов, которые характеризуют все этапы оказания услуг по фиксации и документальному оформлению услуг. Анализ значения логических символов дерева нежелательных событий.
статья, добавлен 16.03.2019Основные компоненты Pinnacle Studio 14. Создание удобного и понятного интерфейса, программы для любительского монтажа. Добавление видеофайлов, меню, звуковых эффектов, музыки. Вставка переходов, тем монтажа, изображение. Вывод и сохранение фильма.
презентация, добавлен 28.05.2016Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011Анализ предметной области предприятия. Проектирование серверной части приложения баз данных. Запросы на добавление, удаление, создание хранимых процедур. Сортировка и поиск, работа с транзакциями. Достоверность данных и перехват исключительных ситуаций.
отчет по практике, добавлен 21.03.2016Анализ алгоритмов сортировки методом бинарных и двухпутевых вставок, а также особенности построения инструментальных средств его реализации в виде алгоритмического и программного обеспечения. Методика разработки программы быстрой сортировки массива.
курсовая работа, добавлен 22.01.2010Элемент управления Chart, его функциональные особенности и оценка возможностей, основные свойства и значение. Разработка с помощью данного элемента Windows-приложения для построения графиков функций. Анализ кода полученной программы и его листинг.
контрольная работа, добавлен 14.06.2014- 111. Алгоритм Хаффмана
Применение алгоритма Хоффмана на практике. Кодирование текста, разделение его на символы. Построение дерева, создание узлов. Запись соответствия символов и их цифровых значений. Декодирование, передача закодированного текста. Виды алгоритма Хоффмана.
статья, добавлен 12.12.2014 Разработка кроссплатформенного приложения для сбора данных пользователей и создания информационной базы. Обзор систем управления и языков программирования. Формулировка требования к краулеру. Метод составления дерева друзей. Алгоритм обхода блокировок.
дипломная работа, добавлен 04.12.2019Особенности и механизмы разработки алгоритмов и программ сверху вниз и снизу вверх. Сортировка числовой последовательности. Характеристика метода последовательного нахождения максимума. Алгоритм функции сортировки массива неизвестного по возрастанию.
лекция, добавлен 09.09.2017Реализация двусвязных списков. Вставка элемента. Библиотечная поддержка типичных операций. Итератор - интерфейс, предоставляющий доступ к элементам массива или контейнера и навигацию по ним. Поддержка ассоциативных массивов в языках программирования.
презентация, добавлен 28.01.2015Объектно-ориентированное программирование в среде Dephi 7. Создание объекта класса. Поиск ассоциативных правил по алгоритму AprioriTid. Построение дерева хеширования. Значение точности для "выходного" правила. Обозначения, используемые в алгоритме.
курсовая работа, добавлен 28.11.2013Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Суть програмної реалізації методу індукції дерева рішень на основі інформаційних показників. Аналіз розробки системи клінічних рішень. Розгляд реалізації проекту в середовищі Netbeans на основі Java-класів. Використання SQL-запитів для обчислення даних.
статья, добавлен 30.01.2017Общая схема работы алгоритмов построения минимального остовного дерева с использованием жадной стратегии. Понятие промежуточного остовного леса. Алгоритм Борувки, реализация выбора безопасного ребра. Сущность алгоритмов наращивания минимального остова.
практическая работа, добавлен 05.01.2010- 119. Линейные коды
Понятие систематических и линейных кодов, правила построения порождающей матрицы. Сущность кода Хэмминга, его построение для одной из комбинаций четырехразрядного двоичного кода, алгоритм декодирования. Значение разработки системы нечеткого поиска.
лекция, добавлен 16.02.2015 Порядок нахождения минимального элемента из данного набора чисел, создание блок-схемы и программы. Последовательность действий при решении задач с матрицами. Процесс зашифровки строки-предложения, ее программа. Типы данных в процедурах и функциях.
контрольная работа, добавлен 17.02.2013Понятие, сущность рекурсии, описание и специфика её видов. Предназначение и использование стека вызовов. Изучение рекурсии без ветвления, характеристика рекурсивного поиска в массивах и быстрая сортировка. Стандартные средства Java для работы с массивами.
лекция, добавлен 26.04.2015Изучение принципов кодирования информации Шеннона-Фано. Определение понятия "сжатие данных" как алгоритма эффективного кодирования информации, при котором она занимает меньший объем памяти. Выполнение сжатия предложения, построение результирующего дерева.
курсовая работа, добавлен 18.05.2013Фізичні принципи дистанційного зондування. Режим отримання первинних видових даних. Математична модель формоутворення багатоспектральних цифрових зображень з контрольованим рівнем інформативності. Алгоритм визначення оптимального пакетного вейвлет дерева.
автореферат, добавлен 25.08.2015Концептуальна розробка алгоритмічного і програмного забезпечення функціонально-орієнтованого процесора з гнучкою архітектурою. Показ структурних схем різного рівня на основі дерева функцій і операторних моделей. Алгоритм роботи загальної структури ФОП.
автореферат, добавлен 27.04.2014Определение сбалансированного дерева (критерий сбалансированности). Включение в сбалансированное дерево. Результаты и варианты балансировки (преобразований). Алгоритм включения и балансировки. Процесс включения узла с ключом. Принцип работы алгоритма.
методичка, добавлен 13.11.2011