Инфоурок › Информатика ›Тесты›Поиск путей в графах

Еще материалы по этой теме

Смотреть

Задание на подсчёт путей в графах

Задание на подсчёт путей в графах
  • Задание на подсчёт путей в графах
  • Задание на подсчёт путей в графах

Файл будет скачан в форматах:

  • pdf
  • docx
193
0
22
14.02.2025
Информатика
9 класс

Материал разработан автором:

Валиева Раушания Нурлимановна

учитель информатики

Разработок в маркетплейсе: 16
Покупателей: 254

Об авторе

Категория/ученая степень: Высшая категория
Место работы: МБОУ "Чистопольско-Высельская СОШ"
Меня зовут Валиева Раушания Нурлимановна, и я являюсь учителем информатики высшей квалификационной категории. Мой стаж работы в образовательной сфере составляет 25 лет. За это время моя деятельность была отмечена различными наградами, начиная от Благодарственных писем Управления образования Исполнительного комитета Чистопольского муниципального района и заканчивая нагрудным знаком "За заслуги в образовании" Республики Татарстан. Вот уже 7 лет я являюсь руководителем школьного методического объединения учителей естественно-научного и эстетического циклов «Мыслитель», где активно способствую обмену опытом и внедрению новых подходов в преподавание. Мой опыт также позволил мне стать экспертом по разработке заданий для зонального турнира «IT-эрудит». Я искренне люблю свою профессию и постоянно стремлюсь к развитию, чтобы быть полезной своим ученикам и коллегам. Мое кредо: "Чему бы ты ни учился, ты учишься для себя." (Петроний).
Подробнее об авторе

Настоящая методическая разработка опубликована пользователем Валиева Раушания Нурлимановна. Инфоурок является информационным посредником

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

Краткое описание методической разработки

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

Поиск путей в графах

Скачать материал

Выберите документ из архива для просмотра:

БО.docx ГИА - А11, графы на дугах-В2.docx БО учащегося.docx ГИА- А11, Графы на дугах -В1.docx Инструкция.docx

Выбранный для просмотра документ БО.docx

Тест « Поиск путей в графах»

Вариант 1




Задание

Ответ

1

6

2

6

3

8

4

7

5

8

6

6

7

8

8

6

9

8

10

8
































Тест « Поиск путей в графах»

Вариант 2




Задание

Ответ

1

7

2

6

3

11

4

7

5

7

6

10

7

9

8

12

9

8

10

7


Просмотрено: 0%
поделиться в vk поделиться в одноклассниках поделиться в майлру
Просмотрено: 0%
Скачать материал
поделиться в vk поделиться в одноклассниках поделиться в майлру
Скачать материал "Поиск путей в графах"
Как учитель может зарабатывать на Инфоурок?

Курс повышения квалификации

Автоматизация технологических производственных процессов

72/144 ч.

699 руб.
Подать заявку О курсе
  • Этот курс уже прошли 42 человека

Курс повышения квалификации

Методика преподавания информатики в начальных классах

72 ч. — 180 ч.

699 руб.
Подать заявку О курсе
  • Сейчас обучается 47 человек из 17 регионов
  • Этот курс уже прошли 111 человек

Курс повышения квалификации

Применение компьютерных моделей при обучении математике и информатике в рамках ФГОС ООО

72 ч. — 180 ч.

699 руб.
Подать заявку О курсе
  • Сейчас обучается 114 человек из 38 регионов
  • Этот курс уже прошли 317 человек

Курс профессиональной переподготовки

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

Преподаватель информационных технологий

300/600 ч.

699 руб.
Подать заявку О курсе
  • Сейчас обучается 355 человек из 64 регионов
  • Этот курс уже прошли 1 168 человек
Смотреть ещё 6 054 курса

Методические разработки к Вашему уроку:

Выбранный для просмотра документ ГИА - А11, графы на дугах-В2.docx

Тест « Поиск путей в графе»

Вариант 2


На рисунке- схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?




undefined

undefined

undefined

undefined

undefined


undefined

undefined undefined

undefined

undefined



Просмотрено: 0%
поделиться в vk поделиться в одноклассниках поделиться в майлру
Просмотрено: 0%
Скачать материал
поделиться в vk поделиться в одноклассниках поделиться в майлру
Скачать материал "Поиск путей в графах"
Как учитель может зарабатывать на Инфоурок?

Выбранный для просмотра документ БО учащегося.docx

Бланк ответов ученика 9____ класса МБОУ СОШ №3 г.Сасово


