Algoritma Ve Bilişim İçin 50 Soru Ve Çözümleri Ders Notu

Algoritma ve Bilişim İçin Temel Kavramlar ve 50 Soru Çözümleri

Bu ders notu, 9. sınıf bilişim teknolojileri ve yazılım dersi kapsamında algoritma kavramını ve temel bilişim prensiplerini anlamak için hazırlanmıştır. Algoritmalar, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Bilgisayar bilimlerinin temelini oluşturan algoritmalar, hayatımızın birçok alanında karşımıza çıkar. Örneğin, bir yemeğin tarifi, bir yol tarifi veya bir makinenin çalışma prensibi birer algoritmadır. Algoritmaların anlaşılır, adım adım ve mantıksal bir sıraya sahip olması önemlidir.

Algoritma Nedir?

Algoritma, bir işi yapmak veya bir sorunu çözmek için izlenen sonlu, açık ve tanımlı işlem adımlarıdır. Bir algoritmanın temel özellikleri şunlardır:

• Girdisi Olmalı: Algoritmanın işleyebilmesi için bir veya daha fazla girdi alması gerekir.
• Çıktısı Olmalı: Algoritma çalıştıktan sonra bir veya daha fazla çıktı üretmelidir.
• Kesinlik: Her adım net ve anlaşılır olmalı, yoruma açık olmamalıdır.
• Etkililik: Her adımın pratik olarak gerçekleştirilebilir olması gerekir.
• Sonluluk: Algoritma, belirli bir sayıda adımdan sonra sonlanmalıdır.

Algoritma ve Akış Diyagramları

Algoritmalar, sözlü ifadelerle, akış diyagramları (flowchart) ile veya sözde kod (pseudocode) ile gösterilebilir. Akış diyagramları, algoritmanın görsel bir temsilidir ve farklı geometrik şekillerle işlem adımlarını ifade eder:

• Başla/Bitir: Oval şekil
• İşlem: Dikdörtgen şekil
• Karar Verme: Eşkenar dörtgen şekil
• Girdi/Çıktı: Paralelkenar şekil
• Akış Yönü: Oklar

Sözde Kod (Pseudocode)

Sözde kod, bir algoritmayı programlama diline özgü olmayan, daha çok doğal dile yakın bir şekilde ifade etme yöntemidir. Bu, algoritmanın mantığını anlamayı kolaylaştırır.

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

Problem: Kullanıcıdan alınan iki sayının toplamını bulan bir algoritma yazınız.

Sözde Kod:

1. Başla
2. Kullanıcıdan birinci sayıyı (sayi1) al.
3. Kullanıcıdan ikinci sayıyı (sayi2) al.
4. Toplam = sayi1 + sayi2
5. Toplam'ı ekrana yazdır.
6. Bitir

Akış Diyagramı (Metinsel Betimleme):

Oval "Başla" ile başla. Paralelkenar "sayi1'i al" işlemi. Paralelkenar "sayi2'i al" işlemi. Dikdörtgen "Toplam = sayi1 + sayi2" işlemi. Paralelkenar "Toplam'ı yazdır" işlemi. Oval "Bitir" ile sonlandır. Tüm bu adımlar oklarla birbirine bağlanır.

Örnek 2: Tek mi Çift mi Kontrol Eden Algoritma

Problem: Kullanıcıdan alınan bir sayının tek mi çift mi olduğunu bulan bir algoritma yazınız.

Sözde Kod:

1. Başla
2. Kullanıcıdan bir sayıyı (sayi) al.
3. Eğer sayi mod 2 = 0 ise, "Sayı çifttir." yazdır.
4. Değilse, "Sayı tektir." yazdır.
5. Bitir

Akış Diyagramı (Metinsel Betimleme):

Oval "Başla" ile başla. Paralelkenar "sayi'yi al" işlemi. Eşkenar dörtgen "sayi mod 2 = 0 mı?" sorusu. Eğer "Evet" ise, paralelkenar "Sayı çifttir." yazdır. Eğer "Hayır" ise, paralelkenar "Sayı tektir." yazdır. Her iki durum da oval "Bitir" ile sonlanır.

Bilişim İçin Temel Kavramlar

Algoritmaların bilgisayarlarda çalışabilmesi için bazı temel bilişim kavramlarını bilmek gerekir:

