📃Sınav Soruları | AA

Algorithm Analysis için sınav soruları, çıkmış sorular, çıkmışlar veya önceki senelerde çıkan sorular

• Final 2017 AA.pdf

• Final 2018 AA.pdf

• Final 2018 Örnek Soruları AA.pdf

• Final 2020 AA.pdf

• Vize 2018 AA.pdf

• Vize 2019 AA.pdf

• Örnek Vize AA.pdf

📅 Vize 2019 Bilgileri

• Öğrenci sunumlarından sorumlu değiliz.

• Transform and Conquer konusuna kadar sorumluyuz.

• Sorularla ilgili:

  • Basit bir Big O sorusu olabilir.

  • Transform and Conquer ile ilgili yorum sorusu olabilir (örn: bir problem verip bu problemde neden Transform and Conquer'e ihtiyaç duyulur - yada duyulmaz - tarzında).

  • Grfikli bir soru olabilir (Analiz grafiği verilip onunla ilgili sorular).

  • Bir problem verip Transform and Conquer mantığıyla ve Transform and Conquer mantığıyla olmadan çözme sorusu olabilir.

📅 Final 2019 Soruları

1. Kendi "sıralama algoritma"nızı geliştirin ve verimini (efficiency) araştrın (40 puan)

   • Örnek 5 elemanlı sayı dizisi verildi, algortimayı onun üzerinden göstermemiz istendi.

2. Tanım sorusu (30 puan)

   1. Worst Case Analysis

   2. Space Complexity

   3. Greedy Algorithm

3. Bir sayı dizisindeki iki sayı arasındaki en uzak mesafeyi bulmak için 3 metot gösterin (30 puan)