Максимальный и минимальный элемент массива сортировка массива

Класс 10.

Тема урока: Максимальный и минимальный элемент массива сортировка массива

Цель урока: приобретение навыков решения задач на нахождение максимального и минимального элементов массива;

Ход урока

1. Объяснение нового материала (15 мин)

Тема нашего урока опирается на такое понятие как «массив».

Для решения поставленной задачи (тема урока) мы будем использовать одномерный (линейный) массив.

Пусть мы имеем одномерный массив:

-19 15 -48 99 97 55 16 32 22 41

Какой здесь минимальный элемент? (ответ: -48)

Какой максимальный элемент? (ответ: 99)

Давайте попробуем, каким образом мы находим минимальный элемент?

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

Запишем алгоритм нахождения минимума и максимума.

1. Пусть первый элемент массива – минимальный (максимальный).

2. Пока не конец массива:

Сравниваем каждый элемент массива с выбранным минимальным (максимальным):

Если текущий элемент массива меньше минимального (больше максимального), то присваиваем минимальному (максимальном) числу - значение текущего элемента массива.

Рассмотрим схему работы алгоритма при нахождении минимального элемента массива.

А теперь запишем программу на языке Pascal.

program Maximum;

var a :array [1..10] of integer;

i, max : integer;

begin

randomize;

for i:=1 to 10 do begin

a[i]:=random(30);

writeln ('Значение ',i:2, ' элемента массива = ', a[i]:2);

end;

max:= a[1];

for i:=1 to 10 do begin

if a[i] max then max:= a[i];

end;

writeln ('Максимальное значение = ', max);

readln;

end.

1. Самостоятельное выполнение заданий на компьютере (18 мин).

1. Дан массив а(10), заполненный датчиком случайных чисел. Найти минимальный элемент массива.

2. Дан массив а(10), заполненный датчиком случайных чисел. Найти максимальный элемент массива.

3. Дан массив а(10), заполненный датчиком случайных чисел. Найти сумму минимального и максимального элемента массива.

1. Домашнее задание. (1 мин)

Запишите домашнее задание на следующий урок:

Дан массив а(10), заполненный датчиком случайных чисел. Найти наибольший элемент массива и возвести его в квадрат.

Что такое массив?

Какие типы массивов различают? (одномерный и двумерный (прямоугольный)).

В чем отличие между одномерным и двумерным массивами? (одномерный состоит из одной строки данных, а двумерный содержит более одной строки данных).

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

Приложения

1. Среда программирования PascalABC.

2. Презентация «Нахождение минимального и максимального элементов массива.