CS 476 Bilkent – Automata Theory and Formal Languages: Şubeler, Hocalar, Not Hesaplama

CS 476 (Automata Theory and Formal Languages) Bilkent Bilgisayar Mühendisliği dersi. 2026-2027 Güz döneminde 3 şube açıldı. Son 5 yıl ortalaması 2,25 (C+).

Bölüm: CS · Bilgisayar Mühendisliği
Kredi / ECTS: 3 kredi · 5 ECTSİş yükü 147 saat/dönem
Haftalık saat: 3 saat yüz yüze ders
2026-2027 Güz: 3 şube · 159 kontenjan, %98 dolu
Açıldığı dönemler: Genelde Güz ve Bahar'da açılır, son 5 yılda yaz okulunda açılmadı.
Son 5 yıl ortalaması: 2,25 (C+)↑ son 2 yıl 2,35, önceki 3 yıl 2,17

2026-2027 Güz şubeleri ve hocaları

3 şube. Saatler STARS offerings verisinden alınır; yedek (spare) saatler normal ders saati gibi programa dahildir.

Şube	Hoca	Gün / Saat	Derslik	Kontenjan
1	Mohammad Mahmoody	Salı 10:30-12:20, Perşembe 15:30-17:201 saati yedek (spare) saat	EB-103	50/50 (dolu)
2	Can Alkangeçmiş ortalaması 2,23 (C+)	Salı 13:30-15:20, Cuma 08:30-10:201 saati yedek (spare) saat	EE-03	57/57 (dolu)
3	Can Alkangeçmiş ortalaması 2,23 (C+)	Salı 15:30-17:20, Cuma 10:30-12:201 saati yedek (spare) saat	EE-03	49/52

CS 476 ders 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ı

Required - Textbook: Introduction to the Theory of Computation, Michael Sipser , 2013 (3rd Edition), Cengage Learning

CS 476 değerlendirme ve FZ şartı

2026-2027 Güz syllabus'ı, koordinatör Hamdi Dibeklioğlu.

Değerlendirme	Adet	Ağırlık
Final	1	%35
Midterm	1	%25
Classworks	1	%30
Quizzes	1	%10

FZ şartı

(Classworks' Average x 0.3) + (Midterm x 0.25) should be at least 18 (out of 55).

Kaynak: STARS syllabus. Metinler olduğu gibi aktarılır; dönem içinde değişebilir.

Toplam puanını hesapla

CS 476 ön koşulları

CS 476 dersini alabilmek için:

CS 201 veya CS 211

CS 476 dersini ön koşul olarak isteyen dersler (1)

CS 416Compiler Design

Bu ders hangi müfredatlarda?

CS 476, 5 programın müfredatında zorunlu ya da seçmeli ders olarak yer alıyor.

Bilgisayar Mühendisliği · Computer Engineering (lisans) — zorunlu: 3. Yıl Bahar
Elektrik-Elektronik Mühendisliği · Electrical - Electronics Engineering (lisans) — seçmeli: EEE Expanded Elective
Endüstri Mühendisliği · Industrial Engineering (lisans) — seçmeli: Breadth Elective
Fizik · Physics (lisans) — seçmeli: Technical Elective
Moleküler Biyoloji ve Genetik · Molecular Biology and Genetics (lisans) — seçmeli: Technical Elective

CS 476 not ortalaması: dönemlere göre

Son 5 yıl 2,25 · son 10 yıl 2,12 · tüm dönemler (1989'den beri) 2,17 · ortalama sınıf 69 öğrenci.

Nokta büyüklüğü öğrenci sayısını gösterir; soluk noktalar 10 öğrenciden az olan dönemler.

Dönem tablosu (20 dönem)

Dönem	Şube	Öğrenci	Ders GPA	Şube GPA (min–max)
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ğeridir (o dönemin tüm şubeleri). Dönemler arası ortalama dönem ortalamalarının öğrenci sayısıyla ağırlıklı ortalamasıdır; "son 5 yıl" içinde bulunulan akademik yıldan önceki 5 tam yıldır. Şube ortalaması STARS "Section GPA"dır ve tek sayıya indirilmez. 10 öğrenciden az olan dönemler (*) ortalamaya dahildir ama soluk gösterilir. Final tekrar dönemleri dahil değildir.

Şubelere göre dağılım

Son 5 akademik yılda CS 476 şubelerinin ortalamaları. Dönem seçerek karşılaştırabilirsin.

Bir noktanın üzerine gelince (ya da dokununca) şube ve hoca görünür.

Her nokta bir şube (STARS şube GPA'sı). Yatay çizgi en düşük–en yüksek, dikey çizgi medyan; soluk noktalar 10 öğrenciden az olan şubeler.

Hocalara göre CS 476

Son 5 akademik yılda (2021–2026) bu dersi veren hocalar ve 2026-2027 Güz hocaları.

Sırala:

Hoca	Dönem	Öğrenci	Şube ortalaması	Son verdiği
Can Alkanbu dönem	5	423	2,23	2025-2026 Güz
Mohammad Mahmoodybu dönem	—	—	—	—
Hamdi Dibeklioğlu	5	656	2,28	2025-2026 Bahar
Uğur Doğrusöz	1	22	2,05	2025-2026 Bahar

Şube ortalaması: hocanın tek başına verdiği şubelerin öğrenci sayısıyla ağırlıklı STARS şube GPA'sı. Soluk satırlar 20 öğrenciden az notlu veriye dayanır.

Programına ekle

CS 476 dersini ders programı oluşturucuya ekleyip çakışmasız kombinasyonları görebilirsin.

Scheduler'da CS 476 dersini aç Tüm CS dersleri

Sıkça sorulan sorular

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 bilgisi değişebilir; kesin bilgi için SRS'yi kontrol edin.