4)Алгоритмы с накоплением суммы.

Дано: x1, x2, x3…x10

10

Получит: S=∑ Xi

i=1

чтобы выделит однотипные действия и организовать их повторение до определенного условия

Решение:

S=0, S=S+Xi, где i=1,2,3…..10

`

S:=0

S:=S+Xi

S:=0

i := 1

i:=i+1

S:=S+Xi

ДА

НЕТ

5)Алгоритм поиска максимального элемента в массиве.

MAX:=X1

J:=2

For i:= 1 to 10

begin

for j:= 1 to 10

begin

a[i,j]:=random(100)-50

write (a[i,j]:5);

writeln;

end;

end.

MAX:=Xj

ДА

J:=J+1

НЕТ`

НЕТ

ДА

6) Алгоритм поиска индекса наибольшего элемента в массива.

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

q,w,e,r:integer;

begin randomize ;

f or q:=1 to 10 do

t

t[q]:= random(100)

[q]:= random(100);

w:=t[1];

for q:=1 to 10 do

begin;

i

w:=t[1]

f w<t[q] then

b egin;

w :=t[q];

e :=q;

end; НЕТ

e nd;

for q:=1 to 10 do

w rite (t[q],' ');

writeln (e); ДА

e

w:=t[q]

nd.

e:=q

НАПИСАТЬ СВОЙ

7) Алгоритм поиска числа в упорядоченном массиве методом половинного деления.

К примеру:

1) P=1

Q=n

2. S= int((p+q)/2)

Если N=10 S=(1+10)/2=5

3. Е сли Х3<b, то

P=S+1

Иначе q=s

4 ) п.2 пока p<>q

N=p-q

P=Q=1

S:=Int((p+q)/2)

P:=S+1

НЕТ ДА

Q:=S

ДА

НЕТ

НЕТ

ДА

8. Методы сортировки.

1.Перестановка

2.Выбор

3.Вставление

ИДЕЯ МЕТОДОВ:

Перестановка Выбор Вставление

Исх.массив Исх. массив Исх. Массив

массив

новый

исходный

исходный

новый

переставить найти элемент найти место

новый

новый

новый

исходный

исходный

Правила и методы сортировки:

А

Ф:=1

Ф:=0

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

Перестановка

Ai и Ai+1

Ф:=1

ДА

ДА

Н ЕТ нет

Д АЛЕЕ

П родолжение……..

Алгоритм «ПУЗЫРЬКА»

Второй элемент сравнивается с первым элементом и если нужно то меняется с ним местами. Затем третий сравнивается со вторым, если и здесь произошла перестановка, то 2-ой элемент сравнивается с первым, то есть первые номера всплывают наверх.

3 3 3 1 1 1 1

4 4 1 3 3 3 2

5 1 4 4 4 2 3

1 5 5 5 2 4 4

2 2 2 2 5 5 5

НЕТ

ДА

Н ЕТ

ДА

ДА НЕТ