1. Ünite – Temel Kavramlar Çalışma Notu

Bu çalışma notu, 1. Ünite – Temel Kavramlar konusunu sınav öncesinde kısa sürede tekrar etmek için hazırlanmıştır. Ayrıntılı konu anlatımı yerine, bilinmesi gereken kavramlar, sık karıştırılan noktalar ve soru çözümünde işe yarayan kısa bilgiler öne çıkarılmıştır. Algoritma Nedir? Algoritma, bir problemi çözmek için uygulanacak sonlu, açık ve sıralı işlem adımlarıdır. Kısa mantık: GİRDİ → İŞLEM → ÇIKTI Algoritma:

• Ne yapılacağını belirler.
• İşlemlerin sırasını gösterir.
• Girdiyi çıktıya dönüştürür.
• Programlama yapılmadan önce çözüm mantığını oluşturur.

İyi Bir Algoritmanın Özellikleri Bir algoritma:

• açık ve anlaşılır olmalı,
• kesin olmalı,
• sonlu sayıda adımda tamamlanmalı,
• doğru sonuca ulaşmalı,
• gerekli durumları dikkate almalı,
• sonsuz döngüye girmemelidir.

Kısa Ezber Açık ve tek anlamlı → Kesinlik Belirli noktada bitiyor → Sonluluk Doğru sonuç veriyor → Doğruluk Gereksiz işlem yok → Etkinlik Algoritmayı İfade Etme Yöntemleri Temel gösterim yöntemleri:

• Sözlü ifade
• Kaba kod / sözde kod
• Akış diyagramı

Kaba Kod Gerçek bir programlama dili değildir. Programın çalışma mantığını, programlama dilinin ayrıntılarına girmeden gösterir.

Akış Diyagramı Elemanları Sınav için temel şekil–görev eşleştirmelerini bil:

• Elips / Oval → Başla – Bitir
• Paralelkenar → Girdi – Çıktı
• Dikdörtgen → İşlem
• Baklava / Eşkenar dörtgen → Karar – Koşul
• Silindir → Veri tabanı
• Altıgen → Sayılı döngü / For
• Daire → Bağlantı veya sayaç işlemleri için kullanılabilir

Basit Akış BAŞLA ↓ GİRDİ ↓ İŞLEM ↓ KARAR ↓ ÇIKTI ↓ BİTİR

Algoritmanın Temel Kontrol Yapıları Sıralı Yapı İşlemler sırayla çalışır. Örnek: A'yı oku B'yi oku C = A + B C'yi yaz

Seçimli Yapı Bir koşula göre farklı yol izlenir. Temel mantık: IF / ELSE Tekrarlı Yapı Bir işlem veya işlem grubu birden fazla kez gerçekleştirilir. Temel mantık: Döngü

Algoritma Analizi ve Big O Big O, veri miktarı büyüdükçe algoritmanın gerektirdiği işlem miktarının nasıl değiştiğini anlamak için kullanılır. Zaman Karmaşıklığı Girdi miktarı arttıkça gereken işlem/adım sayısının nasıl arttığını ifade eder. Temel performans sırası: O(1) ↓ O(log n) ↓ O(n) ↓ O(n log n) ↓ O(n²) ↓ O(n³)

Yukarıdan aşağıya gidildikçe büyüme maliyeti artar. Hızlı Ezber O(1) → Sabit O(log n) → Logaritmik O(n) → Doğrusal O(n log n) → Doğrusal-logaritmik O(n²) → Karesel O(n³) → Kübik

En İyi – Ortalama – En Kötü Durum Bir algoritma her girdide aynı miktarda işlem yapmayabilir. En iyi durum: En az işlem yapılan senaryo. Ortalama durum: Tipik çalışma durumu. En kötü durum: En fazla işlem yapılan senaryo.

Sınavda En Çok Karıştırılanlar

5 Dakikalık Son Tekrar

• Algoritma = sonlu + açık + sıralı çözüm adımları
• Temel mantık = Girdi → İşlem → Çıktı
• Algoritma ≠ programlama
• İyi algoritma = kesin + sonlu + doğru + etkin
• Kaba kod = gerçek programlama dili olmak zorunda değil
• Oval = Başla/Bitir
• Paralelkenar = Girdi/Çıktı
• Dikdörtgen = İşlem
• Baklava = Karar
• Sıralı = sırayla
• Seçimli = koşul
• Tekrarlı = döngü
• Big O = büyüme maliyeti
• Temel karşılaştırmada en avantajlı = O(1)