Учебный проект Алгоритмы сортировки — различия между версиями

Материал из НГПУ им. К.Минина
Перейти к: навигация, поиск
(Публикация преподавателя)
(Автор проекта)
 
(не показано 25 промежуточных версий 3 участников)
Строка 3: Строка 3:
  
 
[[Участник:Екатерина Лезина|Лезина Екатерина]]
 
[[Участник:Екатерина Лезина|Лезина Екатерина]]
 +
 +
[[Участник:Жидков Илья|Жидков Илья]]
  
 
== Предмет, класс ==
 
== Предмет, класс ==
Строка 13: Строка 15:
  
 
===''Основополагающий вопрос''===
 
===''Основополагающий вопрос''===
 
+
Для чего нужно сортировать массив?
·        Формирование информационной и технологической компетенции понятия сортировка  массива;
+
  
 
===''Проблемные вопросы''===
 
===''Проблемные вопросы''===
 +
По каким критериям сравниваются методы сортировок?
  
·        Знать назначение и способ записи составного типа  Array;
+
Какой метод сортировки является самым быстродействующим?
  
·        Применять операторы цикла для обработки компонент массива;
+
Зачем существует столько методов сортировки?
  
·        Научить составлять программы с использованием линейных массивов;
+
Как модифицировать какой либо метод сортировки?
  
 
===''Учебные вопросы''===
 
===''Учебные вопросы''===
 +
Что такое сортировка?
  
·        Знакомство с понятием: сортировка (упорядочивание) элементов  массива;
+
Какие существуют алгоритмы сортировки?
  
·        Формирование навыков работы с алгоритмами сортировки «пузырьковым» и «дистрибутивным» способами;
+
В чем суть «пузырьковой» сортировки?
  
·        Закрепление приёмов составления алгоритмов;
+
В чем суть сортировки методом выбора?
  
·        Составлять программы с упорядочиванием элементов типа Array;
+
В чем суть сортировки методом вставки?
  
·        Уметь выполнять программы с сортировкой;
+
В чем суть сортировки методом Шелла?
  
·        Уметь отладить и сохранять программу;
+
В чем суть метода Быстрой сортировки(quicksort)?
  
·        Работать совместно;
+
В чем суть Блочной сортировки(Bucker sort)?
  
==План проведения проекта==
+
В чем суть сортировки Слиянием(merge sort)?
 +
 
 +
В чем суть рандомной сортировки?
 +
 
 +
==''План проведения проекта''==
 +
 
 +
[[Медиа:План_проведения_проекта.pdf|План проведения проекта]]
 +
 
 +
==''Карта знаний''==
 +
 
 +
[[Медиа:Схемалезина.jpg|Схема]]
  
 
== Визитная карточка проекта ==
 
== Визитная карточка проекта ==
 +
 +
[https://docs.google.com/open?id=0BwZmQMDWjmhGYjNmMGE1MjQtNDYwYS00NGQyLWEyYWMtNTRiZWNjMjE2NGQ2 Визитка]
  
 
== Публикация преподавателя ==
 
== Публикация преподавателя ==
Строка 48: Строка 63:
  
 
== Презентация преподавателя для выявления представлений и интересов учащихся ==
 
== Презентация преподавателя для выявления представлений и интересов учащихся ==
 +
[[Медиа:Лезина презентация.pptx|Стартовая призентация]]
  
 
== Пример продукта проектной деятельности учащихся ==
 
== Пример продукта проектной деятельности учащихся ==
 +
 +
[[Результаты работы деятельности студентов по проекту Алгоритмы сортировки]]
  
 
== Материалы по формирующему и итоговому оцениванию ==
 
== Материалы по формирующему и итоговому оцениванию ==
 +
 +
[[Медиа:Журнал_для_самоконтроля_деятельности_учащегося.pdf|Журнал самоконтроля]]
 +
 +
[[Медиа:Оценинвание_вики-статьи_СБР.pdf|Оценивание вики-статьи]]
  
 
== Материалы по сопровождению и поддержке проектной деятельности ==
 
== Материалы по сопровождению и поддержке проектной деятельности ==
 +
 +
[[Медиа:Fullsortlezina.docx|Разбор сортировок]]
  
 
== Полезные ресурсы ==
 
== Полезные ресурсы ==
 +
[http://sources.ru/delphi/ Исходники различных программ в делфи]
  
== Проекты с аналогичной тематикой ==
+
[http://skachivaem.ru/articles/50-delphi/223--delphi.html Методы сортировок в делфи]
  
== Другие документы ==
+
[http://www.delphisources.ru/ Еще исходники]
 +
 
 +
== Проекты с аналогичной тематикой ==
 +
[[Учебный проект Алгоритмы сортировки массивов]]
  
 
[[Категория:Проекты]]
 
[[Категория:Проекты]]

Текущая версия на 07:56, 2 апреля 2013

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

Суслов Сергей

Лезина Екатерина

Жидков Илья

Предмет, класс

Основы алгоритмизации и программирования, 1 курс колледжа.

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

Проект предназначен для студентов 1 курса, изучающих курс "Основы программирования". Тема «Алгоритмы сортировки». Может быть использован на уроках информатики в 10 классах с профильным изучением предмета. Данный проект формирует у студентов целостные представления о понятии сортировки и способах сортировки одно- и двухмерных массивов. В процессе исследования студенты знакомятся с методами сортировки массивов.

Вопросы, направляющие проект

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

Для чего нужно сортировать массив?

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

По каким критериям сравниваются методы сортировок?

Какой метод сортировки является самым быстродействующим?

Зачем существует столько методов сортировки?

Как модифицировать какой либо метод сортировки?

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

Что такое сортировка?

Какие существуют алгоритмы сортировки?

В чем суть «пузырьковой» сортировки?

В чем суть сортировки методом выбора?

В чем суть сортировки методом вставки?

В чем суть сортировки методом Шелла?

В чем суть метода Быстрой сортировки(quicksort)?

В чем суть Блочной сортировки(Bucker sort)?

В чем суть сортировки Слиянием(merge sort)?

В чем суть рандомной сортировки?

План проведения проекта

План проведения проекта

Карта знаний

Схема

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

Визитка

Публикация преподавателя

Gfdgdg.jpg Hdfhhdf.jpg

Презентация преподавателя для выявления представлений и интересов учащихся

Стартовая призентация

Пример продукта проектной деятельности учащихся

Результаты работы деятельности студентов по проекту Алгоритмы сортировки

Материалы по формирующему и итоговому оцениванию

Журнал самоконтроля

Оценивание вики-статьи

Материалы по сопровождению и поддержке проектной деятельности

Разбор сортировок

Полезные ресурсы

Исходники различных программ в делфи

Методы сортировок в делфи

Еще исходники

Проекты с аналогичной тематикой

Учебный проект Алгоритмы сортировки массивов