Deneme Sınavı Soruları

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üğü algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

Hipotenüs hesaplayan yukarıdaki sözde kod algoritmasında karekök işlemi hangi satırda yapılmaktadır?

“Her bir düğümün en fazla 2 çocuğa sahip olabildiği ağaç türüdür.”

Yukarıdaki ağaç türü 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ğıdakilerden hangisi C Dili için doğru bir dizi tanımlamasıdır?

Ağaç veri yapısı aşağıdakilerden hangisinin bir alt kü­mesidir?

“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?

Adımları verilen algoritma gösterim yöntemi aşağıdakilerden hangisidir?

Adım 1. Sayılardan büyük olanı A, küçük olanı B olarak isimlendir.

Adım 2. A sayısını B sayısına böl, kalanı K olarak isimlendir.

Adım 3. K sayısı 0’dan farklı ise, A sayısına B’nin değerini ata, B sayısına da K’nın değerini ata ve Adım 2’ye geri dön. K sayısı 0 ise, ortak bölenlerin en büyüğü B’nin değeridir.

Aşağıdakilerden hangisi Fibonacci dizisinin özelliğidir?

"Son Giren İlk Çıkar” kuralı aşağıdakilerden hangi veri yapısına aittir?

"Bu algoritma tasarım yönteminde, problemin tamamının çözümüyle küçük bir parçasının çözümü arasında bir bağlantı vardır. Problemin çözümü aşağıdan yukarıya ya da yukarıdan aşağıya olabilir. Tanıma bakacak olursak problemin özyinelemeli fonksiyon uygulaması ile çözüleceğini düşünsek de ............ ile de çözüme ulaşabiliriz (Levitin, 2012)."

Anahtar olarak sayı değeri alan bir hash fonksiyonu hangisinde doğru olarak verilmiştir?

".............. belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütünü olarak tanımlanabilir (T. H. Cormen, C. E. Leisers, R. L. Rivest, C. Stein (2009))." Boşluğa ne gelmelidir?

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.B­ir 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?

Bilgisayar programlarında verilerin sistematik ve etkili bir sekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?

1. Çıkarılacak düğümün çocuğu yok ise; düğümün ebeveyninin ilgili göstericisi (left veya right) NULL yapılır, düğüm hafızadan silinir.
2. Çıkarılacak düğümün 1 çocuğu var ise; düğümün çocuğundan itibaren olan alt ağaç düğümün ebeveynine bağlanır, düğüm hafızadan silinir.
3. Çıkarılacak düğümün 2 çocuğu var ise ikisi de aynı anda silinir.

İkili arama ağacından düğüm çıkarılırken incelenmesi gereken durumlar hangisinde doğru verilmiştir?

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?

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üğü algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?