ALGORİTMA sizce ne demek, ALGORİTMA size neyi çağrıştırıyor?

[bluemoon24]

*



1-AGORİTMALAR KENDİ İÇİNDE ÇELİŞİR MANTIKLA BİLE ÇELİŞİR



2-EGER BİR SORUNUMUZ DERİNLERE İNDİYSE ONU HİÇ BİR ALGORİMA YÖNTEMİYLE ÇÖZEMEYİZ



3-ÇÖZÜM KADERE İNANMAK VE TELAŞA KAPILMAMAKTIR



4-EN İYİSİ PRAGMACI YAKLAŞIMLARDIR AGNOSTİK AMPİRİZME BİLE İNANMAK İNSANI ÇOĞU ZAMAN RAHATLATIR



5-ALGORİTMAYI ZATEN SORUNLARIMIZ OLDUĞU ZAMAN İLK ŞOKU ATLATTIKTAN SONRA BİR UMUT OLUR DİYE DENİYORUZ AMA KESİNLİKLE ÇÖZÜM OLMUYOR



www.hasbora.com







Bildiginiz gibi program yazmak icin öncelikle algoritmayı iyi bilmemiz gereklidir.algoritma programlamanın temelidir.algoritma bilmeden program yazılamaz.



Örnekler:







algorİtma



program yazmak sürecİ



1. problemin farkına varmak,



2. problemi analiz etmek,



3. çözüm yolları düşünmek,







4. İyi çözüm yolları seçip algoritma oluşturmak,



5. akış diyagramı çizmek,



6. uygun bir dilde kodlamak,

7. programı test etmek,



8. programı dağıtmak.







algorİtma nedİr?



(adım adım işlem basamaklarının yazılmasıdır.)







programlamaya giriş







program: belirli bir problemi çözmek için bir bilgisayar dili kullanılarak yazılmış deyimler dizisi.



önceki bölümde bir problemin çözümü ile ilgili teknikler sunmuştuk. bir problemi bilgisayar ile çözmek için geliştireceğimiz programın yazımında izleyeceğimiz adımlar:







i) problemin ne olduğunu kavra. çözüm için gereksinimleri belirle.



ii) problemin girdilerini, çıktılarını ve diğer kısıtlama ve gereksinimleri belirle (bilgilerin giriş ve çıkış biçimlerinin nasıl olacağına kadar) .



iii) problemin çözümünü veren algoritmayı yaz.



iv) algoritmayı bir programla dili ile yaz.



v) programın doğru çalışıp çalışmadığını test et. bu testi değişik veriler (girdiler) için tekrarla.







problem çözme ve algoritmalar

1.1 problem çözme



problem çözmede, soruna hemen girişmek yerine, dikkatli ve sistematik yaklaşım ilke olmalıdır. problem iyice anlaşılmalı ve mümkün olduğu kadar küçük parçalara ayırılmaladır.



descartes tarafından 'discourse on method' isimli kitabında anlatılan problem çözme teknikleri [2]







1. doğruluğu kesin olarak kanıtlanmadıkça, hiçbir şeyi doğru olarak kabul etmeyin tahmin ve önyargılardan kaçının.



2. karşılaştığınız her güçlüğü mümkün olduğu kadar çok parçaya bölün.



3. düzenli bir biçimde düşünün anlaşılması en kolay olan şeylerle başlayıp yavaş yavaş daha zor ve karmaşık olanlara doğru ilerleyiniz.



4. olaya bakışınız çok genel, hazırladığınız ayrıntılı liste ise hiçbir şeyi dışarıda bırakmayacak kadar kusursuz ve eksiksiz olsun.







1.2 algoritmalar



belirli bir görevi yerine getiren sonlu sayıdaki işlemler dizisidir.



İ.s. 9.yy da İranlı musaoğlu horzumlu mehmet



(alharezmi adını araplar takmıştır) problemlerin çözümü için genel kurallar oluşturdu. algoritma alharezminin latince okunuşu.



her algoritma aşağıdaki kriterleri sağlamalıdır.



1. girdi: sıfır veya daha fazla değer dışarıdan verilmeli.



2. çıktı: en azından bir değer üretilmeli.



3. açıklık: her işlem (komut) açık olmalı ve farklı anlamlar içermemeli.



4. sonluluk: her türlü olasılık için algoritma sonlu adımda bitmeli.



