Отображение АСД на СДХ
- все пути от корня к листу равноправны.
Поможем написать работу на аналогичную тему
Похожие рефераты:
-
Методика создания программ
Разработка большой программы отличается от разработки малой в двух основных аспектах. Текст программы для решения большой проблемы занимает много больше места, чем одна страница.
-
Написание программ вычисления факториалов
Примеры написания программ. Введение Pre и Post условий.
-
Разработка программ с использованием динамической памяти
Поиск источников ориентированного графа. Использование динамических структур при работе с графами. Способы представления графов, операции над ними, описание программной реализации. Процедуры и функции языка. Функции работы с динамической памятью, графами.
-
Модификация алгоритма определения клик графа с параметрической адаптацией
Базовый алгоритм. Модифицированный алгоритм. Оценка сложности модифицированного алгоритма. Реализация модифицированного алгоритма.
-
Экспертная система для решения задачи о коммивояжере
Разработка, макетирование и реализация экспертной системы для решения задачи о коммивояжере, используя возможности языка Prolog. Составление графа "Карта Саратовской области" и решение проблемы поиска кратчайшего пути между двумя пунктами на карте.
-
Динамические структуры данных: стеки
Стек — динамическая структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека.
-
Динамические структуры данных
Создание стека как линейного списка. Использование аналогичного ссылочного типа для организации очереди. Циклически связанный список. Построение сложных структур в динамической памяти. Бинарные (двоичные) деревья. Экран результата и контрольные расчеты.
-
Динамические структуры данных: очереди
Очередь — это информационная структура, в которой для добавления элементов доступен только один конец, называемый хвостом, а для удаления — другой, называемый головой.
-
Генетический алгоритм глобальной трассировки
Проблемная формулировка, термины и обозначения. Разработка генетических процедур для задачи глобальной трассировки. Экспериментальные исследования генетического алгоритма глобальной трассировки.
-
Гамильтоновы графы и сложность отыскания гамильтоновых циклов
Понятие и основные определения гамильтоновых графов, теоремы их достаточности и особенности методов нахождения циклов. Сущность метода перебора Робертса и Флореса и его улучшение. Задачи отыскания гамильтоновых циклов в графах, создание программы.
-
Динамические структуры данных: двоичные деревья
Дерево — это совокупность элементов, называемых узлами (при этом один из них определен как корень), и отношений (родительский–дочерний), образующих иерархическую структуру узлов.
-
Разработка программ с использованием динамической памяти
Указатели как одна из наиболее трудных для освоения возможностей С и одно из наиболее мощных свойств языка программирования. Возможность моделировать передачу по ссылке и создавать и манипулировать динамическими структурами данных. Обработка списков.
-
Графы и их представление на ЭВМ
Применение теории графов и алгоритмов на графах среди дисциплин и методов дискретной математики. Граф как совокупность двух множеств. Основные способы численного представления графа. Элементы и изоморфизмы графов. Требования к представлению графов в ЭВМ.
-
Ссылочные типы. Динамические переменные
Указатели. Описание указателей. Списки. Очереди и стеки. Двоичные деревья.
-
Aлгоритмы на графах
Элементы теории графов. Поиск в ширину. Поиск в глубину. Эйлеровы циклы.
-
Алгоритмы на графах. Независимые и доминирующие множества
Методы поиска подмножеств множества вершин V графа G, удовлетворяющих определенным условиям и свойствам. Понятие независимых множеств и порядок их генерации. Определение доминирующего множества. Основные этапы решения задачи о наименьшем разбиении.
-
Последовательные таблицы
Неотсортированные таблицы.
-
Определение связности графа на Лиспе
Двоичные деревья в теории информации. Двоичные кодовые деревья допускают интерпретацию в рамках теории поиска. Обоснование выбора, описание алгоритма и структур данных. Обоснование набора тестов. Построение оптимального кода. Сущность алгоритма Хаффмана.
-
Алгоритмы поиска остовного дерева Прима и Крускала
Разработка программной реализации решения задачи о минимальном покрывающем дереве графа (построение минимального остова), используя алгоритмы Прима и Крускала. Подсчет времени работы алгоритмов. Их программная реализация на практике с помощью Delphi 7.
-
Алгоритмические языки и программирование
Московский авиационный институт (технический университет) ------------------------ Кафедра вычислительной математики и программирования К У Р С О В А Я Р А Б О Т А