Algoritma Ders Notu

Algoritma Nedir? 🤔

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adım adım talimatlar dizisidir. Tıpkı bir yemek tarifi gibi, bir algoritma da neyin yapılacağını ve hangi sırayla yapılacağını açıkça belirtir. Günlük hayatımızda farkında olmadan pek çok algoritma kullanırız. Örneğin, okula gitmek için izlediğimiz yol, bir arkadaşımıza mesaj atmak için telefonumuzda izlediğimiz adımlar birer algoritmadır.

Algoritmaların Özellikleri

İyi bir algoritmanın bazı temel özellikleri vardır:

• Açıklık: Her adım net ve anlaşılır olmalıdır.
• Sonluluk: Algoritma belirli bir sayıda adımdan sonra sona ermelidir. Sonsuza kadar sürmemelidir.
• Etkililik: Her adımın ne yapacağı tam olarak bilinmelidir ve uygulanabilir olmalıdır.
• Girdi: Algoritmanın çalışması için sıfır veya daha fazla girdi alabilir.
• Çıktı: Algoritma, girdiye göre bir veya daha fazla çıktı üretmelidir.

Algoritma ve Akış Şeması

Algoritmaları görselleştirmek için akış şemaları kullanılır. Akış şemaları, algoritmanın adımlarını ve bu adımlar arasındaki akışı gösteren sembollerden oluşur. Bu semboller, algoritmanın anlaşılmasını kolaylaştırır.

Temel Akış Şeması Sembolleri

Başla/Bitir	Oval şekil
İşlem	Dikdörtgen
Girdi/Çıktı	Paralelkenar
Karar	Eşkenar dörtgen (Elmas şeklinde)
Akış Yönü	Oklar

Örnek 1: İki Sayıyı Toplama Algoritması

İki sayıyı toplamak için bir algoritma oluşturalım:

1. Başla.
2. Kullanıcıdan birinci sayıyı al (girdi).
3. Kullanıcıdan ikinci sayıyı al (girdi).
4. Birinci sayıyı ve ikinci sayıyı topla. Sonucu bir değişkene ata (işlem).
5. Elde edilen sonucu ekrana yazdır (çıktı).
6. Bitir.

Bu algoritmanın akış şemasında şu adımlar izlenir:

• Başla (oval).
• Birinci sayıyı al (paralelkenar).
• İkinci sayıyı al (paralelkenar).
• Toplam = Birinci Sayı + İkinci Sayı (dikdörtgen).
• Toplamı ekrana yazdır (paralelkenar).
• Bitir (oval).

Örnek 2: Bir Sayının Tek mi Çift mi Olduğunu Bulma Algoritması

Verilen bir sayının tek mi çift mi olduğunu bulan algoritma:

1. Başla.
2. Kullanıcıdan bir sayı al (girdi).
3. Sayıyı 2'ye bölerek kalanı bul (işlem).
4. Eğer kalan 0 ise, sayı çifttir (karar).
5. Eğer kalan 0 değilse, sayı tektir (karar).
6. Sonucu ekrana yazdır (çıktı).
7. Bitir.

Bu algoritmanın akış şemasında karar (eşkenar dörtgen) sembolü kullanılır. Kalan 0 ise "Çift" yazdırılır, değilse "Tek" yazdırılır.

Günlük Hayattan Algoritma Örnekleri

• Diş Fırçalama: Macunu fırçaya sık, fırçalama hareketlerini yap, durula.
• Otobüse Binme: Durağa git, otobüsü bekle, otobüse bin, biletini göster/kartını bas, otur.
• Kitap Okuma: Kitabı aç, ilk sayfayı oku, sonraki sayfaya geç, son sayfaya gelince bitir.

Algoritmalar, bilgisayar bilimlerinin temelini oluşturur. Bilgisayarlar, bizim verdiğimiz algoritmaları adım adım uygulayarak karmaşık işlemleri gerçekleştirir. Bu nedenle, bir problemi çözmek için etkili ve doğru bir algoritma tasarlamak çok önemlidir.