5. etkinlik: her komut kişinin kalem ve kağıt ile yürütebileceği kadar basit olmalıdır.



not: bir program için 4. özellik geçerli değil. işletim sistemleri gibi program sonsuza dek çalışırlar.







örnek: İki sayının toplamını yazan algoritmayı yazınız.







çözüm: adım 1 -] İlk sayıyı oku, sembolik olarak a1 s1=?



adım 2 -] İkinci sayıyı oku a2 s2=?



adım 3 -] sayıları topla a3 t s1+s2



adım 4 -] sonucu görüntüle. a4 tyi göster.







1.soru: kullanıcının girdiği iki sayının karelerinin toplamını görüntüleyen algoritmayı yazınız.



çözüm



a0 -] başla



a1 -] sayaç=0 (sayaçın ilk sayısı 0 olarak başlar.)



a2 -] sayı=? : tßt+sayı (sayıyı giriniz. tye sayıyı ekle vetyi göster.)



a3 -] sayaç=sayaç+1 (sayaça bir ekle ve sayacı göster.)



a4 -] sayaç[4 ise a2ye git. (eğer sayaç 4ten küçükse adım 2ye git.)



a5 -] o=t/4 (ortalama için t değerini 4e böl)



a6 -] oyu göster. (ortalamayı göster.)



a7 -] dur

2.soru: 20den 50ye kadar olan sayıların toplamını bulan algoritma yazınız. başla



çözüm a0 -] başla



a1 -] s=20: t=0 (sayı 20 t değeri 0 ile başla)



a2 -] tßt+s (tye sayıyı ekle tyi göster.)



a3 -] s=s+1 (sayıyı bir artır.)



a4 -] s[50 ise a2ye git. (eğer sayı 50den küçük ise adım 2ye git)



a5 -] tyi göster. (tnin değerini göster.)



a6 -] dur akış şeması à







3.soru: 30 ile 90 arasındaki çift sayıların toplamını bulan algoritma yazınız.



çözüm:



a0 -] başla



a1 -] s=0: t=0 (sayı 0, toplam değeri 0 olsun)



a2 -] s=s+1 (sayıyı bir artır, sayıyı göster.)



a3 -] t=t+2s+28 (28 sayısına çift sayı olması için sayıyı 2 ile çarp ve toplama ekle, toplamı göster)



a4 -] 2s+28[90 ise git a2 (eğer çift sayı 90 değerinden küçük ise adım 2ye git)



a5 -] o=t/s (toplam değeri sayıya böl ve ortalamayı bul)



a6 -] oyu yaz. (ortalamayı göster)



a7 -] dur

4.soru: klavyeden girilen 10 adet sayıdan çift sayıların toplamının tek sayıların toplamına oranını bulan algoritma yazınız.



çözüm:



a0 -] başla



a1 -] s=0: t=0: ç=0 (sayı, tek ve çift sayılar 0 değerini alsın)



a2 -] sayı? (sayıyı giriniz)



a3 -] (-1) sayı=1 ise ç=ç+sayı (eğer -1in sayı üssü 1 sayısına eşitse sayıyı çift sayıya ekle ve çift sayıyı bul.)



a4 -] (-1) sayı=+1 ise t=t+sayı (eğer -1in sayı üssü +1 sayısına eşitse sayıyı tek sayıya ekle ve tek sayıyı bul.)



a5 -] s=s+1 (sayaça 1 ekle ve sayacı göster)



a6 -] s[10 ise a2ye git. (eğer sayaç 10dan küçük ise adım 2ye git.)



a7 -] v ß ç/t (çift sayıların toplamını tek sayıların toplamına böl.)



a8 -] vyi göster. (bölme sonucunu göster.)



a9 -] dur







5.soru: klavyeden girilen iki sayıdan en büyüğünü bulup gösteren algoritmayı yazınız.



çözüm:



a0 -] başla



a1 -] s1=? : s2=? (İlk sayıyı gir İkinci sayıyı gir.)



a2 -] s1]s2 ise git a4 (sayı 1 sayı 2den küçükse adım 4e git.)



a3 -] s2]s1 ise git a5 (sayı 2 sayı 1den küçükse adım 5e git.)



a4 -] s1i göster git a6 (sayı 1 değerini göster ve işlemi durdur)



a5 -] s2yi göster. (sayı 2 değerini göster)



a6 -] dur







6.soru: klavyeden girilen üç sayıdan en büyüğünü bulup gösteren algoritmayı yazınız.



