Учебный проект "Поиск кратчайшего пути"
Triada63 (обсуждение | вклад) (→Литература и ссылки на интернет-ресурсы по теме проекта) |
Triada63 (обсуждение | вклад) (→Визитная карточка проекта) |
||
| (не показаны 7 промежуточных версий 1 участника) | |||
| Строка 6: | Строка 6: | ||
==Визитная карточка проекта== | ==Визитная карточка проекта== | ||
| − | [https://docs.google.com/ | + | [https://docs.google.com/open?id=0B8CDo5AAr4yYM2EwZjJjZWEtNDI0Yi00NDU5LWE4OWEtODEzZmZhN2UwZWYz Визитка проекта] |
==Краткая аннотация проекта== | ==Краткая аннотация проекта== | ||
| Строка 66: | Строка 66: | ||
==Работы учеников== | ==Работы учеников== | ||
| − | [https://docs.google.com/open?id=0B8CDo5AAr4yYNWQ5N2I3YTQtZjViNy00ODAxLThjNmMtY2Q1NDYyY2Q1YjEw Презентация | + | [https://docs.google.com/open?id=0B8CDo5AAr4yYNWQ5N2I3YTQtZjViNy00ODAxLThjNmMtY2Q1NDYyY2Q1YjEw Презентация] |
| − | + | ||
| − | + | ||
| − | + | [http://www.tgl.net.ru/wiki/index.php/%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22 Вики-статья] | |
| − | [https://docs.google.com/ | + | [https://docs.google.com/open?id=0B8CDo5AAr4yYZDVlZjJhNmYtNTk4YS00NjY4LWIyNWItZGY4MTA5NmJlNzQ5 Буклет(одна сторона)] |
| + | [https://docs.google.com/open?id=0B8CDo5AAr4yYOTQzYzRhODItZGEyOC00NmJiLThmOWYtYjk0ZWQ4NWUwZTA2 Буклет(другая сторона)] | ||
==Литература и ссылки на интернет-ресурсы по теме проекта== | ==Литература и ссылки на интернет-ресурсы по теме проекта== | ||
Текущая версия на 01:22, 30 декабря 2011
Автор проекта
Абашин Павел Сергеевич
Название проекта
Поиск кратчайшего пути
Визитная карточка проекта
Краткая аннотация проекта
Проект ориентирован на учеников 11 класса
Важное место в курсе информатики, имеющий широкое практическое применение, занимает вопрос поиска кратчайшего пути и пути между двумя точками, который, в основном, реализуется на графе, на одном из языков программирования, как современных, так и не очень. Поиск пути широко используется в транспортных службах, когда надо определить по каким маршрутам будет оптимальнее построить маршрут движения, в экономических задачах, когда надо определить как оптимальнее всего распределить ресурсы, также он используется в такой новой науке как робототехника. В базовом курсе информатики, этой теме, уделено довольно мало времени, для того, чтобы показать всю её важность, и увидеть отражение данных алгоритмов на все виды деятельности человека.
Занятия проходят 1 раз в неделю, в компьютерном классе. Язык программирования Pascal.
В результате самостоятельных исследований, направленных на выявление роли поиска кратчайшего пути в решении задач из различных областей деятельности человека, учащиеся смогут понять, как данные алгоритмы позволяют облегчить работу при построении различных маршрутов, прописывать шаги для вычисления наиболее подходяшего алгоритма поиска пути и прогнозировать выгоды от его применения.
Предположительная продолжительность проекта 20 часов в течении 6 недель.
Основополагающий вопрос, проблемные вопросы проекта
Основополагающий вопрос
Как найти кратчайший путь между двумя точками?
Проблемные вопросы
- Зачем нужен поиск кратчайшего пути?
- Каковы преимущества и недостатки алгоритмов поиска кратчайшего пути?
- Какой из алгоритмов поиска кратчайшего пути является самым быстрым и универсальным?
Учебные вопросы
- Что такое поиск кратчайшего пути?
- Какие алгоритмы существуют для поиска кратчайшего пути?
- Почему поиск кратчайшего пути реализуют на графе?
План проекта
1 этап
Подготовительный: сформулировать тему проекта. Работа над формулированием темы происходит после заполнения анкеты учащимися и представления стартовой презентации. Перед обучающимися ставится вопрос о том, что бы они хотели узнать при изучении этой темы. В совместном обсуждении утверждается тема проекта, уточняются основополагающий, проблемные и учебные вопросы. Происходит формирование 2 групп. Каждой группе для изучения дается по одному проблемному и по три учебных вопроса.
2 этап
Изучение : группа изучает теоретический материал по представленным вопросам
3 этап
Заключительный: презентация собранной группой информации, подготовка к отчету о проделанной работе. Идет работа над систематизацией собранного материала и создание итоговой презентации, буклета и вики-статьи.
4 этап
Подведение итогов: презентация результатов проекта. Оценивание работы по проекту участниками, учителем.
Над проектом работают все обучающиеся. После ознакомления со стартовой презентацией и, была утверждена тема проекта и определены основные вопросы. Ребята ребята выбрали куратором Семенова А.В. Вся группа ведет работу по сбору информации по проблемному и учебным вопросам. По истечению срока поискового этапа (3 недели) участники проекта предоставляют собранную информацию в виде докладов, с указанием её источников. Ребята работали как с материалами, представленными ресурсами Интернет, так и с печатными материалами. Обсудив представленные материалы, пришли к выводу, что далее группа должна работать над созданием итоговой презентации, которая должна вобрать наиболее ценную информацию, среди той, которая была наработана учениками. Далее была продолжена работу по оформлению материала (3 недели). На последнем заседании группы, ребята представили продукт проекта - итоговую презентацию, сопровождая его устными выступлениями. Проводится итоговая оценка проекта.
Вводная презентация учителя
Формирующее и итоговое оценивание
Критерии оценивания вики-статьи
Критерии оценивания презентации ученика
Работы учеников
Буклет(одна сторона) Буклет(другая сторона)
Литература и ссылки на интернет-ресурсы по теме проекта
1. Turbo Pascal для студентов и школьников Автор: Г. Г. Рапаков, С. Ю. Ружецкая Издательство: БХВ-Петербург
2. Программирование на языке Паскаль. Основы обработки структур данных Автор: А. Н. Моргун, И. А. Кривель Издательство: Вильямс
3. Методика решения учебных задач средствами программирования Автор: Р. Р. Сулейманов Издательство: Бином. Лаборатория знаний
4. Алгоритмизация и программирование Автор: И. Н. Фалина, Т. С. Богомолова, Е. А. Большакова, И. С. Гущин, В. А. Шухардина Издательство: КУДИЦ-Пресс
