BİLGİ PAKETİ / DERS KATALOĞU
| BİLGİSAYAR MÜHENDİSLİĞİ | |||||
|---|---|---|---|---|---|
| Kazanılan Yeterlilik | Program Süresi | Toplam Kredi (AKTS) | Öğretim Şekli | Yeterliliğin Düzeyi ve Öğrenme Alanı | |
| LİSANS DERECESİ | 4 | 240 | ÖRGÜN |
TYÇ, TYYÇ, EQF-LLL, ISCED (2011):6. Düzey QF-EHEA:1. Düzey TYYÇ, ISCED (1997-2013): 48,52 |
|
Ders Genel Tanıtım Bilgileri
| Ders Kodu: | 1410002035 | ||||||||||
| Ders İsmi: | Kodlama Teorisine Giriş | ||||||||||
| Ders Yarıyılı: | Bahar | ||||||||||
| Ders Kredileri: |
|
||||||||||
| Öğretim Dili: | TR | ||||||||||
| Ders Koşulu: | |||||||||||
| Ders İş Deneyimini Gerektiriyor mu?: | Hayır | ||||||||||
| Ders İçin Önerilen Diğer Hususlar: | |||||||||||
| Dersin Türü: | Bölüm Seçmeli | ||||||||||
| Dersin Seviyesi: |
|
||||||||||
| Dersin Veriliş Şekli: | Yüz yüze | ||||||||||
| Dersin Koordinatörü: | Prof. Dr. Esengül SALTÜRK | ||||||||||
| Dersi Veren(ler): |
|
||||||||||
| Dersin Yardımcıları: |
Dersin Amaç ve İçeriği
| Dersin Amacı: | Dersin amacı, cebirin önemli uygulamalarından biri olan Kodlama Teorisini tanıtmak ve böylece matematik ile hata düzelten kodların mühendislik uygulamaları arasındaki bağlantıyı vermektir. |
| Dersin İçeriği: | Haberleşme kanalı. Kodlama teorisinde temel problemler. Hata tespiti ve hata düzeltme. Hamming uzaklık. Singleton sınırı ve MDS kodlar. Hamming sınırı ve mükemmel kodlar. Doğrusal (lineer) kodlarda kodlama ve kod çözme (dekodlama). Mevcut kodlardan yeni kod inşası. |
Öğrenme Kazanımları
Bu dersi başarıyla tamamlayabilen öğrenciler;
|
||||||||||||||||||||||||||||||||||
Ders Akış Planı
| Hafta | Konu | Ön Hazırlık |
| 1) | Haberleşme kanalı. Simetrik kanal. Blok kodlar. Hamming uzaklık. En yakın komşu dekodlaması (Nearest Neighbour Decoding). | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 2) | Hata tespiti ve hata düzeltme. En küçük Hamming uzaklığı. Kod parametreleri. Kodlama teorisinde temel problemler. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 3) | Silinti (erasure). Singleton sınırı ve MDS kodlar. Hamming sınırı ve mükemmel kodlar. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 4) | En büyük olabilirlik dekodlaması (Maximum Likelihood Decoding) ve olasılık. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 5) | Vektör uzayları. Doğrusal (lineer) kodlar. Hamming ağırlık. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 6) | Lineer kodlarda denklik. Üreteç matris. Bir lineer kod ile kodlama. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 7) | Bir lineer kodun duali. Eşlik kontrol matrisi. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 8) | Ara Sınav | |
| 9) | Lineer kodlarda dekodlama (kod çözme). Sendrom tablosu ve sendrom dekodlaması. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 10) | Mevcut kodlardan yeni kod inşası. Uzatılmış kod. Delinmiş kod. Kısaltılmış kod. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 11) | Direkt toplam yapısı ile oluşturulan kodlar. Plotkin toplamı yapısı ile oluşturulan kodlar | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 12) | Hamming kodlar. Hamming kodlarda dekodlama. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 13) | Uzatılmış Hamming kod. Uzatılmış Hamming kodlarda dekodlama. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 14) | Golay kodlar. Glay kodlarda dekodlama. | A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home |
| 15) | Lineer olmayan kodlar. Hadamard kodlar. Nordstrom–Robinson kodlar. Preparata kodlar. Kerdock Kodlar. | San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004. |
Kaynaklar
| Ders Notları / Kitaplar: | Textbook: A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. https://sites.google.com/view/discretemathematicsresources/home Diğer kaynak kitap: San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004. |
| Diğer Kaynaklar: | Textbook: https://sites.google.com/view/discretemathematicsresources/home A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021. Helper: San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004. |
Ders - Program Öğrenme Kazanım İlişkisi
| Ders Öğrenme Kazanımları | 1 |
2 |
3 |
|||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Program Kazanımları | ||||||||||||||||||||||||||||||
| 1) 1.1 Matematik ve fen bilimleri gibi konularda yeterli bilgi birikimi | ||||||||||||||||||||||||||||||
| 2) 1.2 Matematik, fen bilimleri ve bilgisayar mühendisliği konularında kuramsal ve uygulamalı bilgileri mühendislik problemlerini modelleme ve çözme için uygulayabilme becerisi. | ||||||||||||||||||||||||||||||
| 3) 1.3 Matematik ve fen bilimleri gibi alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi | ||||||||||||||||||||||||||||||
| 4) 2.1 Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi | ||||||||||||||||||||||||||||||
| 5) 2.2 Bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi | ||||||||||||||||||||||||||||||
| 6) 3.1 Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi | ||||||||||||||||||||||||||||||
| 7) 3.2 Bu amaçla modern tasarım yöntemlerini uygulama becerisi | ||||||||||||||||||||||||||||||
| 8) 4.1 Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi | ||||||||||||||||||||||||||||||
| 9) 4.2 Bilişim teknolojilerini etkin bir şekilde kullanma becerisi | ||||||||||||||||||||||||||||||
| 10) 5.1 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama becerisi | ||||||||||||||||||||||||||||||
| 11) 5.2 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney yapma becerisi | ||||||||||||||||||||||||||||||
| 12) 5.3 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için veri toplama becerisi | ||||||||||||||||||||||||||||||
| 13) 5.4 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney sonuçlarını analiz etme ve yorumlama becerisi | ||||||||||||||||||||||||||||||
| 14) 6.1 Disiplin içi bireysel çalışma becerisi | ||||||||||||||||||||||||||||||
| 15) 6.2 Disiplin içi takımlarda etkin biçimde çalışabilme becerisi | ||||||||||||||||||||||||||||||
| 16) 6.3 Çok disiplinli takımlarda etkin biçimde çalışabilme becerisi | ||||||||||||||||||||||||||||||
| 17) 7.1 Türkçe sözlü ve yazılı etkin iletişim kurma ve sunum yapabilme becerisi | ||||||||||||||||||||||||||||||
| 18) 7.2 En az bir yabancı dil bilgisi | ||||||||||||||||||||||||||||||
| 19) 7.3 Etkin rapor yazma ve yazılı raporları anlama becerisi | ||||||||||||||||||||||||||||||
| 20) 7.4 Tasarım ve üretim raporları hazırlayabilme becerisi | ||||||||||||||||||||||||||||||
| 21) 7.5 Açık ve anlaşılır talimat verme ve alma becerisi | ||||||||||||||||||||||||||||||
| 22) 8.1 Yaşam boyu öğrenmenin gerekliği bilinci | ||||||||||||||||||||||||||||||
| 23) 8.2 Bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi | ||||||||||||||||||||||||||||||
| 24) 9.1 Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci | ||||||||||||||||||||||||||||||
| 25) 9.2 Mühendislik uygulamalarında kullanılan standartlar hakkında bilgi | ||||||||||||||||||||||||||||||
| 26) 10.1 Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi | ||||||||||||||||||||||||||||||
| 27) 10.2 Girişimcilik, yenilikçilik hakkında farkındalık | ||||||||||||||||||||||||||||||
| 28) 10.3 Sürdürülebilir kalkınma hakkında bilgi | ||||||||||||||||||||||||||||||
| 29) 11.1 Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi | ||||||||||||||||||||||||||||||
| 30) 11.2 Mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık | ||||||||||||||||||||||||||||||
| 31) 12.1 Ayrık matematik konusunda bilgi sahip olmak | ||||||||||||||||||||||||||||||
Ders - Öğrenme Kazanımı İlişkisi
| Etkisi Yok | 1 En Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 En Yüksek |
| Dersin Program Kazanımlarına Etkisi | Katkı Payı | |
| 1) | 1.1 Matematik ve fen bilimleri gibi konularda yeterli bilgi birikimi | |
| 2) | 1.2 Matematik, fen bilimleri ve bilgisayar mühendisliği konularında kuramsal ve uygulamalı bilgileri mühendislik problemlerini modelleme ve çözme için uygulayabilme becerisi. | |
| 3) | 1.3 Matematik ve fen bilimleri gibi alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi | |
| 4) | 2.1 Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi | |
| 5) | 2.2 Bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi | |
| 6) | 3.1 Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi | |
| 7) | 3.2 Bu amaçla modern tasarım yöntemlerini uygulama becerisi | |
| 8) | 4.1 Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi | |
| 9) | 4.2 Bilişim teknolojilerini etkin bir şekilde kullanma becerisi | 2 |
| 10) | 5.1 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama becerisi | |
| 11) | 5.2 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney yapma becerisi | |
| 12) | 5.3 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için veri toplama becerisi | 3 |
| 13) | 5.4 Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney sonuçlarını analiz etme ve yorumlama becerisi | |
| 14) | 6.1 Disiplin içi bireysel çalışma becerisi | |
| 15) | 6.2 Disiplin içi takımlarda etkin biçimde çalışabilme becerisi | |
| 16) | 6.3 Çok disiplinli takımlarda etkin biçimde çalışabilme becerisi | |
| 17) | 7.1 Türkçe sözlü ve yazılı etkin iletişim kurma ve sunum yapabilme becerisi | |
| 18) | 7.2 En az bir yabancı dil bilgisi | |
| 19) | 7.3 Etkin rapor yazma ve yazılı raporları anlama becerisi | |
| 20) | 7.4 Tasarım ve üretim raporları hazırlayabilme becerisi | |
| 21) | 7.5 Açık ve anlaşılır talimat verme ve alma becerisi | |
| 22) | 8.1 Yaşam boyu öğrenmenin gerekliği bilinci | |
| 23) | 8.2 Bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi | |
| 24) | 9.1 Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci | |
| 25) | 9.2 Mühendislik uygulamalarında kullanılan standartlar hakkında bilgi | |
| 26) | 10.1 Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi | |
| 27) | 10.2 Girişimcilik, yenilikçilik hakkında farkındalık | |
| 28) | 10.3 Sürdürülebilir kalkınma hakkında bilgi | |
| 29) | 11.1 Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi | |
| 30) | 11.2 Mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık | |
| 31) | 12.1 Ayrık matematik konusunda bilgi sahip olmak |
Öğrenme Etkinliği ve Öğretme Yöntemleri
| Bireysel çalışma ve ödevi | |
| Grup çalışması ve ödevi | |
| Ödev | |
| Problem Çözme | |
| Proje Hazırlama |
Ölçme ve Değerlendirme Yöntemleri ve Kriterleri
| Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama) | |
| Ödev | |
| Grup Projesi |
Ölçme ve Değerlendirme
| Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
| Ödev | 1 | % 30 |
| Ara Sınavlar | 1 | % 30 |
| Yarıyıl/Yıl Sonu Sınavı | 1 | % 40 |
| Toplam | % 100 | |
| YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI | % 60 | |
| YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI | % 40 | |
| Toplam | % 100 | |
İş Yükü ve AKTS Kredisi Hesaplaması
| Aktiviteler | Aktivite Sayısı | Süre (Saat) | İş Yükü |
| Ders Saati | 14 | 3 | 42 |
| Ödevler | 1 | 104 | 104 |
| Ara Sınavlar | 1 | 3 | 3 |
| Final | 1 | 3 | 3 |
| Toplam İş Yükü | 152 | ||