Инфоурок / Информатика / Конспекты / Урок информатики "Сортировка массивов"
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

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

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 216 курсов со скидкой 40%

Урок информатики "Сортировка массивов"

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

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

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

План конспект урока по теме “Сортировка массивов”

Цели урока:

  1. Образовательная: повторить алгоритмы ввода массива с клавиатуры и с помощью оператора случайных чисел; повторить строковые переменные; познакомить с методами сортировки массивов; реализовать эти методы с помощью языка программирования; формирование компетентностей интеграции, оценки, поиска и создания информации.

  2. Развивающая: развивать алгоритмическое мышление, умение применять полученные знания при решении задач различной направленности;

  3. Воспитательная: привитие учащимся навыков самостоятельности в работе; умение работать в группе, воспитание чувства коллективизма, ответственности.

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

Методы обучения: наглядный, объяснительно-иллюстративный, практический,

Оборудование: компьютеры. Программное обеспечение – Windows XP, среда программирования Раскаль, демонстрационная программа «Видео интерпретатор».

Ход урока

1. Сообщение темы и постановка целей урока.

2. Актуализация опорных знаний. (проверка выполнения домашней работы)

На доске записана программа ученики производят разбор этой программы.

Program MinItem;

Const

n = 20;

Var

A : Array [1..n] of Data;

Min, Item : Data;

Ind, i : Integer;

Begin

Ind := 1;

Min := A[1];

For i := 1 to n do begin

Item := A[i];

If Min > Item

then begin

Ind := i;

Min := Item

end

end;

End.


Цель повторить знания по вопросам:

Как описать числовой массив в программе?

Как описать переменных в программе?

Как определить первый символ в строковой переменной?

Как осуществить ввод переменной с клавиатуры?

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

Работа с массивом используя оператор арифметического цикла.


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

Ознакомление с новым материалом ведется с использованием презентации.

- Упорядочивание массивов (сортировка)

Сортировка - один из наиболее распространенных процессов обработки данных.

Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. Сортировка символьного массива заключается в расположении элементов, например, по алфавиту или по длине строк. Сортировка массивов включена в качестве стандартной операции во многие системы прикладного обеспечения (MS Word, MS Excel и др).

Под сортировкой массива подразумевается процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием.

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


- Учащиеся работают с демонстрационной программой сортировки массивов. 

Видео интерпретатор» программе случайным образом задаются массивы, Учащиеся выбирают тип сортировки и способ - по возрастанию или по убыванию. Программа демонстрирует по шагам процесс сортировки массива.



hello_html_m737233bb.gif

Обобщенный алгоритм сортировки массива модифицированным методом простого выбора



Сортировка массивов выбором:

Program SelectSort;

Const

n = 20;

Var

a : array[1..n] of Data;

i, j, MinInd : Integer;

b : Data;

Begin

For i := 1 to n - 1 do begin

MinInd := i;

For j := i + 1 to n do

If a[j] < a[MinInd]

then MinInd := j;

b := a[MinInd];

a[MinInd] := a[i];

a[i] := b

end;

End.


Учащимся предлагается  выбрать пример программы сортировка массива выбором и посмотреть работу программы.

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

Задача:

Составит программу сортировки массива из 30 строковых элементов по алфавиту от А до Я.

Ученики работают вместе, программа записывается на доске.

Ученики набирают ее в среде программирования Паскаль.

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

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

Подводятся итоги урока, выставляются оценки.

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

Задача :

Составит программу сортировки массива из 30 строковых элементов по алфавиту от Я до А.



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

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

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



Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. 

Сортировка символьного массива заключается в расположении элементов, например, по алфавиту или по длине строк.

К алгоритмам сортировки массивов предъявляются следующие требования:
  • эффективность алгоритма по времени

  • экономное использование памяти

Постановка задачи сортировки в общем виде предполагает, что существуют только два типа действий с данными сортируемого типа:

  • сравнение двух элементов (x < y) ;

  • пересылка элемента (x := y).

Алгоритмы сортировки:

- сортировку обменом (так называемая «пузырьковая» сортировка)

Основное действие сортировки обменами - сравнение двух элементов и, если результат сравнения отрицателен, перестановка их местами.

