$2024-2025$

BLM$3067/$BLM$367$

$$DEV$5$

Dikkat! Bu $$dev iki k$$sma ayr$$lm$$t$$r$.$

B$$l$$m

Bu b$$l$$m zorunludur ve kodlar$$n$$z$$ sisteme y$$klemeniz gerekmektedir. Bu $$devde Input ve Output

dosyalar bulunmamaktad$$r$.$ Girdi olarak dizi eleman say$$s$($n$)$ alman$$z ve $$kt$$ olarak en k$$k k de$$eri

g$$stermeniz beklenmektedir.

Ba$$lang$$ta t$$m terimleri $0$ olan n elemanl bir A dizisi veriliyor. Her ad$$mda A dizisinin $1$ veya daha $$ok

terimi se$$ilerek bu terimlerin de$$eri bir art$$r$$l$$yor$."$ k $"$ ad$$m sonucunda a$$a$$daki ko$$ulun sa$$lanmas$$n$$

istiyoruz:

A dizisinin herhangi iki i ve j numaral terimleri i$$in $$yle k$1$ ve k $2$ ad$$mlar$$ vard$$r ki k$1$ numaral$$

ad$$mda A$[$i$]>$ A$[$j$],$ k$2$ numaral$$ ad$$mda ise A$[$j$]>$ A$[$i$]$ olmu$$tur$.$ Bu durum se$$ilen t$$m ikililer i$$in

olu$$mal$$d$$r$.$

Amac$$m$$z yukar$$daki ko$$ulun sa$$lanmas$$ i$$in hangi de$$erlerin hangi ad$$mda art$$r$$laca$$n$$ m$$mk$$n olan

en az say$$da ad$$mda bulan algoritma yazmakt$$r$.$

$$rnek $1$:

A dizisi $2$ elemanh olsun. Bu durumda ba$$lang$$ta A$=[0,0]$ olacakt$$r$.$

Ad$$m: $[1,0]$quad A$[0]\text{'}$a $1$ eklendi. Bu adimda A$[0]>$ A$[1].$

Ad$$m: $[1,1]$ A$[1]\text{'}$e $1$ eklendi.

Ad$$m: $[1,2]$quad A$[1]\text{'}$e $1$ eklendi. Bu ad$$mda A$[1]>$A$[0]$ ve yukar$$daki ko$$ul sa$$lanm$$ oldu

Bu $$rnekte k$=3$

$$rnek $2$:

A dizisi $3$ elemanl olsun. Bu durumda ba$$lang$$ta A$=[0,0,0]$ olacakt$$r$.$

Ad$$m: $[1,0,0]$ A$[0]\text{'}$a $1$ eklendi. Bu adimda A$[0]>$ A$[1]$ ve A$[0]>$ A$[2].$

Ad$$m: $[1,1,0]$ A$[1]\text{'}$e $1$ eklendi. Bu ad$$mda A$[1]>$ A$[2].$

Ad$$m: $[1,2,1]$ A$[1]$ ve A$[2]\text{'}$ye $1$ eklendi. Bu adimda A$[1]>$A$[0].$

Ad$$m: $[1,2,2]$ A$[2]\text{'}$ye $1$ eklendi.

Ad$$m: $[1,2,3]$ A$[2]$ ye $1$ eklendi. Bu ad$$mda A$[2]>$A$[0]$ ve A$[2]>$A$[1]$ ve yukar$$daki ko$$ul ikililer

i$$in sa$$lanm$$ oldu.

Bu $$rnekte k$=5$

Sizden istenen $$ncelikle girilen her n de$$eri i$$in istenen ko$$ulu sa$$layan bir algoritma tasarlaman$$zd$$r ve

tasarlad$$n$$n algoritma i$$in C$//$C$++$ veya Python kodunu yazarak k say$$s$$m$$ d$$nd$$rmenizdir$.$ Bu $$dev t$$m

$$renciler i$$indir ve yap$$lmas$$ i$$in verilen s$$re $1$ haftad$$r$.$

B$$l$$m

Bu b$$l$$m opsiyoneldir ve $$z$$mlerinizi Prof. Dr$.$ahin Emrah'a g$$ndermeniz gerekmektedir.

A$$a$$da istenilenler i$$in birinci b$$l$$mde $$z$$lesi istenilen problemin devam$$d$$r ve son tarih final s$$nav

tarihinden $1$ g$$n $$ncedir$.$

k say$$s$$n$3$lgn say$$s$$n$$n $$stten tam k$$sm$$ndan k$$k bulabilen ve algoritmas$$n$$ d$$zg$$n bir

bi$$imde e$-$maille emrah@eng.ankara.edu.tr adresine anlatabilen ilk $$rencinin final notuna

$5$ puan eklenecektir.

k say$$s$$n$3$lgn say$$s$$n$$n $$stten tam k$$sm$$ndan k$$k bulabilen ve algoritmas$$n$$ d$$zg$$n bir

bi$$imde e$-$maille emrah@eng.ankara.edu.tr adresine anlatabilen ve daha $$nce g$$nderilmi$$

t$$m algoritmalardan farkl algoritma tasarlam$$ olan t$$m $$rencilerin final notuna da $5$ puan

eklenecektir.

quadk say$$s$$n$3$lgn say$$s$$n$$n $$stten tam k$$sm$$ndan k$$k bulabilen ve algoritmas$$n$$ d$$zg$$n bir

bi$$imde e$-$maille emrah@eng.ankara.edu.tr adresine anlatabilen ve g$$nderilmi$$ t$$m

algoritmalar aras$$nda en k$$k k say$$s$$n$$ bulabilen bir algoritma tasarlay$$n