Помощь - Поиск - Пользователи - Календарь
Полная версия: деревья
Форум «Всё о Паскале» > Разработка ПО, алгоритмы, общие вопросы > Алгоритмы
sheka
aka и деревья
объясните пожалуйста что это такое , зачем оно нужно и с чем его едят.
volvo
Мало ли для чего могут использоваться деревья... Для хранения информации, для поиска, для сортировки. А вот кто такие "aka"? smile.gif Узбеки какие-то, похоже...
sheka
как их можно использовать для сапера?
Lapp
Цитата(sheka @ 4.06.2009 23:43) *
как их можно использовать для сапера?
Нет, ты давай не уходи от ответа: скажи, кто такие aka.. Приведи, есди можно, кусок фразы. Вообще, обычно aka означает "also known as", то есть "также известный как", и я сомневаюсь, чтобы кто-то что-то назвал таким словом)).

Второе. Как деревья, так и сапер к теории языка Паскаль имеют весьма слабое отношение. Куда перенести - в Игры, в Алгоритмы, в Общие Вопросы или в Задачи?..
sheka
Цитата(Lapp @ 5.06.2009 1:27) *

aka означает "also known as"
спасибо за ответ smile.gif
Цитата
Куда перенести?
туда где ростут деревья.
Lapp
Цитата(sheka @ 5.06.2009 2:34) *
туда где ростут деревья.
В лес?.. blink.gif
Ладно, строгай своего буратину в Алгоритмах.. smile.gif

В сапере самый тонкий момент - открытие незаминированных областей. Тут как раз можно использовать древовидный поиск, который проще всего осуществить через рекурсию.
sheka
можете привести пример использования деревьев в прикладных задачах?
чтобы можно было понять зачем они вообще нужны.
volvo
Как пример - Упростить дерево-формулу!
Вот еще один: Методы сортировок

Хватит?

В Гугле спроси насчет "дерева Хаффмана", например.
sheka
насколько я понял, множество задач решается с помощью деревьев легче и намного быстрее.
но я не имею ни малейшего представления о них.
киньте пожалуйста ссылки, по которым можна прочитать о деревьях. желательно не просто методы работы с ними, а именно объяснение, доступным простому смертному языком - зачем оно надо, почему оно так итд. (учить буду сам - хочу хоть что-понять).

вот в литературе что-то похожее нашел, но ссылка не рабочая:
Лекции по программированию ХНУРЭ
ХНУРЭ - Харьковский Национальный Университет Радиоэлектроники

8 лекций по программированию.
Содержание:
Лекция 1: Методы оценки алгоритмов
Лекция 2: Алгоритмы сортировки
Лекция 3: Базовые структуры данных. Деки, списки и хеш-таблицы
Лекция 4: Базовые структуры данных. Деревья
Лекция 5: Базовые структуры данных. Сбалансированные деревья
Лекция 6: Динамическое программирование
Лекция 7: Алгоритмы на графах. Обход графа.
Лекция 8: Алгоритмы на графах. Поиск кратчайших путей.
--
размер: 126.73 кб
качать здесь: http://forum.pascal.net.ru/index.php?download=26
(Ссылка временно не функционирует...)
volvo
Этой темы: деревья тебе показалось недостаточно? В Гугле забанили? В Яндексе - тоже? Запрос Структуры данных деревья в любом поисковике выдадут тебе сотни ссылок, почему ты решил, что кто-то должен за тебя искать то, что тебе окажется понятным? Открывай и читай. Мне, например, описание, приведенное в третьей главе книги Ахо-Хопкрофта-Ульмана "Структуры данных и алгоритмы" кажется абсолютно достаточным, чтобы понять, о чем речь... Ищи эту книгу и читай...
Lapp
sheka, ты полагаешь, админам доставляет большое удовольствие переносить/объединять твои темы?.. Давай заведем традицию: каждые две недели будем создавать тему Деревья в разделе Теория Паскаля. А когда админы будут в который раз пояснять, что вопрос не имеет отношения к теории Паскаля, будем хихикать.

-1 тебе в репутацию. За непонятливость.

Добавлено через 2 мин.
И прочти, пожалуйста, вот это:
КО ВСЕМ УЧАСТНИКАМ ФОРУМА
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.