Пример решения. Решить задачи

⇐ ПредыдущаяСтр 2 из 2

Пример решения

Дан массив а(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

⇐ Предыдущая 12