Учебный проект Переборные алгоритмы

Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
Перейти к: навигация, поиск
(Краткая аннотация проекта)
(Дидактические цели учебного проекта)
Строка 17: Строка 17:
 
==Дидактические цели учебного проекта==
 
==Дидактические цели учебного проекта==
  
*
+
*освоение и систематизация знаний, относящихся к математическим объектам информатики; построению описаний объектов и процессов, позволяющих осуществлять их компьютерное моделирование;
*
+
• овладение умениями строить математические объекты информатики, в том числе  программы на формальном языке, удовлетворяющие заданному описанию;
*
+
• развитие алгоритмического мышления, способностей к формализации, элементов системного мышления;
 +
• воспитание культуры проектной деятельности, в том числе умения планировать, работать в коллективе; чувства ответственности за результаты своего труда, используемые другими людьми;
 +
 
 
== Компетентности, формируемые учебным проектом ==
 
== Компетентности, формируемые учебным проектом ==
 
*
 
*

Версия 17:51, 4 мая 2008

Iteach2007.jpg
Проект в рамках программы Intel "Обучение для будущего"


Содержание

Авторы проекта

Басангова Елена Одляевна, доцент кафедры прикладной математики и теоретической физики

Творческое название проекта

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

Тема в учебном плане

Алгоритмы решения задач вычислительной математики. 
Переборные алгоритмы. Обход дерева.

Дидактические цели учебного проекта

  • освоение и систематизация знаний, относящихся к математическим объектам информатики; построению описаний объектов и процессов, позволяющих осуществлять их компьютерное моделирование;

• овладение умениями строить математические объекты информатики, в том числе программы на формальном языке, удовлетворяющие заданному описанию; • развитие алгоритмического мышления, способностей к формализации, элементов системного мышления; • воспитание культуры проектной деятельности, в том числе умения планировать, работать в коллективе; чувства ответственности за результаты своего труда, используемые другими людьми;

Компетентности, формируемые учебным проектом

Методические задачи учебного проекта

Основополагающий и проблемные вопросы учебного проекта

Основополагающий вопрос: Как принять правильное решение?

Вопросы учебной темы (проблемные):

  • Чем "хорошее" решение отличается от "плохого"?
  • Как можно "выловить" "хорошее" решение, если задача имеет конечное число возможных решений?
  • Почему метод полного перебора всех решений для нахождения наилучшего не хочется использовать?
  • Действительно ли метод Дейкстры значительно ускоряет метод полного перебора?

Самостоятельные исследования учащихся в рамках учебного проекта

1. Тема: Построение модели задачи нахождения кратчайшего пути

Вопрос для исследования:

Цель исследования:

Варианты представления результатов исследования:

2. Тема:

Вопрос для исследования:

Цель исследования:

Варианты представления результатов исследования:

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

(желательно представить карту "Интеграция предметов в проекте")

Возраст учащихся

14-15 лет

Краткая аннотация проекта

Ознакомление с понятием переборного алгоритма, выбора оптимального решения. Изучение формальной и неформальной постановок задач: нахождение минимального остовного дерева в графе, нахождение кратчайшего пути в графе. На практических занятиях учащиеся должны: 1)попытаться на основе неформальной постановки задачи построить математическую модель и обосновать решение; 2) построить программы решения задач по изученным алгоритмам на паскале; 3) проанализировать результаты (сложность, эффективность алгоритмов).

Продолжительность работы над проектом

Дидактические материалы

Работы учащихся

Презентация учащихся "Алгоритм Дейкстры"

Критерии оценивания работ учащихся

Критерии оценивания презентации

Ссылки на ресурсы Летописи

Ссылки на ресурсы Интернет по теме учебного проекта

Персональные инструменты
Инструменты