Hoşgeldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Fen-Edebiyat Fakültesi / MUH 211 - Ayrık Matematik & Sist Analizi
 

MUH 211 - Ayrık Matematik & Sist Analizi

Dersin Amaçları

Matematik ve bilimin akıl yürütme yolu ile çözülebilecek birçok probleminin çözü-müne yönelik kültürü, bilgiyi kazandırmak. Çözüme götürücü model ve benzeşimle-ri kullanma, gerektiğinde çizit, ağaç gibi yapıları oluşturarak çözüm arama, algorit-ma oluşturma ve performansını değerlendirme yeteneği kazandırmak.

Dersin Tanımı

İspat yöntemleri, matematiksel tümevarım, Algoritmalar ve analizleri, yineleme algoritmaları. Tamsayıların bilgisayarda temsili, Euclid algoritması, RSA şifreleme algoritması. Yinele-me bağıntıları, çözümleme, algoritma analizine uygulama. Çizit, yönlü ve ağırlıklı çizitler. Hamilton çevrimi, gezgin satıcı problemi, en kısa yol algoritması. Ağaçlar, tanımlar ve ilişkiler. Örten ağaçlar, Huffman ağacı, ikili ağaçlar, karar ağaçları. Ağ modelleri, en büyük akış algoritması, uyuşma.

Koordinatörleri
Ali Ercengiz
Dersin Dili
Türkçe
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2019