РАЗРАБОТКИ

Другие модули


Презентация к уроку информатики в 11 классе по теме "Алгоритмы Прима и Крускала построения остовного связного дерева минимального веса"

Аннотация:

Данная презентация может быть использована в качестве методического пособия на уроке информатики в 11 классе, УМК «Информатика и ИКТ. Профильный уровень» Н.Д.Угриновича, раздел "Моделирование и формализация", тема "Графы и их исследование с использованием языков объектно-ориентированного программирования".
Содержание презентации:
- Повторение основных понятий теории графов (решение кроссворда)
- Понятие остовного связного дерева (определение)
- Понятие цикломатического числа (определение)
- Алгоритм Прима (подробный разбор задачи прокладки трубопровода)
- Алгоритм Крускаля (подробный разбор задачи прокладки туристического маршрута)
- Вопросы и задания (закрепление материала)
Предполагается, что на момент использования презентации учащиеся знакомы с основными понятиями теории графов, такими как граф, вершина, ребро, путь, цикл, дерево, маршрут, взвешенный граф, ориентированный граф и др.
Рекомендации к использованию:
1. При решении кроссворда вопросы появляются по-очереди. Номер вопроса в сетке кроссворда – это триггеры для отображения ответов.
2. Переходы по слайдам осуществляются как посредством нажатия клавиши мыши, так и посредством клавиш перехода.
3. На слайдах алгоритма Крускала есть триггеры, активизирующие демонстрации.
4. На слайде с вопросами можно увидеть ответы, щелкнув «мышью» по выделенным словам
5. На слайде с задачей 3 надпись «Ответ» - это триггер для отображения ответа задачи. Предполагается, что учащиеся самостоятельно решают эту задачу, применяя один из изученных алгоритмов.
Примечание:
В некоторых источниках алгоритм Крускала назван алгоритмом Краскала
 

   

Целевая аудитория: для 11 класса

Автор: Гуляева Татьяна Викторовна
Место работы: МБОУ СОШ №9 с углубленным изучением отдельных предметов г.Павлово
Добавил: lionessa

Скачать с нашего сервера
Скачать с портала (1.42Mb)
2870714226.03.2014
Уважаемые коллеги! Автор ждёт Ваши отзывы! Оставьте своё мнение о разработке!
Всего комментариев: 2
avatar
0
1

Отличная, качественная и необычная презентация! Спасибо автору! Будем Жаль, что нет конспекта к данной презентации.
avatar
0
2

Спасибо за отзыв!
avatar