Форум «Всё о Паскале» > задача на деревья

Помощь - Поиск - Пользователи - Календарь

Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи

Гость_Oleg

11.01.2005 18:28

Люди я бы сам сделал эту задачу , но я впервый раз столкнулся с деревом

Кто знает че это такое и с чем едят ПОМОГИТЕ ПОЖАЛУЙСТА.
Задача
Формулу вида терминал|формула знак формула|
знак - + - * /
терминал - 0 1 2 3 4 5 6 7 8 9
можно предстаавить в виде двоичного дерева

1.вычислить значение дерева
2.по формуле из текстого файла f построить дерево
3.напечатать дерево в виде соответствующей формулы
4.определить высоту заданного дерева

мыло regromus@km.ru

volvo

11.01.2005 18:34

Гость_Oleg

А что, в ФАКе совсем ничего про деревья нет? Например, вот тут

Гость_Oleg

11.01.2005 18:40

МНе нужна другая структура не больше-меньше а знаки-числа я не знаю как это сделать

volvo

11.01.2005 18:51

Очень интересно... Кому-то нужна структура "знаки-числа", кому-то "больше-меньше", кому-то "буквы-цифры"... Но что самое интересное - всем нужна готовая программа. Думать никто не хочет...

Гость_Oleg

11.01.2005 18:55

Думать я бы подумал только время поджимает экзамен уже прошел а у меня еще зачета нет. Обязательно разберусь с этим вопросом в будущем, если кто поможет.

Гость_Oleg

11.01.2005 19:06

ты же профи помоги, а? я тебе тоже добряк сделаю какой смогу! Меня училка по информе не взлюбила, так дает самые сложные задачи.

Altair

11.01.2005 19:07

Цитата

Обязательно разберусь с этим вопросом в будущем, если кто поможет.

Поверь, если тебе помогут (в твоем смысле этого слова) то ты уже не станешь разбираться...
так что тебе не хватает для того, что бы сделать работу?

Altair

11.01.2005 19:24

Цитата

Меня училка по информе не взлюбила, так дает самые сложные задачи.

Неправда, в оригинале задание сложнее

Цитата

Представленную ниже формулу можно представить в виде двоичного дерева по след. правилам: формула из одного терминала (цифры или переменной) представляются дереовм из одной вершины с этим терминалом, а формула вида (f1 s f2)-деревом, в котором корень-это знак s а левое и правое поодеревья это соотв. представления формул f1 и f2.
<формула>::=<терминал>|(<формула><знак><формула>)
<знак>::= + | - | * | /
<терминал>::=<переменная>|<цифра>
<переменная>::=a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z
<цифра>::=0|1|2|3|4|5|6|7|8|9
---------------------------------------
Напишите подпрограмму, которая решает перечисленные ниже задачи.
1) вычисляет знаечение дерева-формулы( счистайте что значения переменных заданны массивом)
2) по формуле од. в текстовом фалйле строит соответсвующее дерево...
...(и так далее всего 8 подзаданий)

Гость_Oleg в том задачнике откуда эта задача есть почти все решение

Guest

11.01.2005 19:34

у меня щас время 00:00 завтра скажу...

Гость_Oleg

11.01.2005 19:35

а чё за задачник?

Altair

11.01.2005 19:42

Ускова. "Программирование на Паскале. Задачник"

Гость_Oleg

11.01.2005 19:48

Его в нете скачать можно? :o

Altair

11.01.2005 20:09

нигде.
Издательство Питер. тираж 4000 экз.
Вряд-ли во Владивостоке ты найдешь это...
да и зачем тебе? на форуме все есть... для решения задачи.
;)

Guest

11.01.2005 20:14

а ну да...

Гость_Oleg

12.01.2005 7:41

Начнем с 2.по формуле из текстого файла f построить дерево
вопросы:
1. Должна ли в этой программе испоьзоваться польская запись числа в какой-либо форме?
2. терминал|(формула... это значит что всегда узел - * , например:6*(3+4)?
3. какого типа должна быть информативная часть записи?
пока все
P.S. У меня русский не работает в паскале, подскажите чё-нибудь.

volvo

12.01.2005 13:12

Цитата

У меня русский не работает в паскале

Как переключиться на русский в Паскале

regromus

12.01.2005 13:19

спасио я уже разобрался ;)

Гость_Oleg

12.01.2005 13:53

в смысле не с задачей

Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.