- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Переборные алгоритмы презентация
Содержание
- 1. Переборные алгоритмы
- 2. Переборные алгоритмы Информатика, 10-11 класс Ознакомление с
- 3. Переборные алгоритмы КАК ПРИНЯТЬ ПРАВИЛЬНОЕ РЕШЕНИЕ ?
- 4. Переборные алгоритмы Сенека Для корабля, который не знает куда плыть, нет попутного ветра.
- 5. Переборные алгоритмы Задача имеет n вариантов возможных
- 6. Переборные алгоритмы Как сформулировать понятие "хорошее решение"?
- 7. Переборные алгоритмы Работа по группам Группа разработчиков
- 8. Переборные алгоритмы Построить схему возможных маршрутов из
- 9. Переборные алгоритмы 1) А: школа, В: стадион «Уралан» Модель задачи Пример решения Схема города
- 10. Переборные алгоритмы Собрать сведения об авторах алгоритмов улучшенного перебора: Группа 2: «историки» назад
- 11. Переборные алгоритмы Создать презентацию, показывающую на примере
- 12. Переборные алгоритмы найти кратчайший путь из вершины
- 13. Переборные алгоритмы Представление результатов исследований
Переборные алгоритмы Информатика, 10-11 класс Ознакомление с методами выбора оптимального решения, с понятием переборного алгоритма.
Слайд 2Переборные алгоритмы
Информатика, 10-11 класс
Ознакомление с методами выбора оптимального решения, с понятием
переборного алгоритма.
Слайд 3Переборные алгоритмы
КАК ПРИНЯТЬ ПРАВИЛЬНОЕ РЕШЕНИЕ ?
использовать опыт других людей?
интуитивно
Использовать алгоритмы
?
Слайд 5Переборные алгоритмы
Задача имеет n вариантов возможных решений. Как найти и выбрать
лучшее?
Можно найти алгоритм улучшенного ПЕРЕБОРА, когда конструируется сразу наилучшее решение
Один способ есть всегда - перебрать ВСЕ варианты.
Слайд 6Переборные алгоритмы
Как сформулировать понятие "хорошее решение"?
Чем ”хорошее” решение отличается от
“плохого”?
Как можно найти "хорошее" решение, если допустимых решений конечное число?
Почему метод полного перебора всех решений для нахождения наилучшего невыгодно использовать?
Можно ли ускорить метод полного перебора?
Как можно найти "хорошее" решение, если допустимых решений конечное число?
Почему метод полного перебора всех решений для нахождения наилучшего невыгодно использовать?
Можно ли ускорить метод полного перебора?
Направляющие вопросы
Слайд 7Переборные алгоритмы
Работа по группам
Группа разработчиков модели
Группа историков
Группа, демонстрирующая работу алгоритма
Слайд 8Переборные алгоритмы
Построить схему возможных маршрутов из пункта А в пункт В:
Группа
1: «разработчики модели»
пример
назад
Слайд 10Переборные алгоритмы
Собрать сведения об авторах алгоритмов улучшенного перебора:
Группа 2: «историки»
назад
Слайд 11Переборные алгоритмы
Создать презентацию, показывающую на примере работу алгоритма Дейкстры (нахождения кратчайшего
пути):
Группа 3: «демонстраторы алгоритма»
назад
Слайд 12Переборные алгоритмы
найти кратчайший путь из вершины 1 в вершину 6 методом
перебора
Задание для всех групп:
