­čôâ S─▒nav Sorular─▒ | AA

Algorithm Analysis i├žin s─▒nav sorular─▒, ├ž─▒km─▒┼č sorular, ├ž─▒km─▒┼člar veya ├Ânceki senelerde ├ž─▒kan sorular

­čôů 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)