Урок на тему "Сортировка массива" 9 класс

Сортировка массива

Раздел программы: Программное управление работой компьютера.

Тип урока: нетрадиционный урок – урок-путешествие; урок изучения и первичного закрепления новых знаний.

Цель урока: формирование навыков программирования сортировки одномерного массива.

Задачи урока.

Задачи урока.

Обучающие:

1. учащиеся повторяют и закрепляют основные понятия, связанные с одномерными массивами;

2. изучают алгоритмы сортировки методом обмена и методом выбора;

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

4. формируют умение анализировать сложность алгоритма.

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

1. у учащихся развивается умение обобщать полученные знания и последовательно их применять в процессе выполнения задания;

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

3. формируется умение анализировать, строить аналогии, выделять главное.

Воспитательные:

1. у учащихся формируется коммуникационная культура, умение работать в паре;

2. воспитывается самостоятельность в применении полученных знаний;

3. воспитываются аккуратность, внимательность, вежливость и дисциплинированность.

Планируемые образовательные результаты:

предметные – представления о понятии «сортировка массива; виды сортировок, их свойства и достоинства

метапредметные – умение самостоятельно планировать пути достижения целей; умение соотносить свои действия с планируемыми результатами, осуществлять контроль своей деятельности, определять способы действий в рамках предложенных условий, корректировать свои действия в соответствии с изменяющейся ситуацией; умение оценивать правильность выполнения учебной задачи;

личностные – алгоритмическое мышление, необходимое для профессиональной деятельности в современном обществе; представление о программировании как сфере возможной профессиональной деятельности.

Решаемые учебные задачи:

1) напомнить сущность понятия массив, одномерный массив; 2) рассмотреть правила описания одномерных целочисленных массивов в среде программирования Паскаль;

2) познакомиться с сущностью процесса сортировки массива.

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

Основные понятия, рассматриваемые на уроках: массив, сортировка, сортировка выбором, сортировка вставкой.

Используемые на уроке средства ИКТ: персональный компьютер (ПК) учителя, мультимедийный проектор, экран; ПК учащихся. Электронные образовательные ресурсы

План урока.

1. Организационный момент.

2. Актуализация опорных знаний.

3. Изучение нового материала (приложение 1).

4. Проверка полученных знаний (приложение 2)

5. Рефлексия (приложение 3)

6. Домашнее задание.

Ход урока

1. Организационный момент.

Приветствие. Проверка готовности к уроку.

2. Актуализация опорных знаний.

На презентации (слайд 2) представлены две записи, по которым ученики должны ответить, что запись, представленная им, является - массивами.

Также они вспоминают, что же такое массив и дают определение.

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

3. Изучение нового материала

После обсуждаем, что же такое сортировка массива (после обсуждений даем ее определение), и в чем ее преимущества (слайд 4).

Рассмотрим виды и методы сортировок (слайд 4, слайд 6)

В курсе 9 класса мы рассматриваем лишь два метода сортировки: метод выбора и метод обмена («пузырьковая» сортировка).

Метод выбора: рассматриваем пример (слайд 7), для более освоенности, вызываем к доске 5 учеников, разного роста. Ученики встают у доски хаотично, после чего демонстрируем сортировку по их росту, методом выбора.

Ученики пришли к выводу, что есть некий алгоритм (слайд 8)

Метод обмена: рассматриваем пример (слайд 9), точно также на примере 5 учеников (но уже других), проводим сортировку, но уже методом обмена. И делаем выводы по алгоритму выполнения сортировки (слайд 10).

4. Проверка полученных знаний (приложение 2)

Класс делится на 4 команды, каждая команда получает задание в котором необходимо произвести сортировку следующем образом (слайд 11).

После выполнения работы, учитель сверяет ответы с учениками (слайд 12, слайд 13).

5. Рефлексия (приложение 3)

На столах у учеников лежат анкеты, которые им необходимо заполнить.

Домашнее задание. Придумать пример из жизни и произвести сортировку.

• 1 слайд

  Сортировка массива 9 класс

• 2 слайд

  Массивы Одномерные Двумерные VAR year: array [1..9] of array[1..18] of byte VAR mas: array[1..15] of integer;

• 3 слайд

  Обработка массивов Поиск элементов массива Изменение элементов массива Сортировка

• 4 слайд

  - Процесс перестановки элементов массива так, чтобы они были упорядочены по возрастанию, убыванию или другой аналогичной характеристике. Сортировка массива Преимущества сортировки?

• 5 слайд

  Виды Сортировки массива Внутренняя Внешняя

• 6 слайд

  Сортировка обменом («пузырьковая» сортировка); Сортировка вставками; Сортировка выбором элемента; Метод разделения ( метод Хоара) Метод «пирамиды»; Метод «счетчика». методы Сортировки массива

• 7 слайд

  Сортировка выбором элемента 2810 251 8

• 8 слайд

  Находим максимальный (минимальный) элемент массива, меняем его местами с первым элементом; В неотсортированной части массива снова выбираем максимальный (минимальный) элемент , он меняется с 1-м из неотсортированных элементов массива. Повторяем до тех пор, пака в неотсортированной части не останется один элемент Алгоритм Сортировки выбором

• 9 слайд

  «пузырьковая» Сортировка 2810 251 8

• 10 слайд

  Сравниваем 1-й и 2-й элемент массива и, если первый элемент больше (меньше) второго, производим замену; Сравниваем 2-й и 3-й элемент, также производим замену, если 2-й элемент массива больше (меньше) 3-го элемента; Повторяем просмотр массива сначала и производим обмен; Просмотр-обмены продолжаем до тех пор, пока при очередном проходе не будет произведено ни одного обмена – это значит, что все элементы упорядочены. Алгоритм «пузырьковой» Сортировки

• 11 слайд

  Задание 1. Методом сортировки обменом по убыванию 2. Методом сортировки обменом по возрастанию 3. Методом сортировки выбором по убыванию 4. Методом сортировки выбором по возрастанию

• 12 слайд

  Проверь себя 1) 4) 4a a 4c 7a 5b 4a 4c 7a 5b a 4a 7a 5b 4c a 7a 5b 4a 4c a f c a r b a c f r b a b f r c a b c r f a b c f r

• 13 слайд

  2) 3)

• 14 слайд

  Подведем итоги!

4a	a	4c	7a	5b

1 команда

f

c

a

r

b

4 команда

2 команда

3 команда

_____________________________ (ФИО ученика) Цель урока: _____________________________________________________ _____________________________________________________ _____________________________________________________ Выберите начало фразы и продолжите предложение, написав его в выводе: Сегодня я узнал…. Было интересно…. Было трудно…… Я понял, что…. Теперь я могу….. Я приобрел… Я смог….. Меня удивило…. Вывод: _____________________________________________________ _____________________________________________________ _____________________________________________________ _____________________________________________________ Я считаю, что заслужил (а) оценку_________ Оценка учителя_______

____________________________ (ФИО ученика) Цель урока: _____________________________________________________ _____________________________________________________ _____________________________________________________ Выберите начало фразы и продолжите предложение, написав его в выводе: Сегодня я узнал…. Было интересно…. Было трудно…… Я понял, что…. Теперь я могу….. Я приобрел… Я смог….. Меня удивило…. Вывод: _____________________________________________________ _____________________________________________________ _____________________________________________________ _____________________________________________________ Я считаю, что заслужил (а) оценку_________ Оценка учителя_______