 АТД "Классификатор", Описание и реализация |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| LOVE133 |
 30.10.2007 7:22
Сообщение
#1
|
 Гарцующая лошадка  Группа: Пользователи Сообщений: 107 Пол: Женский Реальное имя: Любовь Репутация:  0   |
Очередное задание - создание абстрактного типа данных - АТД "Классификатор" с возможностью обхода указаннного поддерева. Я понятия не имею , что это и как это реализовавыть.И дело , по-моему, даже не в паскале. Выяснилось, что это изобретение преподавателя, и что классификатор - это то, что осуществляет выборку по определенным условиям. Может быть кто-то сталкивался с этим в своей практике и чем-то может мне помочь? В приприске есть такие слова , как возможность создания ( то ли классификатора, то ли дерева , но так как абстракция должна быть выполнена в виде модуля, то наверно создание классификатора), добавление элемента ( по -любому в дерево) . Я в панике...
|
   |
 
|
  |
Ответов
| LOVE133 |
2.11.2007 7:54
Сообщение
#2
|
|
Гарцующая лошадка Группа: Пользователи Сообщений: 107 Пол: Женский Реальное имя: Любовь Репутация: 0 |
Ну да, работает ) может это у меня что-то было с паскалем...А как теперь осуществить обход по дереву и выборку нужного мне пути до листа? Просто не работала с такими деревьями, да и с рекурсией плохо...практически на вы...Книгу скачала,спсб
 Нашла нужный алгоритм ( стр.83-84 в вышеуказанной книге,листинг 3.3) ...Только там куча допольнительных процедур и еще и стек надо использовать...А можно как-нибудь без стека и накидать примерно эти процедуры? Сообщение отредактировано: LOVE133 - 2.11.2007 8:25 |
|
|
|
Сообщений в этой теме
LOVE133 АТД "Классификатор" 30.10.2007 7:22
LOVE133 Разобрались, что это такое - всего лиш N-нарное де... 1.11.2007 15:55 volvo Неплохо работа с деревьями описана у Ахо+Хопкрофт+... 1.11.2007 16:13 LOVE133 Скачаю с большим удовольствием...Теперь по делу...... 1.11.2007 19:30 volvo Показывай, какие данные вводишь... Потому что на п... 1.11.2007 19:37 LOVE133 Нашла готовый проект на Java, но я в нем ничего не... 2.11.2007 13:01
LOVE133 ну в общем, если кому-нибудь когда-нибудь понадоби... 7.11.2007 16:23 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 6:30 |