МБОУ «Средняя общеобразовательная школа №1 г. Медногорска» Оренбургской области
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Методическая разработка на тему Методика решения задач №3 и №15 в ЕГЭ по информатике
Содержание
- 1. Методическая разработка на тему Методика решения задач №3 и №15 в ЕГЭ по информатике
- 2. Графы (задача №3, №15 ЕГЭ)Граф – это
- 3. Матрица смежностипетля
- 4. Матрица смежности
- 5. Матрица смежности
- 6. Весовая матрицаВасюкиСолнцевоЯгодное128546Грибное2
- 7. Весовая матрица
- 8. Весовая матрица
- 9. Кратчайшие путиОпределите кратчайший путь между пунктами A и D.ABСEСDСDED246246131397584137дерево возможных маршрутов
- 10. Количество путейСколько существует различных путей из А
- 11. Слайд 11
- 12. Слайд 12
- 13. Слайд 13
- 14. Слайд 14
- 15. Слайд 15
- 16. В презентации использованы материалыПОЛЯКОВА Константина Юрьевичаhttp://kpolyakov.spb.ru/index.htm
Графы (задача №3, №15 ЕГЭ)Граф – это набор вершин и соединяющих их ребер.12345вершинаребро23182015145вес ребра (взвешенный граф)ориентированный граф (орграф) –ребра имеют направление
Слайд 1Методика решения задач №3 и №15 в ЕГЭ по информатике
Выполнила учитель
информатики Пацук Т.А.
Слайд 2Графы (задача №3, №15 ЕГЭ)
Граф – это набор вершин и соединяющих
их ребер.
1
2
3
4
5
вершина
ребро
23
18
20
15
14
5
вес ребра (взвешенный граф)
ориентированный граф (орграф) –ребра имеют направление
Слайд 9Кратчайшие пути
Определите кратчайший путь между пунктами A и D.
A
B
С
E
С
D
С
D
E
D
2
4
6
2
4
6
1
3
1
3
9
7
5
8
4
1
3
7
дерево возможных маршрутов
Слайд 16В презентации использованы материалы
ПОЛЯКОВА Константина Юрьевича
http://kpolyakov.spb.ru/index.htm
