Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация на тему "Моделирование. Решение задач с использованием графов."(11 класс)

Презентация на тему "Моделирование. Решение задач с использованием графов."(11 класс)

  • Информатика

Поделитесь материалом с коллегами:

Учитель информатики Степанова Татьяна Валерьевна Решение задач с использовани...
Перечислите ребра и вершины. 1 2 3 4 5 a b c d e f
Рюрик Игорь Святослав Владимир Св. Ярополк Олег СРУКТУРА УПРАВЛЕНИЯ ГОСУДАРСТ...
Семантическая сеть выхожу я на дорогу один кто? что делаю? куда? сколько?
Создайте семантическую сеть Отговорила роща золотая березовым, весёлым языком...
отговорила роща языком золотая березовым веселым Что сделала? Что? Чем? Кака...
Не обещайте деве любови юной на земле вечной Что делайте? Какой? Какой? кому...
А Б В Г Е Д 	В первенстве класса по настольному теннису 6 участников: Андрей,...
 А Б В Г Е Д
	 Ответ: 8. А Б В Е Д Г
В автомобильных гонках Коля, Боря, Юра заняли первые четыре места. На вопрос,...
Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным гор...
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пер...
Верный ответ 3). «Минимальная стоимость проезда из А в B не больше 6». 1 2 4...
Ответ: 3
В таблице приведена стоимость перевозок между соседними железнодорожными ста...
В таблице приведена стоимость перевозки грузов между соседними станциями. Есл...
В таблице приведена стоимость перевозки пассажиров между соседними населенным...
4. В таблицах приведена стоимость перевозки грузов между соседними станциями....
5. В таблице приведена стоимость перевозки пассажиров между соседними населен...
В таблице приведена стоимость перевозки пассажиров между соседними населенным...
На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку....
(1) Фермер живет правее пчеловода. (2) Рыбак живет правее фермера. (3) Ветери...
Задание Дан граф. Составьте для него матрицу смежности и перечень ребер. 2 1...
У султана много жен, и каждой он обещал посвятить песню, но придворный поэт в...
На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин»...
Решение: Ответ: ВАГБ. болото трамплин Крутой поворот Скользкая дорога А 0 1 0...
1 из 30

Описание презентации по отдельным слайдам:

№ слайда 1 Учитель информатики Степанова Татьяна Валерьевна Решение задач с использовани
Описание слайда:

Учитель информатики Степанова Татьяна Валерьевна Решение задач с использованием графов

№ слайда 2 Перечислите ребра и вершины. 1 2 3 4 5 a b c d e f
Описание слайда:

Перечислите ребра и вершины. 1 2 3 4 5 a b c d e f

№ слайда 3 Рюрик Игорь Святослав Владимир Св. Ярополк Олег СРУКТУРА УПРАВЛЕНИЯ ГОСУДАРСТ
Описание слайда:

Рюрик Игорь Святослав Владимир Св. Ярополк Олег СРУКТУРА УПРАВЛЕНИЯ ГОСУДАРСТВОМ

№ слайда 4 Семантическая сеть выхожу я на дорогу один кто? что делаю? куда? сколько?
Описание слайда:

Семантическая сеть выхожу я на дорогу один кто? что делаю? куда? сколько?

№ слайда 5 Создайте семантическую сеть Отговорила роща золотая березовым, весёлым языком
Описание слайда:

Создайте семантическую сеть Отговорила роща золотая березовым, весёлым языком. Не обещайте деве юной любови вечной на земле.

№ слайда 6 отговорила роща языком золотая березовым веселым Что сделала? Что? Чем? Кака
Описание слайда:

отговорила роща языком золотая березовым веселым Что сделала? Что? Чем? Какая? Каким?

№ слайда 7 Не обещайте деве любови юной на земле вечной Что делайте? Какой? Какой? кому
Описание слайда:

Не обещайте деве любови юной на земле вечной Что делайте? Какой? Какой? кому? Чего? где?

№ слайда 8 А Б В Г Е Д 	В первенстве класса по настольному теннису 6 участников: Андрей,
Описание слайда:

А Б В Г Е Д В первенстве класса по настольному теннису 6 участников: Андрей, Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводится по круговой системе – каждый из участников играет с каждым только один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной и Еленой; Борис – с Андреем и с Галиной; Виктор – с Галиной, Дмитрием и Еленой; Галина - с Андреем и Борисом; Дмитрий – с Виктором; Елена – с Андреем и Виктором. Сколько игр проведено к настоящему моменту и сколько еще осталось? Решение Соединим зелеными отрезками тех, кто уже играл. Сколько получилось отрезков(ребер? То есть сколько проведено уже игр?

№ слайда 9  А Б В Г Е Д
Описание слайда:

А Б В Г Е Д

№ слайда 10 	 Ответ: 8. А Б В Е Д Г
Описание слайда:

Ответ: 8. А Б В Е Д Г

№ слайда 11 В автомобильных гонках Коля, Боря, Юра заняли первые четыре места. На вопрос,
Описание слайда:

В автомобильных гонках Коля, Боря, Юра заняли первые четыре места. На вопрос, какие места они заняли, трое из них ответили: 1)Коля ни первое, ни четвертое; 2)Боря второе; 3)Вова не был последним. Какое место занял каждый мальчик? Б К В Ю

