9. Sınıf Algoritma Temelli Yaklaşımlarla Problem Çözme Konu Özeti ve Örnekler Test 1 Cevapları

Bir algoritma, belirli bir problemi çözmek veya bir görevi yerine getirmek için tasarlanmış, adım adım talimatlar dizisidir. Aşağıdakilerden hangisi bir algoritmanın temel özelliklerinden biri değildir?

A) Girdi
B) Çıktı
C) Belirlilik
D) Sonsuz Döngü

Bir programcı, bir dizi sayının toplamını hesaplayan bir algoritma yazmıştır. Algoritma, sayıları birer birer okuyup toplam değişkenine eklemekte ve tüm sayılar bittiğinde toplamı yazdırmaktadır. Bu algoritma aşağıdaki yapı taşlarından hangisini kullanmaktadır?

A) Sadece Sıralı İşlem
B) Sıralı İşlem ve Tekrar (Döngü)
C) Sıralı İşlem ve Seçim (Karar)
D) Sadece Seçim (Karar)

Bir algoritma, kullanıcının girdiği bir sayının tek mi çift mi olduğunu belirlemektedir. Algoritma, sayıyı 2'ye böler ve kalanı kontrol eder. Kalan 0 ise "Çift", değilse "Tek" yazdırır. Bu algoritma için aşağıdaki ifadelerden hangisi doğrudur?

A) Algoritmada döngü yapısı kullanılmıştır.
B) Algoritmada seçim (karar) yapısı kullanılmıştır.
C) Algoritma sadece sıralı işlemlerden oluşur.
D) Algoritmanın çıktısı her zaman "Tek" dir.

Bir öğrenci, 1'den 100'e kadar olan tek sayıların toplamını bulan bir algoritma tasarlıyor. Algoritma, bir sayacı 1'den başlatıp 100'e kadar 2'şer artırarak ilerlemekte ve bu sayıları bir toplam değişkenine eklemektedir. Bu algoritmanın karmaşıklığı ile ilgili aşağıdakilerden hangisi söylenebilir?

A) Algoritma, sabit sayıda adımda çalışır (O(1)).
B) Algoritmanın çalışma süresi, giriş büyüklüğüne bağlıdır (O(n)).
C) Algoritmanın çalışma süresi, giriş büyüklüğünün karesi ile orantılıdır (O(n²)).
D) Algoritma logaritmik sürede çalışır (O(log n)).

Bir kütüphane sistemi için, kitap adına göre sıralı bir listede arama yapan bir algoritma düşünün. Algoritma, listeyi her adımda ikiye bölerek aradığı kitabın hangi yarıda olabileceğine bakar. Bu şekilde devam ederek kitabı bulur veya listede olmadığını belirtir. Bu algoritma aşağıdakilerden hangisidir?

A) Doğrusal Arama
B) Kabarcık Sıralama
C) İkili Arama
D) Seçmeli Sıralama

Bir oyun programında, bir karakterin sağlık puanı 100'ün altına düştüğünde bir iksir kullanması gerekmektedir. Algoritma, mevcut sağlık değerini kontrol eder, 100'den küçükse iksir kullanır ve sağlık puanını 20 artırır. Bu durumda algoritmanın akış şemasında hangi yapı kullanılmalıdır?

A) Sıralı İşlem
B) Döngü
C) Karar (Eğer)
D) Fonksiyon Çağrısı

Bir sıralama algoritması, bir diziyi her adımda en küçük elemanı bulup listenin başındaki elemanla yer değiştirerek sıralar. Bu işlemi listenin son elemanına kadar tekrarlar. Bu algoritmanın adı nedir?

A) Kabarcık Sıralama
B) Birleştirme Sıralama
C) Araya Sokma Sıralaması
D) Seçmeli Sıralama

Bir problemi çözmek için farklı algoritmalar geliştirilebilir. Aşağıdakilerden hangisi bir algoritmanın verimliliğini değerlendirmek için kullanılan temel ölçütlerden biri değildir?

A) Algoritmanın doğruluğu
B) Algoritmanın çalışma süresi (Zaman Karmaşıklığı)
C) Algoritmanın kaç kişi tarafından kullanıldığı
D) Algoritmanın bellek kullanımı (Uzay Karmaşıklığı)

Bir algoritma, bir sayının asal olup olmadığını kontrol etmektedir. Algoritma, 2'den başlayarak sayının kareköküne kadar olan tüm tam sayılara bölünüp bölünmediğini kontrol eder. Herhangi bir tam bölen bulursa sayı asal değildir. Bu algoritma için aşağıdaki ifadelerden hangisi yanlıştır?

A) Algoritma döngü yapısı içerir.
B) Algoritma karar (seçim) yapısı içerir.
C) Algoritma, en kötü durumda \( O(n) \) zaman karmaşıklığına sahiptir.
D) Algoritma, en iyi durumda (sayı çift ise) sabit zamanda çalışır.

Bir öğretmen, öğrencilerine bir problemi çözmek için iki farklı algoritma önermiştir. Algoritma A, \( O(n^2) \) zaman karmaşıklığına sahipken, Algoritma B \( O(n \log n) \) zaman karmaşıklığına sahiptir. Çok büyük bir n değeri (girdi boyutu) için hangi algoritma daha verimli çalışır?

A) Algoritma A
B) Algoritma B
C) İkisi de aynı sürede çalışır.
D) Verimlilik n'in değerine bağlıdır, karşılaştırılamaz.