Алгоритм сортировки обменами осуществляет n-1 линейный просмотр массива А. В результате каждого просмотра наибольший элемент просмотренной части массива «всплывает» на последнее место в результате сравнения и перестановки, если нужно, двух соседних элементов. Первый просмотр осуществляется во всем массиве, а каждый следующий просмотр – в диапазоне, на единицу меньшем. Таким образом, правая часть массива постепенно становится упорядоченной.


- сортировку выбором

Основное действие сортировки выбором - поиск наименьшего элемента в просматриваемой части массива, и перестановка с первым элементом этой части.

Алгоритм сортировки выбором осуществляет n-1 линейный просмотр массива A. В результате каждого просмотра наименьший элемент просмотренной части массива меняется местами с первым элементом этой части. Первый просмотр осуществляется во всем массиве, а каждый следующий – в диапазоне, на единицу меньшем. Таким образом, левая часть массива постепенно становится упорядоченной


- сортировку включениями (или вставками).

Предположим, что первые k элементов массива A[1..n] уже упорядочены: A[1] ≤ A[2] ≤ ... ≤ A[k], A[k+1], ..., A[n]. Найдем место элемента A[k+1] в начальном отрезке A[1],...,A[k] и вставим этот элемент на свое место, получив упорядоченную последовательность длины k+1. Поскольку начальный отрезок массива упорядочен, поиск нужно реализовать как бинарный. Вставке элемента на свое место должна предшествовать процедура сдвига “хвоста” начального отрезка для освобождения места для вставки элемента.

Алгоритм вставками (включением) осуществляет n-1 линейный просмотр массива А. В каждом просмотре ищется место элемента a[k+1], следующего непосредственно за уже упорядоченным диапазоном массива 1..k. На рисунке 10 этот диапазон – от a[1] до a[k] – заштрихован серым цветом. Затем элемент a[k+1] вставляется на свое место. Вставке элемента предшествует сдвиг диапазона j..k вправо на одну позицию.

Таким образом, левая, уже упорядоченная часть массива становится больше на 1 элемент




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

библиотека
материалов
Сортировка массивов Учитель Охотской ОШ Нижнегорского района Исмаилов Заир Су...
Особенности преподавания языков программирования При изучении программировани...
Цели урока: Образовательная: повторить алгоритмы ввода массива с клавиатуры и...
Характеристики урока Тип урока: комбинированный урок Методы обучения: наглядн...
Ход урока 1. Сообщение темы и постановка целей урока. 2. Актуализация опорных...
Актуализация знаний Program MinItem; Const n = 20; Var A : Array [1..n] of Da...
Изучение нового материалом. Ознакомление с новым материалом ведется с использ...
Использование учебных программ - Учащиеся работают с демонстрационной програм...
Задача: Составит программу сортировки массива из 30 строковых элементов по ал...
5 . Подведение итогов урока. Подводятся итоги урока, выставляются оценки. 6 ....
13 1

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

№ слайда 1 Сортировка массивов Учитель Охотской ОШ Нижнегорского района Исмаилов Заир Су
Описание слайда:

Сортировка массивов Учитель Охотской ОШ Нижнегорского района Исмаилов Заир Сурияевич

№ слайда 2 Особенности преподавания языков программирования При изучении программировани
Описание слайда:

Особенности преподавания языков программирования При изучении программирования с использованием алгоритмического подхода учащиеся сталкиваются с двумя проблемами: - описание и детализация решения задачи на алгоритмическом языке; - переход от алгоритмических конструкций к конкретному языку программирования. На разрешение этих трудностей должно быть направлено методическое обеспечение: - схемы основных базовых струк тур с описанием их работы и особенностей использования при пост роении алгоритмов. - таблицы перевода алгоритмических конструкций в конструкции языка программирования.

№ слайда 3 Цели урока: Образовательная: повторить алгоритмы ввода массива с клавиатуры и
Описание слайда:

