10-1_Информация 2. Информатика и информация Что можно делать с информацией Измерение информации
 Скачать 6.84 Mb.
|
Деревья – классификацииПсовые Енотовые Медвежьи Кошачьи Гиеновые Мангустовые Псообразные Кошкообразные Хищные Глава 1. Псообразные
1.2. Енотовые 1.3. Медвежьи … Глава 2. Кошкоообразные 2.1. Кошачьи 2.2. Гиеновые 2.3. Мангустовые … многоуровневый список Иерархия – файловая системаДокументы Фотографии Доходы.doc Расходы.odt Отдых.txt Папа.jpg Мама.gif Тексты Документы Тексты Фотографии Доходы.doc Расходы.odt Отдых.txt Папа.jpg Мама.gif Документы Доходы.doc Расходы.odt Отдых.txt Тексты Фотографии Папа.jpg Мама.gif Деревья и арифметические выраженияa 3 - + * 5 2 b * (a+3)*5-2*b (-(*(+(a,3),5),*(2,b))) (корень(левое,правое)) - * + a 3 5 * 2 b Префиксная форма – операция перед данными. Префиксная форма – вычисление с конца- * + a 3 5 * 2 b - * + a 3 5 (2*b) - * (a+3) 5 (2*b) - (a+3)*5 (2*b) (a+3)*5 – (2*b) Скобки не нужны, вычисляется однозначно! ! Идём с конца, встретили знак операции – выполнили её. Постфиксная форма (левое-правое-корень)a 3 - + * 5 2 b * (a+3)*5-2*b a 3 + 5 * 2 b * - Вычисляется с начала! ! (a+3) 5 * 2 b * - (a+3)*5 2 b * - (a+3)*5 (2*b) - (a+3)*5 - (2*b) ЗадачиЗапишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной и в постфиксной форме. b c - + a d * с d b a - - - a b c d * - - а) б) в) ЗадачиЗапишите выражения в префиксной и постфиксной формах.
(2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d а) б) в) г) ЗадачиВычислите выражения, записанные в постфиксной форме.
12 10 – 5 7 + * 7 – 2 * 5 6 7 8 9 + - + - 5 4 3 2 1 - - - - а) б) в) г) |