Перед началом изучения новой темы прослушайте моё сообщение. - презентация

1 Перед началом изучения новой темы прослушайте моё сообщение.

2 Нахождение минимального (максимального) элемента массива -52 Максимальный элемент? Максимальный элемент? Минимальный элемент? Минимальный элемент? 95

3 Максимальный элемент Задача: найти в массиве максимальный элемент. Алгоритм: Псевдокод: { считаем, что первый элемент – максимальный } for i:=2 to N do if a[i] > { максимального } then { запомнить новый максимальный элемент a[i] } { считаем, что первый элемент – максимальный } for i:=2 to N do if a[i] > { максимального } then { запомнить новый максимальный элемент a[i] } Почему цикл от i=2 ? ?

4 Алгоритм нахождения минимального и максимального элемента массива 1. Пусть первый элемент массива – минимальный (максимальный). 2. Пока не конец массива: Сравниваем каждый элемент массива с выбранным минимальным (максимальным) начиная со второго: Если текущий элемент массива меньше минимального (больше максимального), то присваиваем минимальному (максимальном) числу - значение текущего элемента массива.

5 Схема работы алгоритма Min:=7 2<7 Min:=2 Min:=-5 4<-5 Min:=-5 -5<2 нет да Запишите схему

6 Программа program prim1; var a:array [1..10] of integer; i:integer; min:integer; for i:=1 to 10 do begin read (A[i]); end; min:=a[1]; for i:=2 to 10 do begin a[i]