Результаты исследования учащихся в проекте:Алгоритмы сортировки массивов — различия между версиями

Материал из НГПУ им. К.Минина
Перейти к: навигация, поиск
(Цели исследования)
(Результаты проведённого исследования)
Строка 22: Строка 22:
 
==Результаты проведённого исследования==
 
==Результаты проведённого исследования==
  
Алгоритм, в котором команды выполняются в порядке их записи, то есть друг за другом, называется линейным.
+
После завершения проекта учащиеся смогут:
 
+
• Сравнивать различные способы сортировки
Разветвляющийся алгоритм – содержит хотя бы одно условие, в результате которого обеспечивается переход на один из двух возможных шагов.
+
• Определять основные параметры, характеризующие быстродействия алгоритма сортировки
 
+
• Измерять время исполнения и объём занятой памяти в зависимости от выбранного метода сортировки
Линейный алгоритм создания бутерброда.
+
• Определять класс сложности поставленной задачи и находить оптимальный для нее метод сортировки
[[ изображение:Щербаков флгоритм1.gif|400 px |thumb|left]]
+
• Производить классификацию алгоритмов сортировки
 
+
• Определять непрактичные способы сортировки
 
+
• Модифицировать некоторые методы сортировки
Разветвляющийся алгоритм создания бутерброда
+
• Использовать технологию Вики для совместного написания эссе по теме проекта
 
+
• Разместить результаты исследований на сервисах совместного хранения текстов, медиаобъектов, карт знаний и др.
[[изображение:Щербаков алгоритм2.jpg |300 px |thumb |right]]
+

Версия 23:56, 23 декабря 2014

Авторы и участники проекта

Участники группы "Информатики"

Тема исследования группы

Создание алгоритмов

Проблемный вопрос (вопрос для исследования)

В каких задачах можно использовать алгоритмы?

Гипотеза исследования

предположим что алгоритм создания бутерброда может быть 2 видов.

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

1. Рассмотреть виды сортировок

2. Работа с основными параметрами сортировок

3. Создать сортировку

4. Написание эссе по теме проекта

Результаты проведённого исследования

После завершения проекта учащиеся смогут: • Сравнивать различные способы сортировки • Определять основные параметры, характеризующие быстродействия алгоритма сортировки • Измерять время исполнения и объём занятой памяти в зависимости от выбранного метода сортировки • Определять класс сложности поставленной задачи и находить оптимальный для нее метод сортировки • Производить классификацию алгоритмов сортировки • Определять непрактичные способы сортировки • Модифицировать некоторые методы сортировки • Использовать технологию Вики для совместного написания эссе по теме проекта • Разместить результаты исследований на сервисах совместного хранения текстов, медиаобъектов, карт знаний и др.