Презентация, доклад на тему Алгоритмы информационного поиска и сортировки

некотором массиве элемента (или нескольких элементов) с заданными свойствами.

Рассмотрим задачу определения размера самого маленького яблока из лежащих в ящике

о. мы получили ЭТАЛОН

проходит, откладываем.
Если же проходит, то мы уменьшаем рамку до размера этого яблока и продолжаем сравнивать

of integer;
i, min, nomer: integer;
BEGIN
randomize;
FOR i:=1 TO 20 DO
BEGIN
A[i]:=random(50); {заполняем массив случайными числами}
WRITELN (‘A[‘,i,’]=‘,A[i]);
END;
min:=A[1]; nomer:=1;
FOR i:=2 TO 20 DO
IF A[i] BEGIN
min:=A[i]; nomer:=i
END;
END.

номер элемента, значение которого
равно Р (Р может не оказаться в массиве)

Например. Поиск книги на полке. Просматриваем все книги и сравниваем с автором и названием. Когда обнаружим, заполняем место

элементы по убыванию от большего к меньшему.

Для этого в массиве выбирается наибольший элемент и ставится на первое место, а первый – на место наибольшего. Затем, начиная со второго эта процедура повторяется.

3

6

-1

4

2

6

3

-1

4

2

6

4

-1

3

2

6

4

3

-1

2

в порядке возрастания.

Для этого сравниваем два соседних элемента аi и аi+1 , если аi > аi+1 , то делается перестановка. Так продолжается до тех пор, пока элементы не будут расположены в порядке возрастания.

элементы в порядке возрастания.

Пусть а1, а2, а3, ..аi - возрастающая последовательность,
Берется число ai+1 и вставляется так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы массива не будут перебраны.

к большему)

Рассматривая пары элементов и если аi > аi+1 ,то меняем местами элементы массива (метод обмена). В итоге самый большой «всплывет» на последнем месте («пузырек»)

4 шаг

5 шаг

10 7 8 15 2 20

7 8 10 2 15 20

2 7 8 10 15 20

7 2 8 10 15 20

2 7 8 10 15 20

Сравниваем 20 и 10
20>10 -> меняем 10 и 20 местами
20>8 ->меняем
20>7 -> меняем

9
j:=1
Если jЕсли A[j]>A[j+1], то поменять местами: t:=A[j]; A[j]:=A[j+1]; A[j+1]:=t
j:=j+1, перейти к п. 5
i:=i+1; перейти к п. 3
Сортировка завершена

Пошаговый алгоритм

BEGIN
A[i]:=random(50); {заполняем массив случайными числами}
WRITE (A[i],’ ‘);
END;
For i:=1 to 20 do
For j:=1 to 20-i do
If A[j]>A[j+1] then
begin
t:=A[j]; A[j]:=A[j+1]; A[j+1]:=t;
end;
For i:=1 to 20 do write (A[i], ‘ ‘);
end.

(abs(A[i]))
Задан массив А размера N. Перепишите его элементы в массив С в порядке убывания.
Известно, сколько очков заработала каждая из 20 команд в отборочном туре игры КВН. В финал выходят только 5 команд. Выведите на экран очки команд, вышедших в финал.