автор: Уайзаева Акмарал Исабековна
учитель информатики и ИКТ
ГБОУ СШ №1 им. Г.М. Шубникова города Байконур

Перестановка элементов массива

Тема: Перестановка элементов массива.

Тип: Обобщающий урок

Цели:

Обучающая:

• Знать сложный тип данных Массив. Уметь сортировать элементы массива методом «пузырька»

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

• Развитие умения самостоятельно добывать знания и уметь ими пользоваться

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

• Воспитать внимательность, усидчивость, работоспособность.

План урока:

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

2. Повторение
3. Решение задач
4. Подведение итогов урока
5. Домашнее задание

Ход урока.

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

  Сообщение темы и целей урока

II. Повторение. Фронтальный опрос

1. Массив – это…
2. Одномерный массив. Вид, описание в программе
3. Двумерный массив. Вид, описание в программе
4. Ввод и вывод массива в программе
5. Ввод элементов массива случайным образом

III. Решение задач

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

Сортировка методом пузырька.

Идея сортировки методом пузырька заключается в том, что в процессе исполнения алгоритма более «легкие» элементы массива постепенно «всплывают». Особенностью данного метода является сравнение не каждого элемента со всеми, а сравнение в парах соседних элементов. Алгоритм пузырьковой сортировки по возрастанию состоит в последовательных просмотрах сверху вниз (от конца к началу) массива. Если соседние элементы таковы, что выполняется условие, согласно которому элемент справа меньше элемента слева, то выполняется обмен значениями этих элементов.

Задача №1

Дан одномерный массив n=20. Произвести сортировку методом пузырька.

1. Ввод-вывод одномерного массива
2. Установить счетчик итераций.
3. Для сортировки организуем два цикла с параметром
4. Вывод значений всех элементов массива и напечатаем текущее значение числа перестановок элементов массива.

Program ex;

Const

C=20;

A:array[1..c] of integer=(9,11,12,3,19,1,5,17,10,18,3,19,17,9,12,20,20,19,2,5);

Var

I,j,k,l,m:integer;

Begin

Writeln(‘Исходный массив’); {Вывод массива}

For i:=1 to c do

Write(‘ ’, a[i]);

Writeln;

M:=0; {Установка счетчика}

For i:=2 to c do begin {Сортировка «пузырьковым» методом по возрастанию}

For j:=c downto I do begin

M:=m+1;

If a[j-1]>a[j] then {Если элемент справа меньше элемента слева, то «вытеснить» его влево – пузырек «всплывает» }

Begin

k:=a[j-1]; {Обмен значениями этих элементов}

A[j-1]:=a[j];

A[j]:=k;

End;

for l:=1 to c do write(‘ ‘,a(l)); {Печатать текущее состояние массива после каждой перестановки}

writeln(‘Число итераций =’,m);

end; end; {Завершение сортировки}

end.

Задача №2

Дан одномерный массив n=15. Ввод элементов массива случайным образом. Произвести сортировку методом пузырька.

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

Сегодня на уроке мы познакомились с сортировкой массива. Вы узнали один из многих видов сортировки. Но на этом мы с вами не остановимся. Продолжение следует. До свидания. 

V. Завершение урока и задание на дом

Выучить основные понятия урока, записанные в тетради.

Задачи доделать письменно в тетради.