Bilgi Teorisi(INF365)
Ders Kodu | Dersin Adı | Yarıyıl | Teori | Uygulama | Lab | Kredisi | AKTS |
---|---|---|---|---|---|---|---|
INF365 | Bilgi Teorisi | 6 | 3 | 0 | 0 | 3 | 4 |
Ön Koşul | |
Derse Kabul Koşulları |
Dersin Dili | Fransızca |
Türü | Seçmeli |
Dersin Düzeyi | Lisans |
Dersi Veren(ler) | İsmail Burak PARLAK bparlak@gsu.edu.tr (Email) |
Dersin Yardımcıları | |
Dersin Amacı |
Bilgisayar Mühendisliği öğrencilerine seçmeli olarak sunulan bu ders ile öğrencilere bilgisayar bilimin çözüm teknikleri bilgi ve veri kavramları ışığında tanıtılmaktadır. Böylece; öğrenciler, gerek iş hayatında gerek akademik kariyerleri sırasında karşılaşacakları problemlerin çözümüne yönelik bilgi-veri modellemesi, karmaşıklığı gibi gereken kazanımları elde edecektir. Bu kapsamda, bu dersin amaçları aşağıdaki şekilde sıralayabiliriz: Öğrencilere; Bilgi-veri akışına yönelik algoritma modelleri hakkında temel bilgiler kazandırmak, Teorik bilgi modellerinin güncel uygulamalara olan etkileri hakkında fikir vermek, Bilgi-veri aktarımında teorik altyapıyı farklı ölçeklere göre uygulayabilme becerisi edinmeyi sağlamak, Sıkıştırma, kodlama ve kapasite gösterimlerinin bilgi-veri ilişkisi açısından inceleyip güncel problemlere uygulayabilme becerisini kazandırmaktır. |
İçerik |
1. Hafta Algoritma Karmaşıklığı 2. Hafta P-NP ilişkisi 3. Hafta Bilgi ve Entropi 4. Hafta Göreceli Entropi, Karşılıklı Bilgi 5. Hafta Shannon Etkisi 6. Hafta Sıkıştırma Teorisi 7. Hafta Sıkıştırma Algoritmaları 8. Hafta Ara Sınav 9. Hafta Kanal Kapasitesi 10. Hafta Evrensel Kaynak Kodlama 11. Hafta Lempel-Ziv Kodlama 12. Hafta Ağ Bilgi Teorisi 13. Hafta Bilgi Teorisi Eşitsizlikleri 14. Hafta İstatistiksel Yöntemler |
Dersin Öğrenme Çıktıları |
Bu dersi başarıyla tamamlayan öğrenci aşağıdaki konularda yeterliliğe sahip olacaktır: 1:Farklı mühendislik uygulamalarındaki bilgi karmaşıklığını analiz ederek model önerebilme yetisi, 2:Bilgilerin veriye dönüştürülmesinde güncel gösterimlerle kodlama tekniklerini sıralayabilme becerisi, 3:Bilgi saklanmasında ve incelenmesinde sıkıştırma ve algoritmik karmaşıklığı açıklayabilme yetisi, 4:Güncel ve karmaşık problemlerin çözümünde bilgi kayıplı veya kayıpsız farklı yaklaşımlar geliştirebilme becerisi |
Öğretim Yöntemleri | |
Kaynaklar |
1-Elements of Information Theory, Second Edition, Thomas M. Cover, Joy A. Thomas, Wiley-Interscience, 2006 2-Computational Complexity, S. Arora, B. Barak, Cambridge University Press, 2009 |
Teori Konu Başlıkları
Hafta | Konu Başlıkları |
---|
Uygulama Konu Başlıkları
Hafta | Konu Başlıkları |
---|
Başarı Notuna Etki Oranları
Sayı | Katkı Payı | |
---|---|---|
Toplam | 0 | 0 |
Yarıyıl İçi Çalışmaları
Sayı | Katkı Payı | |
---|---|---|
Toplam | 0 | 0 |
Numara | Program Yeterlilikleri | Puan | ||||
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 |
Etkinlikler | Sayı | Süre | Toplam İş Yükü |
---|---|---|---|
Toplam İş Yükü | 0 | ||
Toplam İş Yükü / 25 | 0,00 | ||
Dersin AKTS Kredisi | 0 |