827731
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 70%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаДругие методич. материалыУрок на тему "Сортировка массива" 9 класс

Урок на тему "Сортировка массива" 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)
Подведем итоги!

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

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

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.


_____________________________

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



Цель урока:

_____________________________________________________

_____________________________________________________

_____________________________________________________


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

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


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

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

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

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

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

  • Я приобрел…

  • Я смог…..

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


Вывод:

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________



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

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


____________________________

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



Цель урока:

_____________________________________________________

_____________________________________________________

_____________________________________________________


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

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


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

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

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

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

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

  • Я приобрел…

  • Я смог…..

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


Вывод:

_____________________________________________________

_____________________________________________________

_____________________________________________________

_____________________________________________________


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

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



Общая информация

К учебнику: Информатика. 9 класс. Босова Л.Л., Босова А.Ю. М.: 2013. — 184 с.

К уроку: 2.2.6. Сортировка массива

Номер материала: ДВ-517218

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Оператор персонального компьютера»
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

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

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

Содержательный материал!

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

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

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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