Algoritma testi Ders Notu

Algoritma Nedir? 🤔

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Tıpkı yemek tarifi gibi, bir algoritma da ne yapılması gerektiğini adım adım açıklar. Bilgisayar bilimlerinde algoritmalar, bilgisayarın anlayabileceği komutlar haline getirilir. Ancak algoritmalar sadece bilgisayarlara özgü değildir; günlük hayatımızda da farkında olmadan birçok algoritma kullanırız. Örneğin, sabahları yataktan kalkıp hazırlanma süreci bile bir algoritmadır.

Algoritmanın Özellikleri

Etkili bir algoritmanın bazı temel özellikleri şunlardır:

• Açıklık: Her adım net ve anlaşılır olmalıdır.
• Bütünlük: Algoritma, problemi tamamen çözebilmelidir.
• Sonluluk: Algoritma, belirli bir sayıda adımdan sonra sona ermelidir.
• Etkililik: Her adım, somut ve uygulanabilir olmalıdır.
• Girdi: Algoritmanın sıfır veya daha fazla girdisi olabilir.
• Çıktı: Algoritmanın bir veya daha fazla çıktısı olmalıdır.

Algoritmaların Gösterim Şekilleri

Algoritmalar farklı şekillerde gösterilebilir:

1. Akış Diyagramları (Flowcharts) 📊

Akış diyagramları, algoritmaları görsel olarak temsil etmek için kullanılan grafiksel araçlardır. Farklı şekiller, farklı eylemleri temsil eder:

• Oval Şekiller: Başlangıç ve bitiş noktalarını gösterir.
• Dikdörtgenler: İşlemleri (hesaplama, atama vb.) gösterir.
• Paralelkenarlar: Girdi ve çıktı işlemlerini gösterir.
• Elmas Şekiller: Karar verme noktalarını (koşullu ifadeler) gösterir.
• Oklar: Adımların akış yönünü gösterir.

2. Pseudocode (Sözde Kod) 📝

Sözde kod, algoritmaları daha doğal bir dile yakın, ancak yapısal bir şekilde ifade etme yöntemidir. Programlama dillerine tam olarak benzemez ama programlama mantığını anlamaya yardımcı olur.

3. Doğal Dil 🗣️

Algoritmalar, günlük dilde adım adım yazılarak da ifade edilebilir. Bu yöntem, karmaşık olmayan algoritmalar için uygundur.

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

Doğal Dil ile Algoritma:

1. Başla.
2. Kullanıcıdan birinci sayıyı al.
3. Kullanıcıdan ikinci sayıyı al.
4. Birinci sayıyı ve ikinci sayıyı topla.
5. Elde edilen sonucu ekrana yazdır.
6. Bitir.

Sözde Kod ile Algoritma:

BAŞLA
  GİRİŞ sayi1
  GİRİŞ sayi2
  toplam = sayi1 + sayi2
  YAZDIR toplam
BİTİR

Akış Diyagramı ile Algoritma (Metinsel Açıklama):

Oval bir "Başla" kutusu ile başlar. Buradan çıkan ok, bir paralelkenara gider ve "Birinci Sayıyı Gir" yazar. Bu paralelkenardan çıkan ok, başka bir paralelkenara gider ve "İkinci Sayıyı Gir" yazar. Bu paralelkenardan çıkan ok, bir dikdörtgene gider ve "Toplam = Sayi1 + Sayi2" işlemini yapar. Bu dikdörtgenden çıkan ok, başka bir paralelkenara gider ve "Toplamı Yazdır" yazar. Son olarak bu paralelkenardan çıkan ok, oval bir "Bitir" kutusuna ulaşır.

Günlük Hayattan Algoritma Örneği: Çay Demleme ☕

Çay demleme süreci de bir algoritmadır:

1. Su ısıtıcısına yeterli miktarda su koy.
2. Su ısıtıcısını çalıştır ve suyun kaynamasını bekle.
3. Demliğe çay koy.
4. Kaynamış suyu demliğe dök.
5. Demliğin kapağını kapat.
6. Çayın demlenmesi için birkaç dakika bekle.
7. Demlenmiş çayı bardaklara koy.
8. Afiyet olsun!

Bu adımlar, çay demleme işlemini başarıyla tamamlamak için izlenmesi gereken bir sırayı belirtir. Herhangi bir adımın atlanması veya sırasının değiştirilmesi, istenen sonucu vermeyebilir.

Algoritmaların Önemi

Algoritmalar, bilgisayar programlarının temelini oluşturur. Verimlilik, hız ve doğruluk açısından iyi tasarlanmış bir algoritma, bir yazılımın başarısı için kritik öneme sahiptir. Günlük yaşamda da karmaşık görevleri basitleştirmemize ve daha organize olmamıza yardımcı olurlar.

Problem Çözme ve Algoritmalar

Herhangi bir problemle karşılaştığımızda, onu çözmek için bir algoritma geliştiririz. Bu algoritma, problemi anlamak, olası çözümleri düşünmek ve en etkili adımları belirlemekle başlar. 6. sınıfta öğrendiğimiz matematiksel işlemler ve mantıksal düşünme becerileri, daha karmaşık algoritmalar geliştirmemize yardımcı olur.

Örnek: 50 TL'si olan bir öğrencinin, tanesi 5 TL olan kalemlerden kaç tane alabileceğini hesaplayan algoritma

1. Başla.
2. Öğrencinin toplam parasını belirle (50 TL).
3. Bir kalemin fiyatını belirle (5 TL).
4. Toplam parayı bir kalemin fiyatına böl.
5. Elde edilen sonuç, öğrencinin alabileceği kalem sayısıdır.
6. Sonucu ekrana yazdır (50 TL / 5 TL = 10 kalem).
7. Bitir.

Burada bölme işlemi, bir algoritmanın temel adımlarından birini oluşturur.