Week_5

Week_5

University

5 Qs

quiz-placeholder

Similar activities

Теория информации

Теория информации

KG - University

10 Qs

Блокчейн-2 ОГН

Блокчейн-2 ОГН

10th Grade - University

10 Qs

ИКТ !

ИКТ !

University

9 Qs

Компьютерные вирусы

Компьютерные вирусы

University

10 Qs

Quizizz PythonStart text1

Quizizz PythonStart text1

University

10 Qs

Управление циклом: else . 8 класс

Управление циклом: else . 8 класс

8th Grade - University

10 Qs

L11 - Графовые сети

L11 - Графовые сети

University

9 Qs

Архивация

Архивация

University

8 Qs

Week_5

Week_5

Assessment

Quiz

Computers

University

Practice Problem

Medium

Created by

Вячеслав Неверов

Used 3+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

5 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Распространение лесного пожара происходит по всем возможным направлениям одновременно.
Такой процесс напоминает обход графа в ...

Ширину

Глубину

Левую сторону

Правую сторону

2.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Модель распространения перколяционного фронта используется для моделирования эпидемий.

Какую решетку разумнее всего использовать в данном случае?

Любую - дискретизация не имеет значения

Квадратную - так как она лучше всего моделирует пространство

Ту, в которой количество ближайших соседей равно среднему числу людей в близком окружении заболевшего

Ту, в которой количество ближайших соседей увеличивается с числом заболевших

3.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Возможно ли при помощи алгоритма распространения пожара оценить возможность перколяции «слева - направо»?

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

Нет. Это возможно только при помощи алгоритма поиска в глубину

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

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

4.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Media Image

На картинке функция nbrs, которая должна возвращать ближайших соседей для узла (x,y) квадратной бинарной карты. Корректно ли она реализована?

Да. Все корректно

Нет. Нет учета соседей по диагонали

Нет. Нет учета границ бинарной карты

Нет. Нет проверки на класс узла - занятый/свободный

5.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Media Image

Метод распространения фронта позволяет оценить время распространения пожара, как число шагов алгоритма.
Какое число шагов будет работать алгоритм для случая на картинке?

10

9

90

100