Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi

Bilgisayar uygulamalarının matematiksel temellerini öğretmek, bilgi modellemesi yapmak ve graf teorisinin esaslarının vermektir.

-

Kümeler. İlişkiler. Kafesler. Modeller. Gruplar. Boole cebri. Bütünlük ve kapalılık. Graflar. Bağımlılık değerlendirilmesi. Graf türevleri. Biçimsel sistemler. Karakterizasyon. Yasak şekiller. Yollar, döngüler, zincirler. Kapsama. Uygulama örnekleri. Hamilton ve Euler döngüleri. Minimum açılım ağaçları. Renklendirme problemi. Graflarda maksimum akımın değerlendirilmesi.

Konu anlatımı ve örnek soruların çözümleri. Beyaz tahta.

Yok

Türkçe

Özel Ders notları, Nabiyev V. 2009, Algoritmalar. Kombinatorika, Seçkin Y. , 864 s. Kenneth H. Rosen, 2000, Handbook of Discrete and Combinatorial Mathematics CRC Press. ISBN 0-8493-0149-1. Richard Johnsonbaugh, 2005, Discrete Mathematics 6th ed. Macmillan. ISBN 0-13-045803. Ralph P. Grimaldi,2003, Discrete and Combinatorial Mathematics: An Applied Introduction 5th ed. Addison Wesley. ISBN 0-20-172634 Kenneth H. Rosen, 2000, Discrete Mathematics and Its Applications 6th ed. McGraw Hill. ISBN 0-07-288008-2.

-

• bilgisayar bilimlerinin matematiksel temelleri hakkında bilgiye sahip olabilir ve ayrık sistemlerle ilgili temel kavramları anlayabilir.
• matematiksel yöntemleri bilgisayar bilimleri ve diğer mühendislik problemlerine uygulayabilir.
• temel kombinasyonel hesaplama ilkelerini benimseyebilir.
• graf teorisinin ayrık sistemlerin modellemesinde kullanım becerisini kazanabilir.
• ayrık uzayda çalışabilecek.