Цели урока: Образовательная: повторить алгоритмы ввода массива с клавиатуры и с помощью оператора случайных чисел; повторить строковые переменные; познакомить с методами сортировки массивов; реализовать эти методы с помощью языка программирования; формирование компетентностей интеграции, оценки, поиска и создания информации. Развивающая: развивать алгоритмическое мышление, умение применять полученные знания при решении задач различной направленности; 3. Воспитательная: привитие учащимся навыков самостоятельности в работе; умение работать в группе, воспитание чувства коллективизма, ответственности.

№ слайда 4 Характеристики урока Тип урока: комбинированный урок Методы обучения: наглядн
Описание слайда:

Характеристики урока Тип урока: комбинированный урок Методы обучения: наглядный, объяснительно-иллюстративный, практический, Оборудование: компьютеры. Программное обеспечение – Windows XP, среда программирования Раскаль, демонстрационная программа «Видео интерпретатор».

№ слайда 5 Ход урока 1. Сообщение темы и постановка целей урока. 2. Актуализация опорных
Описание слайда:

Ход урока 1. Сообщение темы и постановка целей урока. 2. Актуализация опорных знаний. (проверка выполнения домашней работы) На доске записана программа ученики производят разбор этой программы. Цель повторить знания по вопросам: Как описать числовой массив в программе? Как описать переменных в программе? Как определить первый символ в строковой переменной? Как осуществить ввод переменной с клавиатуры? Как осуществить с помощью оператора сравнения ветвление программы? Работа с массивом используя оператор арифметического цикла.

№ слайда 6 Актуализация знаний Program MinItem; Const n = 20; Var A : Array [1..n] of Da
Описание слайда:

Актуализация знаний Program MinItem; Const n = 20; Var A : Array [1..n] of Data; Min, Item : Data; Ind, i : Integer; BeginInd := 1; Min := A[1]; For i := 1 to n do begin Item := A[i]; If Min > Item then begin Ind := i; Min := Item end end; End.

№ слайда 7 Изучение нового материалом. Ознакомление с новым материалом ведется с использ
Описание слайда:

Изучение нового материалом. Ознакомление с новым материалом ведется с использованием раздаточного материала «Упорядочивание массивов (сортировка)» Сортировка - один из наиболее распространенных процессов обработки данных. Сортировкой числового массива называют расположение его элементов в возрастающем или убывающем по величине порядке. Сортировка символьного массива заключается в расположении элементов, например, по алфавиту или по длине строк. Сортировка массивов включена в качестве стандартной операции во многие системы прикладного обеспечения (MS Word, MS Excel и др). Под сортировкой массива подразумевается процесс перестановки элементов с целью упорядочивания их в соответствии с каким-либо критерием. Существует достаточно много методов (алгоритмов) сортировки массивов. Мы рассмотрим два из них: метод прямого выбора и метод обмена (метод «пузырька»)

№ слайда 8 Использование учебных программ - Учащиеся работают с демонстрационной програм
Описание слайда:

Использование учебных программ - Учащиеся работают с демонстрационной программой сортировки массивов. “Видео интерпретатор» программе случайным образом задаются массивы, Учащиеся выбирают тип сортировки и способ - по возрастанию или по убыванию. Программа демонстрирует по шагам процесс сортировки массива.

№ слайда 9
Описание слайда:

№ слайда 10
Описание слайда:

№ слайда 11
Описание слайда:

№ слайда 12 Задача: Составит программу сортировки массива из 30 строковых элементов по ал
Описание слайда:

Задача: Составит программу сортировки массива из 30 строковых элементов по алфавиту от А до Я. Ученики работают вместе, программа записывается на доске. Ученики набирают ее в среде программирования Паскаль. Проверка работ учащихся. Для оценки работы учащихся учитывается их активность при написании программы и умение работать со средой программирования, умение найти и исправит возможные синтаксические ошибки. 4.Работа учащихся за компьютером по составлению программ сортировки массивов.

№ слайда 13 5 . Подведение итогов урока. Подводятся итоги урока, выставляются оценки. 6 .
Описание слайда:

5 . Подведение итогов урока. Подводятся итоги урока, выставляются оценки. 6 . Домашнее задание. Задача :Составит программу сортировки массива из 30 строковых элементов по алфавиту от Я до А.



Самые низкие цены на курсы переподготовки

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

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

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

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

Номер материала: ДБ-362951

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

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"