рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Обход в ширину

Обход в ширину - раздел Информатика, Информатика Последовательность Обхода, Помечаем Вершину 0 Уровня, Корень Дерева. Пометить...

Последовательность обхода, помечаем вершину 0 уровня, корень дерева. пометить 2 уровня и т.д

этот алгоритм может быть распространен и наслучай произвольного корневого дерева

1)занести в очередь корень дерева, пока очередь не станет пустой повторять следующие действия: удалить первый элемент из головы очереди, добавить в хвост очереди всех потомков удаленной вершины…….. и т.д.
Введем Next:PTree которая будет служить для связки очереди.
Head:=Root;

Tail:=Root;

k:=0;

– Конец работы –

Эта тема принадлежит разделу:

Информатика

Var... S String... I k Byte C char Begin...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Обход в ширину

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Информатика
Предложением будем называть любой набор символов до 255 знаков. В конце может стоять точка. «слова» разделяются пробелом или запятой. Пример в качестве разделителя пробел и узнать кол – во

Комбинированные типы
Комбинированны тип дает возможность построение структур данных, произвольной природы. Это произвольный тип паскаля, значение которгго состоят из нескольких компонентов, но в отличие от массива эти

Множественный тип
В паскале допускаеться только конечные множества, при чем все элементы множества должны быть значениями базового типа(любой скалярный, кроме типа real). Если в качетве базового исп

Файловый тип
Под файлом будем понимать либо именновую область ПК, либо логическое устройство. Потенцеальный источник или приемник ифнормации. Любой файл имеет характереные особенности. 1) У него есть и

Логические файлы
Логические файл описываеться как переменная одного из файловых типов. В программе объявляеться файловая переменная которая будет использоваться в качестве средства обнаружения с любым физический фа

Файловые типы
  Паскаль поддерживает 3 файловых типа: 1) текстовый (text) 2) типизированный (file of) 3) бестиповый (file) Текстовые файлы состоят из кодов ASCII

Текстовые файлы
  Дадим определение текстового файла. Текстовый файл – это файл в котором: 1) информация представляеться ASCIIкодами 2) порции информации могут разд

Последовательный и прямой доступ к файлу.
Естественный доступом к компонентам файла, являеться последовательный. Короче как массив. Однако реализован и прямой доступ, который дает возможность пазиционирования на требуемую запись.

Компиляция модулей
В турбо паскале определенны 3 режима компиляции: – Compile – Make – Build Они отличаються способом связи компи

PRINTER.TPV
GRAPH.TPVобеспечивает возможность использования графических режимов OVERLAY.TPVполная поддержки и адмистрирования овейлерных структур WIN

Модуль CRT
Содержит процедуры, которые обеспечивают возможность полного управления текстовым режимом экрана, пасшипенными кодами клавиатуры, цветами, окнами и звуком. Delayзадержка в

Указатели и динамическая память.
Динмаческая память – это оперативная память ПК, выделяемая программе при ее выполенние за вычетом сигмента данных, стека и тела программы. Размер динамической памяти по умолчанию определяеться все

New(d);
p^:=3; d^=5; p:=d; d:=Nil; В данном примере после p:=d;на динамический объек

Уничтожение указателей
Процедура Dispose(p)освобождает память, от объекта на который ссылаеться переменная «р». При этом значения указателя являеться неопределенным. Процедура Dispose(p)

Двунаправленный список
Принцип реализации такой – же как и для линейного списка. При этом описании элемента естественно будет должна входить ссылка не только на следуюший элемент но и на предыдуший.

Очередь и стек
Наиболее часто встречаються линейные списки, в которых доступ к элементам производиться только к первому или последнему эллементу. Очередь –это линейный список в котором в

Деревья
К более сложным структурам относяться деревья. Существует несколько способов изображения структуры дерева однако чаще всего используеться «естественное» поисание. Когда есть корень, ветви и листья.

Генерация Деревьев синтаксического анализа
Одно и тоже арифмитическое выражение может быть записанно тремя способами: 1. Инфиксный способ ((a/(b+c)+(x*(y-z)) 2. Префексный способ +(/(a,+(b,c)),*(x,-(y,z))) 3. Постфиксный сп

Обходы деревьев
Обход деревьева – это некоторая последовательность посещения всех его вершин. Прямой обход: Результатом прямого обхода ДСА, арифмитического выражения, будет префе

Методы сортировки
Полю по которуму происхожит сортировка key,а остальные поля дополнительными. Поэтому сортировка происходит по ключу, но вмести с ключем перемещаються дополнительные данные. Различа

Простые соритровки
К простым внутренним сортировкам относят методы. Сложность которых О(N^2). Количество действий необходимых для упорядочивания некоторой последовательности данных, конечно завист не только от длины

Сортировка прямым включением с барьером
Сортировка прямым включением с барьером. Для сокращения кол-во сравнений, введем в массив нулевой эллемент. Tind=0..N и будем в него каждый вставляемый эллемент.В

Соритировка бинарными вставками
  Procedure Insert_Bin(Var A: TArr1); Var i, j, Sr, L, R: TInd; Key: TEL; Begin For i:=2 To N Do If A[i-1]>A[i] Then Begin Key

Сортировка слиянием
Последовательность разбиваетьяс на две половины меньшего размера, сортируеться каждая половина отдельно, после чего они объеденяються в одну. И рекусривное разбиение на меньшие происхожит до тех по

Улучшенные соритровки
К улучшенным сортировкам относят алгоритмы с сложностью O(N*logN). Необходимо отметить что на небольших объемах данных (N<100) эффективность быстрых сортировок не столь очевидна

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги