Главная страница
Навигация по странице:

  • Иерархия – файловая система

  • Документы Тексты Фотографии

  • Документы Доходы.doc Расходы.odt Отдых.txt Тексты Фотографии

  • Деревья и арифметические выражения

  • - * + 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+b)*(c+2*d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d

  • 5 6 7 8 9 + - + - 5 4 3 2 1

  • 10-1_Информация. Информатика и информация Что можно делать с информацией Измерение информации


    Скачать 6.84 Mb.
    Название Информатика и информация Что можно делать с информацией Измерение информации
    Дата09.11.2022
    Размер6.84 Mb.
    Формат файлаppt
    Имя файла10-1_Информация.ppt
    ТипДокументы
    #778071
    страница5 из 10
    1   2   3   4   5   6   7   8   9   10

    Деревья – классификации





    Псовые


    Енотовые


    Медвежьи


    Кошачьи


    Гиеновые


    Мангустовые


    Псообразные


    Кошкообразные


    Хищные


    Глава 1. Псообразные
      1.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


    *


    -


    -


    а)


    б)


    в)

    Задачи





    Запишите выражения в префиксной и постфиксной формах.


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


    а)


    б)


    в)


    г)

    Задачи





    Вычислите выражения, записанные в постфиксной форме.


      12 6 + 7 3 - 1 - * 12 +
      12 10 – 5 7 + * 7 – 2 *
      5 6 7 8 9 + - + -
      5 4 3 2 1 - - - -


    а)


    б)


    в)


    г)

    1   2   3   4   5   6   7   8   9   10


    написать администратору сайта