Слайд 1

Префиксная и постфиксная формы записи выражений

Слайд 2

Структура, в которой одни элементы, «подчиняются» другим, называется иерархией . В информатике иерархическую структуру называют деревом . корень лист лист лист лист лист

Слайд 3

Дерево состоит из узлов и связей между ними (они называются дугами) дуга корень листья промежуточные узлы

Слайд 4

A D B E F G C «Сыновья» А : B, C . «Родитель» B : A . «Потомки» А : B, C , D, E, F, G . «Предки» F : A, C . Корень – узел, не имеющий предков (A) . Лист – узел, не имеющий потомков (D, E, F, G) . Высота – наибольшее расстояние от корня до листа.

Слайд 5

Деревья – классификации Псовые Енотовые Медвежьи Кошачьи Гиеновые Мангустовые Псообразные Кошкообразные Хищные Глава 1. Псообразные 1.1. Псовые 1.2. Енотовые 1.3. Медвежьи … Глава 2. Кошкоообразные 2.1 . Кошачьи 2.2 . Гиеновые 2.3. Мангустовые … многоуровневый список

Слайд 6

Иерархия – файловая система Документы Фотографии Доходы .doc Расходы . odt Отдых.txt Папа.jpg Мама.gif Тексты Документы Тексты Фотографии Доходы.doc Расходы.odt Отдых.txt Папа. jpg Мама. gif Документы Доходы.doc Расходы.odt Отдых.txt Тексты Фотографии Папа. jpg Мама. gif

Слайд 7

Деревья и арифметические выражения a 3 - + * 5 2 b * (a+3)*5-2*b (-(*(+(a,3),5) ,*(2,b) )) ( корень ( левое , правое )) - * + a 3 5 * 2 b Префиксная форма – операция перед данными. Двоичное дерево! ! левый сын правый сын

Слайд 8

Префиксная форма – вычисление с конца - * + 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 ) Скобки не нужны, вычисляется однозначно! ! Идём с конца, встретили знак операции – выполнили её.

Слайд 9

Префиксная форма – вычисление с конца (идём с конца, встретили знак операции – выполнили её). Операция записывается перед данными! Пример: ( a+3)* 5–( 2 * b ) -*+a35 * 2 b 1) - * + a 3 5 ( 2 * b ) 2) - * ( a+3) 5 ( 2 * b ) 3) - ( a+3)*5 ( 2 * b ) (корень (левое, правое))

Слайд 10

Постфиксная форма ( левое-правое-корень ) 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 )

Слайд 11

Постфиксная форма . Вычисляется с начала! (a+3)*5-2*b Пример: a3+5 *2b *- 1) (a+3 ) 5 * 2 b * - 2) (a+3 )*5 2 b * - 3) (a+3 )*5 ( 2 * b ) - левое, правое, корень Операция записывается после данных!

Слайд 12

Постфиксная форма для компьютера предпочтительней Когда программа на языке программирования высокого уровня переводится в машинные коды, математические выражения записываются в бесскобочной постфиксной форме, так и вычисляются. Когда программа доходит до знака операции, все данные для этой операции уже готовы. a 3 + 5 * 2 b * -

Слайд 13

Определите выражени е , соответствующее данному дереву, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте постфиксную форму. Решение: a-( b+c )*d Постфиксная форма: abc+d *- b c - + a d *

Слайд 14

Записать выражение в префиксной форме: (2* a-3*d)*c+2*b + * - * 2 a * 3 d c * 2 b префиксная форма Идём с конца, встретили знак операции – выполнили её.

Слайд 15

Записать выражение в постфиксной форме: (2* a-3*d)*c+2*b 2 a * 3 d * - c * 2 b * + постфиксная форма Вычисляется с начала!

Слайд 16

(2* a-3*d)*c+2*b 2 * 3 d - c а * b + * 2 *

Слайд 17

Выполнить самостоятельно в тетради: задания 1б, 2а, 3а ( у чебник, стр. 49-50) Ответы: 1б - a-(b-(c-d)) a b c d - - - 2a * + a b + c * 2 d a b + c 2 d * + * 3a 66 (12+6)*(7-3-1)+12 + * + 12 6 - - 7 3 1 12

Слайд 18

Домашнее задание: Учебник стр. 38-40 читать Задания 1в, 2в, 3б,в письменно в тетради