Рабочий лист на тему:

Моделирование как метод познания

Информатика9 класс23 задания
Реши задачу

Типы заданий

Реши задачу
Моделирование как метод познания

9 класс · дифференцированный

Ф.И.
Класс


Научись считать маршруты в направленных графах: этот навык помогает анализировать алгоритмы, сети и варианты переходов. Решай задачи по схемам, не пропуская шаги.

№1 · Графы

1 граф · 2 балла

1. Промежуточные вершины

Найдите количество различных направленных путей из A в F по графу ниже. Для каждой вершины определяйте число путей из A.

№2 · Графы

1 граф · 2 балла

2. Пути с разветвлением

Определите количество направленных путей из A в G по графу ниже.

№3 · Графы

1 граф · 2 балла

3. Динамический подсчёт

Сколько путей ведёт из A в H по графу ниже? Считайте значение для вершины как сумму значений всех вершин, из которых в неё входят рёбра.

№4 · Графы

1 граф · 3 балла

4. Запрещённая вершина

Сколько путей из A в H существует, если проходить через вершину D запрещено? Удалите из подсчёта все маршруты, содержащие D.

№5 · Графы

1 граф · 3 балла

5. Пути с обязательной вершиной

Сколько путей из A в H проходят через вершину E? Используйте независимый подсчёт путей от A до E и от E до H.

№6 · Графы

1 граф · 3 балла

6. Пути через одну из вершин

Сколько путей из A в I проходят ровно через одну из вершин F и G: через F или через G, но не через обе? Разделите пути на два непересекающихся случая.

№1 · Графы

1 граф · 2 балла

1. Промежуточные вершины

Найдите количество различных направленных путей из A в F. Для каждой вершины последовательно определяйте число путей из A.

№2 · Графы

1 граф · 2 балла

2. Пути с разветвлением

Определите количество направленных путей из A в G.

№3 · Графы

1 граф · 2 балла

3. Динамический подсчёт

Сколько путей ведёт из A в H? Считайте значение для вершины как сумму значений всех вершин, из которых в неё входят рёбра.

№4 · Графы

1 граф · 3 балла

4. Запрещённая вершина

Сколько путей из A в H существует, если проходить через вершину E запрещено? Удалите из подсчёта все маршруты, содержащие E.

№5 · Графы

1 граф · 3 балла

5. Пути с обязательной вершиной

Сколько путей из A в H проходят через вершину D? Используйте независимый подсчёт путей от A до D и от D до H.

№6 · Графы

1 граф · 3 балла

6. Пути через одну из вершин

Сколько путей из A в I проходят ровно через одну из вершин F и G: через F или через G, но не через обе? Разделите пути на два непересекающихся случая.

+12 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№1 · Графы

1 граф · 2 балла

1. Динамический подсчёт

Сколько путей ведёт из A в H? Считайте значение для вершины как сумму значений всех вершин, из которых в неё входят рёбра.

№2 · Графы

1 граф · 2 балла

2. Считаем пути по шагам

Рассмотрите направленный ациклический граф. Определите количество направленных путей из P в T.

№3 · Графы

1 граф · 3 балла

3. Запрещённая вершина

Сколько путей из A в H существует, если проходить через вершину E запрещено? Удалите из подсчёта все маршруты, содержащие E.

№4 · Графы

1 граф · 3 балла

4. Пути с обязательной вершиной

Сколько путей из A в H проходят через вершину D? Используйте независимый подсчёт путей от A до D и от D до H.

№5 · Графы

1 граф · 3 балла

5. Пути через одну из вершин

Сколько путей из A в I проходят ровно через одну из вершин F и G: через F или через G, но не через обе? Разделите пути на два непересекающихся случая.

№1 · Графы

1 граф · 2 балла

1. Промежуточные вершины

Найдите количество различных направленных путей из A в F. Для каждой вершины мысленно определяйте число путей из A.

№2 · Графы

1 граф · 2 балла

2. Пути с разветвлением

Определите количество направленных путей из A в G.

№3 · Графы

1 граф · 2 балла

3. Динамический подсчёт

Сколько путей ведёт из A в H? Считайте значение для вершины как сумму значений всех вершин, из которых в неё входят рёбра.

№4 · Графы

1 граф · 3 балла

4. Запрещённая вершина

Сколько путей из A в H существует, если проходить через вершину E запрещено? Удалите из подсчёта все маршруты, содержащие E.

№5 · Графы

1 граф · 3 балла

5. Пути с обязательной вершиной

Сколько путей из A в H проходят через вершину D? Используйте независимый подсчёт путей от A до D и от D до H.

№6 · Графы

1 граф · 3 балла

6. Пути через одну из вершин

Сколько путей из A в I проходят ровно через одну из вершин F и G: через F или через G, но не через обе? Разделите пути на два непересекающихся случая.

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Другие темы по информатике для 9 класса

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Вычисление количества путей в направленном ациклическом графе»?

Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.

Сколько заданий в листе и какие они?

В листе 23 заданий: реши задачу.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по информатике для 9 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.