Algoritma Konu Özeti

Algoritma Nedir?

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için tasarlanmış, adım adım ve mantıksal bir işlem dizisidir. Başlangıcı ve sonu belirli olan, açık ve anlaşılır komutlardan oluşur.

Algoritmanın Temel Özellikleri

• Açıklık ve Belirlilik: Her adım net ve kesin olmalıdır. Muğlak ifadelere yer verilmez.
• Sonluluk: Algoritma belirli bir sayıda adım sonra sona ermelidir. Sonsuz döngüye girmemelidir.
• Girdi (Input): Algoritma dışarıdan veri alabilir. Bu veriler problemin çözümünde kullanılır. Örneğin, iki sayıyı toplama algoritmasında sayılar girdidir.
• Çıktı (Output): Algoritma, girdileri işleyerek bir sonuç üretmelidir. Bu sonuç, problemin çözümüdür. Örneğin, iki sayıyı toplama algoritmasında toplam çıktıdır.
• Kesinlik: Her adımın ne yapacağı ve bir sonraki adımın ne olacağı açıkça tanımlanmalıdır.

Algoritma Tasarım Adımları

Algoritma tasarlarken genellikle aşağıdaki adımlar izlenir:

1. Problemi Anlama ve Tanımlama
2. Girdileri ve Çıktıları Belirleme
3. Çözüm Yöntemini (Mantığı) Geliştirme
4. Algoritmayı Adım Adım Yazma (Sözde Kod veya Akış Şeması)
5. Algoritmayı Test Etme ve Doğrulama

Sözde Kod (Pseudocode)

Sözde kod, bir programlama dilinin söz dizimine bağlı kalmadan, algoritmanın adımlarını doğal dil ve bazı temel programlama yapıları (örn. DÖNGÜ, EĞER) kullanarak ifade etme yöntemidir.

Örnek 1: İki Sayının Toplamını Bulan Algoritma

• Adım 1: BAŞLA
• Adım 2: Birinci sayıyı (a) oku.
• Adım 3: İkinci sayıyı (b) oku.
• Adım 4: Sayıları topla: \(toplam = a + b\).
• Adım 5: Toplam sonucunu ekrana yaz.
• Adım 6: BİTİR

Örnek 2: Bir Sayının Pozitif mi, Negatif mi Yoksa Sıfır mı Olduğunu Bulan Algoritma

• Adım 1: BAŞLA
• Adım 2: Bir sayı (x) oku.
• Adım 3: EĞER \(x > 0\) İSE
  • "Sayı pozitiftir." yaz.
• Adım 4: DEĞİLSE EĞER \(x < 0\) İSE
  • "Sayı negatiftir." yaz.
• Adım 5: DEĞİLSE (yani \(x = 0\) ise)
  • "Sayı sıfırdır." yaz.
• Adım 6: BİTİR

Akış Şemaları (Flowcharts)

Akış şemaları, algoritmaların adımlarını ve mantıksal akışını standart semboller kullanarak görsel olarak temsil eden grafiklerdir. 9. sınıf seviyesinde temel semboller bilinmelidir.

Temel Akış Şeması Sembolleri

Sembol	Anlamı	Kullanım Amacı
Oval (Elips)	Başla / Bitir	Algoritmanın başlangıcını ve sonunu belirtir.
Paralelkenar	Girdi / Çıktı	Veri girişi (okuma) veya veri çıkışı (yazma) işlemlerini gösterir.
Dikdörtgen	İşlem	Aritmetik işlemler (toplama, çıkarma vb.) veya atama işlemlerini gösterir.
Eşkenar Dörtgen	Karar	Mantıksal bir koşulun test edildiği ve sonucuna göre farklı yollara ayrıldığı noktayı gösterir. (Evet/Hayır, Doğru/Yanlış)
Oklar	Akış Yönü	Algoritmadaki adımların çalışma sırasını ve akış yönünü belirtir.

Örnek: Karenin Alanını Hesaplayan Algoritmanın Akış Şeması Adımları

1. BAŞLA (Oval)
2. Karenin bir kenar uzunluğunu (a) GİR (Paralelkenar)
3. Alan = \(a \times a\) İŞLEMİNİ YAP (Dikdörtgen)
4. Alan sonucunu YAZ (Paralelkenar)
5. BİTİR (Oval)