апреля группа № 13 (Информатика и ИКТ)

Стр 1 из 2Следующая ⇒

29 апреля группа № 13 (Информатика и ИКТ)

Урок № 67

Тема программы:Работа с массивами

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

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

ПЛАН

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

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

Теоретический материал

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

programMaximum;

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

i, max : integer;

begin

randomize;

for i:=1 to 10 do begin

a[i]:=random(30);

writeln (‘znas4enie’,i, ‘elementa massiva=’, a[i]);

end;

max:= a[1];

for i:=1 to 10 do begin

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

end;

writeln (‘max=’, max);

end.

12 Следующая ⇒