Deneme Sınavı Soruları

Aşağıda "büyük O gösterimi" ile ilgili verilen bilgilerden hangisi yanlıştır?

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

“Tasarlanan algoritma ile problemin çözümüne ulaşa­bilmek için yapılan toplam temel operasyon sayısıdır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

"................algoritmasının doğru çalışabilmesi için dizinin sıralı durumda olması zorunludur."

1. Çizgeler, düğümler arasındaki kenar bağlantılarının tipine göre yönlü çizge (directed graph) ve yönsüz çizge (undirected graph) olmak üzere ikiye ayrılırlar.
2. Yönlü çizge, kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.
3. Yönlü çizge içerisindeki birbirine bağlı iki düğüm noktası arasında, sadece ilgili okun işaret ettiği yönde ilerlenebilmesi mümkündür.
4. Yönsüz çizge, kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir.
5. Yönsüz çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkündür.
6. Yönsüz çizgede, bir anlamda, düğümler arasındaki bağlantıların simetrik olduğu söylenebilir.

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

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.

Verilen algoritma neyin sonucunu almaktadır?

Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?

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

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

n’ye kadar olan sayıların toplamını bulan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

Düğüm ile kenar bağlantısı arasındaki ilişkiyi belirten ifade hangisidir?

1  3  4  5  6  7  8   sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

Böl-Fethet yöntemi aşamalarının doğru sıralaması aşağıdakilerden hangisidir?

I. Problemi eşit parçalara ayırmak
II. Genel sonucu kullanıcıya sunmak
III. Alt parçaların sonucunu birleştirmek
IV. Alt parçaların çözümünü yapmak

“Algor­itmayı oluşturan adımlar, yapılan i­ş ­içi­n kabul edi­lebi­li­r bi­r süre içeri­si­nde tamamlanmalıdır.”

Yukarıda yer alan ifade algoritmaların aşağıda yer alan özelliklerinden hangisini tarif etmektedir?

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üğü algoritmalara ne denir?

Preorder gezinme yöntemi ile şekildeki ikili ağaç gezildiğinde, gezilen düğümlerin sırası hangi seçenekte doğru şekilde verilmiştir?

Verilen şekilde tamsayı dizisi tanımlanmıştır. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?

Bir işin nasıl yapılacağını tarif eden adımlar kümesine ad verilir?

Algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemler aşağıdakilerin hangisinde eksiksiz olarak gösterilmiştir?