ALGORİTMA
ALGORİTMA
PROGRAM YAZMAK SÜRECİ
PROGRAM YAZMAK SÜRECİ
1.
1.Problemin farkına varmak,Problemin farkına varmak,
2.
2.Problemi analiz etmek,Problemi analiz etmek,
3.
3.Çözüm yolları düşünmek,Çözüm yolları düşünmek,
4.
4.İyi çözüm yolları seçip algoritma oluşturmak,İyi çözüm yolları seçip algoritma oluşturmak,
5.
5.Akış diyagramı çizmek,Akış diyagramı çizmek,
6.
6.Uygun bir dilde kodlamak,Uygun bir dilde kodlamak,
7.
7.Programı test etmek,Programı test etmek,
8.
8.Programı dağıtmak.Programı dağıtmak.
ALGORİTMA NEDİR?
ALGORİTMA NEDİR?
(Adım adım işlem basamaklarının(Adım adım işlem basamaklarının yazılmasıdır.)yazılmasıdır.)
Programlamaya Giriş Programlamaya Giriş Program :
Program :Belirli bir problemi çözmek için bir bilgisayar Belirli bir problemi çözmek için bir bilgisayar dili kullanılarak yazılmış deyimler dizisi.dili kullanılarak yazılmış deyimler dizisi. Önceki bölümde bir problemin çözümü ile ilgili teknikler
Önceki bölümde bir problemin çözümü ile ilgili teknikler sunmuştuk. Bir problemi bilgisayar ile çözmeksunmuştuk. Bir problemi bilgisayar ile çözmek için geliştireceğimiz programın yazımında izleyeceğimiz adımlar:
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. i) Problemin ne olduğunu kavra. Çözüm için gereksinimleri belirle. ii) Problemin girdilerini, çıktılarını ve diğer
ii) Problemin girdilerini, çıktılarını ve diğer kısıtlama ve gereksinimleri belirle ( bilgilerin gkısıtlama ve gereksinimleri belirle ( bilgilerin giriş ve çıkışiriş ve çıkış biçimlerinin nasıl olacağına kadar).
biçimlerinin nasıl olacağına kadar).
iii) Problemin çözümünü veren algoritmayı yaz. iii) Problemin çözümünü veren algoritmayı yaz. iv) Algoritmayı bir programla dili ile 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. 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 Problem Çözme ve Algoritmalar 1.1 Problem Çözme
1.1 Problem Çözme
Problem çözmede, soruna hemen girişmek yerine, dikkatli ve sistematik yaklaşım ilke olmalıdır. 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.
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
Descartes tarafından "Discourse on Method" isimli kitabında anlatılan problem çözme teknikleri;[2]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 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.
ö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. 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 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.
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 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.
kadar kusursuz ve eksiksiz olsun.
1.2 Algoritmalar 1.2 Algoritmalar
Belirli bir görevi yerine getiren sonlu sayıdaki işlemler dizisidir. Belirli bir görevi yerine getiren sonlu sayıdaki işlemler dizisidir. İ.S. 9.yy da İranlı Musaoğlu Horzumlu Mehmet
İ.S. 9.yy da İranlı Musaoğlu Horzumlu Mehmet (Alharezmi adını araplar takmıştır) problemlerin çö
(Alharezmi adını araplar takmıştır) problemlerin çözümü için genel kurallar oluşturdu. Algoritmazümü için genel kurallar oluşturdu. Algoritma Alharezmi'nin Latince okunuşu.
Alharezmi'nin Latince okunuşu. Her algoritma aşağıdaki
Her algoritma aşağıdaki kriterleri sağlamalıdır.kriterleri sağlamalıdır. 1. Girdi:
1. Girdi: Sıfır veya daha fazla değer dışarıdan verilmeli.Sıfır veya daha fazla değer dışarıdan verilmeli. 2. Çıktı:
2. Çıktı:En azından bir değer üretilmeli.En azından bir değer üretilmeli. 3. Açıklık:
3. Açıklık: Her işlem (komut) açık olmalı ve farklı anlamlar içermemeli.Her işlem (komut) açık olmalı ve farklı anlamlar içermemeli. 4. Sonluluk:
4. Sonluluk:Her türlü olasılık için algoritma sonlu adımda bitmeli.Her türlü olasılık için algoritma sonlu adımda bitmeli. 5. Etkinlik:
5. Etkinlik:Her komut kişinin kalem ve kağıt ile yürütebileceği kadar basit olmalıdır.Her komut kişinin kalem ve kağıt ile yürütebileceği kadar basit olmalıdır.
Not:
Örnek:
Örnek: İki sayının toplamını yazan algoritmayı yazınız.İki sayının toplamını yazan algoritmayı yazınız. Çözüm: Adım 1 --> İlk sayıyı oku,
Çözüm: Adım 1 --> İlk sayıyı oku, Sembolik olarak A1 S1=?Sembolik olarak A1 S1=? Adım 2 --> İkinci
Adım 2 --> İkinci sayıyı oku A2 S2=?sayıyı oku A2 S2=? Adım 3 --> Sayıları
Adım 3 --> Sayıları topla A3 T S1+S2topla A3 T S1+S2 Adım 4 --> Sonucu
Adım 4 --> Sonucu görüntüle. A4 T'yi göster.görüntüle. A4 T'yi göster.
1.Soru :
1.Soru : Kullanıcının girdiği iki sayının karelerinin toplamını görüntüleyen algoritmayı yazınız.Kullanıcının girdiği iki sayının karelerinin toplamını görüntüleyen algoritmayı yazınız. Çözüm
Çözüm A0 --> Başla A0 --> Başla
A1 --> Sayaç=0 (Sayaç'ın ilk sayısı 0 olarak başlar.) A1 --> Sayaç=0 (Sayaç'ın ilk sayısı 0 olarak başlar.) A2 --> Sayı=? : TßT+Sayı (Sayıyı gir
A2 --> Sayı=? : TßT+Sayı (Sayıyı giriniz. T'ye sayıyı ekle veT'yi gösteiniz. T'ye sayıyı ekle veT'yi göster.)r.) A3 --> Sayaç=Sayaç+1 (Sayaç'a bir ekle ve sayacı 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.) 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)
A5 --> O=T/4 (Ortalama için T değerini 4'e böl) A6 --> O'yu göster. (Ortalamayı göster.)
A6 --> O'yu göster. (Ortalamayı göster.) A7 --> Dur
A7 --> Dur
2.Soru :
2.Soru : 20'den 50'ye kadar olan sayıların toplamını bulan algoritma yazınız. BAŞLA20'den 50'ye kadar olan sayıların toplamını bulan algoritma yazınız. BAŞLA Çözüm A0 --> Başla
Çözüm A0 --> Başla
A1 --> S=20 : T=0 (Sayı 20 T değeri 0 ile 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.) A2 --> TßT+S (T'ye sayıyı ekle T'yi göster.) A3 --> S=S+1 (Sayıyı bir
A3 --> S=S+1 (Sayıyı bir artır.)artır.)
A4 --> S<50 ise A2'ye git. (Eğer sayı 50'den küçük ise Adım 2'ye git) 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.)
A5 --> T'yi göster. (T'nin değerini göster.) A6 --> Dur Akış Şeması à
A6 --> Dur Akış Şeması à
3.Soru :
3.Soru : 30 ile 90 arasındaki çift sayıların toplamını bulan algoritma yazınız.30 ile 90 arasındaki çift sayıların toplamını bulan algoritma yazınız. Çözüm:
Çözüm: A0 --> Başla A0 --> Başla A1 --> S=0 : T=0 (
A1 --> S=0 : T=0 (Sayı 0, TSayı 0, Toplam değeri 0 oplam değeri 0 olsun)olsun) A2 --> S=S+1 (Sayıyı bir
A2 --> S=S+1 (Sayıyı bir artır, sayıyı göster.)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
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)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)
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 (T
A5 --> O=T/S (Toplam değeri sayıya oplam değeri sayıya böl ve ortalamayı böl ve ortalamayı bul)bul) A6 --> O'yu yaz. (Ortalamayı göster)
A6 --> O'yu yaz. (Ortalamayı göster) A7 --> Dur
A7 --> Dur
4.Soru :
4.Soru : Klavyeden girilen 10 adet sayıdan çift sayıların toplamının tek sayıların toplamına oranını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.
bulan algoritma yazınız. Çözüm:
Çözüm: A0 --> Başla A0 --> Başla
A1 --> S=0 : T=0 : Ç=0 (Sayı, tek ve çift sayılar 0 değerini alsın) A1 --> S=0 : T=0 : Ç=0 (Sayı, tek ve çift sayılar 0 değerini alsın) A2 --> Sayı? (Sayıyı giriniz)
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 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.)
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 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.)
sayıyı bul.)
A5 --> S=S+1 (Sayaça 1 ekle ve sayacı göster) 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.) 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.) 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
A8 --> V'yi göster. (Bölme sonucunu göster.)göster.) A9 --> Dur
A9 --> Dur
5.Soru :
5.Soru : Klavyeden girilen iki sayıdan en büyüğünü bulup gösteren algoritmayı yazınız.Klavyeden girilen iki sayıdan en büyüğünü bulup gösteren algoritmayı yazınız. Çözüm :
Çözüm : A0 --> Başla A0 --> Başla
A1 --> S1=? : S2=? (İlk sayıyı gir ; ;İkinci sayıyı gir.) 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.) 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.) 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) 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)
A5 --> S2'yi göster. (Sayı 2 değerini göster) A6 --> Dur
A6 --> Dur
6.Soru :
6.Soru : Klavyeden girilen üç sayıdan en büyüğünü bulup gösteren algoritmayı yazınız.Klavyeden girilen üç sayıdan en büyüğünü bulup gösteren algoritmayı yazınız. Çözüm :
Çözüm :
A0 --> Başla : EB=-¥ : S=0 (Başla olabilecek EB:en küçük sayı olsun, Sayı 0 olsun) A0 --> Başla : EB=-¥ : S=0 (Başla olabilecek EB:en küçük sayı olsun, Sayı 0 olsun) A1 --> Sayı? (Sayıyı giriniz.)
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.) 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)
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.) 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.)
A5 --> EB'yi göster (En büyük sayıyı göster.) A6 --> Dur
A6 --> Dur
Örnek 1.2.1 :
Örnek 1.2.1 : 1'den 100'e kadar olan sayıların toplamını veren algoritma.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.
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. 2. Başlangıçta T'nin değeri 0 ve i'nin değeri 1 olsun. 3. i'nin değerini T'ye ekle.
3. i'nin değerini T'ye ekle. 4. i'nin değerini 1 arttır. 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. 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.
6. T'nin değerini yaz.
Algoritmaların yazım dili değişik olabilir. Günlük konuşma diline yakın bir dil olabileceği Algoritmaların yazım dili değişik olabilir. Günlük konuşma diline yakın bir dil olabileceği gibigibi simgelere dayalı da olabil
simgelere dayalı da olabilir. ir. Akış şeması eskiden berAkış şeması eskiden beri kullanıla gelen i kullanıla gelen bir yapıdır. Algoritmayı yazarkenbir yapıdır. Algoritmayı yazarken farklı anlamlar taşıyan değişik şekildeki kutulardan yararlanılır. Yine aynı amaç için kullanılan
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, programlama diline yakın bir (sözde kod = pseudo code) dil , bu kendimize özgü de olabilir, kullanılabilir.
kullanılabilir.
Aynı algoritmayı aşağıdaki gibi yazabiliriz. Aynı algoritmayı aşağıdaki gibi yazabiliriz. 1. T=0 ve i=0
1. T=0 ve i=0
2. i'nin değerini T'ye ekle. 2. i'nin değerini T'ye ekle. 3. i'yi 1 arttı
3. i'yi 1 arttır.r.
4. i<101 ise 2.adıma git. 4. i<101 ise 2.adıma git. 5. T'nin değerini yaz. 5. T'nin değerini yaz.
Algoritmayı bir de akış şeması ile gerçekleyelim. Algoritmayı bir de akış şeması ile gerçekleyelim. T=0
T=0 İ=0 İ=0
İ'nin Değrini T'ye ekle İ'nin Değrini T'ye ekle İ'yi bir arttır
İ'yi bir arttır
İ<101 İ<101
T'yi yaz T'yi yaz
Örnek 1.2.2 :
Örnek 1.2.2 : ax2+bx+c=0 tipi bir denklemin köklerini veren algoritma.ax2+bx+c=0 tipi bir denklemin köklerini veren algoritma. Girdi : a, b ve c
Girdi : a, b ve c katsayıları Çıktı : denklemin köklerikatsayıları Çıktı : denklemin kökleri 1. a, b ve c katsayılarını al.
1. a, b ve c katsayılarını al. 2. D = b2-4ac değerini hesapla. 2. D = b2-4ac değerini hesapla. 3. D<0 ise gerçel kök yok. 7.
3. D<0 ise gerçel kök yok. 7. adıma git.adıma git. 4.
5 . 5 . 6. değerlerini yaz. 6. değerlerini yaz. 7. Dur. 7. Dur. Döngü Gösterimi Döngü Gösterimi Tekrarlanan adımlar Tekrarlanan adımlar
n. Koşul sağlandığı sürece n. Koşul sağlandığı sürece n.1 ... n.1 ... n.2 ... tekrarlanan adımlar n.2 ... tekrarlanan adımlar n.3 ... n.3 ... Örnek 1.2.3 :
Örnek 1.2.3 : İki tamsayının çarpma işlemini sadece toplama işlemi kullanarak gerçekleyin.İki tamsayının çarpma işlemini sadece toplama işlemi kullanarak gerçekleyin. Girdi : iki tamsayı
Girdi : iki tamsayı Çıktı : sayıların çarpımı Çıktı : sayıların çarpımı 1. a ve b sayılarını oku 1. a ve b sayılarını oku 2. c =0 2. c =0
3. b>0 olduğu sürece tekrarla 3. b>0 olduğu sürece tekrarla .3.1. c=c + a
.3.1. c=c + a 3.2. b = b-1 3.2. b = b-1
4. c değerini yaz ve dur 4. c değerini yaz ve dur
Örnek 1.2.4 :
Örnek 1.2.4 : Bir tamsayının faktoriyelini hesaplayınız.Bir tamsayının faktoriyelini hesaplayınız. Girdi : Bir tamsayı
Girdi : Bir tamsayı Çıktı : sayının faktoriyel Çıktı : sayının faktoriyel
İlgili formul: Faktoriyel(n)=1*2*...*n İlgili formul: Faktoriyel(n)=1*2*...*n 1. n değerini oku
1. n değerini oku 2. F=1
2. F=1
3. n >1 olduğu sürece tekrarla 3. n >1 olduğu sürece tekrarla .3.1. F=F*n .3.1. F=F*n 3.2. n= n-1 3.2. n= n-1 4. F değerini yaz 4. F değerini yaz Örnek 1.2.5 :
Örnek 1.2.5 : İki tamsayının bölme işlemini sadece çıkarma işlemi kullanarak gerİki tamsayının bölme işlemini sadece çıkarma işlemi kullanarak ger çekleyin. Bölüm veçekleyin. Bölüm ve kalanın ne olduğu bulunacak.
kalanın ne olduğu bulunacak. 1. a ve b değerlerini oku 1. a ve b değerlerini oku 2. m=0
2. m=0
3. a>=b olduğu sürece tekrarla 3. a>=b olduğu sürece tekrarla 3.1 a=a-b
3.1 a=a-b 3.2 m = m + 1 3.2 m = m + 1
4. kalan a ve bölüm m 'yi yaz 4. kalan a ve bölüm m 'yi yaz
Örnek 1.2.6 :
Örnek 1.2.6 : 100 tane sayıyı okuyup, ortalamasını bul100 tane sayıyı okuyup, ortalamasını bul 1. T=0, i=0
1. T=0, i=0
2. i<101 olduğu sürece tekrarla 2. i<101 olduğu sürece tekrarla 2.1 m değerini oku 2.1 m değerini oku 2.2 T = T + m 2.2 T = T + m 2.3 i = i + 1 2.3 i = i + 1 3. T = T / 100 3. T = T / 100
4. Ortalama T 'yi yaz 4. Ortalama T 'yi yaz 5. Dur
5. Dur
Örnek 1.2.7 :
Örnek 1.2.7 : Bir sınava giren öğrencilerin not ortalamasının hesaplanmasıBir sınava giren öğrencilerin not ortalamasının hesaplanması 1. Tüm sınav kağıtlarını inceleyip notların toplamını hesapla
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 2. Ortalamayı notların toplamını incelenen sınav kağıdına bölerek hesapla 3. Ortalamayı yaz.
3. Ortalamayı yaz.
1. Notların toplamını ve incelenen sınav kağıdı sayısını sıfır kabul et 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
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
3. İncelenen sınav kağıdı sayısını Bir arttır 4. İncelenecek sınav kağıdı var ise 2. Adıma git 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 5. Ortalamayı notların toplamını incelenen sınav kağıdına bölerek hasapla 6. Ortalamayı yaz
6. Ortalamayı yaz
1. Notların toplamını ve incelenen sınav kağıdı sayısını sıfır kabul et 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. 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.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
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 3. Ortalamayı notların toplamını incelenen sınav kağıdına bölerek hesapla 4. Ortalamayı yaz
4. Ortalamayı yaz
Koşul Gösterimi
Koşul Gösterimi
n. Koşul doğru ise n. Koşul doğru ise n.D.1
n.D.1
n.D.2 doğru olduğunda işlenen adımlar n.D.2 doğru olduğunda işlenen adımlar n.D.3 n.D.3 aksi halde aksi halde n.Y.1 n.Y.1 n.Y
n.Y.2 yanlış .2 yanlış olduğunda işlenen olduğunda işlenen adımlar adımlar n.Y.3
n.Y.3
Kök bulma örneğinde 3. Adımı tekrar yazarsak Kök bulma örneğinde 3. Adımı tekrar yazarsak 3. D>=0 ise 3. D>=0 ise 3.D.1 3.D.1 3.D.2 3.D.2 aksi halde aksi halde
3.Y.1 Reel kök yoktur 3.Y.1 Reel kök yoktur
Sorular: Sorular:
* Girilen üç sayıdan en büyüğünü bulan algoritmayı yazınız. * Girilen üç sayıdan en büyüğünü bulan algoritmayı yazınız. * T
* Tamsayılarda üs alma işlemini gerçekleştiren amsayılarda üs alma işlemini gerçekleştiren algoritmayı yazınız ( algoritmayı yazınız ( ab ).ab ). * 1-100 arasında tutulan bir sayıyı tahmin eden algoritmayı yazınız. * 1-100 arasında tutulan bir sayıyı tahmin eden algoritmayı yazınız.
Örnek 1.2.8 :
Örnek 1.2.8 :Aracın otopark ücretinin hesaplanması. Araçların en fazla 24 saat kaldığını varsayın.Aracın otopark ücretinin hesaplanması. Araçların en fazla 24 saat kaldığını varsayın. 0 - 2 saat 150 bin 0 - 2 saat 150 bin 2 - 8 saat 300 bin 2 - 8 saat 300 bin 8-24 saat 500 bin 8-24 saat 500 bin
1. Aracın kaç saat kaldığını öğren ( t olsun ). 1. Aracın kaç saat kaldığını öğren ( t olsun ). 2. t <= 2 ise 2. t <= 2 ise 2.D.1. ücret = 150 bin 2.D.1. ücret = 150 bin Aksi halde Aksi halde 2.Y.1. t<=8 ise 2.Y.1. t<=8 ise 2.Y
2.Y.1.D.1. ücret .1.D.1. ücret = 300 = 300 binbin Aksi halde
Aksi halde
2.Y.1.Y.1. ücret = 500 bin 2.Y.1.Y.1. ücret = 500 bin 3. ücreti yaz
3. ücreti yaz 4. Dur 4. Dur
Örnek 1.2.9:
Örnek 1.2.9: Sınavdaki en büyük notun bulan algoritma.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). 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. İ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 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.
3. En büyük değerini yaz. 4. Dur
4. Dur
Algoritmanın yazımı daha simgesel olabilir. Ni i. Öğrencinin notu olsun. Algoritmanın yazımı daha simgesel olabilir. Ni i. Öğrencinin notu olsun.
1. EB = N1 1. EB = N1 2. i = 2 2. i = 2
3. İncelenecek sınav kağıdı var ise 3. İncelenecek sınav kağıdı var ise 3.1 Ni>EB => EB = Ni 3.1 Ni>EB => EB = Ni 3.2 i = i + 1 3.2 i = i + 1 4. EB' yi yaz. 4. EB' yi yaz. 5. Dur 5. Dur