Ünite Sınavı Soruları

20 soru
Soru metinleri açık; şıklar ve cevap anahtarı uygulamada

1
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?
2

"Geri izlemeli algoritmalar, genellikle optimizasyon problemlerinde kullanılan, prob- lem çözümünde tüm olasılıkları deneyen algoritmalardır. Bu algoritmalarda çözüm kademeli şekilde oluşturulur. Algoritma çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışır."

Yukarıda verilen bilgiye göre aşağıdakilerden hangisi geri izlemeli algoritmalara örnek sayılabilir?
3

"Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır. Bu algoritmalarda yerel olarak optimum sonuç elde edilirken, bulunan sonuç her zaman için en iyi çözüme karşılık gelmeyebilir."

Açıklaması yapılan algoritmalar aşağıdakilerden hangisidir?
4
- Aynı türdeki problemlerin hepsine uygulanabiliyor,
- Kabul edilebilir bir süre içerisinde tamamlanamıyor,
- Sonsuz döngüye giriyor,
- Her girdi için doğru bir çıktı üretiyor,
Yazılan algoritma yukarıdaki ifadeleri gerçekleştirebiliyor ise, algoritmanın hangi özelliklere sahip olduğu söylenebilir?
5
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?
6
Aşağıdakilerden hangisi 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?
7
Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne denir?
8
Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne ad verilir?
9
"Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır." ifadesi algoritmalar için aşağıdakilerden hangisini tanımlar?
10
Karmaşık problemleri küçük parçalar halinde çözen, elde dilen 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 algoritma türü aşağıdakilerden hangisidir?
11
Aşağıdaki algoritma gösteriminde kullanılan yöntemlerden hangisinde bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar tarafından anlaşılması mümkün değildir?

I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim
12
Aşağıdaki yöntemlerden hangisinde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir?
13

"Problemin alt parçalarına ait çözümlerin, özyinelemeli bir yaklaşımla birleştirildiği aşamadır." Açıklaması yapılan aşama böl ve yönet algoritmalarının hangi aşamasıdır?
14

"Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır." açıklaması yapılan algoritmanın özelliklerinden hangisidir?
15
Bir algoritmanın, "aynı türdeki problemlerin hepsine uygulanabilir olmalısı" hangi özelliği ile açıklanabilir?
16

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmalarda, problemler daha küçük ve basit parçalara indirgenir. Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümü elde edilir."

Açıklaması yapılan algoritmalar aşağıdakilerden hangisidir?
17
Aşağıdakilerden hangisi veri yapılarının doğrudan sağladığı yararlardan biridir?
18
Algoritmayı oluşturan adımların doğru ve kesin bir şekilde tanımlanması algoritmanın hangi özelliği içinde değerlendirilir?
19

"Geri izlemeli algoritmalar, genellikle optimizasyon problemlerinde kullanılan, prob- lem çözümünde tüm olasılıkları deneyen algoritmalardır. Bu algoritmalarda çözüm kademeli şekilde oluşturulur. Algoritma çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışır."

Yukarıda verilen bilgiye göre aşağıdakilerden hangisi geri izlemeli algoritmalara örnek sayılabilir?
20
Bölme, yönetme ve birleştirme aşamalarından oluşan algoritma türü aşağıdakilerden hangisidir?

Şıkları ve doğru cevapları görAlgoritmalar ve Programlama dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç