Algoritma Ders Notu

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için adım adım izlenen, açık ve net talimatlar dizisidir. Günlük hayatta karşılaştığımız birçok durumu farkında olmadan algoritmik bir yaklaşımla çözebiliriz. Örneğin, bir yemek tarifi, bir yol tarifi veya bir ürünün montaj kılavuzu birer algoritma örneğidir. Matematik ve bilgisayar bilimlerinde ise algoritmalar, karmaşık hesaplamaları veya veri işleme görevlerini sistemli bir şekilde gerçekleştirmek için kullanılır.

Algoritmanın Temel Özellikleri 💡

Bir algoritmanın etkili ve doğru çalışabilmesi için bazı temel özelliklere sahip olması gerekir:

• Belirlilik (Açıklık): Her adım açık, net ve kesin olmalıdır. Birden fazla yoruma açık olmamalıdır.
• Girdi (Input): Algoritma, dışarıdan belirli girdiler almalıdır. Bu girdiler, algoritmanın çalışması için gerekli verilerdir.
• Çıktı (Output): Algoritma, işlemler sonucunda bir veya daha fazla çıktı üretmelidir. Bu çıktılar, problemin çözümünü temsil eder.
• Sonluluk: Algoritma, belirli sayıda adım sonra mutlaka sona ermelidir. Sonsuz döngüye girmemelidir.
• Etkinlik (Verimlilik): Algoritma, mümkün olan en az adımda ve en verimli şekilde problemi çözmelidir.

Algoritma Oluşturma Adımları 🔢

Bir algoritma tasarlarken genellikle şu adımlar izlenir:

1. Problemi Anlama: Çözülecek problem veya yapılacak görev tam olarak kavranmalıdır. Ne isteniyor, hangi veriler var?
2. Girdileri Belirleme: Algoritmanın çalışması için gerekli olan tüm girdiler tespit edilmelidir.
3. Çıktıları Belirleme: Algoritmanın sonunda elde edilmesi beklenen sonuçlar (çıktılar) tanımlanmalıdır.
4. Adımları Sıralama: Problemi çözmek için atılması gereken adımlar mantıksal bir sıra ile belirlenir. Her adım net bir eylemi ifade etmelidir.
5. Kontrol ve Test Etme: Oluşturulan algoritma, farklı girdilerle test edilerek doğru çalışıp çalışmadığı ve tüm durumları kapsayıp kapsamadığı kontrol edilir.

Örnek Algoritma: İki Sayının Toplamını Bulma ➕

Kullanıcıdan alınan iki sayının toplamını bulup ekrana yazdıran bir algoritma:

1. BAŞLA
2. Birinci sayıyı (sayi1) gir.
3. İkinci sayıyı (sayi2) gir.
4. toplam = sayi1 + sayi2 işlemini yap.
5. toplam değerini ekrana yazdır.
6. BİTİR

Akış Şeması (Flowchart) 📊

Akış şeması, bir algoritmanın görsel olarak adım adım temsil edildiği bir diyagramdır. Farklı işlemler için standart semboller kullanılır ve bu semboller oklarla birbirine bağlanarak algoritmanın akış yönü gösterilir. Akış şemaları, algoritmaların anlaşılmasını ve hataların tespit edilmesini kolaylaştırır.

Akış Şeması Sembolleri ve Anlamları 📌

Akış şemalarında kullanılan bazı temel semboller ve anlamları aşağıdaki tabloda verilmiştir:

Sembolün Şekli	Anlamı	Açıklama
Başlangıç/Bitiş (Oval)	Başla/Bitir	Algoritmanın başlangıcını ve sonunu gösterir.
Girdi/Çıktı (Paralelkenar)	Veri İşlemi	Dışarıdan veri alma (girdi) veya ekrana veri yazma (çıktı) işlemlerini gösterir.
İşlem (Dikdörtgen)	Aritmetik/Atama	Hesaplama, atama veya veri işleme gibi işlemleri gösterir.
Karar (Eşkenar Dörtgen)	Koşul/Karar	Bir koşulun kontrol edildiği ve sonucuna göre farklı yolların izlendiği noktaları gösterir (Evet/Hayır).
Akış Yönü (Ok)	Akış	Algoritmadaki adımlar arasındaki geçiş yönünü gösterir.

Örnek Akış Şeması Betimlemesi: İki Sayının Toplamı 📝

Yukarıdaki "İki Sayının Toplamını Bulma" algoritmasının akış şeması aşağıdaki gibi betimlenebilir:

1. Bir Başlangıç (Oval) sembolü ile "BAŞLA" yazılır.
2. Başlangıç sembolünden aşağıya doğru bir ok çıkar.
3. Bir Girdi/Çıktı (Paralelkenar) sembolü ile "sayi1 gir" yazılır.
4. Girdi/Çıktı sembolünden aşağıya doğru bir ok çıkar.
5. Bir Girdi/Çıktı (Paralelkenar) sembolü ile "sayi2 gir" yazılır.
6. Girdi/Çıktı sembolünden aşağıya doğru bir ok çıkar.
7. Bir İşlem (Dikdörtgen) sembolü ile "toplam = sayi1 + sayi2" yazılır.
8. İşlem sembolünden aşağıya doğru bir ok çıkar.
9. Bir Girdi/Çıktı (Paralelkenar) sembolü ile "toplamı yazdır" yazılır.
10. Girdi/Çıktı sembolünden aşağıya doğru bir ok çıkar.
11. Bir Bitiş (Oval) sembolü ile "BİTİR" yazılır.