Ders Adı | Kodu | Yerel Kredi | AKTS | Ders (saat/hafta) | Uygulama (saat/hafta) | Laboratuar (saat/hafta) |
---|---|---|---|---|---|---|
Kodlama Teorisi 1 | MAT5129 | 3 | 7.5 | 3 | 0 | 0 |
Önkoşullar | Yok |
---|
Yarıyıl | Güz, Bahar |
---|
Dersin Dili | İngilizce, Türkçe |
---|---|
Dersin Seviyesi | Yüksek Lisans |
Dersin Türü | Seçmeli @ Matematik ABD Matematik Yüksek Lisans Programı Seçmeli @ Matematik ABD Matematik Yüksek Lisans Programı (İngilizce) Seçmeli @ Matematik ABD Matematik Doktora Programı |
Ders Kategorisi | Uzmanlık/Alan Dersleri |
Dersin Veriliş Şekli | Yüz yüze |
Dersi Sunan Akademik Birim | Matematik Bölümü |
---|---|
Dersin Koordinatörü | Mehmet Emin Köroğlu |
Dersi Veren(ler) | Emre Kolotoğlu, Mehmet Emin Köroğlu |
Asistan(lar)ı |
Dersin Amacı | Bu dersin amacı, kodlama teorisinin temel kavramları hakkında bilgi vermektir. Ayrıca, teorik bakış açısının yanı sıra, kodlama teorisinin günlük yaşama uygulanması ile ilgili algoritmik problemler ve uygulamalar ele alınacaktır. Öğrenciler bu dersi aldıktan sonra, cebirsel kodlama teorisinin temelleri hakkında bilgi sahibi olması, kodlama teorisinde kullanılan cebirsel yapıları anlaması ve iletişim sistemlerine bu cebirsel yapıların nasıl uygulandığını veren örnekleri kavraması beklenmektedir. |
---|---|
Dersin İçeriği | Lineer kodlar, ağırlıklar ve uzaklıklar, üreteç ve kontol matrisleri, dual kodlar, Hamming kodları, Reed Muller kodları, Golay kodları, sınırlar, sonlu cisimler, devirli kodlar, BCH ve Reed Solomon kodları, ağırlık dağılımları. |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
|
Opsiyonel Program Bileşenleri | Yok |
Ders Öğrenim Çıktıları
- Öğrenciler iletişim sistemlerinde kullanılan kodlama tekniklerinin prensiplerini öğrenecektir.
- Öğrenciler hata düzelten kodlama için kullanılan teknikleri ve problemleri öğrenecektir.
- Öğrenciler sonlu cebirin kullanımını ve lineerliğin önemini içeren çoğu kodun arkasında yatan teoriyi tanıyacaktır.
- Öğrenciler kodlama sınırlarını, teorik performans ve kodlama kazancını, kodlama ve dekodlama tekniklerini içeren lineer blok kodlarını detaylı olarak öğrenecektir.
- Öğrenciler kodlama ve dekodlama tekniklerini içeren devirli kodları detaylı bir şekilde öğrenecektir.
Ders Öğrenim Çıktısı & Program Çıktısı Matrisi
DÖÇ-1 | DÖÇ-2 | DÖÇ-3 | DÖÇ-4 | DÖÇ-5 | |
PÇ-1 | 4 | 4 | 4 | 3 | 4 |
PÇ-2 | 3 | 4 | 3 | 4 | 4 |
PÇ-3 | 4 | 4 | 4 | 3 | 3 |
PÇ-4 | 3 | 3 | 2 | 2 | 2 |
PÇ-5 | 2 | 2 | 2 | 2 | 2 |
PÇ-6 | 4 | 1 | 1 | 3 | 4 |
PÇ-7 | 1 | 2 | 2 | 1 | 2 |
PÇ-8 | 4 | 3 | 4 | 3 | 3 |
PÇ-9 | 1 | 2 | 3 | 3 | 2 |
PÇ-10 | 2 | 2 | 3 | 2 | 3 |
PÇ-11 | 1 | 1 | 2 | 1 | 2 |
PÇ-12 | 1 | 1 | 3 | 3 | 3 |
PÇ-13 | 2 | 1 | 2 | 2 | 2 |
PÇ-14 | - | - | - | - | - |
PÇ-15 | - | - | - | - | - |
PÇ-16 | - | - | - | - | - |
PÇ-17 | - | - | - | - | - |
PÇ-18 | - | - | - | - | - |
PÇ-19 | - | - | - | - | - |
PÇ-20 | - | - | - | - | - |
PÇ-21 | - | - | - | - | - |
PÇ-22 | 4 | - | 4 | - | - |
PÇ-23 | - | - | - | - | - |
PÇ-24 | - | - | - | - | - |
Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları
Hafta | Konular | Ön Hazırlık |
---|---|---|
1 | Lineer kodların temel kavramları | Ders Kitabı 1 (Bölüm 1) |
2 | Lineer kodların temel kavramları | Ders Kitabı 1 (Bölüm 1) |
3 | Lineer kodların temel kavramları | Ders Kitabı 1 (Bölüm 1) |
4 | Kodlardaki sınırlar | Ders Kitabı 1 (Bölüm 2) |
5 | Kodlardaki sınırlar | Ders Kitabı 1 (Bölüm 2) |
6 | Sonlu cisimler | Ders Kitabı 1 (Bölüm 3) |
7 | Sonlu cisimler | Ders Kitabı 1 (Bölüm 3) |
8 | Ara Sınav 1 | |
9 | Devirli kodlar | Ders Kitabı 1 (Bölüm 4) |
10 | Devirli kodlar | Ders Kitabı 1 (Bölüm 4) |
11 | BCH ve Reed-Solomon kodları | Ders Kitabı 1 (Bölüm 5) |
12 | BCH ve Reed-Solomon kodları | Ders Kitabı 1 (Bölüm 5) |
13 | BCH ve Reed-Solomon kodları | Ders Kitabı 1 (Bölüm 5) |
14 | Ağırlık dağılımları | Ders Kitabı 1 (Bölüm 6) |
15 | Quadratik Kalan Kodları | Ders Kitabı 1 (Bölüm 6) |
16 | Final |
Değerlendirme Sistemi
Etkinlikler | Sayı | Katkı Payı |
---|---|---|
Devam/Katılım | ||
Laboratuar | ||
Uygulama | ||
Arazi Çalışması | ||
Derse Özgü Staj | ||
Küçük Sınavlar/Stüdyo Kritiği | ||
Ödev | 6 | 30 |
Sunum/Jüri | ||
Projeler | ||
Seminer/Workshop | ||
Ara Sınavlar | 1 | 30 |
Final | 1 | 40 |
Dönem İçi Çalışmaların Başarı Notuna Katkısı | ||
Final Sınavının Başarı Notuna Katkısı | ||
TOPLAM | 100 |
AKTS İşyükü Tablosu
Etkinlikler | Sayı | Süresi (Saat) | Toplam İşyükü |
---|---|---|---|
Ders Saati | 14 | 3 | |
Laboratuar | |||
Uygulama | |||
Arazi Çalışması | |||
Sınıf Dışı Ders Çalışması | 14 | 7 | |
Derse Özgü Staj | |||
Ödev | 2 | 20 | |
Küçük Sınavlar/Stüdyo Kritiği | |||
Projeler | |||
Sunum / Seminer | |||
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 20 | |
Final (Sınav Süresi + Sınav Hazırlık Süresi) | 1 | 20 | |
Toplam İşyükü : | |||
Toplam İşyükü / 30(s) : | |||
AKTS Kredisi : |
Diğer Notlar | Yok |
---|