№ слайда 12 Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным гор
Описание слайда:

Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным городам. И вот спустя несколько лет, они, встретившись на вечере встречи выпускников, решили разыграть своего товарища. На его вопрос, где они теперь живут, друзья ответили: Олег: я живу в Екатеринбурге, а Борис - в Мурманске. Борис: я живу в Волгограде, а Олег - в Мурманске. Арсений: я живу в Мурманске, а Олег - в Волгограде. Каждый из них один раз сказал правду и один раз солгал. Где живут Арсений, Борис и Олег? В ответе перечислите подряд без пробелов первые буквы названий городов, соответствующие именам друзей в указанном порядке, например ВМЕ. В6 Ответ: МВЕ А Б О Е М В

№ слайда 13
Описание слайда:

№ слайда 14
Описание слайда:

№ слайда 15
Описание слайда:

№ слайда 16 Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пер
Описание слайда:

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями. весовая матрица взвешенный граф, где с каждым ребром связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки С А Д Е В 3 1 4 2 2

№ слайда 17 Верный ответ 3). «Минимальная стоимость проезда из А в B не больше 6». 1 2 4
Описание слайда:

Верный ответ 3). «Минимальная стоимость проезда из А в B не больше 6». 1 2 4 2 3 A B C D E 1 2 4 1 3 A B C D E 1 2 4 4 3 A C D 2 B E 1 2 4 4 A C D 1 B E

№ слайда 18 Ответ: 3
Описание слайда:

Ответ: 3

№ слайда 19 В таблице приведена стоимость перевозок между соседними железнодорожными ста
Описание слайда:

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

№ слайда 20 В таблице приведена стоимость перевозки грузов между соседними станциями. Есл
Описание слайда:

В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».

№ слайда 21 В таблице приведена стоимость перевозки пассажиров между соседними населенным
Описание слайда:

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую.

№ слайда 22 4. В таблицах приведена стоимость перевозки грузов между соседними станциями.
Описание слайда:

4. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».

№ слайда 23 5. В таблице приведена стоимость перевозки пассажиров между соседними населен
Описание слайда:

5. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

№ слайда 24 В таблице приведена стоимость перевозки пассажиров между соседними населенным
Описание слайда:

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

№ слайда 25 На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку.
Описание слайда:

На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Алексей, Егор, Виктор и Михаил. Известно, что все они имеют разные профессии: рыбак, пчеловод, фермер и ветеринар. Известно, что (1) Фермер живет правее пчеловода. (2) Рыбак живет правее фермера. (3) Ветеринар живет рядом с рыбаком. (4) Рыбак живет через дом от пчеловода. (5) Алексей живет правее фермера. (6) Виктор – не пчеловод. (7) Егор живет рядом с рыбаком. (8) Виктор живет правее Алексея. Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП. В6 (ТР)

№ слайда 26 (1) Фермер живет правее пчеловода. (2) Рыбак живет правее фермера. (3) Ветери
Описание слайда:

(1) Фермер живет правее пчеловода. (2) Рыбак живет правее фермера. (3) Ветеринар живет рядом с рыбаком. (4) Рыбак живет через дом от пчеловода. (5) Алексей живет правее фермера. (6) Виктор – не пчеловод. (7) Егор живет рядом с рыбаком. (8) Виктор живет правее Алексея. 1 2 3 4 Пчеловод Фермер Рыбак Ветеринар Алексей Алексей Виктор Виктор Виктор Егор Егор Михаил Решение: Ответ: МЕАВ

№ слайда 27 Задание Дан граф. Составьте для него матрицу смежности и перечень ребер. 2 1
Описание слайда:

Задание Дан граф. Составьте для него матрицу смежности и перечень ребер. 2 1 3 4 5

№ слайда 28 У султана много жен, и каждой он обещал посвятить песню, но придворный поэт в
Описание слайда:

У султана много жен, и каждой он обещал посвятить песню, но придворный поэт внезапно заболел меланхолией, а султан сумел сочинить только две. Каждая жена расскажет о посвященной песне только своим подругам, которые не будут передавать информацию дальше. Сможет ли султан спеть каждой жене песню так, чтобы она не узнала о том, что еще кому-то посвящена точно такая же? У султана 8 жен и дружат они такими парами: 1-2 2-5 8-5 1-8 7-3 3-6 7-4 4-6 1-7 2-3 6-5 8-4 Каким женам надо посвятить одну песню, а каким- другую? Задача2.

№ слайда 29 На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин»
Описание слайда:

На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин», «крутой поворот», «скользкая дорога»). В судейском протоколе 4 этапа обозначены буквами А, Б, В, Г. Известно, что этап Б расположен между этапом А и «крутым поворотом». Этап В – это не «крутой поворот» и не «скользкая дорога». Он расположен между этапами «трамплином» и Г. Установите соответствие между этапами. В ответ запишите, какими буквами в судейском протоколе обозначены соответственно этапы «болото», «трамплин», «крутой поворот», «скользкая дорога». (Например, если этап «болото» обозначен буквой А, этап «трамплин» - буквой Б, этап «крутой поворот» - В, а этап «скользкая дорога» - Г, то в ответ нужно записать АБВГ ) В6

№ слайда 30 Решение: Ответ: ВАГБ. болото трамплин Крутой поворот Скользкая дорога А 0 1 0
Описание слайда:

Решение: Ответ: ВАГБ. болото трамплин Крутой поворот Скользкая дорога А 0 1 0 0 Б 0 0 0 1 В 1 0 0 0 Г 0 0 1 0

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 22.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров359
Номер материала ДВ-087001
Получить свидетельство о публикации

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