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