Deneme Sınavı Soruları

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

1
Sıralı ve ya sıralı olmayan dizilerde çalışabilen arama algoritması hangisidir?
2
Algoritmaları karşılaştırırken aşağıdakilerden hangisini kullandığımızda analiz ettiğimiz algoritmanın çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha küçük olarak çalıştığını garanti edilebilir?
3
32 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?
4
Verilen şekil neyi göstermektedir?
5
D={1,2,3,4} K={(1,2),(1,3),(1,4),(2,1),(2,4),(3,4)}

Verilen değerlere göre aşağıdaki seçeneklerden hangisi yanlıştır?
6
I. Ardışık arama, bilinen en temel arama algoritmasıdır ve çalışma prensibi oldukça basittir. II. Bu algoritma, aranan elemanın dizinin her bir elemanıyla sırasıyla karşılaştırılması ilkesine dayanır. III. Ardışık arama esnasında aranan eleman bulunduğu takdirde algoritma başarılı bir şekilde sonlandırılır. IV. Aranan eleman bulunmadığı takdirde aranan eleman dizinin bütün elemanları ile karşılaştırılmış olur ve aranan eleman dizi içerisinde bulunamayıp arama başarısız bir şekilde sonlandırılır. V. Ardışık arama algoritması gerek sıralı gerek sıralı olmayan diziler üzerinde çalışabilmektedir. Ardışık aramaya ilişkin olarak yukarıdaki seçeneklerden hangileri doğrudur?
7
“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
8
60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?
9
Bir algoritmayı analiz etmek için aşağıdaki adımları doğru şekilde sıralayın?

I. Algoritmanın temel operasyonu belirlenir.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Temel operasyon için toplam ifadesi bulunur.
IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.
V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.
10
Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?

I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
IV. Algoritmanın temel operasyonu belirlenir.
V) Temel operasyonun hangi parametreye göre değiştiği belirlenir.
11

Verilen çizgede, başlangıç noktası S olacak şekilde
önce derinliğine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?
12
Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 2 daha sonra 65 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
13

Resimdeki algoritma hangi algoritma türü olabilir?
14
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?
15

Denge faktörü 2 veya -2 olan düğüme ne denir?
16
Dinamik Programlama ile ilgili olarak aşağıdakilerden hangisi doğru bir bilgi değildir?
17
Aşağıdakilerden hangisi programın çözümüne göre sınıflandırılan algoritma yöntemlerinden değildir?
18
Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.

Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.

Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir. 

İşleyişin yukarıdaki gibi olduğu algortima tasarım tekniği aşağıdakilerden hangisidir?
19
Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?
20
1. Döngü-tekrarlama algoritmaları
2. Küçült-fethet yöntemi
3. Böl-fethet yöntemi
Yukarıdaki ifadelerden hangisi ya da hangileri bir algoritma tasarlama tekniğidir?

Şı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ç