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

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

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

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

Жидков Илья

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карта знаний

Схема

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

Визитка

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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