Ünite Sınavı Soruları

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne denir?

“Bu algoritmada problemin çözümündeki temel yaklaşım, problemin küçük bir alt kümesi oluşturmak ve bu çözümü problemin geneline yaymaktır.”

Yukarıda verilen açıklama hangi algoritma türüne aittir?

Aşağıdaki algoritma sınıflandırmalarından hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?

Yukarıda verilen sözde kod algoritmasına göre, a ve b değişkenlerinin 0'dan büyük olması durumu göz önünde bulundurularak fonksiyona a için 8, b için ise 2 değeri girildiğinde çıktı olarak aşağıdakilerden hangisi gözlemlenir?

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

"...............,  bir algoritmanın görsel halini ifade eder."

Yukarıdaki ifadede boşluk bırakılan yere aşağıdakilerden hangisi gelmelidir?

Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisidir?

Aşağıdakilerden hangisinde algorit­ma içerisinde yapılan bir seçim, o an için doğru olsa bile sonraki seçimlerde olumsuz etki yapabilir?

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalara ne denir?

“Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Aşağıdaki algoritma sınıflandırmalarından hangisinde çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışılır ve denenen çözüm yolundan sonuç alınamazsa, algoritma bir önceki adımda bulunan diğer olası çözüm yollarına geri döner?

Bir liste içerisinde eleman aramak problemini çözerken aşağıdakilerden hangisinde liste eleman sayısı arttıkça, algoritmanın çalışma süresi ve yaptığı karşılaştırmalar da artar?

I. Algori­tmayı oluşturan adımlar doğru ve kes­in bi­r şek­ilde tanımlanmalıdır.
II. Algoritmaların daima bir sonu olmalıdır.
III. Bir algori­tma, aynı türdeki­ problemler­in hepsi­ne uygulanab­ili­r olmalıdır.
Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?

Yukarıda verilen tanımdaki boşlukların yerine sırasıylaaşağıdakilerden hangisi gelmelidir?

Bir algoritma oluşturulurken kullanılan programlama dillerinin detaylarından uzak, konuşma gibi olan anlatım şekli aşağıdaki gösterim yöntemlerinden hangisi ile ifade edilir?