Algoritmalar — 2023-2024 Dönem Sonu Çıkmış Sınav

1. Optimizasyon problemlerinin çözümü için bilinen verilere dayalı yerel en iyi çozüm üzerinde kararlar veren ve kısıtlı verilere dayanarak çözüm arandığında genel en iyi çözümü garanti etmeyen algoritma türü aşağıdakilerden hangisidir? A) Gerileme Algoritmaları B) Rastgele Algoritmalar Sıralama Algoritmaları D) Kaba Güç Algoritmaları E) Açgözlü Algoritmalar

2. Aşağıdaki karmaşık veri yapılarından hangisi diğerlerinden farklı bir grupta yer alır? A) Bağlı Liste B) Kuyruk C) Yığın D) Çizge E) Dizi

Başlangıç x,y Doğru Yanlış x>y X Bitiş Yukarıdaki akış şemasına x = 3, y=2 değerleri girildiğinde alınan çıktı aşağıdakilerden hangisidir? A) 2 B) 3 C) 5 D) 6 E) 8

4. for x in range(3,8,2): print(x) Yukarıdaki ifadenin ekrana yazdırdığı rakamlar aşağıdakilerden hangisidir? A) 0,2 ve 4 B) 3,5 ve 7 C) 4,6 ve 8 D) 3, 4, 5, 6 ve 7 E) 3, 4, 5, 6, 7 ve 8

5. - Big-O gösteriminin tam tersi olarak görülebilir. - Zaman karmaşıklığında alt sınırı göstermektedir. Yukarıda açıklaması verilen terim aşağıdakilerden hangisidir? A) Big-tetha B) Alan karmaşıklığı C) Zaman karmaşıklığı D) Algoritma analizi E) Big-omega