Фрагмент программы: For j:=1 to n-1 do {Цикл по просмотрам} For I:=1 to n j do {Просмотр массива}

Вид материала

Урок

Содержание Цель урока Завершающая часть

Подобный материал:

• Поэтому при написании программы будьте особенно внимательны, не путайте индексы элементов, 363.59kb.
• Методы подготовки тестов по информатике и программированию, 55.02kb.
• Сортировка одномерного массива, 21.66kb.
• Лабораторная работа «Сортировка массива», 19.68kb.
• Малых Татьяна Викторовна, Ст преподаватель учебно-методический комплекс, 830.16kb.
• Поняття масиву. Одновимірний масив, 62.45kb.
• Задача сводится к организации цикла по I и вычислению Ci=Ai+Bi при каждом значении, 96.83kb.
• План урока: Проверка домашнего задания. Объяснение нового материала, 64.98kb.
• Сортировкой массива, 29.99kb.
• Длительность программы: 24 часа (3 дня) Методы: Лекция, мозговой штурм, фасилитация,, 17.46kb.

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

Информатика и ИКТ (10 класс)

Наглядно-демонстрационные материалы:

Интерактивная доска, ПК, Borland Pascal

Вводная часть:

Дан одномерный массив a[10]. Найти сумму четных элементов.

Учащиеся задачу решают на ПК.

Фрагмент решения на ВР:

begin clrscr;

for i:=1 to 10 do

begin readln(a[i]); if a[i]<=0 then i:=i-1;end;

s:=0;

for i:=1 to 10 do

if a[i] mod 2 = 0 then s:=s+1;

writeln(s);

end.

Основная часть:

Часто при обработке набора информации в виде массива, например в базах данных, приходится сортировать данные: либо по алфавиту, либо по возрастанию или убыванию числовых данных.

Цель урока – уметь сортировать массив по возрастанию или убыванию.

Для начала рассмотрим простой пример: Поменять местами два рядом стоящих элемента массива: a[i] и a[i+1] если a[i] > a[i+1]. Используем дополнительную ячейку памяти, например k.

Фрагмент программы имеет вид:

if a[i] > a[i+1]<=0 then

begin k:=a[i]; a[i]:=a[i+1]; a[i+1]:= k; end;

Задача:

Сортировать массив a[n] по возрастанию. Из множества способов сортировки рассмотрим наиболее простой – «пузырковый метод».

Рассматриваются пары соседних элементов:

a[1] и a[2], a[2] и a[3], … , a[n - 1] и a[n].

Если a[i] > a[i+1], то их поменяем местами.

Массив рассмотрим с самого начала еще раз. На этот раз исключим из сравнения правый элемент. На своем месте теперь окажется уже второй по величине элемент и т.д. В полученном просмотре будут участвовать только 2 элемента. Всего число просмотров n – 1.

Фрагмент программы:

For j:=1 to n-1 do {Цикл по просмотрам}

For i:=1 to n – j do {Просмотр массива}

If a[i]>a[i+1] then

Begin x:= a[i]; a[i]:= a[i+1]; a[i+1]:= x; end;

Завершающая часть:

Практическая работа:

Написать программу сортировки массива «пузырковым» методом в полной форме.

Оценка работы активных учащихся.

Домашнее задание:

Первого уровня:

Написать программу сортировки массива по убыванию «пузырковым» методом.

Второго уровня:

Написать программу сортировки массива по убыванию «пузырковым» методом.

Третьего уровня:

Написать программу сортировки массива по убыванию «пузырковым» методом.

Из Интернета найти информацию о других методах сортировки массивов и готовить доклад с кратким описанием одного из них.