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

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


  • Информатика

Название документа План конспект урока по теме.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 ....
1 из 13

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

№ слайда 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 строковых элементов по алфавиту от Я до А.


Автор
Дата добавления 17.11.2016
Раздел Информатика
Подраздел Конспекты
Просмотров38
Номер материала ДБ-362951
Получить свидетельство о публикации

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

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