'

Переборные алгоритмы

Понравилась презентация – покажи это...





Слайд 0

Переборные алгоритмы Автор: Басангова Е.О., преподаватель ГОУ ВПО Калмыцкий госуниверситет


Слайд 1

Переборные алгоритмы 2 Информатика, 10-11 класс Ознакомление с методами выбора оптимального решения, с понятием переборного алгоритма.


Слайд 2

Переборные алгоритмы 3 КАК ПРИНЯТЬ ПРАВИЛЬНОЕ РЕШЕНИЕ ? использовать опыт других людей? интуитивно Использовать алгоритмы ?


Слайд 3

Переборные алгоритмы 4 Сенека Для корабля, который не знает куда плыть, нет попутного ветра.


Слайд 4

Переборные алгоритмы 5 Задача имеет n вариантов возможных решений. Как найти и выбрать лучшее? Можно найти алгоритм улучшенного ПЕРЕБОРА, когда конструируется сразу наилучшее решение Один способ есть всегда - перебрать ВСЕ варианты.


Слайд 5

Переборные алгоритмы 6 Как сформулировать понятие "хорошее решение"? Чем ”хорошее” решение отличается от “плохого”? Как можно найти "хорошее" решение, если допустимых решений конечное число? Почему метод полного перебора всех решений для нахождения наилучшего невыгодно использовать? Можно ли ускорить метод полного перебора? Направляющие вопросы


Слайд 6

Переборные алгоритмы 7 Работа по группам Группа разработчиков модели Группа историков Группа, демонстрирующая работу алгоритма


Слайд 7

Переборные алгоритмы 8 Построить схему возможных маршрутов из пункта А в пункт В: Группа 1: «разработчики модели» пример назад


Слайд 8

Переборные алгоритмы 9 1) А: школа, В: стадион «Уралан» Модель задачи Пример решения Схема города


Слайд 9

Переборные алгоритмы 10 Собрать сведения об авторах алгоритмов улучшенного перебора: Группа 2: «историки» назад


Слайд 10

Переборные алгоритмы 11 Создать презентацию, показывающую на примере работу алгоритма Дейкстры (нахождения кратчайшего пути): Группа 3: «демонстраторы алгоритма» назад


Слайд 11

Переборные алгоритмы 12 найти кратчайший путь из вершины 1 в вершину 6 методом перебора Задание для всех групп:


Слайд 12

Переборные алгоритмы 13 Представление результатов исследований


×

HTML:





Ссылка: