ВойтиПопробовать бесплатно

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

Графы и деревья

Подтемы: Графы. Основные понятия. Виды графов, Дискретные игры двух игроков с полной информацией, Выигрышные стратегии, Дерево перебора вариантов. Описание стратегии игры в табличной форме

Информатика11 класс10 заданий
КроссвордРеши примерыРеши задачуМножественный выборИстина / ЛожьЗаполни пропускиКраткий ответНайти лишнееПоследовательность

Типы заданий

КроссвордРеши примерыРеши задачуМножественный выборИстина / ЛожьЗаполни пропускиКраткий ответНайти лишнееПоследовательность
Графы и деревья

11 класс · средний

Ф.И.
Класс

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

№1 · КРОССВОРД

10 СЛОВ · 2 БАЛЛА

1. Основные понятия графов

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

По горизонтали

  1. Табличный способ задания графа
  2. Граф, рёбрам которого приписаны числа
  3. Замкнутый маршрут в графе
  4. Граф, в котором между любыми двумя вершинами есть путь
  5. Элемент графа, изображаемый точкой
  6. Последовательность связанных вершин

По вертикали

  1. Связный граф без циклов
  2. Граф с направленными рёбрами
  3. Связь между двумя вершинами
  4. Количество рёбер, выходящих из вершины

№2 · ВЫЧИСЛЕНИЯ

4 ВЫРАЖЕНИЯ · 2 БАЛЛА

2. Степени вершин и число рёбер

Вычислите значения выражений, связанных с характеристиками графов. Запишите только ответы.

1)2+3+1+4
2)
3)
4)

№3 · СХЕМА ИГРЫ

1 ЗАДАЧА · 3 БАЛЛА

3. Дерево перебора вариантов

На рисунке показано дерево игры. Первый ход делает игрок A, затем игрок B. Числа в конечных вершинах — выигрыши игрока A: положительное число означает победу A, отрицательное — победу B. Игроки выбирают ходы рационально. Определите, какой результат гарантирован игроком A, и укажите его первый ход.

№4 · ТЕРМИНЫ

1 ВЕРНЫЙ ОТВЕТ · 1 БАЛЛ

4. Свойства простого графа

Выберите единственное верное утверждение о простом неориентированном графе.

  • Каждая вершина простого графа обязательно имеет степень 2.
  • Простой граф всегда является деревом.
  • В простом графе нет петель и кратных рёбер.
  • В простом графе между одной и той же парой вершин могут быть два разных ребра.

№5 · ИСТИНА И ЛОЖЬ

5 УТВЕРЖДЕНИЙ · 2 БАЛЛА

5. Проверка свойств графов и игр

Определите истинность каждого утверждения. Оценивайте только математическую корректность формулировок.

  1. Дерево — это связный граф без циклов.
  2. В любом графе число вершин равно числу рёбер.
  3. В ориентированном графе каждое ребро имеет направление.
  4. В игре с полной информацией игроки не видят предыдущих ходов.
  5. Выигрышная стратегия гарантирует победу независимо от ходов соперника.

№6 · ПРОПУСКИ

4 ПРОПУСКА · 2 БАЛЛА

6. Определения дерева и стратегии

Заполните пропуски в определениях.

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

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

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

№7 · КРАТКИЙ ОТВЕТ

1 ОТВЕТ · 1 БАЛЛ

7. Количество рёбер полного графа

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

№8 · НАЙДИ ЛИШНЕЕ

4 ЭЛЕМЕНТА · 2 БАЛЛА

8. Признак дерева

Найдите граф, который не является деревом. Для каждого варианта проверьте связность и наличие циклов.

  1. Граф с вершинами A, B, C и рёбрами AB, BC
  2. Граф с вершинами A, B, C и рёбрами AB, BC, CA
  3. Граф с вершинами A, B, C, D и рёбрами AB, BC, CD
  4. Граф с вершинами A, B, C, D и рёбрами AB, AC, AD

№9 · ПОСЛЕДОВАТЕЛЬНОСТЬ

5 ШАГОВ · 2 БАЛЛА

9. Алгоритм поиска выигрышной стратегии

Расположите этапы анализа игры в правильном порядке: от построения модели до формулировки стратегии.

  1. Сравнить результаты в вершинах выбора первого игрока и выбрать лучший.
  2. Сформулировать первый ход и дальнейшие действия, гарантирующие нужный результат.
  3. Для каждого хода второго игрока выбрать результат, наиболее выгодный ему.
  4. Описать возможные состояния игры и допустимые ходы.
  5. Построить дерево перебора вариантов до конечных позиций.

№10 · КРОССВОРД

10 СЛОВ · 2 БАЛЛА

10. Игры двух игроков и табличное описание

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

По горизонтали

  1. Сведения, доступные игрокам о состоянии игры
  2. Форма представления данных по строкам и столбцам
  3. Состояние игры перед очередным ходом
  4. Процесс с последовательностью ходов участников
  5. Одно действие игрока

По вертикали

  1. Результат игры, оцениваемый числом или условием
  2. Правило выбора действий игроком
  3. Один из возможных результатов перебора
  4. Так называют информацию, если известны все предыдущие ходы
  5. Участник, выбирающий ход

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

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

Похожие рабочие листы

Microsoft Excel

Рабочий листИнформатика11 класс6 заданий

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

Модели и моделирование. Цели моделированияИспользование очередиMicrosoft ExcelВычисление арифметического выражения, записанного в постфиксной формеТехногенные и экономические угрозы, связанные с использованием ИКТ; Средства защиты информации в компьютерах и сетяхПонятие информации. Информационные процессыВиды деятельности в сети Интернет. Сервисы Интернета; Социальные сети. Сетевой этикет. Проблема подлинности информации; Средства защиты информации в компьютерах и сетях; Вредоносное программноеВиды услуг Интернета. Средства поиска информации. Средства общенияВредоносное программное обеспечение и способы борьбы с ним. Организация личного архива информацииАвтоматизированное рабочее местоЦикл for в PythonРеализация вычислений с многоразрядными числами

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

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

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

Как скачать рабочий лист «Графы. Основные понятия. Виды графов; Дискретные игры двух игроков с полной информацией; Выигрышные стратегии; Дерево перебора вариантов. Описание стратегии игры в табличной форме»?

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

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

В листе 10 заданий: кроссворд, реши примеры, реши задачу, множественный выбор, истина / Ложь, заполни пропуски, краткий ответ, найти лишнее, последовательность.

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

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

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

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