http://wiki.tgl.net.ru/index.php?action=history&feed=atom&title=%D0%A3%D1%87%D0%B5%D0%B1%D0%BD%D1%8B%D0%B9_%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82_%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B5%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8_%D0%B2_%D0%B3%D1%80%D0%B0%D1%84%D0%B5%22Учебный проект "Поиск кратчейшего пути в графе" - История изменений2026-07-11T03:23:29ZИстория изменений этой страницы в викиMediaWiki 1.18.2http://wiki.tgl.net.ru/index.php?title=%D0%A3%D1%87%D0%B5%D0%B1%D0%BD%D1%8B%D0%B9_%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82_%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B5%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8_%D0%B2_%D0%B3%D1%80%D0%B0%D1%84%D0%B5%22&diff=308108&oldid=prevTriada63 в 05:35, 27 декабря 20112011-12-27T05:35:04Z<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">← Предыдущая</td>
<td colspan='2' style="background-color: white; color:black;">Версия 05:35, 27 декабря 2011</td>
</tr><tr><td colspan="2" class="diff-lineno">Строка 28:</td>
<td colspan="2" class="diff-lineno">Строка 28:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>'''Проблемные вопросы'''  </div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>'''Проблемные вопросы'''  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>#Для чего существуют различные алгоритмы <del class="diffchange diffchange-inline">сортировки  информации</del>?</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>#Для чего существуют различные алгоритмы <ins class="diffchange diffchange-inline">поиска пути</ins>?</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>#Каким образом осуществляется экономия времени при использования подходящего алгоритма <del class="diffchange diffchange-inline">сортировки</del>?  </div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>#Каким образом осуществляется экономия времени при использования подходящего алгоритма <ins class="diffchange diffchange-inline">поиска пути</ins>?  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>#Каковы преимущества и недостатки алгоритмов в отдельности?</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>#Каковы преимущества и недостатки алгоритмов в отдельности?</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>'''Учебные вопросы'''  </div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>'''Учебные вопросы'''  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>#Что такое <del class="diffchange diffchange-inline">сортировка</del>?</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>#Что такое <ins class="diffchange diffchange-inline">поиск кратчайшего пути</ins>?</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>#<del class="diffchange diffchange-inline">От чего зависит скорость сортировки элементов</del>?</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>#<ins class="diffchange diffchange-inline">Почему поиск кратчайшего пути реализуют на графе</ins>?</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>#Какие алгоритмы существуют для <del class="diffchange diffchange-inline">сортировки элементов в упорядоченном массиве?</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>#Какие алгоритмы существуют для <ins class="diffchange diffchange-inline">поиска кратчайшего пути</ins>?</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">#Какие алгоритмы существуют для сортировки элементов в неупорядоченном массиве</del>?</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>==План проекта==</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>==План проекта==</div></td></tr>
</table>Triada63http://wiki.tgl.net.ru/index.php?title=%D0%A3%D1%87%D0%B5%D0%B1%D0%BD%D1%8B%D0%B9_%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82_%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B5%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8_%D0%B2_%D0%B3%D1%80%D0%B0%D1%84%D0%B5%22&diff=308105&oldid=prevTriada63: Новая: ==Автор проекта == Абашин Павел Сергеевич ==Название проекта== Поиск кратчайшего пути в графе ==Визитна...2011-12-27T05:31:49Z<p>Новая: ==Автор проекта == Абашин Павел Сергеевич ==Название проекта== Поиск кратчайшего пути в графе ==Визитна...</p>
<p><b>Новая страница</b></p><div>==Автор проекта ==<br />
Абашин Павел Сергеевич<br />
<br />
==Название проекта==<br />
Поиск кратчайшего пути в графе<br />
<br />
==Визитная карточка проекта==<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczZTA5MjBkMjAtYTlmZi00MWFjLThlNmQtNGUxOGY4MTNjNDdi&hl=ru Визитка проекта]<br />
<br />
==Краткая аннотация проекта==<br />
<br />
<p>Проект ориентирован на учеников 11 класса</p> <br />
<p>Одним из центральных мест в курсе информатики, является теоретический компонент, имеющий большое практическое применение, связанный с вопросами поиска кратчайшего пути между двумя точками, реализуемый на графе и с использованием алгоритмов поиска пути на персональном компьютере с использованием языков программирования. Поиск пути широко используется в транспортных службах, когда надо определить по каким маршрутам будет оптимальнее построить маршрут движения, также он используется в такой новой науке как робототехника. В базовом курсе информатики, этой теме, уделено довольно мало времени, для того, чтобы показать всю её важность, и увидеть отражение данных алгоритмов на все виды деятельности человека.</p><br />
<br />
<p>Занятия проходят 1 раз в неделю. Язык программирования Pascal.</p> <br />
<br />
<p>В результате самостоятельных исследований, направленных на выявление роли поиска кратчайшего пути в решении задач из различных областей деятельности человека(на примере графов), учащиеся смогут понять, как данные алгоритмы позволяют облегчить работу с при построении различных маршрутов, прописывать шаги для вычисления наиболее подходяшего алгоритма поиска пути и прогнозировать выгоды от его применения.<br />
</p> <br />
<br />
<p>Предположительная продолжительность проекта 20 часов в течении 6 недель.</p><br />
<br />
==Основополагающий вопрос, проблемные вопросы проекта==<br />
<br />
'''Основополагающий вопрос'''<br />
<br />
Как найти кратчайший путь между двумя точками?<br />
<br />
'''Проблемные вопросы''' <br />
<br />
#Для чего существуют различные алгоритмы сортировки информации?<br />
#Каким образом осуществляется экономия времени при использования подходящего алгоритма сортировки? <br />
#Каковы преимущества и недостатки алгоритмов в отдельности?<br />
<br />
'''Учебные вопросы''' <br />
<br />
#Что такое сортировка?<br />
#От чего зависит скорость сортировки элементов?<br />
#Какие алгоритмы существуют для сортировки элементов в упорядоченном массиве?<br />
#Какие алгоритмы существуют для сортировки элементов в неупорядоченном массиве?<br />
<br />
==План проекта==<br />
<br />
<p>'''1 этап''' - подготовительный: сформулировать тему проекта. Работа над формулированием темы происходит после заполнения анкеты учащимися и представления стартовой презентации. Перед обучающимися ставится вопрос о том, что бы они хотели узнать при изучении этой темы. В совместном обсуждении утверждается тема проекта, уточняются основополагающий, проблемные и учебные вопросы. Происходит формирование 2 групп. Каждой группе для изучения дается по одному проблемному и по три учебных вопроса.</p><br />
<br />
<p>'''2 этап''' - изучение : группа изучает теоретический материал по представленным вопросам</p><br />
<br />
<p>'''3 этап''' - заключительный: презентация собранной группой информации, подготовка к отчету о проделанной работе. Идет работа над систематизацией собранного материала и создание итоговой презентации, буклета и вики-статьи.</p><br />
<br />
<p>'''4 этап''' - подведение итогов: презентация результатов проекта. Оценивание работы по проекту участниками, учителем.</p> <br />
<br />
<p>Над проектом работают все обучающиеся. После ознакомления со стартовой презентацией и, была утверждена тема проекта и определены основные вопросы. Ребята ребята выбрали куратором Семенова А.В. Вся группа ведет работу по сбору информации по проблемному и учебным вопросам. По истечению срока поискового этапа (3 недели) участники проекта предоставляют собранную информацию в виде докладов, с указанием её источников. Ребята работали как с материалами, представленными ресурсами Интернет, так и с печатными материалами. Обсудив представленные материалы, пришли к выводу, что далее группа должна работать над созданием итоговой презентации, которая должна вобрать наиболее ценную информацию, среди той, которая была наработана учениками. Далее была продолжена работу по оформлению материала (3 недели). На последнем заседании группы, ребята представили продукт проекта - итоговую презентацию, сопровождая его устными выступлениями. Проводится итоговая оценка проекта.</p><br />
<br />
==Вводная презентация учителя==<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczN2ZjNmJiOTctYWYxNC00ZWEwLWI3NjMtZDA0NjcyYmJmNDky&hl=ru Презентация учителя]<br />
<br />
==Формирующее и итоговое оценивание==<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczNjAxN2NkMGUtMGY2OS00YzdiLTkwNjgtY2MzNThiZGYwMTk4&hl=en_US Критерии оценивания вики-статьи]<br />
<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczNjMwNjRiYjktYmEwZi00ZDYyLWI2YTMtYjU2OTc2MzI4YWFk&hl=en_US Критерии оценивания презентации ученика]<br />
<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczZTczMDMxZTEtMjA5OS00MDYyLTk5YjctNjI2YjM2YThkMzA3&hl=en_US Критерии оценивания буклета]<br />
<br />
[https://docs.google.com/document/d/1Dt18eqB42tTEc4IE6FD6O53J4POrAqVF3uKE791oJOk/edit?hl=en_US Формирующее оценивание]<br />
<br />
== Буклет ==<br />
<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczMGFmMDhmMjgtODcyNC00MWYwLWE3M2EtNGE3MWQ0NDU3YzMy&hl=en_US Буклет]<br />
<br />
==Работы учеников==<br />
<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczMzY3ZTQ2OWYtZGQxNC00NzE0LWFmOTYtZTRmOGY3NDYyMGY2&hl=ru Презентация ученика]<br />
<br />
[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 Вики-страница ученика]<br />
<br />
==Дидактические и методические документы в поддержку проведения проекта==<br />
<br />
[https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B3Fa98xk5gczMjY0NjhhNWYtOGNhOS00NzcxLTgyMDctNDJmODU3MWFkZDM5&hl=ru Учебный тест]<br />
<br />
==Литература и ссылки на интернет-ресурсы по теме проекта==<br />
<br />
1. Turbo Pascal для студентов и школьников Автор: Г. Г. Рапаков, С. Ю. Ружецкая Издательство: БХВ-Петербург<br />
<br />
2. Программирование на языке Паскаль. Основы обработки структур данных Автор: А. Н. Моргун, И. А. Кривель Издательство: Вильямс<br />
<br />
3. Методика решения учебных задач средствами программирования Автор: Р. Р. Сулейманов<br />
Издательство: Бином. Лаборатория знаний<br />
<br />
4. Алгоритмизация и программирование Автор: И. Н. Фалина, Т. С. Богомолова, Е. А. Большакова, И. С. Гущин, В. А. Шухардина Издательство: КУДИЦ-Пресс<br />
<br />
5. [http://bpascal.ru/res/sort.php Сортировка массива]<br />
<br />
[[Категория:ТГУ]]<br />
[[Категория:TEO2]]</div>Triada63