Algoritmalar ve Programlama 2017-2018 Vize Sınavı

Açık ve kesin bir dille algoritmanın tanımlanmasından sonra algoritmada yer alan adımların liste halinde yazıldığı algoritma gösterim yöntemine ne ad verilir?

Sözde kod (pseudocode) ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

Bir algoritmanın, aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliğidir?

I. Akış şeması, bir algoritmanın görsel halini ifade eder.
II.Akış şemasında algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunur.
III.Akış şeması oluşturmak için kullanılabilecek birçok farklı çizim yazılımı mevcuttur.
Akış şeması ile ilgili yukarıdaki ifadelerden hangileri doğrudur?

Problemleri mümkün olan en küçük alt parçalara ayırıp, her bir alt parçayı diğerlerinden bağımsız şekilde çözdükten sonra problemin genel çözümünü elde etmek için bu alt parçaların çözümlerini belirli bir sırayla bir araya getiren algoritmalara ne ad verilir?

Dizilerin kullanımı ile kuyruk veri yapısını programlarken aşağıdakilerden hangisine i htiyaç duyulmaz?

Boyut uzunlukları sırasıyla 3, 2, 2 olan üç boyutlu bir dizinin sahip olacağı toplam eleman sayısı kaçtır?

Bir üniversite yemekhanesindeki tepsilerden alınmak istendiğinde, temiz tepsilerin içerisinden en üstteki alınır. Temiz tepsiler biriktirilirken, yeni gelen tepsiler var olanların üstüne eklenir.
Günlük hayattan verilen bu örnek ile benzer şekilde çalışan veri yapısı aşağıdakilerden hangisidir?

Yukarıdaki mantıksal gösterim hangi bağlı liste türünü ifade etmektedir?

Aşağıdakilerden hangisi 100 elemanlı bir dizinin ilk ve son indislerinin değerlerini göstermektedir?

1. Ağaç Yüksekliği
2. Düğüm Yüksekliği
3. Düğüm Derinliği
K. Bir düğümden ağaç köküne kadar olan yolun uzunluğudur.
L. Bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğudur.
M. Bir düğümden ağaçtaki en alt çocuğa kadar olan yolun uzunluğudur.

Yukarıdaki kavramlar ile tanımların doğru eşleştirmesi aşağıdakilerden hangisinde verilmiştir?

Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm ya da düğümlere ne ad verilir?

Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?

Yukarıda verilen ikili ağaç, Inorder gezinme yöntemi ile dolaşıldığında hangi harf dizilimi elde edilir?

AVL ağaçları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

I. Döngü-tekrarlama algoritmaları
II.Küçült-fethet yöntemi
III.Böl-fethet yöntemi
Yukarıdakilerden hangileri algoritma tasarım yöntemler indendir?

Başlangıç: 13 | 14 10 25 40 23 15 80
Adım: 13 14 | 10 25 40 23 15 80
Araya sokma sıralama algoritmasında başlangıçtaki dizi ve birinci adım sonucu yukarıda verilmiştir.
Buna göre ikinci adımda elemanların sıralaması aşağıdakilerden hangisi gibi olur?

int gizem(int A[ ], int N) {
int i;
int sonuç;
sonuç = 1;
for (i = 0; i < N; İ++) {
sonuç = sonuç*A[ i ];
}
return sonuç;
}
Yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır?

int gizem(int A[ ], int N) {
int i;
nt sonuç;
sonuç = A[0];
for (i = 1; i < N; İ++) {
if (sonuç < A[ i ])
sonuç = A[ i ];
}
return sonuç;
}
Yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır?

1. Sayıların değerlerini sayıl, sayı2 ve sayı3 olarak belirle
2. cevap = (sayı 1 + sayı2 + sayı3) / 3
3. Kullanıcıya cevabı göster
Yukarıdaki sözde kod aşağıdakilerden hangisini hesaplamaktadır?