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

Материал из ТолВИКИ
(Различия между версиями)
Перейти к: навигация, поиск
(План проекта)
(Визитная карточка проекта)
 
(не показаны 14 промежуточных версий 1 участника)
Строка 6: Строка 6:
  
 
==Визитная карточка проекта==
 
==Визитная карточка проекта==
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B8CDo5AAr4yYYTJhYmI5MjYtZmUyNy00MzMwLWE3MzMtMGY3NjRlYWIxM2Qz&hl=en_US Визитка проекта]
+
[https://docs.google.com/open?id=0B8CDo5AAr4yYM2EwZjJjZWEtNDI0Yi00NDU5LWE4OWEtODEzZmZhN2UwZWYz Визитка проекта]
  
 
==Краткая аннотация проекта==
 
==Краткая аннотация проекта==
Строка 49: Строка 49:
 
'''4 этап'''  
 
'''4 этап'''  
 
<p>Подведение итогов: презентация результатов проекта. Оценивание работы по проекту участниками, учителем.</p>  
 
<p>Подведение итогов: презентация результатов проекта. Оценивание работы по проекту участниками, учителем.</p>  
 
+
----
 
<p>Над проектом работают все обучающиеся. После ознакомления со стартовой презентацией и, была утверждена тема проекта и определены основные вопросы. Ребята ребята выбрали куратором Семенова А.В. Вся группа ведет работу по сбору информации по проблемному и учебным вопросам. По истечению срока поискового этапа (3 недели) участники проекта предоставляют собранную информацию в виде докладов, с указанием её источников. Ребята работали как с материалами, представленными ресурсами Интернет, так и с печатными материалами. Обсудив представленные материалы, пришли к выводу, что далее группа должна работать над созданием итоговой презентации, которая должна вобрать наиболее ценную информацию, среди той, которая была наработана учениками. Далее была продолжена работу по оформлению материала (3 недели). На последнем заседании группы, ребята представили продукт проекта - итоговую презентацию, сопровождая его устными выступлениями. Проводится итоговая оценка проекта.</p>
 
<p>Над проектом работают все обучающиеся. После ознакомления со стартовой презентацией и, была утверждена тема проекта и определены основные вопросы. Ребята ребята выбрали куратором Семенова А.В. Вся группа ведет работу по сбору информации по проблемному и учебным вопросам. По истечению срока поискового этапа (3 недели) участники проекта предоставляют собранную информацию в виде докладов, с указанием её источников. Ребята работали как с материалами, представленными ресурсами Интернет, так и с печатными материалами. Обсудив представленные материалы, пришли к выводу, что далее группа должна работать над созданием итоговой презентации, которая должна вобрать наиболее ценную информацию, среди той, которая была наработана учениками. Далее была продолжена работу по оформлению материала (3 недели). На последнем заседании группы, ребята представили продукт проекта - итоговую презентацию, сопровождая его устными выступлениями. Проводится итоговая оценка проекта.</p>
  
Строка 56: Строка 56:
  
 
==Формирующее и итоговое оценивание==
 
==Формирующее и итоговое оценивание==
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczNjAxN2NkMGUtMGY2OS00YzdiLTkwNjgtY2MzNThiZGYwMTk4&hl=en_US Критерии оценивания вики-статьи]
+
[https://docs.google.com/open?id=1FUwXKNcozqKJQmvyal0jPBOQJBLpExszXcXnmMrnywJzj4Aq-GgNp3DHdD8N Критерии оценивания вики-статьи]
  
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczNjMwNjRiYjktYmEwZi00ZDYyLWI2YTMtYjU2OTc2MzI4YWFk&hl=en_US Критерии оценивания презентации ученика]
+
[https://docs.google.com/open?id=19RYyBgdjq8PJCYSv8mDZS1FSb_OiSmn0S10ezuiDL4MzhGZ_mXCnyViqTXh0 Критерии оценивания презентации ученика]
  
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczZTczMDMxZTEtMjA5OS00MDYyLTk5YjctNjI2YjM2YThkMzA3&hl=en_US Критерии оценивания буклета]
+
[https://docs.google.com/open?id=1gnoS_5I9q3cvNenqgRQofJ6fgZ6WpPfXy6A7OiVVwJOs2GksvAOdkv7fiIbC Критерии оценивания буклета]
  
[https://docs.google.com/document/d/1Dt18eqB42tTEc4IE6FD6O53J4POrAqVF3uKE791oJOk/edit?hl=en_US Формирующее оценивание]
+
[https://docs.google.com/document/d/17J0w27IJvvO1wkcQZLaDLiHgkt0P-YvXH8ayT-Wg0rk/edit Формирующее оценивание]
 
+
== Буклет ==
+
 
+
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczMGFmMDhmMjgtODcyNC00MWYwLWE3M2EtNGE3MWQ0NDU3YzMy&hl=en_US Буклет]
+
  
 
==Работы учеников==
 
==Работы учеников==
  
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczMzY3ZTQ2OWYtZGQxNC00NzE0LWFmOTYtZTRmOGY3NDYyMGY2&hl=ru Презентация ученика]
+
[https://docs.google.com/open?id=0B8CDo5AAr4yYNWQ5N2I3YTQtZjViNy00ODAxLThjNmMtY2Q1NDYyY2Q1YjEw Презентация]
  
[http://www.tgl.net.ru/wiki/index.php/Для_чего_существуют_различные_алгоритмы_сортировки_информации%3F#.D0.9F.D1.80.D0.BE.D0.B1.D0.BB.D0.B5.D0.BC.D0.BD.D1.8B.D0.B9_.D0.B2.D0.BE.D0.BF.D1.80.D0.BE.D1.81_.28.D0.B2.D0.BE.D0.BF.D1.80.D0.BE.D1.81_.D0.B4.D0.BB.D1.8F_.D0.B8.D1.81.D1.81.D0.BB.D0.B5.D0.B4.D0.BE.D0.B2.D0.B0.D0.BD.D0.B8.D1.8F.29 Вики-страница ученика]
+
[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/open?id=0B8CDo5AAr4yYZDVlZjJhNmYtNTk4YS00NjY4LWIyNWItZGY4MTA5NmJlNzQ5 Буклет(одна сторона)]
 
+
[https://docs.google.com/open?id=0B8CDo5AAr4yYOTQzYzRhODItZGEyOC00NmJiLThmOWYtYjk0ZWQ4NWUwZTA2 Буклет(другая сторона)]
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczMjY0NjhhNWYtOGNhOS00NzcxLTgyMDctNDJmODU3MWFkZDM5&hl=ru Учебный тест]
+
  
 
==Литература и ссылки на интернет-ресурсы по теме проекта==
 
==Литература и ссылки на интернет-ресурсы по теме проекта==
Строка 88: Строка 83:
  
 
4. Алгоритмизация и программирование Автор: И. Н. Фалина, Т. С. Богомолова, Е. А. Большакова, И. С. Гущин, В. А. Шухардина Издательство: КУДИЦ-Пресс
 
4. Алгоритмизация и программирование Автор: И. Н. Фалина, Т. С. Богомолова, Е. А. Большакова, И. С. Гущин, В. А. Шухардина Издательство: КУДИЦ-Пресс
 
5. [http://bpascal.ru/res/sort.php Сортировка массива]
 
  
 
[[Категория:ТГУ]]
 
[[Категория:ТГУ]]
 
[[Категория:TEO2]]
 
[[Категория:TEO2]]

Текущая версия на 01:22, 30 декабря 2011

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

План проекта

1 этап

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

2 этап

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

3 этап

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

4 этап

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


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

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

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

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

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

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

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

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

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

Презентация

Вики-статья

Буклет(одна сторона) Буклет(другая сторона)

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

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

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

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

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

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