📌 Algoritma ve Mantıksal Tasarım
Algoritma, belirli bir problemi çözmek veya belirli bir amaca ulaşmak için tasarlanmış, adım adım ilerleyen mantıksal işlemler dizisidir. Bilgisayar bilimlerinin ve matematiğin temel taşı olan bu yapı, 10. Sınıf Matematik müfredatında mantıksal düşünme becerisini geliştirmek için kritik bir öneme sahiptir.
💡 Algoritmanın Temel Özellikleri
- Başlangıç ve Bitiş: Her algoritmanın net bir başlangıç noktası ve sonlanacağı bir bitiş noktası olmalıdır.
- Belirlilik: Her adım kesin ve net olmalıdır; yoruma yer bırakmamalıdır.
- Girdi ve Çıktı: Algoritma dışarıdan veri alabilir (\(x\), \(y\) gibi) ve sonuç olarak bir çıktı üretmelidir.
- Sınırlılık: Algoritma sonlu sayıda adımda tamamlanmalıdır.
Algoritma, bir sorunu çözmek için izlenen yol haritasıdır. Doğru bir algoritma, \(n\) adet adımda istenen sonucu üretir.
🚀 Algoritma Akış Şemaları
Algoritmalar genellikle akış şemaları (flowcharts) ile görselleştirilir. Bu şemalarda kullanılan standart semboller şunlardır:
| Sembol | Anlamı |
| Elips | Başla / Bitir |
| Paralelkenar | Veri Girişi / Çıkışı |
| Dikdörtgen | İşlem / Atama (\(x = x + 1\)) |
| Eşkenar Dörtgen | Karar Verme (\(x > 5\) mü?) |
✍️ Çözümlü Örnek Sorular
Örnek 1: \(a = 5\) ve \(b = 3\) değerleri veriliyor. \(c = a + b\) ve \(d = a \times b\) işlemlerini yapan algoritmanın sonucu nedir?
Çözüm: Adım 1: \(a = 5\), \(b = 3\) değerlerini al. Adım 2: \(c = 5 + 3 = 8\). Adım 3: \(d = 5 \times 3 = 15\). Sonuç: \(c = 8\) ve \(d = 15\) olarak bulunur.
Örnek 2: Bir sayının çift olup olmadığını kontrol eden algoritma adımını yazınız.
Çözüm: Adım 1: Sayıyı gir (\(n\)). Adım 2: \(n \pmod{2}\) işlemini yap. Adım 3: Eğer sonuç \(0\) ise "Çifttir" yaz, değilse "Tektir" yaz. Adım 4: Bitir.
Bir algoritma aşağıdaki adımları takip etmektedir:
\[\(\text{Adım 1: }\) x \(= 5 \text{ ve }\) y \(= 2 \text{ değerlerini al.}\) \]
\[\(\text{Adım 2: }\) x \(\text{ değerini } 1 \text{ artır.}\) \]
\[\(\text{Adım 3: }\) y \(\text{ değerini }\) x \(\text{ ile topla ve sonucu yeni }\) y \(\text{ değeri yap.}\) \]
\[\(\text{Adım 4: Eğer }\) x < \(8 \text{ ise Adım 2'ye dön, değilse Adım 5'e git.}\) \]
\[\(\text{Adım 5: }\) y \(\text{ değerini yazdır.}\) \]
Bu algoritma çalıştırıldığında ekrana yazılan \( y \) değeri kaçtır?
B) \( 21 \)
C) \( 23 \)
D) \( 25 \)
E) \( 28 \)
Aşağıda bir sayının karesini kontrol eden algoritmanın adımları verilmiştir:
\[\(\text{Girdi: }\) n \]
\[\(\text{1. Adım: }\) k \(= 1\) \]
\[\(\text{2. Adım: Eğer }\) k \(\cdot\) k \(=\) n \(\text{ ise "Tam Kare" yaz ve dur.}\) \]
\[\(\text{3. Adım: }\) k \(=\) k + 1 \]
\[\(\text{4. Adım: Eğer }\) k \(\cdot\) k \(\leq\) n \(\text{ ise 2. Adıma git.}\) \]
\[\(\text{5. Adım: "Tam Kare Değil" yaz ve dur.}\) \]
Bu algoritmaya \( n = 48 \) girdisi verildiğinde algoritma durana kadar 2. Adım toplam kaç kez çalıştırılır?
B) \( 6 \)
C) \( 7 \)
D) \( 8 \)
E) \( 9 \)
Bir bilgisayar programı, girilen \( A \) ve \( B \) sayıları için aşağıdaki işlemleri yapmaktadır:
\[\(\text{S1: }\) A \(= 40\), B \(= 12\) \]
\[\(\text{S2: Eğer }\) A < B \(\text{ ise S5'e git.}\) \]
\[\(\text{S3: }\) A \(=\) A - B \]
\[\(\text{S4: S2'ye git.}\) \]
\[\(\text{S5: }\) A \(\text{ değerini ekrana yaz.}\) \]
Buna göre, programın ekranına yazılan çıktı kaçtır?
B) \( 4 \)
C) \( 6 \)
D) \( 8 \)
E) \( 10 \)
Bir fonksiyon algoritması şu şekilde tanımlanmıştır:
\[ f(n) \(= \begin{cases}\) n/2, & n \(\text{ çift ise}\) \ 3n+1, & n \(\text{ tek ise} \end{cases}\) \]
Algoritma, bir \( n \) sayısı ile başlar ve her adımda çıkan sonucu bir sonraki adımın girdisi yapar. \( n = 3 \) ile başlayan bu algoritmanın 3. adım sonunda (üçüncü işlem yapıldıktan sonra) ulaştığı sayı kaçtır?
B) \( 8 \)
C) \( 10 \)
D) \( 16 \)
E) \( 20 \)
Bir algoritma girilen \( a \) ve \( b \) tam sayıları için aşağıdaki sonucu hesaplamaktadır:
\[\(\text{Sonuç} = \sum\) _{i \(=\) a}^{b} (2i - 1) \]
Buna göre, \( a = 2 \) ve \( b = 4 \) değerleri için algoritmanın üreteceği sonuç kaçtır?
B) \( 12 \)
C) \( 15 \)
D) \( 18 \)
E) \( 21 \)
İki pozitif tam sayının en büyük ortak bölenini (EBOB) bulmak için kullanılan Öklid Algoritması'na göre, 162 ve 48 sayılarının EBOB'u bulunurken yapılan işlemlerin adımları aşağıda verilmiştir:
\[\(162 = 48 \cdot 3 + 18\) \]
\[\(48 = 18 \cdot 2 + 12\) \]
\[\(18 = 12 \cdot 1 + 6\) \]
\[\(12 = 6 \cdot 2 + 0\) \]
Buna göre, bu sayıların en büyük ortak böleni kaçtır?
B) \( 6 \)
C) \( 12 \)
D) \( 18 \)
E) \( 24 \)
Bir algoritma düzeneğinde \( A \) ve \( B \) değişkenleri için aşağıdaki adımlar uygulanmaktadır:
1. Adım: \( A = 1 \) ve \( B = 0 \) olarak başla.
2. Adım: Eğer \( A > 4 \) ise 5. Adım'a git.
3. Adım: \( B = B + A^2 \) işlemini yap.
4. Adım: \( A = A + 1 \) yap ve 2. Adım'a dön.
5. Adım: \( B \) değerini yazdır.
Bu algoritma sonunda ekrana yazılan \( B \) değeri kaçtır?
B) \( 14 \)
C) \( 20 \)
D) \( 30 \)
E) \( 55 \)
Pozitif bir \( n \) tam sayısı için faktöriyel hesaplayan bir algoritmanın çalışma mantığı özyinelemeli (recursive) olarak şu şekilde tanımlanmıştır:
\[ f(n) \(= \begin{cases} 1\) & n \(= 0 \text{ ise}\) \ n \(\cdot\) f(n-1) & n >\(0 \text{ ise} \end{cases}\) \]
Buna göre, bu algoritma kullanılarak \( f(5) \) değeri hesaplandığında sonuç kaç bulunur?
B) \( 60 \)
C) \( 120 \)
D) \( 240 \)
E) \( 720 \)
Bir bilgisayar algoritması, girilen bir \( x \) sayısı için aşağıdaki işlemleri sırasıyla yapmaktadır:
- \( x \) sayısını \( 3 \) ile çarp.
- Elde edilen sonuca \( 5 \) ekle.
- Sonucu \( 2 \) 'ye böl.
Algoritma sonucu \( 19 \) olarak bulduğuna göre, başlangıçta girilen \( x \) sayısı kaçtır?
B) \( 10 \)
C) \( 11 \)
D) \( 12 \)
E) \( 13 \)
Fibonacci dizisinin terimlerini üreten bir algoritmada, her terim kendisinden önceki iki terimin toplamı şeklinde ifade edilir. İlk iki terimi \( 1 \) ve \( 1 \) olan bu dizinin \( 7 \). terimi kaçtır?
\[ F_ \(1 = 1\), \(\quad\) F_ \(2 = 1\), \(\quad\) F_n \(=\) F_{n-1} + F_{n-2} \]
B) \( 8 \)
C) \( 13 \)
D) \( 21 \)
E) \( 34 \)
Bir algoritma şu adımlardan oluşmaktadır:
1. Adım: Bir \( x \) sayısı gir.
2. Adım: Sayıyı \( 3 \) ile çarp.
3. Adım: Sonuca \( 6 \) ekle.
4. Adım: Elde edilen sonucu \( 3 \) 'e böl.
5. Adım: Sonucu ekrana yaz.
Bu algoritmaya \( x = 12 \) sayısı girilirse ekranda hangi sayı görünür?
B) \( 14 \)
C) \( 16 \)
D) \( 18 \)
E) \( 20 \)
Aşağıda bir döngüsel algoritmanın adımları verilmiştir:
1. Adım: \( S = 0 \) ve \( i = 1 \) olarak başla.
2. Adım: \( S = S + i \) işlemini yap.
3. Adım: \( i \) değerini \( 1 \) artır.
4. Adım: Eğer \( i \le 4 \) ise 2. adıma dön, değilse 5. adıma git.
5. Adım: \( S \) değerini yaz.
Bu algoritmanın sonucunda ekrana yazılan \( S \) değeri kaçtır?
B) \( 6 \)
C) \( 10 \)
D) \( 15 \)
E) \( 20 \)
Bir bilgisayar programı, girilen bir \( n \) tam sayısı için şu kuralları uygulamaktadır:
- Eğer \( n \) çift ise: \( n \rightarrow \frac{n}{2} \)
- Eğer \( n \) tek ise: \( n \rightarrow 3n + 1 \)
Programa \( n = 6 \) sayısı girildiğinde, ardışık iki işlem adımı sonunda hangi sayıya ulaşılır?
B) \( 6 \)
C) \( 10 \)
D) \( 12 \)
E) \( 16 \)
İki sayının en büyük ortak bölenini bulmak için kullanılan bir algoritmada, büyük sayıdan küçük sayı tam bölünene kadar çıkarma işlemi yapılmaktadır.
\[\(\text{EBOB}\) (18, 12) \]
işlemini bu mantıkla (büyükten küçüğü çıkararak) yapan bir algoritmanın ilk iki adımında elde edilen farklar sırasıyla hangisidir?
B) \( 6, 0 \)
C) \( 12, 6 \)
D) \( 4, 2 \)
E) \( 8, 4 \)
Bir algoritma, girilen bir \( x \) pozitif tam sayısının rakamları toplamını hesaplamaktadır. Eğer sonuç \( 10 \) 'dan büyükse, çıkan sonucun rakamlarını tekrar toplamaktadır.
\[ x \(= 987\) \]
sayısı bu algoritmaya girildiğinde, algoritmanın durduğu andaki nihai sonuç kaçtır?
B) \( 7 \)
C) \( 8 \)
D) \( 9 \)
E) \( 24 \)
Cevap Anahtarı ve Detaylı Çözümler İçin QR Kodu Okutun
https://yazili.eokultv.com/test/4722-10-sinif-algoritma-test-coz-r3lc