ГДЗ по информатике 11 класс учебник Босова параграф 10









1. Что такое модель? Что такое моделирование? В каких областях науки и техники оно применяется?

Модель - образец какого-н. изделия, а также образец для изготовления чего-н.

Моделирование — это метод воспроизведения и исследования определённого фрагмента действительности (предмета, явления, процесса, ситуации) или управления им, основанный на представлении объекта с помощью модели.

В географии, в физике и так далее.

2. Какие модели называются натурными? Приведите примеры натурных моделей.

Натурными модель - это такой вид модели, который можно потрогать(глобус, модель корабля)

3. Какие модели называются информационными? Приведите примеры информационных моделей. Какова роль информатики в информационном моделировании?

Модель объекта, представленная в виде информации. Информационные модели представляют объекты и процессы в образной или знаковой форме. Это могут быть формулы (закон Ньютона), таблица (периодическая таблица Менделеева) и текст (программы на языке программирования).

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

 

Можно выделить несколько этапов моделирования

1. Постановка задачи

2. Проанализировать объект моделирования

3. Построить модель

4. Провести компьютерный эксперимент

5. Проанализировать результаты 

4. Создайте информационную модель одной из комнат вашей квартиры с целью оклейки её обоями. Представьте информационную модель в знаковой и графической формах.

5. Какие модели называются компьютерными информационными моделями?

Основным инструментом современной информатики является компьютер. Поэтому информационное моделирование в информатике — это компьютерное моделирование, применимое к объектам различных предметных областей.

6. Опишите основные этапы компьютерного моделирования.

 

7. Приведите примеры линейных структур данных. Чем очередь отличается от стека?

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

8. Муравьи идут друг за другом по неровной лесной тропе. На их пути встречаются ямки, в которые могут провалиться несколько Муравьёв. Когда ямка заполняется муравьями, остальные муравьи проходят через неё, а затем по одному вытаскивают провалившихся. Например, вот как четыре муравья проходят через ямку, вмещающую двух Муравьёв:

Пусть по тропе идут 8 Муравьёв. В каком порядке они будут идти после преодоления участка с четырьмя ямками, вмещающими 2, 4, 5 и 1 муравья соответственно?

Какую структуру данных иллюстрирует данный пример?

После первой ямки: 12876543

После второй ямки: 34561287

После третьей ямки: 78213456
 

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

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

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

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

 Ориентированный граф - граф, состоящий из ориентированных ребер - для которых имеет значение их направление.

Взвешенный граф — граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра).

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

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

Частным случаем дерева является бинарное дерево, в котором каждая вершина может иметь не более двух потомков.

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

Так как у каждого множества могут быть дочерние множества.

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

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

У Ирины 2 племянника Николай, Русла и одна племянница Ева

14. В кладовке хранятся ёлочные игрушки — большие и маленькие красные и золотые шары и звёзды. При этом игрушки разного размера, цвета и формы хранятся в отдельных коробках. Например, в одной коробке — большие красные звёзды, в другой — маленькие красные звёзды и т. д. Известно, что среди игрушек нет ни маленьких шаров, ни маленьких золотых звёзд. Всего звёзд 25, а шаров — 17. Всего больших игрушек — 32; красных игрушек — 28. Золотых звёзд на 2 больше, чем золотых шаров. В скольких коробках хранятся игрушки? Сколько игрушек в каждой коробке?

Постройте граф, представляющий состав игрушек. Используйте его для решения задачи. Представьте эту же информацию в табличной форме.

15. Что с вашей точки зрения более наглядно представляет структуру системы: граф или таблица? Какая форма представления информации предпочтительна для компьютерной обработки данных?

Граф

Таблица

16. Решите следующую задачу, составив двоичную матрицу. Ваня, Кирилл, Петя и Саша учатся в 5, 6, 7 и 8 классах. Как-то они отправились в лес за белыми грибами. Шестикласснику не повезло — он не нашёл ни одного гриба, а Петя с пятиклассником нашли много грибов. Ваня и семиклассник нашли куст малины и позвали Кирилла полакомиться ягодами. Восьмиклассник, шестиклассник и Кирилл объясняли Саше, как ориентироваться на местности. В каком классе учится каждый из мальчиков?

17. Как осуществляется переход от ориентированного графа к дереву решений?

18. Найдите кратчайший путь от вершины А до вершины F в ориентированном графе:

4-2-1=7

19. На рисунке представлена схема дорог, связывающих города А, В, С, D, Е, F, G, Н, I, J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько разных путей существует из города А в город J?

10 путей

20. На рисунке представлена схема дорог, связывающих населённые пункты А, В, С, D, Е, F, G. В таблице содержатся сведения о длинах этих дорог (в километрах). Схему и таблицу создавали независимо друг от друга, поэтому в них используются разные обозначения. Необходимо выяснить длину пути в километрах из пункта Е в пункт F.

Пункт F − единственный с четырьмя дорогами, значит, ему соответствует Г4.
Пункт
E − единственный с тремя дорогами, значит, ему соответствует Г2.

Значит длина из E в F равна 8
 

Смотрите также: