Algoritma ve Yazılım Tasarımı

Konu Anlatımı

Algoritma Nedir?

Algoritma, bir problemi çözmek için izlenecek sıralı ve kesin adımlar dizisidir. Sabah okula hazırlık algoritması: kalk, yüzünü yıka, kahvaltı yap, çantanı hazırla, evden çık. Her adımın yeri önemlidir; çantanı çıkmadan önce hazırlamazsan ilk adıma geri dönmek gerekir.

Her algoritmanın üç bölümü vardır. Giriş: problemin verileri. İşlem: veriler üzerinde yapılan hesap veya değişiklik. Çıkış: elde edilen sonuç. Örneğin ortalama bulma algoritmasında giriş notlar, işlem toplama ve bölme, çıkış ortalamadır.

Algoritmanın Özellikleri

İyi bir algoritmanın belirgin, sınırlı sayıda adımı vardır ve her adımı ya tamamlanır ya da biter. Belirsizlik içermez, aynı giriş için aynı sonucu verir. Birden çok yol olabilir; aynı problemi çözen farklı algoritmalar arasında en kısa ve en az hatalı olan tercih edilir.

Akış Şeması Sembolleri

Akış şeması, algoritmanın şekillerle anlatımıdır. Oval başla ve bitir, dikdörtgen işlem, paralelkenar giriş-çıkış, eşkenar dörtgen ise karar adımını gösterir. Karar adımında evet veya hayır cevabına göre yol ikiye ayrılır.

Yazılım Tasarımı Aşamaları

Yazılım hazırlığı da bir algoritmadır: analiz (problem ne, veriler neler), tasarım (adımlar nasıl), kodlama (seçilen dille yazma), test (hata arama) ve bakım (güncelleme). Test aşamasında hatalar bulunup düzeltilir; sorun ancak böyle güvenli hâle gelir.

1. Analiz: Problem sınırını ve verileri belirle.
2. Tasarım: Adımları akış şemasıyla çiz.
3. Kodlama: Adımları bilgisayar diline çevir.
4. Test: Örnek verilerle çalıştırıp hataları bul ve düzelt.

Örnek Uygulama

Okulda kantinden su alma algoritması: sıraya gir, seçeceğin suyu belirle, parayı öde, fişi al, sıradan ayrıl. Karar adımı içerir: fiş verildi mi? Hayır ise ödeme tekrar kontrol edilir. Bu basit akış bile algoritmanın sırasını ve kararını gösterir.

Sınav Odaklı Bilgiler

Sınavlarda algoritma adımı sıralaması, sembol-anlam eşleştirmesi ve hata türü sorulur. Sembol sorularında şekli hatırla: oval yuvarlaktır çünkü başlangıcı temsil eder, eşkenar dörtgen karardır çünkü ikiye ayrılır. Adım sayısını soran sorularda tekrar eden işlemleri ayrı ayrı sayma, döngüyü tek adım say.

Problem Belirleme ve Algoritma Oluşturma

Bir problem çözülmeye başlamadan önce girdi, işlem ve çıktı tanımlanır. Algoritma, çözümün adım adım ve kesin sırayla yazılmış talimatlardır.

• Adım 1: Problemin bilinenleri (girdi) ve istenen sonucu (çıktı) yazılı hâle getirilir.
• Adım 2: İşlemler küçük alt adımlara ayrılır, gereksiz adımlar çıkarılır.
• Adım 3: Adımlar akış şeması veya sıralı liste olarak çizilir ve baştan sona okunarak kontrol edilir.

Algoritma Test Etme ve Geri Bildirim Alma

Yazılan algoritmanın doğru çalıştığı test verileri ile sınanır. Test sırasında önce yaygın, sonra sınır ve hatalı durumlar denenir.

• Hata avı: Her adım tek tek izlenir, beklenen ve elde eden sonuç karşılaştırılır.
• Düzeltme: Hatalı adım bulunur, yalnızca o adım değiştirilir ve test yeniden çalıştırılır.
• Geri bildirim: Akranların önerileri dinlenir; çözümün anlaşılırlığı ve sürekliliği için iyileştirme yapılır.

Yazılımda Kullanılan Bileşenler

Bir yazılım; arayüz, veri, mantık ve bağlantı bileşenlerinden oluşur. Kullanıcının gördüğü kısım arayüz, karar veren kısım iş mantığı, saklanan bilgi ise veri bileşenidir.

• Değişken: Tekrar kullanılan değerler bir adla saklanır; böylece aynı bilgi birden fazla yerde tutulmaz.
• Modülerlik: Her işlev ayrı bir parçaya yazılır, parça tekrar tekrar kullanılabilir.
• Yorum satırı: Kodun ne yaptığı kendi kendine açıklayan kısa notlarla belgelenir.

