Programlama Ve Algoritmalar

Soru 1

Orta Zorluk

Elemanları [6,5,7,4] olan bir dizi baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerden hangisinde doğru sırayla verilmiştir?

A) [5,6,7,4], [4,6,5,7], [4,5,6,7]

B) [5,6,7,4], [5,7,6,4], [4,5,6,7]

C) [5,6,4,7], [5,4,6,7], [4,5,6,7]

D) [7,6,5,4], [6,7,5,4], [4,5,6,7]

E) [6,5,4,7], [6,5,7,4], [4,5,6,7]

Soru 2

Orta Zorluk

Elemanları [1 5 6 12 15 20 43] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 3 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?

A) İlk: 1, Orta:2, Son:7

B) İlk: 1, Orta:2, Son:5

C) İlk: 1, Orta:2, Son:3

D) İlk: 4, Orta:5, Son:6

E) İlk: 5, Orta:6, Son:7

Açıklama:

Yanıt Açıklaması: İkili arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir. İkili arama algoritması çalışmaya başladığında, ilk olarak dizinin ilk ve son elemanlarının konumları tespit edilir. Bu bilgilerden faydalanılarak orta elemanın konumu hesaplanır. Daha sonra, aranan eleman dizinin orta elemanıyla karşılaştırılır ve ikisinin eşit olup olmadığına bakılır. Aranan eleman orta elemana eşit ise arama başarılı bir şekilde sonlandırılır. Aksi takdirde, aranan elemanın dizinin orta elemanından küçük veya büyük olma durumu incelenir. Aranan eleman orta elemandan büyük ise, aramaya orta eleman ile son eleman arasındaki dizi elemanları ile devam edilir. Tam tersi durum söz konusu ise, aramaya ilk eleman ile dizinin orta elemanı arasındaki dizi elemanları ile devam edilir. Bu işlem her tekrar edildiğinde ilk, orta veya son elemanların konumlarının değişmesi söz konusu olabilir. Soruda 7 elemanlı bir dizi bulunmaktadır. Söz konusu dizi içerisinde 3 sayısının aranması söz konusudur. Algoritma çalışmaya başladığında ilk, orta ve son elemanların konumları belirlenecektir. Bu dizinin 4. konumundaki 12 sayısı orta elemandır. Daha sonra, aranan eleman olan 3 sayısının orta elemana eşit, küçük veya büyük olması durumuna bakılmaktadır. Bu sayı orta elemandan küçük olduğu için, aramaya dizinin ilk elemanı ile dizinin orta elemanı arasındaki dizi elemanları ile devam edilecektir. Bu sebeple, ilk elemanın konum bilgisi güncellenecektir ve bu güncelleme sonrasında orta elemanın konumu yeniden hesaplanacaktır. İkinci karşılaştırma adımında, ilk eleman olan 1’’in konum bilgisi 1, orta eleman olan 5’in konum bilgisi 2 ve son eleman olan 6’nın konum bilgisi ise 3’tür.

Soru 3

Orta Zorluk

Elemanları [2 1 9 3 6] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerin hangisinde doğru sırayla verilmiştir?

A) [1 2 9 3 6] [1 2 3 6 9] [1 2 3 6 9] [1 2 3 6 9]

B) [1 6 2 3 9] [1 2 6 3 9] [1 2 3 6 9] [1 2 3 6 9]

C) [1 2 9 3 6] [1 2 9 3 6] [1 2 3 9 6] [1 2 3 6 9]

D) [1 6 2 3 9] [1 2 3 9 6 ] [1 2 3 6 9] [1 2 3 6 9]

E) [1 6 2 3 9] [1 2 6 3 9] [1 2 3 6 9] [1 2 3 6 9]

Soru 4

Orta Zorluk

Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü arama algoritması aşağıdakilerden hangisidir?

A) Enine arama

B) Önce derinliğine arama

C) Yığın arama

D) İkili arama

E) Yönlü arama

Soru 5

Orta Zorluk

“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.” Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?

A) Böl ve Yönet Algoritmaları

B) Geri İzlemeli Algoritmalar

C) Dinamik Programlama

D) Kaba Kuvvet Algoritmaları

E) Açgözlü Algoritmalar

Soru 6

Orta Zorluk

n tane sayının birleştirme sıralamasının alacağı zaman hangi seçenekte doğru olarak verilmiştir.?

A) n.log2n

B) n.logn

C) log2n

D) logn

E) n2.logn

Soru 7

Orta Zorluk

Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?

A) Büyük M gösterimi

B) Büyük Φ gösterimi

C) Büyük Ω gösterimi

D) Küçük Θ gösterimi

E) Küçük O gösterimi

Soru 8

Orta Zorluk

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

A) Veri madenciliği

B) Veri ambarları

C) Veri yapıları

D) Veri analizi

E) Verteksler

Soru 9

Orta Zorluk

Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?

A) Algoritma tasarım tekniğine karar ver

B) Algoritmayı tasarla

C) Problemi çöz

D) Algoritmanın kodunu yaz

E) Algoritmayı analiz et

Soru 10

Orta Zorluk

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?

A) Özyinelemeli algoritmalar

B) Geri izlemeli algoritmalar

C) Böl ve yönet algoritmaları

D) Dinamik programlama

E) Açgözlü algoritmalar

Soru 11

Orta Zorluk

Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?

A) Sözde kod

B) Döngü

C) Koşul sınaması

D) Akış şeması

E) Özyinelemeli kod

Soru 12

Orta Zorluk

Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan veri yapısının tanımıdır?

A) Yol

B) Tepe noktası

C) Çizge

D) Komşuluk

E) Basit yol

Soru 13

Orta Zorluk

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

A) O(n2)

B) O(logn)

C) O(n)

D) O(n3)

E) O(nlogn)

Soru 14

Orta Zorluk

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisi ile ifade edilmektedir?

A) O(n)

B) log2(N)

C) O(log(n))

D) (ln n)

E) O((ln n))

Soru 15

Orta Zorluk

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

A) Geri İzlemeli Algoritmalar

B) Kaba Kuvvet Algoritmaları

C) Böl ve Yönet Algoritmaları

D) Açgözlü Algoritmalar

E) Özyinelemeli Algoritmalar

Soru 16

Orta Zorluk

Aşağıdakilerden hangisi algoritmada temel operasyon analizi yaparken tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısını ifade eder?

A) Zaman karmaşıklığı

B) Çalışma zamanı

C) Alan karmaşıklığı

D) Çalışma karmaşıklığı

E) Alan zamanı

Soru 17

Orta Zorluk

1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?

A) 9016,5

B) 4508,25

C) 3005,5

D) 6011

E) 12022

Soru 18

Orta Zorluk

Aşağıda verilen seçeneklerden hangisi bir yığın ağacıdır?

A)

B)

C)

D)

Soru 19

Orta Zorluk

Ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısı seçeneklerden hangisinde doğru verilmiştir?

A) İkili arama ağacı

B) Yığın ağacı

C) Bağlı liste

D) Diziler

E) Özetleme tabloları

Soru 20

Orta Zorluk

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritması aşağıdakilerden hangisidir?

A) Enine arama

B) Çift yönlü arama

C) Tek yönlü arama

D) Basit arama

E) Karmaşık arama

Sınav Ayarları

Soru 1

Soru 2

Soru 3

Soru 4

Soru 5

Soru 6

Soru 7

Soru 8

Soru 9

Soru 10

Soru 11

Soru 12

Soru 13

Soru 14

Soru 15

Soru 16

Soru 17

Soru 18

Soru 19

Soru 20