Сортировка элементов линейного массива различными способами.

1-й урок. Поиск способов сортировки.

Тип урока: комбинированный.

Вид урока: урок объяснения нового материала.

Цели урока:

Образовательные:

1. закрепить полученные знания по теме «Линейный массив».

2. познакомить учащихся со способами сортировок линейного массива

Развивающие:

1. способствовать развитию математического и логического мышления учащихся.

2. формировать и развивать гибкость мышления.

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

4. развивать умение применять полученные знания на практике.

Воспитательные: способствовать воспитанию целеустремленности; творческой активности; общительности.

Пособия и наглядные материалы. ПК, плакаты, раздаточный материал для учащихся.

Ход урока.

1. Приветствие учащихся. Отмечаем отсутствующих.

2. Объявление цели урока и плана работы на уроке.

3. Вопросы на повторение теоретического и практического материала.

Учащихся получают тесты (всего 4 варианта, в каждом - 5 вопросов), отвечают на них (примерно 5-7 мин), сдают свои листочки с ответами, листы тестов остаются у них. По каждому варианту называются правильные ответы с комментариями, т.о. ученики узнают о своих правильных ответах и ошибках, вычисляют свои оценки.

4. Объяснение нового материала.

Теоретическая часть.

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

Все методы сортировки можно разделить на две большие группы:

1. прямые методы сортировки; 2) улучшенные методы сортировки.

Прямые методы показывают суть основанных на них улучшенных методов. Кроме того, в некоторых случаях некоторые из прямых методов могут даже превзойти улучшенные методы.

Улучшенные методы сортировки основываются на тех же принципах что, и прямые, но используют некоторые оригинальные идеи для ускорения процесса сортировки.