Файл: Информатика, 10 класс К. Ю. Поляков, Е. А. Ере.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 27.04.2024

Просмотров: 42

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

  1. Постройте деревья, соответствующие следующим арифметическим выражениям:

    1. (a+b)*(c+2*d)

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

    1. (a+b+2*c)*d

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

а)
б)


d
3
a
2




в)
г)


2
b

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

Префиксная форма: Постфиксная форма:

    1. *+ab+c*2d

    2. +*-*2a*3dc*2b

    3. *++ab*2cd

    4. -*3a*+*2bcd

    1. ab+c2d*+*

    2. 2a*3d*-c*2b

    3. ab+2c*+d*

    1. 3a*2b*c+d*-




      1. Графы

  1. Постройте матрицы смежности и весовые матрицы для каждого графа:

а)
б)
в)
г)













Матрицы смежности:









а)
б)
в)
г)







A
B
C
D

A












B












C












D




















A
B
C
D

A












B












C












D




















A
B
C
D

A












B












C












D




















A
B
C
D

A












B












C












D














Весовые матрицы









а)
б)
в)
г)







A
B
C
D

A












B












C












D
























A
B
C
D
Е

A



5
2



6

B
5






5



C
2






2



D



5
2



3

Е
6






3





а)
б)




в)
г)



Смотрите также файлы