Если текущий элемент массива меньше минимального (больше максимального), то присваиваем минимальному (максимальном) числу - значение текущего элемента массива.
29 апреля группа № 13 (Информатика и ИКТ)
Урок № 6 7
Тема программы: Работа с массивами
Тема урока: Максимальный и минимальный элемент массива. Сортировка массива.
Цель: овладение умениями и навыками решения задач на нахождение максимального и минимального элементов массива.
ПЛАН
1. Максимальный и минимальный элемент массива. Сортировка массива.
2. Решение задач
Теоретический материал
Тема нашего урока опирается на такое понятие как «массив». Ответить на вопросы:
Что такое массив?
Какие типы массивов различают? (одномерный и двумерный (прямоугольный)).
В чем отличие между одномерным и двумерным массивами? (одномерный состоит из одной строки данных, а двумерный содержит более одной строки данных).
Для решения поставленной задачи (тема урока) мы будем использовать одномерный (линейный) массив.
Пусть мы имеем одномерный массив:
-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 (‘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.
Пример решения
Дан массив а(10), заполненный датчиком случайных чисел. Найти сумму минимального и максимального элементов массива
Vara: array [1..10] of integer;
i,max,min:integer;
begin
min:=10; max:=0;
randomize;
for i:=1 to 10 do
a[i]:=random (10);
for i:=1 to 10 do
if a[i]>max then max:=a[i]
else if a[i]< min then min:=a[i];
i:=max+min;
writeln(i);
end.
Наиболее известным методом сортировки является сортировка пузырьковым методом. Его популярность объясняется запоминающимся названием и простым алгоритмом.
Метод основан на том, что в процессе исполнения алгоритма более "легкие" элементы массива постепенно "всплывают".
Особенностью данного метода является сравнение не каждого элемента со всеми, а сравнение в парах соседних элементов. Выполняется несколько последовательных просмотров массива от начала к концу. Если соседние элементы расположены "неправильно", то они меняются местами.
Нетрудно заметить, что для преобразования массива, состоящего из n элементов, необходимо просмотреть его n–1 раз, каждый раз уменьшая диапазон просмотра на один элемент.
Ниже приведен текст программы сортировки массива по возрастанию методом пузырька.
| for k := 1 to n-1 do {цикл по номеру просмотра} for i:=1 to n-k do {Если текущий элемент больше следующего, поменять местами} if a[i] > a[i+1] then begin t:=a[i]; a[i]:=a[i+1]; a[i+1]:=t; end; end; |
Для упорядочения элементов массива по убыванию их значений необходимо при сравнении элементов массива знак ">" заменить на "<".
Домашнее задание: Проработать § 26.
Решить задачи
1. Дан массив а(10), заполненный датчиком случайных чисел. Найти минимальный элемент массива.
2. Дан массив а(10), заполненный датчиком случайных чисел. Найти максимальный элемент массива.
3. Дан массив а(10), заполненный датчиком случайных чисел. Найти сумму минимального и максимального элемента массива.
Информационные источники (основные учебники по предмету)
Информатика. Базовый уровень: учебник для 10 класса / Семакин И. Г., Хеннер Е. К., Т.Ю. Шеина.- 5-е изд. — М.: БИНОМ. Лаборатория знаний, 2015. —264 с.
Ресурсы сети Интернет
1. https://resh.edu.ru/subject/lesson/4905/conspect/15664/
2. https://иванов-ам.рф/informatika_10_34_sim/informatika_materialy_zanytii_10_30_31_2.html