Страница 146 - гдз по информатике 11 класс учебник Босова, Босова

9. Выясните, что представляет собой обратная польская запись, и вычислите значение записанного с её помощью выражения: 1 2 + 3 × 4 5 × +.

(1 + 2) * 3 + 4 * 5 = 29.

10. Что такое граф? Какой граф называется ориентированным? Какой граф называется неориентированным? Какой граф называется взвешенным? Приведите примеры.

Граф — это множество элементов (вершин графа) вместе с набором отношений между ними, называемых рёбрами (дугами) графа.

Граф называется неориентированным, если его вершины соединены рёбрами. Вершины ориентированного графа соединены дугами. Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией — весами вершин или рёбер.

Пример неориентированного графа: Граф Вершины Ребра. Пример ориентировочного графа: математики и другие ученые, которые описывают с их помощью явления. Пример взвешенного графа: транспортная сеть, в которой ребрам присвоены весы: они показывают стоимость перевозки груза по ребру и пропускные способности дуг.

11. Что такое дерево? Какое дерево называется бинарным? Приведите примеры.

Дерево — это совокупность элементов (вершин), в которой выделен один элемент (корень), а остальные элементы разбиты на непересекающиеся множества (поддеревья). Каждое поддерево является деревом, а его корень является потомком корня дерева, т. е. все элементы связаны между собой отношением «предок — потомок». Частным случаем дерева является бинарное дерево, в котором каждая вершина может иметь не более двух потомков. Деревья используются для представления родственных связей (генеалогическое дерево).

12. Почему графы и деревья считаются многоуровневыми структурами данных?

Графы и деревья считаются многоуровневыми структурами данных, потому что они состоят из вершин и ребер, которые могут представлять собой как данные, так и связи между ними. В графах и деревьях информация может быть организована на нескольких уровнях, каждый из которых может содержать свой набор данных и связей между ними.

13. Информация о родственных связях в некоторой семье представлена следующим образом:

parent(Юрий, Пётр); parent(Aннa, Ева);
parent(Ирина, Георгий); parent(Mapгаритa, Анна);
parent(Aннa, Николай); parent(Пётр, Георгий);
parent(Михаил, Николай); parent(Mapгаритa, Пётр);
parent(Юрий, Анна); parent(Mapгаритa, Александр);
parent(Дарья, Руслан); parent(Александр, Руслан);
parent(Михаил, Ева); parent(Юрий, Александр).

Запись parent(A, В) означает, что А является родителем В. Нарисуйте генеалогическое древо этой семьи. Сколько у Ирины племянников и племянниц?

Руслан, Ева и Николай – племянники Петра, а Ирина его жена.