Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Другие методич. материалы / Урок на тему "Сортировка массива" 9 класс
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Сортировка массива.doc

библиотека
материалов

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

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

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

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

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


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

Обучающие:

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

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

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

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

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

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

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

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

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

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

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

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



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

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


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


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


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

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

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

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


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


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


План урока.

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

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

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

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

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

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


Ход урока

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

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


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

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

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


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


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

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


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


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


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

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


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


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

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


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


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

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


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

Выбранный для просмотра документ приложение 1.pptx

библиотека
материалов
Сортировка массива 9 класс
Массивы Одномерные Двумерные VAR year: array [1..9] of array[1..18] of byte V...
Обработка массивов Поиск элементов массива Изменение элементов массива Сортир...
- Процесс перестановки элементов массива так, чтобы они были упорядочены по в...
Виды Сортировки массива Внутренняя Внешняя
Сортировка обменом («пузырьковая» сортировка); Сортировка вставками; Сортиров...
Сортировка выбором элемента 28		10 		25		1	 8
Находим максимальный (минимальный) элемент массива, меняем его местами с перв...
«пузырьковая» Сортировка 28		10 		25		1	 8
Сравниваем 1-й и 2-й элемент массива и, если первый элемент больше (меньше) в...
Задание 1. Методом сортировки обменом по убыванию 2. Методом сортировки обмен...
Проверь себя 1) 4) 4a a 4c 7a 5b 4a 4c 7a 5b a 4a 7a 5b 4c a 7a 5b 4a 4c a f...
2) 3)
Подведем итоги!
14 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Сортировка массива 9 класс
Описание слайда:

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

№ слайда 2 Массивы Одномерные Двумерные VAR year: array [1..9] of array[1..18] of byte V
Описание слайда:

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

№ слайда 3 Обработка массивов Поиск элементов массива Изменение элементов массива Сортир
Описание слайда:

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

№ слайда 4 - Процесс перестановки элементов массива так, чтобы они были упорядочены по в
Описание слайда:

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

№ слайда 5 Виды Сортировки массива Внутренняя Внешняя
Описание слайда:

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

№ слайда 6 Сортировка обменом («пузырьковая» сортировка); Сортировка вставками; Сортиров
Описание слайда:

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

№ слайда 7 Сортировка выбором элемента 28		10 		25		1	 8
Описание слайда:

Сортировка выбором элемента 28 10 25 1 8

№ слайда 8 Находим максимальный (минимальный) элемент массива, меняем его местами с перв
Описание слайда:

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

№ слайда 9 «пузырьковая» Сортировка 28		10 		25		1	 8
Описание слайда:

«пузырьковая» Сортировка 28 10 25 1 8

№ слайда 10 Сравниваем 1-й и 2-й элемент массива и, если первый элемент больше (меньше) в
Описание слайда:

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

№ слайда 11 Задание 1. Методом сортировки обменом по убыванию 2. Методом сортировки обмен
Описание слайда:

Задание 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
Описание слайда:

Проверь себя 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)
Описание слайда:

2) 3)

№ слайда 14 Подведем итоги!
Описание слайда:

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

Выбранный для просмотра документ приложение 2.docx

библиотека
материалов

hello_html_6c145245.gifhello_html_m7e945c01.gifhello_html_7bf389eb.gifhello_html_27d5313d.gifhello_html_7499c28d.gifhello_html_44c956ee.gif4a

a

4c

7a

5b
















1 команда





f

c

a

r

b





















4 команда








hello_html_40be5a92.gif

hello_html_7c0f986a.gif


hello_html_4cde0b6d.gif

hello_html_m1018d6c7.gif


hello_html_6b622ae5.gif

























2 команда




























3 команда

Выбранный для просмотра документ приложение 3.doc

библиотека
материалов


_____________________________

(ФИО ученика)



Цель урока:

_____________________________________________________

_____________________________________________________

_____________________________________________________


Выберите начало фразы и продолжите предложение,

написав его в выводе:


  • Сегодня я узнал….

  • Было интересно….

  • Было трудно……

  • Я понял, что….

  • Теперь я могу…..

  • Я приобрел…

  • Я смог…..

  • Меня удивило….


Вывод:

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________



Я считаю, что заслужил (а) оценку_________

Оценка учителя_______


____________________________

(ФИО ученика)



Цель урока:

_____________________________________________________

_____________________________________________________

_____________________________________________________


Выберите начало фразы и продолжите предложение,

написав его в выводе:


  • Сегодня я узнал….

  • Было интересно….

  • Было трудно……

  • Я понял, что….

  • Теперь я могу…..

  • Я приобрел…

  • Я смог…..

  • Меня удивило….


Вывод:

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________


Я считаю, что заслужил (а) оценку_________

Оценка учителя_______




Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 11.03.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров1172
Номер материала ДВ-517218
Получить свидетельство о публикации

Комментарии:

6 месяцев назад

мне нравится сайт ! спасибо!!!

Похожие материалы

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