Форум » Файловые системы » 4 задание из нестандартного теста » Ответить
4 задание из нестандартного теста
Ксюша: Во фрагменте базы данных сохранено дерево разбора некоторого арифметического выражения. На основании приведённых данных вычис- лите значение выражения. ID ID_родителя Значение 1 4 8 2 3 5 3 4 + 4 0 * 5 3 4 Помогите понять задание.
Ответов - 8
Dm: Ксюша, добрый день! Подробно о дереве разбора арифметического выражения можно почитать в учебнике "Информатика 10 класс" К. Ю. Полякова и Е. А. Еремина (стр. 38-39 первой части) или в Интернете. Что касается задания, то в начале, по ID, надо восстановить структуру дерева. Например, родителем вершин с ID=2 и ID=5 является вершина с ID=3, при этом её родитель - это вершина с ID=4. Далее нужно подставить в вершины их значения и вычислить выражение. С уважением, Дмитрий Богданов
Ксюша: Спасибо!!! Все получилось!!!
Dm: Ксюша, пожалуйста!
Dm: Кстати, вот это же задание для нового варианта. Во фрагменте базы данных сохранено дерево разбора некоторого арифметического выражения. На основании приведённых данных укажи- те значение a, при котором значение выражения будет наименьшим. [pre2]ID ID_родителя Значение 1 4 a 2 3 a 3 4 + 4 0 * 5 3 – 6 5 2[/pre2]
Val: А ответ будет (а-2)*а?
Dm: Val, да, но не до конца. При каком a такое выражение принимает наименьшее значение?
Val: Спасибо, "не дочитамши" задание. Однако, хотелось бы в условии определялась конкретная область входных значений типа "Целые положительные" А так, ответ: а=1? (значение -1)
Dm: Val, так зачем что-то ещё уточнять, если другой ответ здесь никак не получится? :-)
полная версия страницы