CS 476Automata Theory and Formal Languages
Bilkent Bilgisayar Mühendisliği dersi. Genelde Güz ve Bahar'da açılır, son 5 yılda yaz okulunda açılmadı. Şube başına ortalama 69 öğrenci.
- kredi3· 5 ECTS
- haftalık3 saat3 ders
- son 5 yıl ort.2,25C+ ↗
- açılırGüz + Baharson 5 yıl
- 2026-2027 Güz3 şube· 3 boş yer
2026-2027 Güz şubeleri156/159 dolu · %98
- 1Mohammad Mahmoodybu derste geçmiş notu yok
- Sal 10:30–12:20EB-103
- Per 15:30–16:20EB-103
- Per 16:30–17:20EB-103 · yedek
Dolu · 50/50 - 2Can Alkanbu dersteki ortalaması 2,23
- Sal 13:30–15:20EE-03
- Cum 08:30–09:20EE-03 · yedek
- Cum 09:30–10:20EE-03
Dolu · 57/57 - 3Can Alkanbu dersteki ortalaması 2,23
- Sal 15:30–17:20EE-03
- Cum 10:30–11:20EE-03
- Cum 11:30–12:20EE-03 · yedek
3 boş · 49/52
Saat ızgarası Pazartesi–Cuma, 08:30'dan itibaren; mavi lab, mor online, gri yedek (spare) saat. Kontenjan STARS offerings'ten her gün alınır; kesin bilgi SRS'te.
Ön koşullar ve açtığı derslerkatalog: CS 201 veya CS 211
Almak için
- ön koşul
- 1 şart
- doğrudan açtığı
- 1 ders
- en erken
- 2. yıl bahar
Geçince açılır
Ön koşullar STARS kataloğundaki ifadeden okunur; eş koşul, izin ve not şartları dahil değil. Kartın altındaki not o dersin başka neye ihtiyaç duyduğunu söyler.
Not ortalaması5 yıl 2,25 · 10 yıl 2,12 · 1989'den beri 2,17
- Güz / Bahar ortalaması
- son 5 yıl 2,25
- dikey gölge: şube aralığı · nokta büyüklüğü: öğrenci sayısı
Şubelere göre dağılım
Bir noktanın üstüne gel ya da dokun: şube ve hocası görünür.
Her nokta bir şube. Yatay çizgi en düşük–en yüksek, dikey çizgi ortanca; soluk noktalar 10 öğrenciden az olan şubeler.
Dönem tablosu 20 dönem
| Dönem | Şube | Öğrenci | Ders ort. | Şube aralığı |
|---|---|---|---|---|
| 2025-2026 Bahar | 3 | 141 | 2,35 | 2,05–2,55 |
| 2025-2026 Güz | 1 | 79 | 2,16 | 2,16 |
| 2024-2025 Bahar | 2 | 167 | 2,37 | 2,09–2,65 |
| 2024-2025 Güz | 1 | 65 | 2,54 | 2,57 |
| 2023-2024 Bahar | 2 | 134 | 2,43 | 2,20–2,65 |
| 2023-2024 Güz | 1 | 74 | 2,05 | 2,05 |
| 2022-2023 Bahar | 2 | 160 | 2,07 | 1,99–2,13 |
| 2022-2023 Güz | 1 | 75 | 2,06 | 2,06 |
| 2021-2022 Bahar | 2 | 130 | 2,28 | 2,13–2,50 |
| 2021-2022 Güz | 1 | 76 | 1,98 | 2,05 |
| 2020-2021 Bahar | 2 | 130 | 2,17 | 2,06–2,29 |
| 2020-2021 Güz | 2 | 77 | 2,20 | 2,11–2,28 |
| 2019-2020 Bahar | 2 | 122 | 2,19 | 2,12–2,25 |
| 2019-2020 Güz | 2 | 110 | 2,11 | 2,03–2,21 |
| 2018-2019 Bahar | 2 | 156 | 1,98 | 1,93–2,03 |
| 2018-2019 Güz | 1 | 76 | 2,03 | 2,03 |
| 2017-2018 Bahar | 2 | 150 | 1,97 | 1,94–2,00 |
| 2017-2018 Güz | 1 | 61 | 1,42 | 1,42 |
| 2016-2017 Bahar | 2 | 89 | 1,84 | 1,78–1,90 |
| 2016-2017 Güz | 1 | 72 | 1,68 | 1,68 |
Dönem ortalaması STARS'ın "Course GPA" değeri (o dönemin tüm şubeleri). Çok yıllık ortalama dönem ortalamalarının öğrenci sayısıyla ağırlıklı ortalaması; "son 5 yıl" içinde bulunulan akademik yıldan önceki 5 tam yıl. 10 öğrenciden az olan dönemler (*) dahil ama soluk. Final tekrar dönemleri dahil değil.
Hocalara göre2021–2026 · 4 hoca
- Can Alkanbu dönem5 dönem · 423 öğrenci · son 2025-2026 Güz2,23
- Mohammad Mahmoodybu dönemilk kez—
- Hamdi Dibeklioğlu5 dönem · 656 öğrenci · son 2025-2026 Bahar2,28
- Uğur Doğrusöz1 dönem · 22 öğrenci · son 2025-2026 Bahar2,05
Hocanın tek başına verdiği şubelerin öğrenci sayısıyla ağırlıklı STARS şube ortalaması. Soluk satırlar 20 öğrenciden az notlu veriye dayanır.
Değerlendirme ve FZ2026-2027 Güz syllabus'ı · koordinatör Hamdi Dibeklioğlu
- %35Final
- %25Midterm
- %30Classworks
- %10Quizzes
(Classworks' Average x 0.3) + (Midterm x 0.25) should be at least 18 (out of 55).
syllabus'taki metin, olduğu gibiECTS iş yükü: dönem başına 147 saat.
CS 476 not hesaplayıcısı hazır
Final %35 · Midterm %25 · Classworks %30 · Quizzes %10Ders içeriği
Finite automata, regular expressions, regular languages and their properties, the pumping lemma. Context free grammars and languages, normal forms, pushdown automata, the pumping lemma for the CFLs. Turing machines and their properties. Decidability and undecidable languages. Complexity theory, NP-completeness.
Haftalık konular 14 hafta
- Finite automata
- Cntd
- Regular expressions and languages
- Cntd
- Context-free grammars and languages
- Cntd
- Pushdown automata
- Midterm Exam
- Turing machines
- Cntd
- Decidability
- Cntd
- Complexity theory and NP-completeness
- Selected topics
Ders kitabı 1
- Required - Textbook: Introduction to the Theory of Computation, Michael Sipser , 2013 (3rd Edition), Cengage Learning
Müfredatlarda5 program
- Bilgisayar MühendisliğiComputer Engineering · lisanszorunlu · 3. yıl bahar
- Elektrik-Elektronik MühendisliğiElectrical - Electronics Engineering · lisansEEE Expanded Elective
- Endüstri MühendisliğiIndustrial Engineering · lisansBreadth Elective
- FizikPhysics · lisansTechnical Elective
- Moleküler Biyoloji ve GenetikMolecular Biology and Genetics · lisansTechnical Elective
Sık sorulanlar
CS 476 dersinin ön koşulu nedir?
CS 476 için STARS kataloğundaki ön koşul: CS 201 veya CS 211.
CS 476 kaç kredi, kaç ECTS?
CS 476 3 Bilkent kredisi ve 5 ECTS. Haftalık 3 saat yüz yüze ders.
CS 476 hangi dönemlerde açılır?
Genelde Güz ve Bahar'da açılır, son 5 yılda yaz okulunda açılmadı. 2026-2027 Güz döneminde 3 şube ile açık.
CS 476 not ortalaması kaç?
CS 476 dersinin son 5 akademik yıldaki ortalaması 2,25 (C+); 1.101 öğrencinin notundan, STARS'ın dönem ortalamaları öğrenci sayısıyla ağırlıklandırılarak hesaplandı.
CS 476 FZ şartı nedir?
2026-2027 Güz syllabus'ına göre: (Classworks' Average x 0.3) + (Midterm x 0.25) should be at least 18 (out of 55).
Veri STARS'ın herkese açık sayfalarından (offerings, katalog, ders geçmişi, syllabus) otomatik alınır. Şube, hoca ve kontenjan değişebilir; kesin bilgi için SRS'yi kontrol et.