• Değişken: Verilerin saklandığı hafıza bölgeleridir. (Örn: sayi1, toplam)
• Veri Tipleri: Değişkenlerin alabileceği değerlerin türleridir. (Örn: tam sayı - integer, ondalıklı sayı - float, metin - string)
• Operatörler: Matematiksel (+, -, *, /) ve mantıksal (AND, OR, NOT) işlemler için kullanılır.
• Kontrol Yapıları: Algoritmanın akışını yönlendiren yapılardır. (Eğer-O zaman-Değilse, Tekrarla vb.)

50 Soru ve Çözümleri (Seçme Örnekler)

Soru 1:

İki sayıyı karşılaştırıp büyük olanı bulan algoritmayı sözde kod ile yazınız.

Çözüm:

1. Başla
2. Kullanıcıdan birinci sayıyı (a) al.
3. Kullanıcıdan ikinci sayıyı (b) al.
4. Eğer a > b ise, "a büyüktür." yazdır.
5. Değilse, eğer b > a ise, "b büyüktür." yazdır.
6. Değilse, "Sayılar eşittir." yazdır.
7. Bitir

Soru 5:

1'den 10'a kadar olan sayıları ekrana yazdıran algoritmayı sözde kod ile yazınız.

Çözüm:

1. Başla
2. Sayac = 1
3. Tekrarla (Sayac <= 10 olana kadar)
4. Sayac'ı ekrana yazdır.
5. Sayac = Sayac + 1
6. Bitti (Tekrarla döngüsü)
7. Bitir

Soru 12:

Bir dairenin yarıçapı verildiğinde alanını hesaplayan algoritmayı sözde kod ile yazınız. (Pi sayısı için 3.14 kullanılacaktır.) Alan formülü: \( Alan = \pi \times r^2 \)

Çözüm:

1. Başla
2. Kullanıcıdan yarıçapı (r) al.
3. Pi = 3.14
4. Alan = Pi \times r \times r
5. Alanı ekrana yazdır.
6. Bitir

Soru 20:

Kullanıcıdan alınan bir sayının faktöriyelini hesaplayan algoritmayı sözde kod ile yazınız. (Faktöriyel: n! = n (n-1) ... * 1)

Çözüm:

1. Başla
2. Kullanıcıdan sayıyı (n) al.
3. Faktoriyel = 1
4. Eğer n = 0 ise, "Faktöriyel 1'dir." yazdır.
5. Değilse, Sayac = 1
6. Tekrarla (Sayac <= n olana kadar)
7. Faktoriyel = Faktoriyel \times Sayac
8. Sayac = Sayac + 1
9. Bitti (Tekrarla döngüsü)
10. Faktöriyeli ekrana yazdır.
11. Bitir

Soru 35:

Bir listedeki en büyük sayıyı bulan algoritmayı sözde kod ile yazınız. (Liste metinsel olarak verilecektir.)

Çözüm:

1. Başla
2. Liste = [15, 8, 23, 4, 11] (Örnek liste)
3. EnBuyuk = Liste[0] (Listenin ilk elemanını en büyük kabul et)
4. Sayac = 1
5. Tekrarla (Sayac < Liste'nin eleman sayısı olana kadar)
6. Eğer Liste[Sayac] > EnBuyuk ise, EnBuyuk = Liste[Sayac]
7. Sayac = Sayac + 1
8. Bitti (Tekrarla döngüsü)
9. EnBuyuk'ü ekrana yazdır.
10. Bitir

Soru 48:

Bir sayının asal olup olmadığını kontrol eden algoritmayı sözde kod ile yazınız.

Çözüm:

1. Başla
2. Kullanıcıdan sayıyı (sayi) al.
3. Eğer sayi <= 1 ise, "Sayı asal değildir." yazdır.
4. Değilse, Kontrol = 0
5. Sayac = 2
6. Tekrarla (Sayac < sayi olana kadar)
7. Eğer sayi mod Sayac = 0 ise, Kontrol = Kontrol + 1
8. Sayac = Sayac + 1
9. Bitti (Tekrarla döngüsü)
10. Eğer Kontrol = 0 ise, "Sayı asaldır." yazdır.
11. Değilse, "Sayı asal değildir." yazdır.
12. Bitir

Bu 50 soru ve çözümleri, algoritma mantığını pekiştirmek ve bilişimdeki temel adımları kavratmak amacıyla hazırlanmıştır. Farklı senaryolar için algoritmalar tasarlamak, problem çözme becerilerini geliştirecektir.