Учебный проект Переборные алгоритмы
(→Тема в учебном плане) |
(→Краткая аннотация проекта) |
||
Строка 70: | Строка 70: | ||
==Краткая аннотация проекта == | ==Краткая аннотация проекта == | ||
+ | |||
+ | Ознакомление с понятием переборного алгоритма, выбора оптимального решения. Изучение формальной и неформальной постановок задач: нахождение минимального остовного дерева в графе, нахождение кратчайшего пути в графе. На практических занятиях учащиеся должны: 1)попытаться на основе неформальной постановки задачи построить математическую модель и обосновать решение; 2) построить программы решения задач по изученным алгоритмам на паскале; 3) проанализировать результаты (сложность, эффективность алгоритмов). | ||
== Продолжительность работы над проектом == | == Продолжительность работы над проектом == |
Версия 17:46, 4 мая 2008
Проект в рамках программы Intel "Обучение для будущего" |
Авторы проекта
Басангова Елена Одляевна, доцент кафедры прикладной математики и теоретической физики
Творческое название проекта
Переборные алгоритмы
Тема в учебном плане
Алгоритмы решения задач вычислительной математики. Переборные алгоритмы. Обход дерева.
Дидактические цели учебного проекта
Компетентности, формируемые учебным проектом
Методические задачи учебного проекта
Основополагающий и проблемные вопросы учебного проекта
Основополагающий вопрос: Как принять правильное решение?
Вопросы учебной темы (проблемные):
- Чем "хорошее" решение отличается от "плохого"?
- Как можно "выловить" "хорошее" решение, если задача имеет конечное число возможных решений?
- Почему метод полного перебора всех решений для нахождения наилучшего не хочется использовать?
- Действительно ли метод Дейкстры значительно ускоряет метод полного перебора?
Самостоятельные исследования учащихся в рамках учебного проекта
1. Тема: Построение модели задачи нахождения кратчайшего пути
Вопрос для исследования:
Цель исследования:
Варианты представления результатов исследования:
2. Тема:
Вопрос для исследования:
Цель исследования:
Варианты представления результатов исследования:
Предметные области
(желательно представить карту "Интеграция предметов в проекте")
Возраст учащихся
14-15 лет
Краткая аннотация проекта
Ознакомление с понятием переборного алгоритма, выбора оптимального решения. Изучение формальной и неформальной постановок задач: нахождение минимального остовного дерева в графе, нахождение кратчайшего пути в графе. На практических занятиях учащиеся должны: 1)попытаться на основе неформальной постановки задачи построить математическую модель и обосновать решение; 2) построить программы решения задач по изученным алгоритмам на паскале; 3) проанализировать результаты (сложность, эффективность алгоритмов).
Продолжительность работы над проектом
Дидактические материалы
Работы учащихся
Презентация учащихся "Алгоритм Дейкстры"
Критерии оценивания работ учащихся
Критерии оценивания презентации