Учебный проект "Поиск кратчайшего пути"

Материал из ТолВИКИ
Перейти к: навигация, поиск

Содержание

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

Абашин Павел Сергеевич

Название проекта

Поиск кратчайшего пути

Визитная карточка проекта

Визитка проекта

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

Проект ориентирован на учеников 11 класса

Важное место в курсе информатики, имеющий широкое практическое применение, занимает вопрос поиска кратчайшего пути и пути между двумя точками, который, в основном, реализуется на графе, на одном из языков программирования, как современных, так и не очень. Поиск пути широко используется в транспортных службах, когда надо определить по каким маршрутам будет оптимальнее построить маршрут движения, в экономических задачах, когда надо определить как оптимальнее всего распределить ресурсы, также он используется в такой новой науке как робототехника. В базовом курсе информатики, этой теме, уделено довольно мало времени, для того, чтобы показать всю её важность, и увидеть отражение данных алгоритмов на все виды деятельности человека.

Занятия проходят 1 раз в неделю, в компьютерном классе. Язык программирования Pascal.

В результате самостоятельных исследований, направленных на выявление роли поиска кратчайшего пути в решении задач из различных областей деятельности человека, учащиеся смогут понять, как данные алгоритмы позволяют облегчить работу при построении различных маршрутов, прописывать шаги для вычисления наиболее подходяшего алгоритма поиска пути и прогнозировать выгоды от его применения.

Предположительная продолжительность проекта 20 часов в течении 6 недель.

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

Основополагающий вопрос

Как найти кратчайший путь между двумя точками?

Проблемные вопросы

  1. Зачем нужен поиск кратчайшего пути?
  2. Каковы преимущества и недостатки алгоритмов поиска кратчайшего пути?
  3. Какой из алгоритмов поиска кратчайшего пути является самым быстрым и универсальным?

Учебные вопросы

  1. Что такое поиск кратчайшего пути?
  2. Какие алгоритмы существуют для поиска кратчайшего пути?
  3. Почему поиск кратчайшего пути реализуют на графе?

План проекта

1 этап

Подготовительный: сформулировать тему проекта. Работа над формулированием темы происходит после заполнения анкеты учащимися и представления стартовой презентации. Перед обучающимися ставится вопрос о том, что бы они хотели узнать при изучении этой темы. В совместном обсуждении утверждается тема проекта, уточняются основополагающий, проблемные и учебные вопросы. Происходит формирование 2 групп. Каждой группе для изучения дается по одному проблемному и по три учебных вопроса.

2 этап

Изучение : группа изучает теоретический материал по представленным вопросам

3 этап

Заключительный: презентация собранной группой информации, подготовка к отчету о проделанной работе. Идет работа над систематизацией собранного материала и создание итоговой презентации, буклета и вики-статьи.

4 этап

Подведение итогов: презентация результатов проекта. Оценивание работы по проекту участниками, учителем.


Над проектом работают все обучающиеся. После ознакомления со стартовой презентацией и, была утверждена тема проекта и определены основные вопросы. Ребята ребята выбрали куратором Семенова А.В. Вся группа ведет работу по сбору информации по проблемному и учебным вопросам. По истечению срока поискового этапа (3 недели) участники проекта предоставляют собранную информацию в виде докладов, с указанием её источников. Ребята работали как с материалами, представленными ресурсами Интернет, так и с печатными материалами. Обсудив представленные материалы, пришли к выводу, что далее группа должна работать над созданием итоговой презентации, которая должна вобрать наиболее ценную информацию, среди той, которая была наработана учениками. Далее была продолжена работу по оформлению материала (3 недели). На последнем заседании группы, ребята представили продукт проекта - итоговую презентацию, сопровождая его устными выступлениями. Проводится итоговая оценка проекта.

Вводная презентация учителя

Презентация учителя

Формирующее и итоговое оценивание

Критерии оценивания вики-статьи

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

Критерии оценивания буклета

Формирующее оценивание

Работы учеников

Буклет

Презентация ученика

Вики-страница ученика

Дидактические и методические документы в поддержку проведения проекта

Учебный тест

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

1. Turbo Pascal для студентов и школьников Автор: Г. Г. Рапаков, С. Ю. Ружецкая Издательство: БХВ-Петербург

2. Программирование на языке Паскаль. Основы обработки структур данных Автор: А. Н. Моргун, И. А. Кривель Издательство: Вильямс

3. Методика решения учебных задач средствами программирования Автор: Р. Р. Сулейманов Издательство: Бином. Лаборатория знаний

4. Алгоритмизация и программирование Автор: И. Н. Фалина, Т. С. Богомолова, Е. А. Большакова, И. С. Гущин, В. А. Шухардина Издательство: КУДИЦ-Пресс

5. Сортировка массива

Личные инструменты
наши друзья
http://аудиохрестоматия.рф/