IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> АТД "Классификатор", Описание и реализация
сообщение
Сообщение #1


Гарцующая лошадка
**

Группа: Пользователи
Сообщений: 107
Пол: Женский
Реальное имя: Любовь

Репутация: -  0  +


Очередное задание - создание абстрактного типа данных - АТД "Классификатор" с возможностью обхода указаннного поддерева. Я понятия не имею , что это и как это реализовавыть.И дело , по-моему, даже не в паскале. Выяснилось, что это изобретение преподавателя, и что классификатор - это то, что осуществляет выборку по определенным условиям. Может быть кто-то сталкивался с этим в своей практике и чем-то может мне помочь? В приприске есть такие слова , как возможность создания ( то ли классификатора, то ли дерева , но так как абстракция должна быть выполнена в виде модуля, то наверно создание классификатора), добавление элемента ( по -любому в дерево) . Я в панике...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гарцующая лошадка
**

Группа: Пользователи
Сообщений: 107
Пол: Женский
Реальное имя: Любовь

Репутация: -  0  +


Разобрались, что это такое - всего лиш N-нарное дерево.Подскажите, где поискать примеры работы с таким типом ?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Неплохо работа с деревьями описана у Ахо+Хопкрофт+Ульман "Алгоритмы и структуры данных" (в третьей главе). Посмотри, по-моему я давал ссылку на эту книгу в теме о поиске книг (или о литературе)... Если нет - могу выложить у себя на сайте, чтоб ты могла скачать (чуть больше 4Мб в формате DJVU)

Сообщение отредактировано: volvo -
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гарцующая лошадка
**

Группа: Пользователи
Сообщений: 107
Пол: Женский
Реальное имя: Любовь

Репутация: -  0  +


Скачаю с большим удовольствием...Теперь по делу...Все точно как показано, но при попытке создать дерево выдает постоянно ошибку...Где-то я что-то делаю не так...И еще...По условию задачи, нужно , взяв любую вершину, вывести на экран путь до нее от самого верхнего родителя (каким-то образом пройтись по всему дереву, подозреваю, что рекурсивно, найти запрашиваемую вершину вывести все ее предков и предков предков smile.gif ) А как?


Прикрепленные файлы
Прикрепленный файл  KLASSIFI.PAS ( 2.77 килобайт ) Кол-во скачиваний: 171
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






Цитата
при попытке создать дерево выдает постоянно ошибку
Показывай, какие данные вводишь... Потому что на произвольных данных - все работает:

Сообщение отредактировано: volvo -


Эскизы прикрепленных изображений
Прикрепленное изображение
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Гарцующая лошадка
**

Группа: Пользователи
Сообщений: 107
Пол: Женский
Реальное имя: Любовь

Репутация: -  0  +


Ну да, работает ) может это у меня что-то было с паскалем...А как теперь осуществить обход по дереву и выборку нужного мне пути до листа? Просто не работала с такими деревьями, да и с рекурсией плохо...практически на вы...Книгу скачала,спсбsmile.gif

Нашла нужный алгоритм ( стр.83-84 в вышеуказанной книге,листинг 3.3) ...Только там куча допольнительных процедур и еще и стек надо использовать...А можно как-нибудь без стека и накидать примерно эти процедуры?

Сообщение отредактировано: LOVE133 -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Гарцующая лошадка
**

Группа: Пользователи
Сообщений: 107
Пол: Женский
Реальное имя: Любовь

Репутация: -  0  +


Нашла готовый проект на Java, но я в нем ничего не понимаю ... sad.gif


Прикрепленные файлы
Прикрепленный файл  Classificator.zip ( 12.17 килобайт ) Кол-во скачиваний: 87
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Гарцующая лошадка
**

Группа: Пользователи
Сообщений: 107
Пол: Женский
Реальное имя: Любовь

Репутация: -  0  +


ну в общем, если кому-нибудь когда-нибудь понадобится , то мы домучали ... Представлено дерево формированием для каждого узла списка его сыновей, модуль для работы с деревом и модель для работы со списками прилагается...


Прикрепленные файлы
Прикрепленный файл  Classify.rar ( 11.92 килобайт ) Кол-во скачиваний: 82
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.09.2020 17:49
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name