Deneme Sınavı Soruları

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

"...................: Algoritmaların
sonuca ulaşması için gerekli olan
zaman hakkında bilgi veren bir
ölçüttür. En kötü durumdaki
zaman karmaşıklığı, algoritmanın
çalışmasının en uzun sürebileceği
durumu ifade etmek için kullanılır." Boşluğa hangisi gelmelidir?

İkili arama algoritmasında, aranan eleman orta elemandan büyük ise, arama nasıl devam eder?

Algoritmaların analizini yaparken aşağıdakilerden hangisinde iki döngünün de çalışma sayıları bulunur ve bu sayılar birbiriyle toplanır?

Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?

1. Çizgelere özgü yol, bağlantılılık gibi bazı kavramlar bulunmaktadır.
2. Yol (path), çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlerdir.
3. Bir yolda tekrar edilen düğümler yoksa bu yola, basit yol (simple path) denilir.
4. Çizgeler hakkındaki önemli hususlardan biri, düğümlerin komşuluk ilişkilerinin temsil edilme şeklidir.
5. Düğümlerin komşuluk ilişkilerini temsil etme amacıyla kullanılabilecek en çok bilinen yöntemlerden birisi komşuluk matrisi (adjacency matrix) yöntemidir.
6. Komşuluk matrisi, aynı zamanda çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla da kullanılmaktadır.
7. Ağırlıklandırılmış çizge (weighted graph) düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.

Çizgelere ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Algoritmanın temel operasyonu hangi kısımdır?

Aşağıdakilerden hangisi/hangileri "Araya Sokarak Sıralama" algoritmasının özelliklerindendir?

I) Algoritmanın başlangıcında, dizinin ilk elemanı en küçük olarak kabul edilir.

II) Dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir.

III) Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır. 

IV) Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılır.

V) Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir.

Dizin içerisinden bir pivot eleman seçilmesi ile sıralamanın başlaması, aşağıdaki sıralama çeşitlerinden hangisinde olur?

1. Baloncuk sıralaması
2. Seçmeli sıralama
3. Araya sokarak sıralama
4. Birleştirerek sıralama
5. Yığın sıralaması

Verilen sıralama algoritmalarından hangileri istikrarsızdır?

"................... sıralama algoritması, dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanır. Her bir adımda (iterasyonda), dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir. Bu anahtar eleman, kendisinden önce gelen diğer tüm elemanlarla sırayla karşılaştırılır."

Yukarıda verilen cümlede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü hangisidir?

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?

Fibonacci dizisinin birinci  elemanı sıfırdan başladığında bu dizinin 7. elemanı aşağıdakilerden hangisidir?

AVL ağaçlarında denge faktörü 2 veya -2 olan düğüme aşağıdakilerden hangi ad verilir?

1. Dil ile gösterim
2. Yazı ile gösterim
3. Akış şeması ile gösterim
4. Sözde kod ile gösterim

Yukarıda verilen gösterim türlerinden hangileri algoritmaların gösteriminde kullanılan yöntemlerdendir?

Aşağıdakilerden hangisi algoritmaların tanımlanmasında ve gösteriminde kullanılılan yöntemlerdendir?

I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim

"...................: Bu yöntemde öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde gezinme yapılır. Bu yöntemi akılda tutmak için “Left – Root – Right” terimini kullanabiliriz." Boşluğa ne gelmelidir?

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 programlama yöntemi aşağıdakilerden hangisinde verilmiştir?