TÜRKÇE
ENGLISH
Genel Bilgi
| Birim | FEN-EDEBİYAT FAKÜLTESİ |
| MATEMATİK PR. | |
| Kod | MT415 |
| Ad | Kodlama Teorisi |
| Dönem | 2018-2019 Eğitim-Öğretim Yılı |
| Yarıyıl | 7. Yarıyıl |
| Süre (T+U) | 3-0 (T-U) (17 Hafta) |
| AKTS | 5 AKTS |
| Yerel Kredi | 3 Yerel Kredi |
| Eğitim Dil | Türkçe |
| Seviye | Lisans Dersi |
| Tür | Normal |
| Etiket | S Seçmeli |
| Öğretim Şekli | Yüz Yüze Öğretim |
| Bilgi Paketi Koordinatörü | Prof. Dr. GONCA AYIK |
| Dersin Öğretim Elemanı |
Prof. Dr. GONCA AYIK
(Güz)
(A Grubu)
(Sor. Öğr. Ele.)
|
Dersin Amacı / Hedefi
Bu dersin amacı öğrencilere kodlama teorisinin matematiksel temellerini anlatmaktır.
Dersin İçeriği
Bu derste kaynak kodlaması, tek türlü çözülebilen kodlar, anlık kodlar, Kraft ve McMillan eşitsizlikleri, optimal kodlar, ikili Huffman kodları, kaynakların genişlemesi, entropi ve bilgi, Shannon-Fano kodlaması, 1. Shannon teoremi, bilgi kanalları, ikili simetrik kanallar, güvenilmez kanal kullanımı, hata düzeltme kodları, lineer kodlama anlatılmaktadır.
Dersin Ön Koşulu
Kaynaklar
Information and coding theory, G. A. Jones and J.M. Jones, Springer, 2000.
Notlar
Dersin Öğrenme Çıktıları
| Sıra | Dersin Öğrenme Çıktıları |
|---|---|
| ÖÇ01 | Kodlamanın teknik tanımını kavrar. |
| ÖÇ02 | Kod çeşitlerini tanır. |
| ÖÇ03 | Bilgi ve entropi kavramlarını tanır. |
| ÖÇ04 | Kodlama teorisindeki ilgili temel teoremleri kavrar. |
| ÖÇ05 | Hata düzeltme kavramlarını kavrar. |
| ÖÇ06 | Kraft ve McMillan eşitsizlikleri kavrar. |
| ÖÇ07 | Kaynakların genişlemesini kavrar. |
| ÖÇ08 | Lineer kodlamayı kavrar. |
Program Öğrenme Çıktıları ile İlişkisi
| Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
|---|---|---|---|
| PÖÇ01 | - | Orta Öğretimde kazandırılan matematik bilgilerini teorik temellere dayandırarak ispat edebilmeyi kavrar. | 0 |
| PÖÇ02 | - | Cebir, Analiz ve Topolojinin temel kavramlarının önemini kavrar. | 0 |
| PÖÇ03 | - | Matematiksel akıl yürütme olgunluğu kazanarak matematiksel ispatlar geliştirip ve yazama yeteneğini gösterir. | 0 |
| PÖÇ04 | - | Matematiğin temel teorilerini doğru olarak hem yazılı hem de sözlü olarak ifade edebilme yeteneğini gösterir. | 0 |
| PÖÇ05 | - | Matematiğin farklı alanları arasındaki ilişkinin ve diğer disiplinlerle olan bağlantısının kavrar. | 0 |
| PÖÇ06 | - | Herhangi bir problem için model oluştururken nesneler arasındaki ilişkileri en anlaşılır bir şekilde edebilmeyi kavrar. | 3 |
| PÖÇ07 | - | Formül, grafik, tablo ve şema gibi matematiksel modelleri çizemeyi ve açıklamayı kavrar. | 0 |
| PÖÇ08 | - | Karşılaştığı problemleri matematiksel olarak yeniden düzenleme, analiz etme ve modelleme yeteneğini gösterir. | 3 |
| PÖÇ09 | - | Bilgisayar programlama dillerinden en az birini kavrar. | 0 |
| PÖÇ10 | - | Problem çözmede bilimsel yöntemleri ve uygun teknolojileri etkin olarak kullanma becerisini gösterir. | 2 |
| PÖÇ11 | - | Matematiksel kavramları anlayabilecek, meslektaşları ile iletişim kurabilecek yabancı dili kavrar. | 0 |
| PÖÇ12 | - | Mesleki gelişimlerinin yanı sıra ilgi ve yetenekleri doğrultusunda bilimsel, kültürel, sanatsal ve sosyal alanlarda eğitim gereksinimlerini belirleyerek kendini sürekli geliştirme yeteneğini gösterir. | 2 |
| PÖÇ13 | - | Programlama tekniklerini kavrar ve program yapabilme yetenegini gösterir. | 0 |
| PÖÇ14 | - | Gerek bağımsız gerekse grup olarak matematik çalışma yeteneğini gösterir. | 0 |
| PÖÇ15 | - | Matematik uygulamalarının çalışma alanlarında evrensel ve toplumsal boyutlardaki etkileri ve hukuksal sonuçları konusunda farkındalık becerisini gösterir. | |
| PÖÇ16 | - | Matematik uygulamaları için gerekli olan çağdaş araçları seçme, kullanma ve geliştirme becerisi gösterir. | |
| PÖÇ17 | - | Yaşam boyu öğrenme bilinci, bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi gösterir. | |
| PÖÇ18 | - | Matematik uygulamaları için gerekli olan bilişim teknolojilerini etkin bir şekilde kullanma becerisi kazanır. | |
| PÖÇ19 | - | Matematik çalışma alanlarına göre tasarlama, deney yapma, alan çalışması, veri toplama, sonuçları analiz etme, arşivleme, metin çözme ve/veya yorumlama becerisi kazanır. | |
| PÖÇ20 | - | Meslekî etik ve sorumluluk bilinci kazanır. |
Haftalık Akış
| Hafta | Konu | Ön Hazırlık | Yöntemler |
|---|---|---|---|
| 1 | Kaynak kodlaması | Kitabın ilgili bölümlerinin okunması | |
| 2 | Tek türlü çözülebilen kodlar, anlık kodlar | Kitabın ilgili bölümlerinin okunması | |
| 3 | Kraft ve McMillan eşitsizlikleri | Kitabın ilgili bölümlerinin okunması | |
| 4 | Optimal kodlar | Kitabın ilgili bölümlerinin okunması | |
| 5 | İkili Huffman kodları | Kitabın ilgili bölümlerinin okunması | |
| 6 | Kaynakların genişlemesi | Kitabın ilgili bölümlerinin okunması | |
| 7 | Entropi ve bilgi | Kitabın ilgili bölümlerinin okunması | |
| 8 | Ara Sınav | Tekrar | |
| 9 | Shannon-Fano kodlaması | Kitabın ilgili bölümlerinin okunması | |
| 10 | Shannon un Birinci Teoremi | Kitabın ilgili bölümlerinin okunması | |
| 11 | Bilgi kanalları | Kitabın ilgili bölümlerinin okunması | |
| 12 | İkili simetrik kanallar | Kitabın ilgili bölümlerinin okunması | |
| 13 | Güvenilmez kanal kullanımı | Kitabın ilgili bölümlerinin okunması | |
| 14 | Lineer kodlama | Kitabın ilgili bölümlerinin okunması | |
| 15 | Tekrar | Tekrar | |
| 16 | Yarıyıl Sonu Sınavları | Tekrar | |
| 17 | Yarıyıl Sonu Sınavları | Tekrar |
Değerlendirme (Sınav) Yöntemleri ve Kriterleri
| Değerlendirme Türü | Yarıyıl İçi / Yıl İçi Etkisi | Yarıyıl Sonu / Yıl Sonu Etkisi |
|---|---|---|
| 1. Ara Sınav | 100 | 40 |
| Genel Değerlendirme | ||
| Yarıyıl İçi / Yıl İçi Toplam | 100 | 40 |
| 1. Yıl Sonu Sınavı | - | 60 |
| Genel Toplam | - | 100 |
Öğrenci İş Yükü - AKTS
| Çalışmalar | Sayısı | Süresi (Saat) | İş Yükü (Saat) |
|---|---|---|---|
| Ders ile İlgili Çalışmalar | |||
| Ders (Sınav haftaları dahil değildir) | 14 | 3 | 42 |
| Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) | 14 | 3 | 42 |
| Değerlendirmeler ile İlgili Çalışmalar | |||
| Ödev, Proje, Diğer | 0 | 0 | 0 |
| Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 12 | 12 |
| Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 18 | 18 |
| Toplam İş Yükü (Saat) | 114 | ||
| Toplam İş Yükü / 25 (s) | 4,56 | ||
| AKTS | 5 AKTS | ||