Algoritma Uygulamalarında Hata Analizi

Algoritma uygulamalarında hata analizi, yazılımın doğru çalışması için kritik bir adımdır. Hata analizi, her adımın doğru çalıştığından emin olmak için her adımı tek tek incelemektedir. Bu süreçte, her adımda beklenen sonucun elde edilen sonucu karşılaştırılır. Örneğin, bir toplama algoritmasında, her bir sayının doğru şekilde toplanıp sonucun doğru bir şekilde hesaplandığı kontrol edilir. Bu kontrol, algoritmanın doğru çalıştığından emin olmak için gerekli olan temel adımlardan biridir. Hata analizi, yazılımın güvenilirliğini artırarak daha iyi sonuçlar elde etmek için kullanılır. Bu adımda, her adımın doğru çalıştığından emin olmak için her adımda beklenen ve elde edilen sonucu karşılaştırır. Bu işlem, algoritmanın doğru çalıştığından emin olmak için gerekli olan temel adımlardan biridir.

Algoritma uygulamalarında hata analizi, yazılımın doğru çalışması için kritik bir adımdır.

Ne Öğreneceğiz

Algoritma kavramını, giriş-işlem-çıkış yapısını ve akış şeması sembolleriyle yazılım tasarımını öğretir. Bu konuda ögrenme çıktıları:

• Algoritmanın ne olduğunu ve özelliklerini açıklar.
• Basit bir problem için algoritma adımlarını sıralar.
• Akış şeması sembollerinin görevlerini belirler.
• Yazılım tasarımının aşamalarını sıralar.

Ön Bilgi

Bu konuya başlamadan önce temel kavram ve ön koşulları kavramanız yardımcı olacaktır. Konunun çerçevesinde şu kavramlar dikkat ister:

• Algoritmanın adımları sırasız yazılmaz, her adım doğru yerdedir.
• Karar adımında evet veya hayır yoluna göre akış ikiye ayrılır.
• Aynı problem için birden çok algoritma yazılabilir.
• Algoritma, kod yazılmadan önce kâğıtta planlanabilir.
• Test aşaması hatasız çalışmayı doğrular ve hataları ortaya çıkarır.

Basit Örnek ve Günlük Yaşam

Günlük yaşamda ve mesleki bağlamda bir uygulama:

Soru: Okula hazırlık için algoritma yazınız: kahvaltı, kalk, evden çık, çanta hazırla.

1. Adım 1: Adımları mantıksal sıraya diz: önce kalk, sonra temizlik ve kahvaltı.
2. Adım 2: Çantanın evden çıkmadan önce hazırlandığından emin ol.
3. Adım 3: Sıralamayı kontrol et: kalk, kahvaltı yap, çantayı hazırla, evden çık.

Sonuç/cevap: Doğru sıra: kalk → kahvaltı yap → çantayı hazırla → evden çık.

Karşılaştırma Tablosu

Sık Yapılan Hatalar

Adımları sırasız yazmak: Algoritmada her adım doğru sırada olmalıdır; karışık sıra düzgün çalışmaz.

Karar sembolünü işlem sembolüyle karıştırmak: Soru sorup ikiye ayrılan şekil karar, tek işlem yapan şekil dikdörtgendir.

Giriş veya çıkışı atlamak: Problem verisi olmadan işlem yapılamaz, sonuç da gösterilemez.

Planlamadan doğrudan kodlamak: Kâğıtta algoritma kurmadan kod yazmak hata sayısını ve çözüm süresini artırır.

Özet

Algoritma, bir problemi çözen sıralı ve kesin adımlar dizisidir; giriş, işlem ve çıkış bölümlerinden oluşur. Akış şemasında oval başla-bitir, dikdörtgen işlem, paralelkenar giriş-çıkış ve eşkenar dörtgen karar sembolüdür. Yazılım tasarımı analizle başlar, kodlama ve testle ilerler, bakımla sürer; plan yazılmadan kodlamak hata getirir.

Kendini Dene

Soru: Okulda yapılacak bir etkinliği (kantinde sıraya girme, kitap teslimi) adım adım algoritma olarak yazınız. Girdi, işlem ve çıktı bölümlerini belirtiniz.

Örnek cevap: Puanlama anahtarı: Adımların numaralı ve sıralı yazılması 4 puan; girdinin tanımlanması 3 puan; işlem adımlarının en az dört olması 3 puan; çıktının belirtilmesi 3 puan; gereksiz adım bulunmaması 1 puan.