ALGORITM: 0 ‘sish bo'yicha tartiblash algnritml tu/lUln.
Berilgan N elementdan tashkil topgan
m a s s i v
Л.
(
I
n
I
i
I
hi
algoritm massiv elementlarini o'sish bo‘yicha
tarti bl ash u i l u m
xizmat qiladi. I massiv indeksi.
1. R epeatfor 1 = 1 , 2,..... . N-l
Begin
Repeat for J = I + 1 ,1 + 2 ,, N
Begin
IF (AfJKAfll) THEN Begin
TEMP <- AfllAflK- AfJIAfJl<- TEMP
End
End
End
2. END.
ALG O RITM : Ik k ita massivni birlashtirish.
M va N o‘lchamlarga ega tegishli ravishda ikkita A va V massiv
elementlari tartiblangan holda berilgan. Ush bu algoritm S massiviga
A va V massivini tartiblangan holda birlashtirib saqlangan, o ‘lchami
M + N. I, J, К massiv indekslari.
1 . K - 1 J< - 1 K < - 1
2. Repeat While ((I < M) AND (J < N))
Begin
IF (Aril
THEN Begin
CfKl<- Aflll < - 1 + 1
End
ELSE
Begin
CfKl<- Bffl J <- J + 1
End
К <- К + 1
End
3. IF (I > M) THEN
Begin
Repeat While (J < N)
Begin
CfKl<- B1J1J <- J + 1 К <- К t 1
28!
i-:nd
End
ELSE
Begin
Repeat While (I < M)
Begin
CfKK- Aflll < - 1 + 1 К <- К + 1
End
End
4. END.
ALGORITM: Matritsalarni bir-biriga ko‘paytirish.
Berilgan ikkita matritsa A o ‘lchami MxN va V o ‘lchami PxQ.
Mazkur algoritm S matritsaga A va V matritsalarni k o ‘paytirmasini
saqlaydi
(MxQ
1 STEP 2
2 STEP 3
o ‘lchamli). I, J, К massiv indekslari.
1. IF n * p THEN Begin
Write “Matrix multiplication not possible” goto step 3
End
2. Repeat for I = 1, 2,, m
Begin
Repeat for J = 1, 2,, q
Begin
СА.Л <- 0
Repeat for К = 1, 2 ,, n
CfI,Jl<- CfI,Jl+ (AfI,KlX BfK,Jl)
End
End
2. END.
STEP N + 1 SN
STEP N + 2 UNTIL (Condition)
STEP N + 1 SN
STEP N + 2 UNTIL (Condition)
282
|
