ALGORITM: Massiv elementlarini yig'indisi va o'rta arifmetikasini hisoblash.
Berilgan N elementdan tashkil topgan massiv A. Ushbu algoritm massiv elementlarini yig'indisi va o'rta arifmetikasini hisoblash uchun xizmat qiladi. I massiv indeksi.
SUM<- 0
Repeatfor I = 1, 2, ,N
SUM <- SUM + Aril
AVG <- SUM/N
Write SUM, AVG
END.
11.5. Algoritm: Chiziqli yoki ketma-ket tashkil etilgan qidiruv.
Berilgan N elementdan tashkil topgan massiv A. Ushbu algoritm massiv DATA elementini qidirish uchun xizmat qiladi. I massiv indeksi.
<- 1
While (I 3
IF (Aril =DATA) THEN
Begin
Write —Successful search”
Write DATA, —found at position”, I goto
step 5
End
ELSE
Begin
I <— I + 1
End
Write —Unsuccessfulsearch”
END.
ALGORITM: Ikkilik qidiruv.
Berilgan N elementdan tashkil topgan massiv A, elementlari o'sish tartibida tartiblangan. Ushbu algoritm massiv elementlarini ichidan eng katta, eng kichkina va o'rta qiymatini berilgan intervalda izlash uchun xizmat qiladi. I massiv indeksi.
LOW <- 1 HIGH <-
N
While (LOW < HIGH) DO upto step 4
MID <- Integral partof ((LOW+ HIGH)/2)
IF (DATA = AfMID l) THEN
Begin
Write —Successfulsearch”
Write DATA, —found at position”, MID goto step 6
End
ELSE
Begin
IF (DATA > AfMIDl) THEN LOW <- MID +
1
ELSE
HIGH <- MID - 1
End
Write —Unsuccessfulsearch”
END.
Do'stlaringiz bilan baham: |