Bilgisayar biliminin kuram omurgası: sonlu otomatlar, düzenli diller, bağlamdan bağımsız gramerler, yığıt otomatları, Turing makineleri, karar verilebilirlik ve NP-tamlık. İş çoğunlukla kâğıt üstünde: makine ve gramer kurmak, pumping lemma ile bir dilin olamayacağını göstermek, indirgeme yazmak. Kitap Sipser. Final %35, sınıf çalışmaları %30, midterm %25, quizler %10. Ön koşul CS 201.
→ STARS müfredatı (resmi syllabus)
Son 34 dönemde dersin ortalaması 2,06 (3.536 öğrencinin notu, 4,00 üzerinden), yani sınıf ortalaması C civarında. Zorluk hocaya ve şubeye göre değişir; ölçülebilir olan bu sayı. Diğer derslerle karşılaştır →
İzlencede 1 midterm var, ağırlığı %25. Final %35. Kalan %40 dersin öteki kalemlerinde. Tam dağılım aşağıda.
Evet. Bilkent kataloğuna göre ön koşulu: CS 201.
2026-2027 Güz döneminde 3 şube açık, dersi Can Alkan, Mohammad Mahmoody veriyor. Şube saatleri ve kontenjanlar aşağıda.
İzlencede zorunlu kitap: Introduction to the Theory of Computation, Michael Sipser, 2013 (3rd Edition), Cengage Learning.
3 Bilkent kredisi, 5 AKTS.
| Kalem | Ağırlık | Notun (100 üzerinden) |
|---|---|---|
| Final | %35 | |
| Midterm | %25 | |
| Classworks | %30 | |
| Quizzes | %10 |
Ağırlıklar CS 476 izlencesinden. Hocanın bu dönemki dağılımı farklı olabilir; bağlayıcı olan ders izlencesidir. Harf notu sınırlarını hoca belirliyor, o yüzden hedefi sen giriyorsun. İzlencede FZ şartı var, sayfanın sonundaki kutuda.
Bilkent'in resmî syllabus'ünden. Sağdaki etiket o çıktının hangi değerlendirmeyle ölçüldüğünü söylüyor.
İlk dosyayı sen atarsan: not, slayt, geçmiş sınav, çözüm, cheat-sheet, ne varsa. defter ekibi öğrenci paylaşımlarından bu dersin notlarını yazar. Drive linki / PDF / ZIP, hepsi olur.
| Dönem | Ders ort. | |
|---|---|---|
| 2025-2026 Spring | 2.35 | 3 şube · 141 öğr |
| 2025-2026 Fall | 2.16 | 1 şube · 79 öğr |
| 2024-2025 Spring | 2.37 | 2 şube · 167 öğr |
| 2024-2025 Fall | 2.54 | 1 şube · 65 öğr |
| 2023-2024 Spring | 2.43 | 2 şube · 134 öğr |
| 2023-2024 Fall | 2.05 | 1 şube · 74 öğr |
| 2022-2023 Spring | 2.07 | 2 şube · 160 öğr |
| 2022-2023 Fall | 2.06 | 1 şube · 75 öğr |
| 2021-2022 Spring | 2.28 | 2 şube · 130 öğr |
| 2021-2022 Fall | 1.98 | 1 şube · 76 öğr |
Dersin dönem ortalaması, o dönemin bütün şubeleri birlikte. Kaynak STARS'ın ders değerlendirme raporu. Rapor yalnız kampüs ağından ya da Bilkent VPN ile açılıyor: CS 476 raporu · Bilkent VPN bilgisi. Öğrenci anket cevaplarını defter'de tutmuyoruz. Tüm derslerin ortalamaları →
Haftalık ızgarada 4 saat görünüyor, kayıt sistemi dersi 3 saat yazıyor. Aradaki 1 saat yedek saat: Bilkent programlarında derse genelde bir fazla saat ayrılır ve çoğu zaman kullanılmaz. Hangisinin düşeceği dönem başlayınca belli olur.
(Classworks' Average x 0.3) + (Midterm x 0.25) should be at least 18 (out of 55).
Bu ders 1 bölümün müfredatında zorunlu.
Kutulardaki sınıf ve dönem, o bölümün müfredatının dersi hangi sırada önerdiği. Dersin fiilen hangi dönem açıldığı ayrı bir şey.
Bu ders 12 programın seçmeli havuzunda.
ve 9 program daha.
Havuz listesi bölümün QME müfredatından; en küçük havuzlar önce yazılıyor, çünkü büyük "serbest seçmeli" havuzunda olmak dersi anlatmıyor. Seçmeli havuzunda olmak o dersi alabileceğin anlamına gelmez: ön koşul ve kontenjan ayrıca geçerli.