_________________________________________________________________

Фамилия, имя полностью



Примечание: В столбце «Вариант ответа» запишите ответ в соответствии с условием задания.



ВАРИАНТ 1


№ вопроса

Вариант ответа

1


2


3


4


5


6


7


8


9


10





Просмотрено: 0%
поделиться в vk поделиться в одноклассниках поделиться в майлру
Просмотрено: 0%
Скачать материал
поделиться в vk поделиться в одноклассниках поделиться в майлру
Скачать материал "Поиск путей в графах"
Как учитель может зарабатывать на Инфоурок?

Выбранный для просмотра документ ГИА- А11, Графы на дугах -В1.docx

Тест « Поиск путей в графе»

Вариант 1


На рисунке- схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?



undefined


undefined

undefined

undefined

http://213.208.189.17/os/docs/74676951F093A0754D74F2D6E7955F06/questions/G12.11.13/img74257n0.jpg

undefined


undefined 

undefined

undefined

undefined

Просмотрено: 0%
поделиться в vk поделиться в одноклассниках поделиться в майлру
Просмотрено: 0%
Скачать материал
поделиться в vk поделиться в одноклассниках поделиться в майлру
Скачать материал "Поиск путей в графах"
Как учитель может зарабатывать на Инфоурок?

Выбранный для просмотра документ Инструкция.docx

Инструкция по выполнению теста

« Поиск информации в Интернете по запросу»



В данном архиве находятся три файла:

  1. Инструкция по выполнению теста.

  2. Собственно сам тест, вариант 1

  3. Бланк ответов.


Прочитав тест и ответив на его вопросы, необходимо заполнить бланк ответов и переслать его на электронную почту учителю информатики.


Успехов при работе с тестом!



Просмотрено: 0%
поделиться в vk поделиться в одноклассниках поделиться в майлру
Просмотрено: 0%
Скачать материал
поделиться в vk поделиться в одноклассниках поделиться в майлру
Скачать материал "Поиск путей в графах"
Как учитель может зарабатывать на Инфоурок?

Рабочие листы
к вашим урокам

Скачать

Краткое описание документа:

Материалы данного архива можно использовать на только при организации дистанционных консультаций при подготовке к ГИА по информатике, но и при изучении соответствующего материала в 6-ом классе. В архиве содержатся:два варианта теста, бланк ответов для учащихся, бланк с ответами для учителя и инструкция для учащихся для организации дистанционных консультаций. Причем, в папку для учащихся вложен только первый вариант теста, чтобы на его основе была возможность подготовиться к выполнению второго варианта, но уже в классе. Задания составлены на основе материалов сайта ФИПИ.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

7 365 765 материалов в базе

Найти материалы
Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Скачать материал
    • 18.04.2014 1942
    • ZIP 130.2 кбайт
    • Оцените материал:

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

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал

  • Автор материала

    Пупочкина Елена Сергеевна
    Пупочкина Елена Сергеевна

    учитель биологии

    • На сайте: 10 лет
    • Подписчики: 0
    • Всего просмотров: 3547
    • Всего материалов: 2

    Об авторе

    Педагог в переводе с древнегреческого «детоводитель», а в переводе с латинского – «скалистая лестница духовного, нравственного восхождения». Куда же я веду своих учеников? Несомненно, в их будущее! А какое оно, это будущее? Это будет зависеть от того, какими они станут, с каким багажом знаний и поступков уйдут из школы… Мне бы хотелось видеть их добрыми, милосердными, справедливыми людьми, способными любить и быть любимыми. Я мечтаю, чтобы они стали настоящими Гражданами своего Отечества. И буду делать для этого все возможное и невозможное…

Оформите подписку «Инфоурок.Маркетплейс»

Вам будут доступны для скачивания все 357 089 материалов из нашего маркетплейса.

Перейти в маркетплейс
Оформить подписку Подробнее

Мини-курс

Работа со СМИ в инфлюэнс-маркетинге

2 ч.

699 руб.
Подать заявку О курсе

Мини-курс

Межкультурная компетентность в психологическом консультировании: работа с эмигрантами и интернациональными семьями

3 ч.

699 руб.
Подать заявку О курсе

Мини-курс

Детско-родительские отношения: эмоциональный аспект

6 ч.

699 руб.
Подать заявку О курсе
  • Сейчас обучается 32 человека из 20 регионов
  • Этот курс уже прошли 38 человек
Смотреть ещё 6 054 курса