Algoritma Ve Temel Birleşenler Ders Notu

Algoritma Ve Temel Birleşenler

Bu bölümde, bilgisayar bilimlerinin temelini oluşturan algoritma kavramını ve bu algoritmaların olmazsa olmaz temel bileşenlerini 9. sınıf müfredatı çerçevesinde öğreneceğiz. Algoritmalar, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Günlük hayatımızda farkında olmadan pek çok algoritma kullanırız. Örneğin, sabah uyanıp okula hazırlanma süreci bir algoritmadır.

Algoritma Nedir?

Bir algoritma, sonlu sayıda adımdan oluşan, açıkça tanımlanmış, belirsizlik içermeyen ve bir problemi çözmek veya bir görevi yerine getirmek için kullanılan bir talimatlar bütünüdür. Bir algoritmanın iyi tanımlanmış olabilmesi için şu özelliklere sahip olması gerekir:

Girdisi Olmalı: Algoritmanın işleyebileceği sıfır veya daha fazla girdi değeri olmalıdır.
Çıktısı Olmalı: Algoritmanın çalışması sonucunda bir veya daha fazla çıktı değeri üretmesi gerekir.
Kesinlik (Belirlilik): Her adım, açık ve net bir şekilde tanımlanmış olmalı, yoruma açık olmamalıdır.
Sonluluk: Algoritma, her çalıştırmada sonlu sayıda adım sonunda mutlaka durmalıdır.
Etkililik: Algoritmanın her adımı, temel işlemlerden oluşmalı ve yeterince basit olmalıdır.

Algoritmaların Temel Bileşenleri

Algoritmaları oluşturan temel bileşenler, programlama dillerinde de karşımıza çıkan kavramlardır. Bunlar:

1. Girdi (Input)

Algoritmanın işlemek üzere aldığı verilerdir. Bu veriler sayısal değerler, metinler veya başka türde bilgiler olabilir. Girdi, algoritmanın çalışmasını sağlayan ham maddedir.

2. İşlem (Processing)

Algoritmanın girdileri kullanarak gerçekleştirdiği adımlardır. Bu adımlar, matematiksel hesaplamalar, mantıksal karşılaştırmalar veya veri manipülasyonları olabilir. İşlem adımları, problemi çözmek için gerekli olan mantıksal akışı oluşturur.

3. Çıktı (Output)

Algoritmanın işlem adımlarını tamamladıktan sonra ürettiği sonuçlardır. Çıktı, algoritmanın çözdüğü problemin cevabıdır veya yerine getirdiği görevin sonucudur.

4. Karar Verme (Decision)

Algoritmanın belirli koşullara göre farklı yollar izlemesini sağlayan yapılardır. Genellikle "eğer ... ise ... değilse ..." gibi mantıksal ifadelerle gerçekleşir. Bu, algoritmanın esnekliğini artırır.

5. Tekrarlama (Loop/Iteration)

Belirli bir işlem grubunun, bir koşul sağlanana kadar veya belirli sayıda tekrar edilmesidir. Bu, tekrar eden işlemleri otomatikleştirmeyi sağlar.

Algoritma Örnekleri

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

Problem: Kullanıcıdan alınan iki sayıyı toplayıp sonucu ekrana yazdırmak.

Algoritma Adımları:

Başla.
Kullanıcıdan birinci sayıyı (sayı1) al.
Kullanıcıdan ikinci sayıyı (sayı2) al.
Toplam = sayı1 + sayı2 işlemini yap.
Toplam değerini ekrana yazdır.
Dur.

Bu algoritmanın girdileri sayı1 ve sayı2'dir. İşlemi, toplama işlemi (sayı1 + sayı2)'dir. Çıktısı ise toplamdır.

Örnek 2: Basit Bir Karar Verme Algoritması

Problem: Bir öğrencinin notu 50'den büyükse "Geçti", değilse "Kaldı" yazdıran algoritma.

Algoritma Adımları:

Başla.
Kullanıcıdan notu (not) al.
Eğer not > 50 ise:
"Geçti" yazdır.
Değilse:
"Kaldı" yazdır.
Dur.

Burada 'not > 50' koşulu bir karar verme yapısıdır.

Örnek 3: Tekrarlama Kullanımı

Problem: 1'den 5'e kadar olan sayıları ekrana yazdırmak.

Algoritma Adımları:

Başla.
Sayac = 1 olarak ayarla.
Sayac < 6 olduğu sürece:
Sayac değerini ekrana yazdır.
Sayac = Sayac + 1 yap.
Dur.

Bu örnekte, "Sayac < 6 olduğu sürece" ifadesi bir tekrarlama (döngü) yapısıdır. Her adımda sayacın değeri artırılır ve koşul sağlanana kadar işlem tekrarlanır.

Algoritmaların Gösterim Şekilleri

Algoritmalar farklı şekillerde gösterilebilir:

Doğal Dil: Yukarıdaki örneklerde olduğu gibi günlük dille anlatım.
Akış Diyagramları: Şekiller (dikdörtgen, baklava dilimi, ok vb.) kullanılarak görsel bir gösterim. (Bu seviyede temel mantığı anlaşılır.)
Pseudocode (Sözde Kod): Programlama diline yakın ama daha anlaşılır, yarı-resmi bir dil.

9. sınıf müfredatında, algoritmaların mantığını anlamak ve temel bileşenlerini tanımak esastır. Bu bilgiler, ilerleyen sınıflarda programlama mantığını öğrenirken temel oluşturacaktır.