çözüm:



a0 -] başla: eb=-¥: s=0 (başla olabilecek eb:en küçük sayı olsun, sayı 0 olsun)



a1 -] sayı? (sayıyı giriniz.)



a2 -] sayı]eb ise eb=sayı (eğer sayı ebden küçükse eb sayıyla aynı değeri alsın.)



a3 -] s=s+1 (sayaca 1 ekle ve sayacı göster)



a4 -] s[3 ise git a1 (eğer sayac 3ten küçükse adım 1e git.)



a5 -] ebyi göster (en büyük sayıyı göster.)



a6 -] dur







örnek 1.2.1: 1den 100e kadar olan sayıların toplamını veren algoritma.



1. toplam t, sayılar da i diye çağırılsın.



2. başlangıçta tnin değeri 0 ve inin değeri 1 olsun.



3. inin değerini tye ekle.



4. inin değerini 1 arttır.



5. eğer inin değeri 100den büyük değil ise 3. adıma git.



6. tnin değerini yaz.

algoritmaların yazım dili değişik olabilir. günlük konuşma diline yakın bir dil olabileceği gibi simgelere dayalı da olabilir. akış şeması eskiden beri kullanıla gelen bir yapıdır. algoritmayı yazarken farklı anlamlar taşıyan değişik şekildeki kutulardan yararlanılır. yine aynı amaç için kullanılan programlama diline yakın bir (sözde kod = pseudo code) dil, bu kendimize özgü de olabilir, kullanılabilir.







aynı algoritmayı aşağıdaki gibi yazabiliriz.



1. t=0 ve i=0



2. inin değerini tye ekle.



3. iyi 1 arttır.



4. i[101 ise 2.adıma git.



5. tnin değerini yaz.







algoritmayı bir de akış şeması ile gerçekleyelim.







t=0



İ=0







İnin değrini tye ekle







İyi bir arttır

İ[101

tyi yaz







örnek 1.2.2: ax2+bx+c=0 tipi bir denklemin köklerini veren algoritma.



girdi: a, b ve c katsayıları çıktı: denklemin kökleri



1. a, b ve c katsayılarını al.



2. d = b2-4ac değerini hesapla.



3. d[0 ise gerçel kök yok. 7. adıma git.



4.



5.



6. değerlerini yaz.



7. dur.



döngü gösterimi



tekrarlanan adımlar



n. koşul sağlandığı sürece



n.1...



n.2... tekrarlanan adımlar



n.3...







örnek 1.2.3: İki tamsayının çarpma işlemini sadece toplama işlemi kullanarak gerçekleyin.



girdi: iki tamsayı



çıktı: sayıların çarpımı



1. a ve b sayılarını oku



2. c =0



3. b]0 olduğu sürece tekrarla



.3.1. c=c + a



3.2. b = b-1



4. c değerini yaz ve dur







örnek 1.2.4: bir tamsayının faktoriyelini hesaplayınız.



girdi: bir tamsayı



çıktı: sayının faktoriyel



İlgili formul: faktoriyel(n) =1*2*...*n



1. n değerini oku



2. f=1



3. n ]1 olduğu sürece tekrarla



.3.1. f=f*n



3.2. n= n-1



4. f değerini yaz

örnek 1.2.5: İki tamsayının bölme işlemini sadece çıkarma işlemi kullanarak gerçekleyin. bölüm ve kalanın ne olduğu bulunacak.



1. a ve b değerlerini oku



2. m=0



3. a]=b olduğu sürece tekrarla



3.1 a=a-b



3.2 m = m + 1



4. kalan a ve bölüm m yi yaz







örnek 1.2.6: 100 tane sayıyı okuyup, ortalamasını bul



1. t=0, i=0



2. i[101 olduğu sürece tekrarla



2.1 m değerini oku



2.2 t = t + m



2.3 i = i + 1



3. t = t / 100



4. ortalama t yi yaz



5. dur







örnek 1.2.7: bir sınava giren öğrencilerin not ortalamasının hesaplanması1. tüm sınav kağıtlarını inceleyip notların toplamını hesapla



2. ortalamayı notların toplamını incelenen sınav kağıdına bölerek hesapla



3. ortalamayı yaz.







1. notların toplamını ve incelenen sınav kağıdı sayısını sıfır kabul et



2. sıradaki sınav kağıdının notunu notların toplamına ekle



3. İncelenen sınav kağıdı sayısını bir arttır



4. İncelenecek sınav kağıdı var ise 2. adıma git



5. ortalamayı notların toplamını incelenen sınav kağıdına bölerek hasapla



6. ortalamayı yaz







1. notların toplamını ve incelenen sınav kağıdı sayısını sıfır kabul et



2. her bir sınav kağıdı için



3. 1. sıradaki sınav kağıdının notunu notların toplamına ekle



4. 2. İncelenen sınav kağıdı sayısını bir arttır



5. ortalamayı notların toplamını incelenen sınav kağıdına bölerek hesapla



6. ortalamayı yaz







koşul gösterimi







n. koşul doğru ise



n.d.1



n.d.2 doğru olduğunda işlenen adımlar



n.d.3



aksi halde



n.y.1



n.y.2 yanlış olduğunda işlenen adımlar



n.y.3







kök bulma örneğinde 3. adımı tekrar yazarsak



3. d]=0 ise



3.d.1



3.d.2



aksi halde



3.y.1 reel kök yoktur

sorular:



* girilen üç sayıdan en büyüğünü bulan algoritmayı yazınız.



* tamsayılarda üs alma işlemini gerçekleştiren algoritmayı yazınız (ab) .



* 1-100 arasında tutulan bir sayıyı tahmin eden algoritmayı yazınız.







örnek 1.2.8: aracın otopark ücretinin hesaplanması. araçların en fazla 24 saat kaldığını varsayın.



0 - 2 saat 150 bin



2 - 8 saat 300 bin



8-24 saat 500 bin







1. aracın kaç saat kaldığını öğren (t olsun) .



2. t [= 2 ise



2.d.1. ücret = 150 bin



aksi halde



2.y.1. t[=8 ise



2.y.1.d.1. ücret = 300 bin



aksi halde



2.y.1.y.1. ücret = 500 bin



3. ücreti yaz



4. dur







örnek 1.2.9: sınavdaki en büyük notun bulan algoritma.







1. en büyük = ilk sınav kağıdındaki not (ya da olabilecek en düşük değer kabul edilebilir) .



2. İncelenecek sınav kağıdı var ise



3. 1 sınav kağıdındaki not ] en büyük ise en büyük = sınav kağıdındaki not



4. en büyük değerini yaz.



5. dur







algoritmanın yazımı daha simgesel olabilir. ni i. öğrencinin notu olsun.







1. eb = n1



2. i = 2



3. İncelenecek sınav kağıdı var ise



4. 1 ni]eb =] eb = ni



5. 2 i = i + 1







6. eb yi yaz.



7. dur







örnek 1.2.10: programın c dili ile yazılıp çalışır hale getirilmesi.







1. programı bilgisayara gir



2. kaynak dosya olarak kaydet



3. kaynak dosyayı derle (compile)



4. derleme sonucunda hata var ise



5. 1 hataları düzelt



6. 2 3. adıma git



7. oluşan amaç dosyasına diğer dosyaları bağla (link)



8. bağlama sonucunda hata var ise



9. 1. hataları düzelt



10. 2. hatalar kaynak dosya ile ilgili ise 2. adıma aksi halde 5. adıma git



11. program çalıştırılmaya hazır



Doğru sonucu elde etmek için en basitinden en karmaşığına doğru izlenen yollardır,bir çeşit sıralama..







her türlü sistematik hesap yönteminin genel adı.



elimizdeki sorunun çözümüne gidebilmek için tasarlanan yollar, yöntemlerdir.







Algoritma programcılıkta, Bir program parçacığına yapacağı işlem düzenini ve bunu yaparken izleyeceği taktiği veren özel kodlama biçimidir.







algoritma çoğu zaman insanda matematik ya da bilgisayarla ilgili bir çağrışım yapsa da,tanımı şuna yakın birşeydir:belli bir işin yapılabilmesi için izlenilmesi gereken en basit,en kısa ve de en hesaplı yöntemler bütünüdür.algoritmada yapılması gereken işlerin sırası çok önemlidir.







el harezmi adlı iranlı matematikçi atmış ortaya ilk kez..isim de ordan geliyor..matematik ve bilgisayarla ilgili bir terim de olsa kabaca bir hedefe ulaşmak için izlenmesi gereken yöntemi tarifler. herkese lazım yani..yoksa okuyup okuyup depolamak birşey ifade etmiyor..







Kaynak:Antropoloji