AKI EMASI RNEKLER

1. Girilen iki saynn OBEB ve OKEK ini bulan ak emasn oluturunuz.

Bala
A, B

t := A* B
H

E
A<B
temp := A
A := B
B := temp

temp := B
B := A mod B
A := temp

B=0

OBEB := A
OKEK := t div A

H
OBEB , OKEK

DUR

ekil 1. Girilen iki saynn OBEB ve OKEK ini bulan ak emas

2. Girilen bir tam saynn tam kare olup olmadn aratran ak emasn
oluturunuz.

A1. Bala,
A2. A saysn gir,
A3. B=A^(1/2) al,
A4. C=TAM(B) al,
A5. D=C^2 al,
A6. Eer A=D ise A9. adma git,
A7. tam kare deil yaz,
A8. A10. adma git,
A9. tam kareyaz,
A10. Dur.
Bala
A
B=A^(1/2)
C=TAM(B)
D=C^2

A=D
H
BU SAYI TAM
KARE DEGILDIR

E
BU SAYI TAM
KARE

DUR

ekil 2. Girilen bir tamsaynn tam kare olup olmadn bulan ak emas

Girilen bir A saysnn tam kare olabilmesi iin, bu saynn karekknn tam
ksm anarak elde edilen deerin tekrar karesi alndnda bu saynn ilk girilen
sayya eit olmas gerekir. Aksi halde girilen say tam kare olmayacaktr. Yukardaki
algoritmada ayn mantkla hareket edilerek A2. admda bir A says girilmitir. A3.
admda bu saynn karekk alnarak B gibi bir deikene atanp, A4. admda bu
deerin tam ksm alnarak C gibi bir deikene atanmtr. A5. admda c deerinin
karesi alnarak elde edilen deer D olarak adlandrlan bir deikene atanmtr ve
A6. admda D deeri girilen A deeri ile karlatrlarak bu ilk deerin eitlii
durumunda A9. adma gidilerek girilen saynn tam kare olduu yazdrlarak ileme
son verilmektedir. Aksi halde A7. admda girilen saynn tam kare olmad
yazdrlarak ileme son verilmektedir.
rnek olarak A=5 alnrsa b=2,236.. eklinde olacaktr. Buna gre C=2 ve D=
4 olacaktr. Dolaysyla A<>D olacandan A7. adm devreye girerek bu saynn tam
kare olmad yazlacaktr. Eer A=9 olsayd, B=3 ve D=9 olacandan A=D elde
edilecekti ve durumda A9. adm devreye girerek saynn tam kare olduu
yazdrlacakt.

3. 10 elemanl bir say dizisinin en byk elemann bulan ak emasn

oluturunuz.

A1. Bala,
A2. I=1 al,
A3. A(I) y gir,
A4. Eer I=10 ise A6. adma git,
A5. I=I+1 al ve A3. adma geri dn,
A6. EB=A(I) al, I=2 al,
A7. Eer EB<A(I) ise EB=A(I) al,
A8. Eer I=10 ise A10. adma git,
A9. I=I+1 al ve A7. adma geri dn,
A10. EB yi yaz,
A11. Dur
Bala

I := 1

A(I)

I=10
EB := A(I)
I := I+1

I := 2
EB<A(I)

E
EB=A(I)

I=10

EB
I=I+1
DUR

ekil 3. 10 elemanl bir say dizisinin en byk elemann bulan ak emas.

lk 5 admda 10 elemanl say dizisinin giri ilemleri yaplmaktadr. Bunun iin
bir I indisi kullanlarak bunun deeri 10 oluncaya kadar dizi elemanlarnn giriine
devam edilmektedir. A6. admda EB isimli bir deiken tanmlanarak A dizisinin I.
Eleman olan A(I) bu deikene atanmtr. Buradaki ama, dizinin elemanlarn
birbirleriyle karlatrmak yerine EB olarak adlandrlan deikenle karlatrmaktr.
A8. admda EB ile A dizisinin dier elemanlar karlatrlmaktadr ve eer EB
deikeni bu dizi elemanlarndan daha kk ise EB yerine karlatrlan dizi
eleman atanmaktadr. Bu ilem I sayac 10 oluncaya kadar devam etmektedir. A11.
admda en son elde edilen EB deeri en byk olarak yazlmaktadr.