РАЗРАБОТКИ

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


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

Аннотация:

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

   

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

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

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

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

Спасибо за отзыв!
Если Вы хотите оставить комментарий к этому материалу, то рекомендуем Вам зарегистрироваться на нашем сайте или войти на портал как зарегистрированный пользователь.
Физкультминутки
Физкультминутки

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

Свидетельство о публикации презентации
В помощь учителю

Уважаемые коллеги! Добавьте свою презентацию на Учительский портал и получите бесплатное свидетельство о публикации методического материала в международном СМИ.

Для добавления презентации на портал необходимо зарегистрироваться.
Почтовая рассылка
Рассылка для педагогов

Подпишитесь на почтовую рассылку Учительского портала и получайте ссылки на новые разработки уроков, презентации, тесты и другие методические материалы на электронную почту. Это бесплатно!

Конкурсы

Конкурсы для учителей

Диплом и справка о публикации каждому участнику!

Маркер СМИ

© 2007 - 2021 Сообщество учителей-предметников "Учительский портал"
Свидетельство о регистрации СМИ: Эл № ФС77-64383 выдано 31.12.2015 г. Роскомнадзором.
Территория распространения: Российская Федерация, зарубежные страны.
Учредитель: Никитенко Евгений Игоревич


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

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

Использование материалов сайта возможно только с разрешения администрации портала.