Sayılar ve Algoritmalar Ders Notu

10. Sınıf Matematik: Sayılar ve Algoritmalar

Bu bölümde, 10. sınıf matematik müfredatı kapsamında yer alan "Sayılar ve Algoritmalar" konusunu detaylı bir şekilde inceleyeceğiz. Algoritmalar, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için adım adım izlenen yönergeler bütünüdür. Günlük hayatımızda farkında olmadan pek çok algoritma kullanırız. Örneğin, sabah evden çıkmadan önce yapmamız gerekenler (hazırlanmak, kahvaltı yapmak, çantasını toplamak vb.) bir algoritma oluşturur.

Algoritmaların Temel Kavramları

Bir algoritmanın iyi tanımlanmış olabilmesi için bazı temel özelliklere sahip olması gerekir:

• Kesinlik: Her adım net ve anlaşılır olmalıdır. Belirsizliğe yer bırakmamalıdır.
• Girdi: Algoritmanın işleyebilmesi için sıfır veya daha fazla girdi alması gerekir.
• Çıktı: Algoritma, girdi sayısı kadar veya daha fazla çıktı üretmelidir.
• Sonluluk: Algoritma, belirli sayıda adımdan sonra sonlanmalıdır. Sonsuz döngülere girmemelidir.
• Etkililik: Her adım, en azından teorik olarak, sonlu sayıda işlemle gerçekleştirilebilir olmalıdır.

Algoritma Tasarımı ve Akış Şemaları

Algoritmalar, genellikle akış şemaları (flowchart) aracılığıyla görselleştirilir. Akış şemaları, algoritmanın adımlarını ve bu adımlar arasındaki akış yönünü gösteren grafiksel araçlardır. Farklı şekiller, farklı işlem türlerini temsil eder:

• Oval/Elips: Başlangıç ve bitiş noktalarını gösterir.
• Dikdörtgen: İşlem adımlarını (hesaplama, atama vb.) temsil eder.
• Eşkenar Dörtgen: Karar verme noktalarını (koşullu ifadeler) gösterir.
• Paralelkenar: Girdi ve çıktı işlemlerini temsil eder.
• Oklar: Adımlar arasındaki akış yönünü belirtir.

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

İki sayıyı alıp toplamını veren bir algoritma tasarlayalım.

Adımlar:

1. Başla.
2. Birinci sayıyı (a) al.
3. İkinci sayıyı (b) al.
4. Toplamı hesapla: toplam = a + b.
5. Toplamı yazdır.
6. Bitir.

Bu algoritmanın akış şeması aşağıdaki gibidir:

• Başlangıç (Oval)
• a'yı al (Paralelkenar)
• b'yi al (Paralelkenar)
• toplam = a + b (Dikdörtgen)
• toplamı yazdır (Paralelkenar)
• Bitiş (Oval)

Kontrol Yapıları

Algoritmaların daha karmaşık problemler çözebilmesi için kontrol yapıları kullanılır. Bunlar, algoritmanın akışını değiştiren yapılardır.

1. Sıralı Yapı

Algoritmanın adımlarının sırasıyla, birbirini takip ederek işlendiği yapıdır. Yukarıdaki toplama örneği sıralı yapıya bir örnektir.

2. Seçimli Yapı (Koşullu İfadeler)

Belirli bir koşulun doğru olup olmamasına göre farklı işlemlerin yapıldığı yapıdır. Genellikle "EĞER... O HALDE... DEĞİLSE..." şeklinde ifade edilir.

Örnek 2: Sayının Pozitif Olup Olmadığını Kontrol Etme

Girilen bir sayının pozitif olup olmadığını kontrol eden algoritma:

1. Başla.
2. Bir sayı (x) al.
3. EĞER x > 0 ise:
4.      "Sayı pozitiftir." yazdır.
5. DEĞİLSE:
6.      "Sayı pozitif değildir." yazdır.
7. Bitir.

Bu yapıda, x > 0 koşulu bir eşkenar dörtgen ile gösterilir.

3. Döngüsel Yapı (Tekrarlı İfadeler)

Belirli bir koşul sağlandığı sürece bir dizi işlemin tekrarlandığı yapıdır. İki temel döngü türü vardır:

a) WHILE Döngüsü (Belirli Koşul Sağlandığı Sürece)

Koşul doğru olduğu sürece döngü içerisindeki işlemler tekrarlanır. Koşul ilk başta yanlış ise döngü hiç çalışmaz.

Örnek 3: 1'den 5'e Kadar Sayıları Yazdırma (WHILE)

1. Başla.
2. sayac = 1
3. WHILE sayac <= 5 DO:
4.     sayac'ı yazdır.
5.     sayac = sayac + 1
6. END WHILE
7. Bitir.

b) FOR Döngüsü (Belirli Sayıda Tekrarlama)

Bir işlemin belirli bir başlangıç değerinden bitiş değerine kadar kaç kez tekrarlanacağını önceden bilindiğinde kullanılır.

Örnek 4: 1'den 5'e Kadar Sayıları Yazdırma (FOR)

1. Başla.
2. FOR i FROM 1 TO 5 DO:
3.     i'yi yazdır.
4. END FOR
5. Bitir.

Algoritma Dili (Pseudocode)

Algoritmaları ifade etmek için kullanılan, gerçek bir programlama dilinin tüm kurallarına uymayan, ancak anlaşılır bir dil kullanılır. Buna "yapay dil" veya "algoritma dili" denir. Yukarıdaki örneklerde bu dil kullanılmıştır.

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

Amaç: Bir bardak çay demlemek.

1. Başla.
2. Girdi: Su, çay, şeker (isteğe bağlı), bardak, çaydanlık, ocak.
3. İşlem:
4.     Çaydanlığa yeterli miktarda su koy.
5.     Ocağı yak.
6.     Suyu kaynat.
7.     Kaynayan suya çay koy.
8.     Demlenmesi için birkaç dakika bekle.
9.     Bardağa sıcak suyu koy.
10.     İsteğe bağlı olarak şeker ekle.
11. Çıktı: Demlenmiş bir bardak çay.
12. Bitir.

Bu basit örnek bile, bir görevi yerine getirmek için izlenmesi gereken adımları net bir şekilde göstermektedir.