Самостоятельная работа по теме "Структура информации"

10 класс

Самостоятельная работа по теме «Структура информации»

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

а) 5 13 7 - *

б) 2 5 * 3 4 * +

в) a b c 7 + * -

при a = 28, b = 2 и c = 1.

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

а) * + 5 7 - 6 3

б) * - + a 3 b c

при a = 6, b = 4 и c = 2.

№3. Запишите выражение в постфискной форме:

(5-a)*(c-2*b)*d

№4. Выберите из списка структуры данных:

а) множество

б) числа

в) иерархия

г) графы

№5. Постройте матрицу смежности:

№6. Постройте весовую матрицу:

№7. Постройте графы, соответствующие каждой из весовых матриц:

№8. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M, N, Z. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Z?

№9. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город M?

№10. Нарисуйте ориентированный граф: