Ünite Sınavı Soruları

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

Aşağıdakilerden hangisi bir algoritma türü değildir?

1. Özyinelemeli algoritma
2. Geri izlemeli algoritma
3. Böl ve yönet algoritması
4. Açgözlü algoritmalar
5. Kaba kuvvet algoritmaları

1. Her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır.
2. Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalara denir.
3. Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara denir.

Yukarıdaki kavramlar ve tanımlar eşleştirildiğinde hangileri dışarıda kalır?

1. Açıklık
2. Doğruluk
3. Sonluluk
4. Verimlilik

Yukarıda verilen özelliklerden hangileri algoritmanın temel özellikleri arasında yer almaktadır?

Hangisi bir algoritmanın sahip olması gereken temel özelliklerden biri değildir?

Bi­r algori­tma veya program oluşturulurken kullanılan, konuşma di­li­ne benzer b­ir yapıya sahi­p, programlama dilleri­ni­n detaylarından uzak bi­r anlatım şekli­ aşağıdakilerden hangisiyle isimlendirilmektedir.

Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritma türü 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?

“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?

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

Aşağıdakilerden hangisi 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?

Özelliklerinden dolayı marketteki ödeme sırasına benzetilebilecek olan veri yapısı hangisidir?

Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne ad verilir?

Bir A sayısının karekökünü bulma işlemi için aşağıdaki bilgiler verilmiştir.
- Karekökü bulunacak A sayısı tam sayıdır
- Bulunan karekök tam sayıdır
- Bulunan karekök 1 ile 100 sayıları arasındadır
Bu bilgiler doğrultusunda programcı, A sayısına ulaşana kadar 1 ile 100 arasındaki sayıların tek tek karelerini alıp A sayısıyla karşılaştıran ve elde edilen kare ile A sayısı eşitse programı sonlandırıp işlem yapılan sayıyı ekrana yazdıran bir algoritma geliştirdiğinde bu algoritmanın türü aşağıdakilerden hangisi olur?

“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üğü algoritmalardır.”

Yukarıda anlatımı geçen algoritma aşağıdakilerden hangisidir?

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öntemi aşağıdakilerden hangisidir?

Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?

Aşağıdaki algoritma sınıflandırmalarından hangisi kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır?

Aşağıdaki algoritma sınıflandırmalarından hangisi problem için mümkün olan en doğru çözümü hedeflerken problemin küçük bir alt kümesi için çözüm oluşturan ve bu çözümü problemin geneline yayan algoritmalardır?