Mete_ARSLAN

1999215003

Algoritma
Bilgisayar yordam ile bir problem zleceinde sras ile u admlarn yerine getirilmesi gerekmektedir.

(a) (b) (c) (d) (e)

Problemin doru ve kapsaml olarak tanmlanmas. Problemin zm iin etkin bir yntemin bulunmas. Bu yntemden yararlanarak, uygun bir algoritmann gelitirilmesi ve bunun analizi. Algoritmann bir bilgisayar programlama dili kullanarak bilgisayara uyarlanmas. Programn denenmesi ve dokman hazrlanmas.

Algoritma, bir problemin zm (varsa) iin gerekli admlarn mantksal bir sra ile yazlmasdr. Algoritma her zaman doru olmal ve pratik bir zaman ierisinde sona ermelidir. Bir algoritmann yazlmas iin, doal bir dil kullanlabilir ve szde-kolama(pseudo-code) yaplabilir. szde-kodlamada kullanlacak olan yaplar algoritma gelitiricisi tarafndan nceden tanmlanmal ve algoritmann her admnda bu yaplara uyulmaldr.

Algoritmann Tanm: Bir problemin zmne ynelik, ilem basamaklarnn belli bir mantk erevesinde adm adm yazlmas ilemine ALGORTMA denir. Algoritma bir bilgisayar programnn tm satrlarnn Trke ifadelerle yazlmasdr. Bu ifadeler, bir cmle olabilecei gibi, ksaltlm ifadeler de olabilir. zme ynelik farkl algoritmalar ayn problem iin yazlabilir. nemli olan doru sonulara ulaabilmektir. Algoritma problemle ilgili her trl soruya cevap verebilmelidir. Bir algoritma zerinde giri, ilem ve k blmlerini tamaldr.

Mete_ARSLAN

1999215003

AKI DYAGRAMI Bilgisayarda her eyin adm adm olduunu daha nce belirtmitik. Bu admlar ak diyagramnda gsterebiliriz. Ak diyagram, bir fonksiyonu uygulamak iin gereken ilemlerin ematik bir biimde gsterilmesidir. Bilgisayarn, ilemeleri ne ekilde, hangi srayla yapacan belirtir. Bu diyagram ne kadar detaya inerse, o kadar ak yazlm demektir. Yani biz bir ilemde her trl olasl dnp, ona gre bir diyagram yaparsak, ilemi bilgisayara o derece aklam oluruz. Bilgisayar hibir zaman kendi kendine dnemedii iin, nceden aklanmam bir durumla karlanca ilemi srdremez. Problemin Kavranmas: Ak diyagram, bize bilgisayarn bir problemi zerken yrtmesi gereken mant gsterir.yani aslnda herhangi bir problem iin program yazmadan nce yaplmas gereken bir eydir. zellikle ok karmak ve uzun programlar yazarken, ak diyagramlar bize ok yardmc olurlar. Bu tip bir program yazmak isteyen bir kii, eer zamandan tasarruf etmek amacyla ak diyagramn izmeden ie giriirse, sonradan yapabilecei bir yanl bulup, iin iinden kabilmesi iin ok fazla zaman kaybeder. Bu nedenle en basit programlar yazarken bile, nce ak diyagramn izmeli, sonra programmz ona gre yazmalyz. Bu ekilde, program yazmadan nce, kafamzda her ey ak olur. Her trl olaslk hesaplanm, ona gre ayr yollar saptanmtr. Bize yalnzca ak diyagramdaki eylemleri kullanacamz dilin komutlarna gre, evirerek yazmak kalr. Bunun iin, nce problemi kavramamz gerekir. Yani bu problem bizden ne istiyor, sonucunu bulmak iin ne gibi ilemler yapmamz gerekir, vs. gibi sorularn yantlarn bulmamz gerekir. Ancak bu ekilde o problem hakknda bir mantk yrtebiliriz. Kendimize gre bir mantk koyduktan sonra, ak diyagramn izebiliriz. Ak diyagramn izerken, dikkat etmemiz gereken baz noktalar yineleyelim. Veriler: Verilerin ok iyi bir ekilde saptanmas gerekir. Ne istenenden fazla, ne de istenenden az olmaldr. Fazla olmasnn, sonucun kmasna bir etkisi olmaz. Ama, bilgisayarlarla yaplan almalarda ilemi en ksa yoldan yapmak, sonuca en ksa yoldan varmak nemlidir. Bir bilgisayarn ana ilemcisinin kapasitesi ne kadar fazla olursa olsun, bir anda ok fazla sayda ilem yapabilmesi asndan her bir programn olabilecek en az yeri kaplamas gereklidir. Bunu iin gereksiz ilemlerden kanmamz gerekir. Eksik olmas ise, ok daha sakncaldr. Bir bilgisayar, eksik verilerle hibir zaman bir sonu karamaz. Onun iin problemi kavramak, gereken verileri kesin olarak saptamak zorunludur. Veriler saptandktan sonra, asl fonksiyonun yazlmasna geilir. Fonksiyon: Fonksiyona getiimizde daha da dikkatli olmamz gerekir. nk fonksiyon yazlmlarnda ok daha fazla yanl yaplr. En ufak bir belirsiz nokta braklmamaldr. Eer belirsiz bir komut alrsa, ne yapacan bilemez: bu nedenle de ilemi durdurur. Ayrca deerlendirme noktalar, deiik ynler ve tutar iyi saptanmaldr. Yanl hazrlanmak bir program, bilgisayarn sonsuza kadar ayn ilemi yinelemesine neden olabilir. Bunu engellemek iin ak diyagramlar tekrar tekrar kontrol edilmeli, zerinde uygulama yaplmaldr. Zaten bir diyagramn zayf noktalarn yakalamann en iyi yolu ilemi zerinde uygulamak, birka rnek zmektir. Bu ekilde daha ncesinden gzden kaan belirsiz noktalar, eksiklikler ve yanl komutlar yakalanabilir. Bylece bilgisayarn ilemi durdurmas, ya da sonsuza kadar yinelenmesi nlenmi olur. Bu n aamada kontrol etmek iin ayracamz birka dakika sonradan bizi saatlerce dnp iin yanl tarafn aramaktan 2

Mete_ARSLAN

1999215003

kurtarabilir. Bunun iin, zellikle ilk almalarda zamandan tasarruf etmeye almamal, program yazp bilgisayara vermeden nce tekrar tekrar kontrol etmeliyiz. Sonucun Alnmas: Fonksiyon ksm bittikten sonra ak diyagramnn son blmne geilir. Bu blmde sonu karlr ve herhangi bir terminalden alnmas salanr. kta, yalnzca sonucu almak yeterli olmayabilir. rnein bir ilemi deiik koullarda, deiik verileri uygulamak istemisek, o verileri de almamz gerekir. Bu ekilde sonular karmam olur; ve yine programda herhangi bir yanl varsa daha kolay bir ekilde aa kar. nk bazen bir programda yanllar olsa bile, sonu kabilir. Yalnz bu sonular mantk d olabilir. Eer verilerle sonular birlikte karsa, ksa bir kontrolle yanl bir yer olup olmad anlalabilir. Sonula birlikte alnacak klar saptandktan sonra k diyagram bitirilir. Son kontroller de yapldktan sonra, sra program yazmaya gelir. k diyagramnda kullanlan deiik ekillerdeki kutucuklarn ne anlama geldiini aklayalm.

Bala ve bitir El ile girdi kutusu lem kutusu Balayc Karar kutusu

Ekran kts

Dng kutusu

Balayc oklar

Girdi, kt

Yazc kts