cs 473

• bilkent bilgisayar'da algorithms-1 dersi.
• (bkz: cevdet aykanat)
• tanım: i.d bilkent üniversitesin'de algorithms-1 dersinin kodudur.
  ders başta kolay gelse de aslında uğraş ister. ders hocası 6 mid-week exam, 1 midterm, 1 final, toplam 8 sınav yapar. neredeyse 2 haftada bir bu dersten sınavınız olur. o yüzden düzenli çalışma gerektirir.
  şu an dersi veren hocalar:
  (bkz: cevdet aykanat)
  (bkz: mustafa özdal)
  zamanında (bkz: uğur doğrusöz) de bu dersi vermişti.
• bilkentte aldığım en boş derslerden birisi.
  ilk 3 hafta cs 202 dersinde gördüğünüz konuların tekrarı yapılıyor. zaman karmaşıklığı notasyonları vs detaylıca işleniyor.
  ondan sonraki 5 hafta divide and conquer algoritmaları işleniyor. 202de tartışıldığı için mergesorta ufaktan değinilip quicksort üzerine odaklanılıyor. ardından quickselect ve median of medians üzerinde duruluyor. heapsort ve sonrasında linear time sorting tartışılıyor.
  ondan sonraki birkaç hafta da dynamic programming ve greedy algorithms tartışılıyor. ilk defa bu derste karşılaşacağınız tek konu bu.
  son haftalarda da amortized analysis tartışılıyor. ben bunu hiç dinlemedim ama youtubedan izlediğim bir tutorialdan anladığım kadarıyla çok da bi numarasi olamayan bir şey.
  
  tavsiyelerim:
  mwe'ler önemli, benim midterm ve finalim leş olmasına rağmen b+ ile geçebildim mwelerden puan toplamam sayesinde. ayrıca ta'ler hocadan^* çok çok daha insaflı okuyor kağıdı. biraz karışık anlattığınızda hoca ben anlamadim diyip çiziyor kağıdı.
  ilk konulardan örnek cozmeye bakın, hem finalde hem mwe lerde geliyor, beleş puan.
  greedy için sorulan sorular epey kolaydı ama dynamic programming'ler biraz pratiğin yoksa yapamayacağın türdendi. lcs gibi problemlerin çözümünü iyice sindirmiş olmanız gerekiyor. hoca klasik dp problemlerini biraz değiştirerek soruyor. leetcode vs üzerinden 10 15 tane soru çözseniz rahat yaparsınız.
  linear time sorting ve amortized algorithms'ten epey bi puan kaybettim ben. bu konular kolay diye geçmeyin, soruluyor.
  bunların dışında bir de dersin ikinci kısmından^* gelen sorular var. mülakat soruları diye bildiğimiz türden sorular bunlar. puanı cok fazla olmuyor ama bence dersin en zor kısmı. genelde istenilen çözüm ya logn de ya da linear time da oluyor. ama daha kötü bir çözüm de puan alıyor.
  
  yani genel olarak bu dersten pek bişey öğrenmiyorsunuz. çoğu 102 201 ve 202 derslerinde gördüğünüz konular. dersin tek artısı mülakat soruları ile gerçek stres altında yüzleşmenizi sağlaması. ama çözümü geliştirmek tamamen size kalmış, ders sadece kullanabileceğiniz algoritmaları ve konseptleri tanıtıyor o kadar.