Hoşgeldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Fen-Edebiyat Fakültesi / MUH 211 / Dersin Bilgileri
 

Dersin Bilgileri

Dersin Adı
Türkçe Ayrık Matematik & Sist Analizi
İngilizce Discrete Mathematics& System Anaysis
Dersin Kodu
MUH 211 Kredi Ders
(saat/hafta)
Uygulama
(saat/hafta)
Labratuvar
(saat/hafta)
Dönem 3
3 3 - -
Dersin Dili Türkçe
Dersin Koordinatörü Ali Ercengiz
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.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı
Diğer Referanslar
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2019