деревья. программы обработки деревьев

@Vasiliusis · Регистрация: 14.10.2008

Моя тема "деревья. программы обработки деревьев".

Вопрос такой: какие программы вы бы посоветовали мне сделать?

@Phantom · 18.05.2009, 16:18

Деревья разные бывают... Первые алгоритмы, которые в голову приходят (достаточно известные) это:
* сортировка с помощью бинарного дерева
* представление математического выражения в виде дерева
* обход дерева, применительно, скажем, для поиска файлов на компьютере или построение дерева каталогов.
Много разных алгоритмов. Если цель просто создать программы, демонстрирующие работу с деревьями, то вот эти подойдут. Можно и более простые реализовать - обход дерева, построение дерева по какой-л. информации и т.д.

@Vasiliusis · 18.05.2009, 16:41 **[ТС]**

А еще что-нибудь можете вспомеить, которые не так быстро приходят в голову))))

@Phantom · 18.05.2009, 20:42

А что именно нужно? Если просто задачи, то эти не такие тривиальные как кажутся. Последний алгоритм можно потом будет использовать во многих программах, работающих с файловой системой.
Второй алгоритм есть не что иное как частный случай синтаксического анализа (см. одноименную статью Википедии).
Первый представляет собой сортировку, которая хоть и не самая быстрая, но её тоже можно будет использовать в программах потом.

Ну и ещё рекомендация: посмотри книгу "Решение сложных и олимпиадных задач по программированию" (Долинский М.С.), там приводится целый раздел, посвященный деревьям. Там много ценной инфы и есть задачи по ним.

@Vasiliusis · 19.05.2009, 08:14 **[ТС]**

Точно, Долинского надо посмотреть. Мне не сколько программы надо, сколько инфа, чтобы пустые страницы курсовой заполнить)))))))

@Vasiliusis 44 / 44 / 1 Регистрация: 14.10.2008 Сообщений: 157
		1
	деревья. программы обработки деревьев 18.05.2009, 15:51. Показов 1815. Ответов 4 Метки нет (Все метки) Моя тема "деревья. программы обработки деревьев". Вопрос такой: какие программы вы бы посоветовали мне сделать? __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@Phantom 3187 / 868 / 39 Регистрация: 29.12.2008 Сообщений: 952
	18.05.2009, 16:18	2
	Деревья разные бывают... Первые алгоритмы, которые в голову приходят (достаточно известные) это: * сортировка с помощью бинарного дерева * представление математического выражения в виде дерева * обход дерева, применительно, скажем, для поиска файлов на компьютере или построение дерева каталогов. Много разных алгоритмов. Если цель просто создать программы, демонстрирующие работу с деревьями, то вот эти подойдут. Можно и более простые реализовать - обход дерева, построение дерева по какой-л. информации и т.д. 0

@Vasiliusis 44 / 44 / 1 Регистрация: 14.10.2008 Сообщений: 157
	18.05.2009, 16:41 [ТС]	3
	А еще что-нибудь можете вспомеить, которые не так быстро приходят в голову)))) 0

@Phantom 3187 / 868 / 39 Регистрация: 29.12.2008 Сообщений: 952
	18.05.2009, 20:42	4
	А что именно нужно? Если просто задачи, то эти не такие тривиальные как кажутся. Последний алгоритм можно потом будет использовать во многих программах, работающих с файловой системой. Второй алгоритм есть не что иное как частный случай синтаксического анализа (см. одноименную статью Википедии). Первый представляет собой сортировку, которая хоть и не самая быстрая, но её тоже можно будет использовать в программах потом. Ну и ещё рекомендация: посмотри книгу "Решение сложных и олимпиадных задач по программированию" (Долинский М.С.), там приводится целый раздел, посвященный деревьям. Там много ценной инфы и есть задачи по ним. 0

@Vasiliusis 44 / 44 / 1 Регистрация: 14.10.2008 Сообщений: 157
	19.05.2009, 08:14 [ТС]	5
	Точно, Долинского надо посмотреть. Мне не сколько программы надо, сколько инфа, чтобы пустые страницы курсовой заполнить))))))) 0

Опции темы