Разделы презентаций


Анализ информации, представленной в виде схем 9 класс

Теоретические сведения Граф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это вершины графа. Связи между объектами изображаются линиями. Это рёбра графа. Необходимо сосчитать количество различных путей,

Слайды и текст этой презентации

Слайд 1Анализ информации, представленной в виде схем
Задачи с пояснениями решений
Работу

выполнила Поспелова Г. В.,
учитель информатики МБОУ «СОШ №20»
г.

Новомосковск
2018 год
Анализ информации,   представленной в виде схемЗадачи  с  пояснениями решенийРаботу выполнила Поспелова Г. В.,

Слайд 2Теоретические сведения
Граф – это схема действий объектов. Объекты могут

изображаться точками или геометрическими фигурами. Это вершины графа.
Связи между

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

1. На основании схемы дорог нужно построить граф всех возможных путей перемещения из начального пункта в конечный пункт.

2. Обозначить на схеме количество путей из пункта А в любой другой пункт.

Теоретические сведения Граф – это схема действий объектов. Объекты могут изображаться точками или геометрическими фигурами. Это вершины

Слайд 3Решение задач

Решение задач

Слайд 4Ответ: 5
Задача 1
На рисунке изображена схема соединений, связывающих пункты

A, F, G, B, E, C, D .
По каждому соединению

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

Пояснение:

На основании схемы дорог нужно построить граф всех возможных путей перемещения из пункта A в пункт D.

Ответ: 5 Задача 1На рисунке изображена схема соединений, связывающих пункты A, F, G, B, E, C, D

Слайд 5Ответ: 9
1
1
1
1
1
1
1
3
4
3
Задача 2
Пояснение:
Обозначим на схеме количество путей из пункта А

в любой другой пункт:
1
1

Ответ: 91111111343Задача 2Пояснение:Обозначим на схеме количество путей из пункта А в любой другой пункт:11

Слайд 6Ответ: 7
1
2
1
1
1
2
1
3
3
2
1
Задача 3
Пояснение:

Ответ: 712111213321Задача 3Пояснение:

Слайд 7Ответ: 9
1
1
2
2
1
1
4
4
1
5
9
Задача 4
Пояснение:

Ответ: 911221144159Задача 4Пояснение:

Слайд 8Ответ: 7
1
2
2
2
2
2
2
1
5
7
Задача 5
Пояснение:

Ответ: 71222222157Задача 5Пояснение:

Слайд 9Источники информации
ОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов

/ С.С Крылов, Т.Е. Чуркина - М.: Издательство «Национальное образование»,

2017. – 144 с. – (ОГЭ. ФИПИ – школе).
 Материалы сайта distan-school.ru
Источники информацииОГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С Крылов, Т.Е. Чуркина - М.:

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика