| Ders Kodu: | MATH041 | ||||
| Ders İsmi: | Kodlama Teorisine Giriş | ||||
| Ders Yarıyılı: | Güz | ||||
| Ders Kredileri: |
|
||||
| Öğretim Dili: | English | ||||
| Ders Koşulu: | |||||
| Ders İş Deneyimini Gerektiriyor mu?: | Hayır | ||||
| Dersin Türü: | Bölüm/Program Seçmeli | ||||
| Dersin Seviyesi: |
|
||||
| Dersin Veriliş Şekli: | Yüz yüze | ||||
| Dersin Koordinatörü: | Prof. Dr. ŞÜKRÜ YALÇINKAYA | ||||
| Dersi Veren(ler): | Prof. Dr. Şükrü Yalçınkaya | ||||
| Dersin Yardımcıları: |
| Dersin Amacı: | Dersin amacı kodlama teorisinin temel kavramlarını öğrenmektir. Öğrencilerin cebirin günlük hayatımızdaki önemi ve kullanım alanlarını görmeleri sağlanacaktır. |
| Dersin İçeriği: | Doğrusal (lineer) kodlar, Hamming kodları, Sonlu cisimlere giriş, Polinom kökleri, ilkel elementler, cisim karakteristiği, Kod parametreleri için sınırlar, Reed-Solomon kodları ve ilgili kodlar, Euclid algoritmasını kullanarak Reed-Solomon kodların çözülmesi, Minimal polinom. Siklotomik kosetler, Devirsel kodlar, BCH kodları, BCH sınırı, Kod parametreleri için diğer sınırlar |
|
Bu dersi başarıyla tamamlayabilen öğrenciler;
1) Kodlama teorisinin temel kavramlarını öğrenir. 2) Sonlu cisimleri, Reed Solomon kodlarını tanır ve bu kodların bazı kod çözme algoritmalarını kullanabilir. 3) Devirsel kodlarını ve kodların parametreleri için bilinen bazı sınırlarını tanır. |
| Hafta | Konu | Ön Hazırlık |
| 1) | Hata düzelten kodlara giriş | |
| 2) | Doğrusal (lineer) kodlar | |
| 3) | Hamming kodları | |
| 4) | Sonlu cisimlere giriş | |
| 5) | Polinom kökleri, ilkel elementler, cisim karakteristiği | |
| 6) | Kod parametreleri için sınırlar | |
| 7) | Reed-Solomon kodları ve ilgili kodlar | |
| 8) | Reed Solomon kodları ve ilgili kodlar | |
| 9) | Euclid algoritmasını kullanarak Reed-Solomon kodların çözülmesi | |
| 10) | Minimal polinom. Siklotomik kosetler | |
| 11) | Devirsel kodlar | |
| 12) | BCH kodları | |
| 13) | BCH sınırı | |
| 14) | Kod parametreleri için diğer sınırlar |
| Ders Notları / Kitaplar: | R. M. Roth, Introduction to Coding Theory, Cambridge University Press, 2006 |
| Diğer Kaynaklar: |
| Ders Öğrenme Kazanımları | 1 |
2 |
3 |
|---|---|---|---|
| Program Kazanımları |
| Etkisi Yok | 1 En Düşük | 2 Orta | 3 En Yüksek |
| Dersin Program Kazanımlarına Etkisi | Katkı Payı |
| Değerlendirme Yöntemleri ve Kriterleri | Aktivite Sayısı | Katkı Payı |
| Ara Sınavlar | 1 | % 40 |
| Final | 1 | % 60 |
| Toplam | % 100 | |
| Aktiviteler | Aktivite Sayısı | Aktiviteye Hazırlık | Aktivitede Harcanan Süre | Aktivite Gereksinimi İçin Süre | İş Yükü | ||
| Ders Saati | 13 | 0 | 3 | 39 | |||
| Sınıf Dışı Ders Çalışması | 13 | 0 | 3 | 39 | |||
| Ara Sınavlar | 1 | 15 | 15 | ||||
| Final | 1 | 25 | 25 | ||||
| Toplam İş Yükü | 118 | ||||||