O'zbekiston respublikasi oliy va o'rta maxsus ta’lim vazirligi


ALGORITM: Massiv elementlarini yig'indisi va o'rta arifmetikasini hisoblash


Download 6.49 Mb.
bet126/205
Sana03.12.2023
Hajmi6.49 Mb.
#1806384
1   ...   122   123   124   125   126   127   128   129   ...   205
Bog'liq
word uchun Iqtisodiyotda AKT

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.

  1. SUM<- 0

  2. Repeatfor I = 1, 2, ,N

SUM <- SUM + Aril

  1. AVG <- SUM/N

  2. Write SUM, AVG

  3. 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. <- 1

  1. While (I 3

  2. IF (Aril =DATA) THEN

Begin
Write —Successful search”
Write DATA, —found at position”, I goto
step 5
End
ELSE
Begin
I <— I + 1
End

  1. Write —Unsuccessfulsearch”

  2. 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

  1. While (LOW < HIGH) DO upto step 4

  2. MID <- Integral partof ((LOW+ HIGH)/2)

  3. 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

  1. Write —Unsuccessfulsearch”

  2. END.


Download 6.49 Mb.

Do'stlaringiz bilan baham:
1   ...   122   123   124   125   126   127   128   129   ...   205




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling