Ana sayfa
Forumlar
Yeni mesajlar
Forumlarda ara
Blog
Neler yeni
Yeni mesajlar
Son aktiviteler
Giriş yap
Kayıt ol
Neler yeni
Ara
Ara
Sadece başlıkları ara
Kullanıcı:
Yeni mesajlar
Forumlarda ara
Menü
Giriş yap
Kayıt ol
Install the app
Yükle
Forumlar
Download
Program Merkezi
ALGORİTMA hakkında ..
JavaScript devre dışı. Daha iyi bir deneyim için, önce lütfen tarayıcınızda JavaScript'i etkinleştirin.
Çok eski bir web tarayıcısı kullanıyorsunuz. Bu veya diğer siteleri görüntülemekte sorunlar yaşayabilirsiniz..
Tarayıcınızı güncellemeli veya
alternatif bir tarayıcı
kullanmalısınız.
Konuya cevap cer
Mesaj
<blockquote data-quote="anarkh" data-source="post: 133202" data-attributes="member: 953"><p><span style="font-family: 'Arial'"><strong><span style="color: #0000ff">PROGRAM YAZMAK SÜRECİ</span></strong></span></p><p><span style="font-family: 'Arial'"><strong><span style="color: #0000ff"></span>1.</strong> Problemin farkına varmak,</span></p><p><span style="font-family: 'Arial'"><strong>2.</strong> Problemi analiz etmek,</span></p><p><span style="font-family: 'Arial'"><strong>3.</strong> Çözüm yolları düşünmek,</span></p><p><strong><span style="font-family: 'Arial'">4.</span></strong><span style="font-family: 'Arial'"> İyi çözüm yolları seçip algoritma oluşturmak,</span></p><p><span style="font-family: 'Arial'"><strong>5.</strong> Akış diyagramı çizmek,</span></p><p><span style="font-family: 'Arial'"><strong>6.</strong> Uygun bir dilde kodlamak,</span></p><p><span style="font-family: 'Arial'"><strong>7.</strong> Programı test etmek,</span></p><p><span style="font-family: 'Arial'"><strong>8.</strong> Programı dağıtmak.</span></p><p></p><p style="text-align: center"><p style="text-align: center"><strong><span style="color: blue"><span style="font-family: 'Arial'">ALGORİTMA NEDİR?</span></span></strong><span style="font-family: 'Arial'"></span></p> <p style="text-align: center"><span style="font-family: 'Arial'">(Adım adım işlem basamaklarının yazılmasıdır.)</span></p> </p><p><strong><span style="font-family: 'Arial'">Programlamaya Giriş</span></strong></p><p><strong><span style="font-family: 'Arial'">Program :</span></strong><span style="font-family: 'Arial'"> Belirli bir problemi çözmek için bir bilgisayar dili kullanılarak yazılmış deyimler dizisi.</span></p><p><span style="font-family: 'Arial'">Ö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:</span></p><p><span style="font-family: 'Arial'">i) Problemin ne olduğunu kavra. Çözüm için gereksinimleri belirle.</span></p><p><span style="font-family: 'Arial'">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).</span></p><p><span style="font-family: 'Arial'">iii) Problemin çözümünü veren algoritmayı yaz.</span></p><p><span style="font-family: 'Arial'">iv) Algoritmayı bir programla dili ile yaz.</span></p><p><span style="font-family: 'Arial'">v) Programın doğru çalışıp çalışmadığını test et. Bu testi değişik veriler (girdiler) için tekrarla.</span></p><p><strong><span style="font-family: 'Arial'">Problem Çözme ve Algoritmalar</span></strong></p><p><strong><span style="font-family: 'Arial'">1.1 Problem Çözme</span></strong><span style="font-family: 'Arial'"></span></p><p><span style="font-family: 'Arial'">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.</span></p><p><span style="font-family: 'Arial'">Descartes tarafından "Discourse on Method" isimli kitabında anlatılan problem çözme teknikleri;[2]</span></p><p><span style="font-family: 'Arial'">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.</span></p><p><span style="font-family: 'Arial'">2. Karşılaştığınız her güçlüğü mümkün olduğu kadar çok parçaya bölün.</span></p><p><span style="font-family: 'Arial'">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.</span></p><p><span style="font-family: 'Arial'">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.</span></p><p><strong><span style="font-family: 'Arial'">1.2 Algoritmalar</span></strong><span style="font-family: 'Arial'"></span></p><p><span style="font-family: 'Arial'">Belirli bir görevi yerine getiren sonlu sayıdaki işlemler dizisidir.</span></p><p><span style="font-family: 'Arial'">İ.S. 9.yy da İranlı Musaoğlu Horzumlu Mehmet</span></p><p><span style="font-family: 'Arial'">(Alharezmi adını araplar takmıştır) problemlerin çözümü için genel kurallar oluşturdu. Algoritma Alharezmi'nin Latince okunuşu.</span></p><p><span style="font-family: 'Arial'">Her algoritma aşağıdaki kriterleri sağlamalıdır.</span></p><p><span style="font-family: 'Arial'"><em>1. Girdi:</em> Sıfır veya daha fazla değer dışarıdan verilmeli.</span></p><p><span style="font-family: 'Arial'"><em>2. Çıktı:</em> En azından bir değer üretilmeli.</span></p><p><span style="font-family: 'Arial'"><em>3. Açıklık:</em> Her işlem (komut) açık olmalı ve farklı anlamlar içermemeli.</span></p><p><span style="font-family: 'Arial'"><em>4. Sonluluk:</em> Her türlü olasılık için algoritma sonlu adımda bitmeli.</span></p><p><span style="font-family: 'Arial'"><em>5. Etkinlik: </em>Her komut kişinin kalem ve kağıt ile yürütebileceği kadar basit olmalıdır.</span></p><p><span style="font-family: 'Arial'"><strong><em>Not: </em></strong>Bir program için 4. özellik geçerli değil. işletim sistemleri gibi program sonsuza dek çalışırlar .</span></p><p><strong><span style="font-family: 'Arial'">Örnek:</span></strong><span style="font-family: 'Arial'"> İki sayının toplamını yazan algoritmayı yazınız.</span></p><p><span style="font-family: 'Arial'">Çözüm: Adım 1 --> İlk sayıyı oku, Sembolik olarak A1 S1=?</span></p><p><span style="font-family: 'Arial'">Adım 2 --> İkinci sayıyı oku A2 S2=?</span></p><p><span style="font-family: 'Arial'">Adım 3 --> Sayıları topla A3 T S1+S2</span></p><p><span style="font-family: 'Arial'">Adım 4 --> Sonucu görüntüle. A4 T'yi göster.</span></p><p><strong><span style="font-family: 'Arial'">1.Soru :</span></strong><span style="font-family: 'Arial'"> Kullanıcının girdiği iki sayının karelerinin toplamını görüntüleyen algoritmayı yazınız.</span></p><p><span style="font-family: 'Arial'">Çözüm </span></p><p><span style="font-family: 'Arial'">A0 --> Başla </span></p><p><span style="font-family: 'Arial'">A1 --> Sayaç=0 (Sayaç'ın ilk sayısı 0 olarak başlar.)</span></p><p><span style="font-family: 'Arial'">A2 --> Sayı=? : TßT+Sayı (Sayıyı giriniz. T'ye sayıyı ekle veT'yi göster.)</span></p><p><span style="font-family: 'Arial'">A3 --> Sayaç=Sayaç+1 (Sayaç'a bir ekle ve sayacı göster.)</span></p><p><span style="font-family: 'Arial'">A4 --> Sayaç<4 ise A2'ye git. (Eğer sayaç 4'ten küçükse Adım 2'ye git.) </span></p><p><span style="font-family: 'Arial'">A5 --> O=T/4 (Ortalama için T değerini 4'e böl)</span></p><p><span style="font-family: 'Arial'">A6 --> O'yu göster. (Ortalamayı göster.)</span></p><p><span style="font-family: 'Arial'">A7 --> Dur </span></p><p><strong><span style="font-family: 'Arial'">2.Soru :</span></strong><span style="font-family: 'Arial'"> 20'den 50'ye kadar olan sayıların toplamını bulan algoritma yazınız. BAŞLA</span></p><p><span style="font-family: 'Arial'">Çözüm A0 --> Başla </span></p><p><span style="font-family: 'Arial'">A1 --> S=20 : T=0 (Sayı 20 T değeri 0 ile başla)</span></p><p><span style="font-family: 'Arial'">A2 --> TßT+S (T'ye sayıyı ekle T'yi göster.)</span></p><p><span style="font-family: 'Arial'">A3 --> S=S+1 (Sayıyı bir artır.)</span></p><p><span style="font-family: 'Arial'">A4 --> S<50 ise A2'ye git. (Eğer sayı 50'den küçük ise Adım 2'ye git)</span></p><p><span style="font-family: 'Arial'">A5 --> T'yi göster. (T'nin değerini göster.)</span></p><p><span style="font-family: 'Arial'">A6 --> Dur Akış Şeması à</span></p><p><strong><span style="font-family: 'Arial'">3.Soru :</span></strong><span style="font-family: 'Arial'"> 30 ile 90 arasındaki çift sayıların toplamını bulan algoritma yazınız. </span></p><p><span style="font-family: 'Arial'">Çözüm: </span></p><p><span style="font-family: 'Arial'">A0 --> Başla </span></p><p><span style="font-family: 'Arial'">A1 --> S=0 : T=0 (Sayı 0, Toplam değeri 0 olsun)</span></p><p><span style="font-family: 'Arial'">A2 --> S=S+1 (Sayıyı bir artır, sayıyı göster.)</span></p><p><span style="font-family: 'Arial'">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)</span></p><p><span style="font-family: 'Arial'">A4 --> 2S+28<90 ise git A2 (Eğer Çift sayı 90 değerinden küçük ise Adım 2'ye git)</span></p><p><span style="font-family: 'Arial'">A5 --> O=T/S (Toplam değeri sayıya böl ve ortalamayı bul)</span></p><p><span style="font-family: 'Arial'">A6 --> O'yu yaz. (Ortalamayı göster)</span></p><p><span style="font-family: 'Arial'">A7 --> Dur</span></p><p><span style="font-family: 'Arial'"></span></p><p><span style="font-family: 'Arial'"><strong>4.Soru :</strong> 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. </span></p><p><span style="font-family: 'Arial'">Çözüm: </span></p><p><span style="font-family: 'Arial'">A0 --> Başla</span></p><p><span style="font-family: 'Arial'">A1 --> S=0 : T=0 : Ç=0 (Sayı, tek ve çift sayılar 0 değerini alsın)</span></p><p><span style="font-family: 'Arial'">A2 --> Sayı? (Sayıyı giriniz)</span></p><p><span style="font-family: 'Arial'">A3 --> (-1)sayı=1 ise Ç=Ç+Sayı (Eğer -1'in sayı üssü 1 sayısına eşitse sayıyı çift sayıya ekle ve çift sayıyı bul.)</span></p><p><span style="font-family: 'Arial'">A4 --> (-1)sayı=+1 ise T=T+Sayı (Eğer -1'in sayı üssü +1 sayısına eşitse sayıyı tek sayıya ekle ve tek sayıyı bul.)</span></p><p><span style="font-family: 'Arial'">A5 --> S=S+1 (Sayaça 1 ekle ve sayacı göster)</span></p><p><span style="font-family: 'Arial'">A6 --> S<10 ise A2'ye git. (Eğer Sayaç 10'dan küçük ise Adım 2'ye git.)</span></p><p><span style="font-family: 'Arial'">A7 --> V ß Ç/T (Çift sayıların toplamını tek sayıların toplamına böl.)</span></p><p><span style="font-family: 'Arial'">A8 --> V'yi göster. (Bölme sonucunu göster.)</span></p><p><span style="font-family: 'Arial'">A9 --> Dur</span></p><p><strong><span style="font-family: 'Arial'">5.Soru : </span></strong><span style="font-family: 'Arial'">Klavyeden girilen iki sayıdan en büyüğünü bulup gösteren algoritmayı yazınız.</span></p><p><span style="font-family: 'Arial'">Çözüm : </span></p><p><span style="font-family: 'Arial'">A0 --> Başla</span></p><p><span style="font-family: 'Arial'">A1 --> S1=? : S2=? (İlk sayıyı gir ; ;İkinci sayıyı gir.)</span></p><p><span style="font-family: 'Arial'">A2 --> S1>S2 ise git A4 (Sayı 1 sayı 2'den küçükse Adım 4'e git.)</span></p><p><span style="font-family: 'Arial'">A3 --> S2>S1 ise git A5 (Sayı 2 sayı 1'den küçükse Adım 5'e git.)</span></p><p><span style="font-family: 'Arial'">A4 --> S1'i göster git A6 (sayı 1 değerini göster ve işlemi durdur)</span></p><p><span style="font-family: 'Arial'">A5 --> S2'yi göster. (Sayı 2 değerini göster)</span></p><p><span style="font-family: 'Arial'">A6 --> Dur</span></p><p><strong><span style="font-family: 'Arial'">6.Soru : </span></strong><span style="font-family: 'Arial'">Klavyeden girilen üç sayıdan en büyüğünü bulup gösteren algoritmayı yazınız.</span></p><p><span style="font-family: 'Arial'">Çözüm : </span></p><p><span style="font-family: 'Arial'">A0 --> Başla : EB=-¥ : S=0 (Başla olabilecek EB:en küçük sayı olsun, Sayı 0 olsun)</span></p><p><span style="font-family: 'Arial'">A1 --> Sayı? (Sayıyı giriniz.)</span></p><p><span style="font-family: 'Arial'">A2 --> Sayı>EB ise EB=Sayı (Eğer Sayı EB'den küçükse EB sayıyla aynı değeri alsın.)</span></p><p><span style="font-family: 'Arial'">A3 --> S=S+1 (Sayaca 1 ekle ve sayacı göster)</span></p><p><span style="font-family: 'Arial'">A4 --> S<3 ise git A1 (Eğer sayac 3'ten küçükse adım 1'e git.) </span></p><p><span style="font-family: 'Arial'">A5 --> EB'yi göster (En büyük sayıyı göster.)</span></p><p><span style="font-family: 'Arial'">A6 --> Dur</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.1 : </span></strong><span style="font-family: 'Arial'">1'den 100'e kadar olan sayıların toplamını veren algoritma.</span></p><p><span style="font-family: 'Arial'">1. Toplam T, sayılar da i diye çağırılsın.</span></p><p><span style="font-family: 'Arial'">2. Başlangıçta T'nin değeri 0 ve i'nin değeri 1 olsun.</span></p><p><span style="font-family: 'Arial'">3. i'nin değerini T'ye ekle.</span></p><p><span style="font-family: 'Arial'">4. i'nin değerini 1 arttır.</span></p><p><span style="font-family: 'Arial'">5. Eğer i'nin değeri 100'den büyük değil ise 3. adıma git.</span></p><p><span style="font-family: 'Arial'">6. T'nin değerini yaz.</span></p><p><span style="font-family: 'Arial'">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.</span></p><p><span style="font-family: 'Arial'">Aynı algoritmayı aşağıdaki gibi yazabiliriz.</span></p><p><span style="font-family: 'Arial'">1. T=0 ve i=0</span></p><p><span style="font-family: 'Arial'">2. i'nin değerini T'ye ekle.</span></p><p><span style="font-family: 'Arial'">3. i'yi 1 arttır.</span></p><p><span style="font-family: 'Arial'">4. i<101 ise 2.adıma git.</span></p><p><span style="font-family: 'Arial'">5. T'nin değerini yaz.</span></p><p><span style="font-family: 'Arial'">Algoritmayı bir de akış şeması ile gerçekleyelim.</span></p><p><span style="font-family: 'Arial'">T=0</span></p><p><span style="font-family: 'Arial'">İ=0</span></p><p><span style="font-family: 'Arial'">İ'nin Değrini T'ye ekle</span></p><p><span style="font-family: 'Arial'">İ'yi bir arttır</span></p><p><span style="font-family: 'Arial'"></span></p><p><span style="font-family: 'Arial'">İ<101</span></p><p><span style="font-family: 'Arial'"></span></p><p><span style="font-family: 'Arial'">T'yi yaz</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.2 : </span></strong><span style="font-family: 'Arial'">ax2+bx+c=0 tipi bir denklemin köklerini veren algoritma.</span></p><p><span style="font-family: 'Arial'">Girdi : a, b ve c katsayıları Çıktı : denklemin kökleri</span></p><p><span style="font-family: 'Arial'">1. a, b ve c katsayılarını al.</span></p><p><span style="font-family: 'Arial'">2. D = b2-4ac değerini hesapla.</span></p><p><span style="font-family: 'Arial'">3. D<0 ise gerçel kök yok. 7. adıma git.</span></p><p><span style="font-family: 'Arial'">4. </span></p><p><span style="font-family: 'Arial'">5 . </span></p><p><span style="font-family: 'Arial'">6. değerlerini yaz.</span></p><p><span style="font-family: 'Arial'">7. Dur.</span></p><p><span style="font-family: 'Arial'">Döngü Gösterimi</span></p><p><span style="font-family: 'Arial'">Tekrarlanan adımlar</span></p><p><span style="font-family: 'Arial'">n. Koşul sağlandığı sürece</span></p><p><span style="font-family: 'Arial'">n.1 ...</span></p><p><span style="font-family: 'Arial'">n.2 ... tekrarlanan adımlar</span></p><p><span style="font-family: 'Arial'">n.3 ...</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.3 : </span></strong><span style="font-family: 'Arial'">İki tamsayının çarpma işlemini sadece toplama işlemi kullanarak gerçekleyin. </span></p><p><span style="font-family: 'Arial'">Girdi : iki tamsayı</span></p><p><span style="font-family: 'Arial'">Çıktı : sayıların çarpımı</span></p><p><span style="font-family: 'Arial'">1. a ve b sayılarını oku</span></p><p><span style="font-family: 'Arial'">2. c =0</span></p><p><span style="font-family: 'Arial'">3. b>0 olduğu sürece tekrarla</span></p><p><span style="font-family: 'Arial'">.3.1. c=c + a</span></p><p><span style="font-family: 'Arial'">3.2. b = b-1</span></p><p><span style="font-family: 'Arial'">4. c değerini yaz ve dur</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.4 : </span></strong><span style="font-family: 'Arial'">Bir tamsayının faktoriyelini hesaplayınız. </span></p><p><span style="font-family: 'Arial'">Girdi : Bir tamsayı</span></p><p><span style="font-family: 'Arial'">Çıktı : sayının faktoriyel</span></p><p><span style="font-family: 'Arial'">İlgili formul: Faktoriyel<img src="data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7" class="smilie smilie--sprite smilie--sprite23" alt="(n)" title="Thumbs down (n)" loading="lazy" data-shortname="(n)" />=1*2*...*n</span></p><p><span style="font-family: 'Arial'">1. n değerini oku</span></p><p><span style="font-family: 'Arial'">2. F=1</span></p><p><span style="font-family: 'Arial'">3. n >1 olduğu sürece tekrarla</span></p><p><span style="font-family: 'Arial'">.3.1. F=F*n</span></p><p><span style="font-family: 'Arial'">3.2. n= n-1</span></p><p><span style="font-family: 'Arial'">4. F değerini yaz</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.5 :</span></strong><span style="font-family: 'Arial'"> İ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.</span></p><p><span style="font-family: 'Arial'">1. a ve b değerlerini oku</span></p><p><span style="font-family: 'Arial'">2. m=0</span></p><p><span style="font-family: 'Arial'">3. a>=b olduğu sürece tekrarla</span></p><p><span style="font-family: 'Arial'">3.1 a=a-b </span></p><p><span style="font-family: 'Arial'">3.2 m = m + 1</span></p><p><span style="font-family: 'Arial'">4. kalan a ve bölüm m 'yi yaz</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.6 : </span></strong><span style="font-family: 'Arial'">100 tane sayıyı okuyup, ortalamasını bul</span></p><p><span style="font-family: 'Arial'">1. T=0, i=0</span></p><p><span style="font-family: 'Arial'">2. i<101 olduğu sürece tekrarla</span></p><p><span style="font-family: 'Arial'">2.1 m değerini oku</span></p><p><span style="font-family: 'Arial'">2.2 T = T + m</span></p><p><span style="font-family: 'Arial'">2.3 i = i + 1</span></p><p><span style="font-family: 'Arial'">3. T = T / 100</span></p><p><span style="font-family: 'Arial'">4. Ortalama T 'yi yaz</span></p><p><span style="font-family: 'Arial'">5. Dur</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.7 : </span></strong><span style="font-family: 'Arial'">Bir sınava giren öğrencilerin not ortalamasının hesaplanması</span></p><p><span style="font-family: 'Arial'">1. Tüm sınav kağıtlarını inceleyip notların toplamını hesapla</span></p><p><span style="font-family: 'Arial'">2. Ortalamayı notların toplamını incelenen sınav kağıdına bölerek hesapla</span></p><p><span style="font-family: 'Arial'">3. Ortalamayı yaz.</span></p><p><span style="font-family: 'Arial'">1. Notların toplamını ve incelenen sınav kağıdı sayısını sıfır kabul et</span></p><p><span style="font-family: 'Arial'">2. Sıradaki sınav kağıdının notunu notların toplamına ekle </span></p><p><span style="font-family: 'Arial'">3. İncelenen sınav kağıdı sayısını Bir arttır</span></p><p><span style="font-family: 'Arial'">4. İncelenecek sınav kağıdı var ise 2. Adıma git</span></p><p><span style="font-family: 'Arial'">5. Ortalamayı notların toplamını incelenen sınav kağıdına bölerek hasapla</span></p><p><span style="font-family: 'Arial'">6. Ortalamayı yaz</span></p><p><span style="font-family: 'Arial'">1. Notların toplamını ve incelenen sınav kağıdı sayısını sıfır kabul et</span></p><p><span style="font-family: 'Arial'">2. Her bir sınav kağıdı için</span></p><p><span style="font-family: 'Arial'">2.1. Sıradaki sınav kağıdının notunu notların toplamına ekle</span></p><p><span style="font-family: 'Arial'">2.2. İncelenen sınav kağıdı sayısını bir arttır</span></p><p><span style="font-family: 'Arial'">3. Ortalamayı notların toplamını incelenen sınav kağıdına bölerek hesapla</span></p><p><span style="font-family: 'Arial'">4. Ortalamayı yaz</span></p><p><strong><span style="color: blue"><span style="font-family: 'Arial'">Koşul Gösterimi</span></span></strong></p><p><span style="font-family: 'Arial'">n. Koşul doğru ise</span></p><p><span style="font-family: 'Arial'">n.D.1</span></p><p><span style="font-family: 'Arial'">n.D.2 doğru olduğunda işlenen adımlar</span></p><p><span style="font-family: 'Arial'">n.D.3</span></p><p><span style="font-family: 'Arial'">aksi halde</span></p><p><span style="font-family: 'Arial'">n.Y.1</span></p><p><span style="font-family: 'Arial'">n.Y.2 yanlış olduğunda işlenen adımlar</span></p><p><span style="font-family: 'Arial'">n.Y.3</span></p><p><span style="font-family: 'Arial'">Kök bulma örneğinde 3. Adımı tekrar yazarsak</span></p><p><span style="font-family: 'Arial'">3. D>=0 ise</span></p><p><span style="font-family: 'Arial'">3.D.1 </span></p><p><span style="font-family: 'Arial'">3.D.2 </span></p><p><span style="font-family: 'Arial'">aksi halde</span></p><p><span style="font-family: 'Arial'">3.Y.1 Reel kök yoktur</span></p><p><strong><span style="font-family: 'Arial'">Sorular:</span></strong><span style="font-family: 'Arial'"></span></p><p><span style="font-family: 'Arial'">* Girilen üç sayıdan en büyüğünü bulan algoritmayı yazınız.</span></p><p><span style="font-family: 'Arial'">* Tamsayılarda üs alma işlemini gerçekleştiren algoritmayı yazınız ( ab ).</span></p><p><span style="font-family: 'Arial'">* 1-100 arasında tutulan bir sayıyı tahmin eden algoritmayı yazınız.</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.8 :</span></strong><span style="font-family: 'Arial'"> Aracın otopark ücretinin hesaplanması. Araçların en fazla 24 saat kaldığını varsayın.</span></p><p><span style="font-family: 'Arial'">0 - 2 saat 150 bin</span></p><p><span style="font-family: 'Arial'">2 - 8 saat 300 bin</span></p><p><span style="font-family: 'Arial'">8-24 saat 500 bin</span></p><p><span style="font-family: 'Arial'">1. Aracın kaç saat kaldığını öğren ( t olsun ).</span></p><p><span style="font-family: 'Arial'">2. t <= 2 ise</span></p><p><span style="font-family: 'Arial'">2.D.1. ücret = 150 bin</span></p><p><span style="font-family: 'Arial'">Aksi halde</span></p><p><span style="font-family: 'Arial'">2.Y.1. t<=8 ise</span></p><p><span style="font-family: 'Arial'">2.Y.1.D.1. ücret = 300 bin</span></p><p><span style="font-family: 'Arial'">Aksi halde</span></p><p><span style="font-family: 'Arial'">2.Y.1.Y.1. ücret = 500 bin</span></p><p><span style="font-family: 'Arial'">3. ücreti yaz</span></p><p><span style="font-family: 'Arial'">4. Dur</span></p><p><strong><span style="font-family: 'Arial'">Örnek 1.2.9: </span></strong><span style="font-family: 'Arial'">Sınavdaki en büyük notun bulan algoritma.</span></p><p><span style="font-family: 'Arial'">1. En büyük = ilk sınav kağıdındaki not (ya da olabilecek en düşük değer kabul edilebilir).</span></p><p><span style="font-family: 'Arial'">2. İncelenecek sınav kağıdı var ise</span></p><p><span style="font-family: 'Arial'">2.1 Sınav kağıdındaki not > En büyük ise En büyük = Sınav kağıdındaki not</span></p><p><span style="font-family: 'Arial'">3. En büyük değerini yaz.</span></p><p><span style="font-family: 'Arial'">4. Dur</span></p><p><span style="font-family: 'Arial'">Algoritmanın yazımı daha simgesel olabilir. Ni i. Öğrencinin notu olsun.</span></p><p><span style="font-family: 'Arial'">1. EB = N1</span></p><p><span style="font-family: 'Arial'">2. i = 2</span></p><p><span style="font-family: 'Arial'">3. İncelenecek sınav kağıdı var ise</span></p><p><span style="font-family: 'Arial'">3.1 Ni>EB => EB = Ni</span></p><p><span style="font-family: 'Arial'">3.2 i = i + 1</span></p><p><span style="font-family: 'Arial'">4. EB' yi yaz.</span></p><p><span style="font-family: 'Arial'">5. Dur</span></p></blockquote><p></p>
[QUOTE="anarkh, post: 133202, member: 953"] [FONT=Arial][B][COLOR=#0000ff]PROGRAM YAZMAK SÜRECİ [/COLOR]1.[/B] Problemin farkına varmak, [B]2.[/B] Problemi analiz etmek, [B]3.[/B] Çözüm yolları düşünmek,[/FONT] [B][FONT=Arial]4.[/FONT][/B][FONT=Arial] İyi çözüm yolları seçip algoritma oluşturmak, [B]5.[/B] Akış diyagramı çizmek, [B]6.[/B] Uygun bir dilde kodlamak, [B]7.[/B] Programı test etmek, [B]8.[/B] Programı dağıtmak.[/FONT] [CENTER][CENTER][B][COLOR=blue][FONT=Arial]ALGORİTMA NEDİR?[/FONT][/COLOR][/B][FONT=Arial] (Adım adım işlem basamaklarının yazılmasıdır.)[/FONT][/CENTER] [/CENTER] [B][FONT=Arial]Programlamaya Giriş[/FONT][/B] [B][FONT=Arial]Program :[/FONT][/B][FONT=Arial] 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:[/FONT] [FONT=Arial]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.[/FONT] [B][FONT=Arial]Problem Çözme ve Algoritmalar[/FONT][/B] [B][FONT=Arial]1.1 Problem Çözme[/FONT][/B][FONT=Arial] 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][/FONT] [FONT=Arial]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.[/FONT] [B][FONT=Arial]1.2 Algoritmalar[/FONT][/B][FONT=Arial] 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 Alharezmi'nin Latince okunuşu. Her algoritma aşağıdaki kriterleri sağlamalıdır. [I]1. Girdi:[/I] Sıfır veya daha fazla değer dışarıdan verilmeli. [I]2. Çıktı:[/I] En azından bir değer üretilmeli. [I]3. Açıklık:[/I] Her işlem (komut) açık olmalı ve farklı anlamlar içermemeli. [I]4. Sonluluk:[/I] Her türlü olasılık için algoritma sonlu adımda bitmeli. [I]5. Etkinlik: [/I]Her komut kişinin kalem ve kağıt ile yürütebileceği kadar basit olmalıdır. [B][I]Not: [/I][/B]Bir program için 4. özellik geçerli değil. işletim sistemleri gibi program sonsuza dek çalışırlar .[/FONT] [B][FONT=Arial]Örnek:[/FONT][/B][FONT=Arial] İki sayının toplamını yazan algoritmayı yazınız.[/FONT] [FONT=Arial]Çö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 T'yi göster.[/FONT] [B][FONT=Arial]1.Soru :[/FONT][/B][FONT=Arial] 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. T'ye sayıyı ekle veT'yi göster.) A3 --> Sayaç=Sayaç+1 (Sayaç'a bir ekle ve sayacı göster.) A4 --> Sayaç<4 ise A2'ye git. (Eğer sayaç 4'ten küçükse Adım 2'ye git.) A5 --> O=T/4 (Ortalama için T değerini 4'e böl) A6 --> O'yu göster. (Ortalamayı göster.) A7 --> Dur [/FONT] [B][FONT=Arial]2.Soru :[/FONT][/B][FONT=Arial] 20'den 50'ye 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 (T'ye sayıyı ekle T'yi göster.) A3 --> S=S+1 (Sayıyı bir artır.) A4 --> S<50 ise A2'ye git. (Eğer sayı 50'den küçük ise Adım 2'ye git) A5 --> T'yi göster. (T'nin değerini göster.) A6 --> Dur Akış Şeması à[/FONT] [B][FONT=Arial]3.Soru :[/FONT][/B][FONT=Arial] 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 2'ye git) A5 --> O=T/S (Toplam değeri sayıya böl ve ortalamayı bul) A6 --> O'yu yaz. (Ortalamayı göster) A7 --> Dur[/FONT] [FONT=Arial] [B]4.Soru :[/B] 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 -1'in 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 -1'in 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 A2'ye git. (Eğer Sayaç 10'dan küçük ise Adım 2'ye git.) A7 --> V ß Ç/T (Çift sayıların toplamını tek sayıların toplamına böl.) A8 --> V'yi göster. (Bölme sonucunu göster.) A9 --> Dur[/FONT] [B][FONT=Arial]5.Soru : [/FONT][/B][FONT=Arial]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ı 2'den küçükse Adım 4'e git.) A3 --> S2>S1 ise git A5 (Sayı 2 sayı 1'den küçükse Adım 5'e git.) A4 --> S1'i göster git A6 (sayı 1 değerini göster ve işlemi durdur) A5 --> S2'yi göster. (Sayı 2 değerini göster) A6 --> Dur[/FONT] [B][FONT=Arial]6.Soru : [/FONT][/B][FONT=Arial]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ı EB'den 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 3'ten küçükse adım 1'e git.) A5 --> EB'yi göster (En büyük sayıyı göster.) A6 --> Dur[/FONT] [B][FONT=Arial]Örnek 1.2.1 : [/FONT][/B][FONT=Arial]1'den 100'e 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 T'nin değeri 0 ve i'nin değeri 1 olsun. 3. i'nin değerini T'ye ekle. 4. i'nin değerini 1 arttır. 5. Eğer i'nin değeri 100'den büyük değil ise 3. adıma git. 6. T'nin değerini yaz.[/FONT] [FONT=Arial]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.[/FONT] [FONT=Arial]Aynı algoritmayı aşağıdaki gibi yazabiliriz. 1. T=0 ve i=0 2. i'nin değerini T'ye ekle. 3. i'yi 1 arttır. 4. i<101 ise 2.adıma git. 5. T'nin değerini yaz.[/FONT] [FONT=Arial]Algoritmayı bir de akış şeması ile gerçekleyelim.[/FONT] [FONT=Arial]T=0 İ=0[/FONT] [FONT=Arial]İ'nin Değrini T'ye ekle[/FONT] [FONT=Arial]İ'yi bir arttır[/FONT] [FONT=Arial] İ<101[/FONT] [FONT=Arial] T'yi yaz[/FONT] [B][FONT=Arial]Örnek 1.2.2 : [/FONT][/B][FONT=Arial]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 ...[/FONT] [B][FONT=Arial]Örnek 1.2.3 : [/FONT][/B][FONT=Arial]İ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[/FONT] [B][FONT=Arial]Örnek 1.2.4 : [/FONT][/B][FONT=Arial]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[/FONT] [B][FONT=Arial]Örnek 1.2.5 :[/FONT][/B][FONT=Arial] İ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[/FONT] [B][FONT=Arial]Örnek 1.2.6 : [/FONT][/B][FONT=Arial]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[/FONT] [B][FONT=Arial]Örnek 1.2.7 : [/FONT][/B][FONT=Arial]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.[/FONT] [FONT=Arial]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[/FONT] [FONT=Arial]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 2.1. Sıradaki sınav kağıdının notunu notların toplamına ekle 2.2. İncelenen sınav kağıdı sayısını bir arttır 3. Ortalamayı notların toplamını incelenen sınav kağıdına bölerek hesapla 4. Ortalamayı yaz[/FONT] [B][COLOR=blue][FONT=Arial]Koşul Gösterimi[/FONT][/COLOR][/B] [FONT=Arial]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[/FONT] [FONT=Arial]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[/FONT] [B][FONT=Arial]Sorular:[/FONT][/B][FONT=Arial] * 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.[/FONT] [B][FONT=Arial]Örnek 1.2.8 :[/FONT][/B][FONT=Arial] 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[/FONT] [FONT=Arial]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[/FONT] [B][FONT=Arial]Örnek 1.2.9: [/FONT][/B][FONT=Arial]Sınavdaki en büyük notun bulan algoritma.[/FONT] [FONT=Arial]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 2.1 Sınav kağıdındaki not > En büyük ise En büyük = Sınav kağıdındaki not 3. En büyük değerini yaz. 4. Dur[/FONT] [FONT=Arial]Algoritmanın yazımı daha simgesel olabilir. Ni i. Öğrencinin notu olsun.[/FONT] [FONT=Arial]1. EB = N1 2. i = 2 3. İncelenecek sınav kağıdı var ise 3.1 Ni>EB => EB = Ni 3.2 i = i + 1[/FONT] [FONT=Arial]4. EB' yi yaz. 5. Dur[/FONT] [/QUOTE]
Adı
İnsan doğrulaması
Peygamber Efendimiz a.s.v.'ın kabri nerededir? (Sadece şehir adını küçük harfler ile giriniz)
Cevap yaz
Forumlar
Download
Program Merkezi
ALGORİTMA hakkında ..
Bu site çerezler kullanır. Bu siteyi kullanmaya devam ederek çerez kullanımımızı kabul etmiş olursunuz.
Accept
Daha fazla bilgi edin.…
Üst