 задача на деревья |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Гость_Oleg |
 11.01.2005 14:28
Сообщение
#1
|
|
Гость  |
Люди я бы сам сделал эту задачу , но я впервый раз столкнулся с деревом
 Кто знает че это такое и с чем едят ПОМОГИТЕ ПОЖАЛУЙСТА.Задача Формулу вида терминал|формула знак формула| знак - + - * / терминал - 0 1 2 3 4 5 6 7 8 9 можно предстаавить в виде двоичного дерева 1.вычислить значение дерева 2.по формуле из текстого файла f построить дерево 3.напечатать дерево в виде соответствующей формулы 4.определить высоту заданного дерева мыло regromus@km.ru |
 
|
|
  |
Ответов(1 - 17)
| volvo |
11.01.2005 14:34
Сообщение
#2
|
|
Гость |
|
|
|
|
| Гость_Oleg |
11.01.2005 14:40
Сообщение
#3
|
|
Гость |
МНе нужна другая структура не больше-меньше а знаки-числа я не знаю как это сделать
|
|
|
|
| volvo |
11.01.2005 14:51
Сообщение
#4
|
|
Гость |
Очень интересно... Кому-то нужна структура "знаки-числа", кому-то "больше-меньше", кому-то "буквы-цифры"... Но что самое интересное - всем нужна готовая программа. Думать никто не хочет...
|
|
|
|
| Гость_Oleg |
11.01.2005 14:55
Сообщение
#5
|
|
Гость |
Думать я бы подумал только время поджимает экзамен уже прошел а у меня еще зачета нет. Обязательно разберусь с этим вопросом в будущем, если кто поможет.
|
|
|
|
| Гость_Oleg |
11.01.2005 15:06
Сообщение
#6
|
|
Гость |
ты же профи помоги, а? я тебе тоже добряк сделаю какой смогу! Меня училка по информе не взлюбила, так дает самые сложные задачи.
 |
|
|
|
| Altair |
11.01.2005 15:07
Сообщение
#7
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация:  45  |
Цитата Обязательно разберусь с этим вопросом в будущем, если кто поможет. Поверь, если тебе помогут (в твоем смысле этого слова) то ты уже не станешь разбираться... так что тебе не хватает для того, что бы сделать работу? -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
   |
|
| Altair |
11.01.2005 15:24
Сообщение
#8
|
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Цитата Меня училка по информе не взлюбила, так дает самые сложные задачи. Неправда, в оригинале задание сложнее  Цитата Представленную ниже формулу можно представить в виде двоичного дерева по след. правилам: формула из одного терминала (цифры или переменной) представляются дереовм из одной вершины с этим терминалом, а формула вида (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 15:34
Сообщение
#9
|
|
Гость |
у меня щас время 00:00 завтра скажу...
|
|
|
|
| Гость_Oleg |
11.01.2005 15:35
Сообщение
#10
|
|
Гость |
а чё за задачник?
|
|
|
|
| Altair |
11.01.2005 15:42
Сообщение
#11
|
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Ускова. "Программирование на Паскале. Задачник"
-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| Гость_Oleg |
11.01.2005 15:48
Сообщение
#12
|
|
Гость |
Его в нете скачать можно? :o
|
|
|
|
| Altair |
11.01.2005 16:09
Сообщение
#13
|
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
нигде.
Издательство Питер. тираж 4000 экз. Вряд-ли во Владивостоке ты найдешь это... да и зачем тебе? на форуме все есть... для решения задачи. ;) -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
| Guest |
11.01.2005 16:14
Сообщение
#14
|
|
Гость |
а ну да...
|
|
|
|
| Гость_Oleg |
12.01.2005 3:41
Сообщение
#15
|
|
Гость |
Начнем с 2.по формуле из текстого файла f построить дерево
вопросы: 1. Должна ли в этой программе испоьзоваться польская запись числа в какой-либо форме? 2. терминал|(формула... это значит что всегда узел - * , например:6*(3+4)? 3. какого типа должна быть информативная часть записи? пока все P.S. У меня русский не работает в паскале, подскажите чё-нибудь. |
|
|
|
| volvo |
12.01.2005 9:12
Сообщение
#16
|
|
Гость |
|
|
|
|
| regromus |
12.01.2005 9:19
Сообщение
#17
|
|
Гость |
спасио я уже разобрался ;)
|
|
|
|
| Гость_Oleg |
12.01.2005 9:53
Сообщение
#18
|
|
Гость |
в смысле не с задачей
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.08.2025 15:17 |