Algoritma Nedir?
Bu derste, algoritmanın ne olduğunu örnekler ile öğreneceğiz.
Bilgisayar programlama terimlerinde, algoritma belirli bir problemin çözümü için iyi tanımlanmış bir talimat dizisidir. Sizden bir dizi girdi alır ve istenen sonucu verir. Örneğin,
İki sayıyı toplayan algoritma için:
- Girdi olarak 2 sayı al
- Artı (+) operatörü ile bu iki sayıyı topla
- Sonucu ekrana göster
İyi Algoritmanın Özellikleri
- Girdilerin ve çıktıların kesin olarak tanımlanması gerekir.
- Algoritmanın her bir adımı net ve açık olmalıdır.
- Algoritmalar, bir sorunu çözmenin birçok farklı yolu arasında en etkili olmalıdır.
- Algoritma bilgisayar kodunu içermemelidir. Onun yerine başka bir programlama dili ile yazılabilir olmalıdır.
Algoritma Örnekleri
3 sayı arasından en büyüğünü bulan algoritma
İkinci dereceden denklemin tüm köklerini bulan algoritma
Asal sayı kontrolü algoritması
Algoritma 1
Kullanıcı tarafından girilen 2 sayıyı toplama
Adım 1: Başla
Adım 2: sayi1,sayi2 ve toplam değişkenlerini tanımla
Adım 3: sayi1 ve sayi2 değerlerini oku
Adım 4: sayi1 ve sayi2 yi topla ve sonucu toplama ata
toplam <- sayi1 + sayi2
Adım 5: Ekrana toplamı yazdır
Adım 6: Dur
Algoritma 2
3 sayı arasından en büyüğünü bulma
Adım 1: Başla
Adım 2: a,b ve c sayılarını tanımla.
Adım 3: a,b ve c değişkenlerini oku.
Step 4: Eger a > b
Eger a > c
A sayısı en büyük yaz.
Degilse
C sayısı en büyük yaz.
Degilse
Eger b > c
B sayısı en büyük yaz
Degilse
C sayısı en büyük yaz
Adım 6: Dur
Algoritma 3
İkinci dereceden denklemin Kökünü bulun ax2 + bx + c = 0
Adım 1: Başla
Adım 2: a,b,c,d,x1,x2,rp ve pi degiskenlerini tanımla.
Adım 3: diskriminant hesaplayın.
D <- b2-4ac
Step 4: Eger D >= 0
r1 ← (-b+√D)/2a
r2 ← (-b-√D)/2a
Kök olarak r1 ve r2 ekrana yaz
Degilse
Sanal ve reel parçayı hesapla
rp ← -b/2a
ip ← √(-D)/2a
Kök olarak rp+j(ip) ve rp-j(ip) yaz
Adım 5: Dur
Algoritma 4
Faktöriyel algoritması
Adım 1: Başla
Adım 2: n, faktoriyel ve i değişkenlerini tanımla.
Adım 3: Degiskenlere ilk değeri ver
faktöriyel ← 1
i ← 1
Adım 4: n değerini oku
Adım 5: i=n koşulu saglanana dek tekrar et
5.1: faktöriyel ← faktöriyel*i
5.2: i ← i+1
Adım 6: Ekrana faktöriyeli yazdır
Adım 7: Dur
Algoritma 5
Asal sayı kontrolü algoritması
Adım 1: Başla
Adım 2: n, durum ve i değişkenlerini tanımla.
Adım 3: Degiskenlere ilk değeri ver
durum ← 1
i ← 2
Adım 4: n değerini oku
Adım 5: i=(n/2) koşulu saglanana dek tekrar et
5.1: Eger n/i kalanı 0a eşitse
durum <- 0
Adım 6ya git
5.2: i ← i+1
Adım 6: Eger durum = 0
Ekrana n sayısı asal değil yaz
Degilse
Ekrana n sayısı asal yaz
Adım 7: Dur
Algoritma 6
Fibonacci algoritması
Adım 1: Başla
Adım 2: birinci_terim, ikinci_terim ve gecici değişkenlerini tanımla.
Adım 3: Degiskenlere ilk değeri ver
birinci_terim ← 0
ikinci_terim ← 1
Adım 4: Ekrana birinci_terim ve ikinci_terimi yazdır
Adım 5: ikinci_terim <= 1000 koşulu saglanana dek tekrar et
5.1: gecici ← ikinci_terim
5.2: ikinci_terim ← second_term + birinci_terim
5.3: birinci_terim ← gecici
5.4: Ekrana ikinci terimi yazdır
Adım 6: Dur