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

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

Текущая версия на 00:47, 24 декабря 2014

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

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

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

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

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

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

Целевые образовательные стандарты

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

формирование теоретических знаний и практических умений в области информатики, алгоритмизации и программирования, информационных и коммуникационных технологий;

формирование познавательных интересов, развитие интеллектуальных и творческих способностей;

формирование умений индивидуальной и коллективной работы;

воспитание самостоятельности при выполнении практических заданий с использованием информационных и коммуникационных технологий.

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

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

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

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

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

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

После завершения проекта учащиеся смогут:


Сравнивать различные способы сортировки

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

Измерять время исполнения и объём занятой памяти в зависимости от выбранного метода сортировки

Определять класс сложности поставленной задачи и находить оптимальный для нее метод сортировки

Производить классификацию алгоритмов сортировки

Определять непрактичные способы сортировки

Модифицировать некоторые методы сортировки

Использовать технологию Вики для совместного написания эссе по теме проекта

Разместить результаты исследований на сервисах совместного хранения текстов, медиаобъектов, карт знаний и др.