Algoritma ve Bileşikler Ders Notu

Algoritma ve Bileşikler

Bu bölümde, bilgisayar bilimlerinin temelini oluşturan algoritmaları ve bu algoritmaların birleştirilerek daha karmaşık problemlerin nasıl çözülebileceğini öğreneceğiz. Algoritmalar, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Matematiksel düşünce yapımızı geliştirirken aynı zamanda mantıksal akıl yürütme becerilerimizi de pekiştirecektir.

Algoritma Nedir?

Bir algoritma, sonlu sayıda adımdan oluşan, belirsiz olmayan ve bir problemi çözmek için kullanılan bir dizi talimattır. Algoritmalar, her türlü problemi çözmek için kullanılabilir; matematiksel problemlerden günlük hayattaki basit görevlere kadar geniş bir yelpazede karşımıza çıkarlar.

Algoritmaların Özellikleri:

Girdi: Algoritmanın işleyeceği sıfır veya daha fazla girdi değeri vardır.
Çıktı: Algoritmanın işlenmesi sonucunda en az bir çıktı değeri üretilir.
Kesinlik: Her adım açık ve net bir şekilde tanımlanmış olmalıdır. Belirsizliğe yer bırakmamalıdır.
Sonluluk: Algoritma, belirli sayıda adımdan sonra sona ermelidir. Sonsuz döngülere girmemelidir.
Etkililik: Her adım, temel işlemlerden oluşmalı ve sonlu sürede gerçekleştirilebilir olmalıdır.

Günlük Hayattan Algoritma Örnekleri:

Sabahları Hazırlanma: Uyanmak, yataktan kalkmak, yüzünü yıkamak, dişlerini fırçalamak, giyinmek, kahvaltı yapmak.
Çay Demleme: Suyu ısıtmak, çaydanlığa su koymak, çay yapraklarını eklemek, demlemek, servis etmek.

Algoritmaları Temsil Etme Yöntemleri

Algoritmalar genellikle şu yöntemlerle ifade edilir:

Akış Diyagramları: Algoritmanın adımlarını ve akış yönünü gösteren grafiksel şemalardır. Farklı şekiller farklı işlemleri temsil eder.
Pseudocode (Sözde Kod): Algoritmanın doğal dile yakın, ancak yapılandırılmış bir şekilde ifade edilmesidir. Programlama dillerine yakındır.
Doğal Dil: Algoritmanın adım adım açıklanmasıdır.

Bileşik Algoritmalar

Tek başına bir algoritma belirli bir problemi çözebilir. Ancak, daha karmaşık problemlerle karşılaştığımızda, birden fazla algoritmayı birleştirerek veya birbirini takip ettirerek daha güçlü çözümler üretebiliriz. Bu tür birleştirmelere bileşik algoritmalar denir.

Örnek: İki Sayının Toplamını ve Farkını Bulan Algoritma

İki sayı alıp hem toplamını hem de farkını hesaplayan bir algoritma tasarlayalım.

Adımlar:

Başla.
Kullanıcıdan birinci sayıyı (x) al.
Kullanıcıdan ikinci sayıyı (y) al.
Toplamı hesapla: \( toplam = x + y \)
Farkı hesapla: \( fark = x - y \)
Toplamı ve farkı ekrana yazdır.
Bitir.

Bu örnekte, aslında iki ayrı işlem (toplama ve çıkarma) tek bir algoritma içinde birleştirilmiştir. Algoritmanın çıktısı hem toplam hem de farktır.

Örnek: Bir Sayının Tek mi Çift mi Olduğunu Kontrol Etme ve Ardından Karesini Hesaplama

Bu örnekte, bir sayının tek veya çift olduğunu belirleyen bir koşul yapısı ile bir sayının karesini alan bir işlemi birleştireceğiz.

Algoritma:

Başla.
Kullanıcıdan bir sayı (sayi) al.
Eğer \( sayi \pmod{2} = 0 \) ise, sayı çifttir.
Aksi halde (yani \( sayi \pmod{2} \neq 0 \) ise), sayı tektir.
Hesapla: \( kare = sayi \times sayi \)
Eğer sayı çift ise, "Sayı çifttir ve karesi \( kare \) dir." yazdır.
Eğer sayı tek ise, "Sayı tektir ve karesi \( kare \) dir." yazdır.
Bitir.

Burada, koşullu bir ifade (if-else) ile bir sayının özelliğini belirledik ve ardından bu sayı üzerinde bir işlem (karesini alma) gerçekleştirdik. Bu, algoritmaların nasıl birleştirilebileceğine dair basit bir örnektir.

Algoritmaların Önemi

Algoritmalar, bilgisayar programcılığının temel taşıdır. Bir problemin verimli bir şekilde çözülebilmesi için iyi tasarlanmış algoritmalar şarttır. Matematiksel düşünceyi geliştirmesi, mantıksal akıl yürütmeyi desteklemesi ve problem çözme becerilerini artırması açısından 9. sınıf müfredatında önemli bir yere sahiptir.