Türkiye Tanıtım, İrtibat ve Kayıt Büroları İçin Tıklayınız
Kıbrıs Tanıtım Ofisi Telefon Numaraları
0392 630 2323 0392 630 2942 0392 630 2943 0392 630 3021
Deutsch Pусский العربية فارسی English
İçeriğe Git Sitede Arama Yap Deutsch Pусский العربية فارسی English
Doğu Akdeniz Üniversitesi

Ayrık Matematik (MATH163)

Küme kuramı. Fonksiyonlar ve bağıntılar. Tümevarımlı ispat, tekrarlamalı tanımlar. Kombinatorik: Temel sayma kuralları, permütasyon, kombinezon, atama problemleri, seçme problemleri, güvercin yuvası prensibi, içerme ve dışlama prensibi. Üretme fonksiyonları, adi üretme fonksiyonları ve uygulamaları. Tekrarlanabilirlik bağıntıları. Homojen ve homojen olmayan tekrarlanabilirlik bağıntıları, tekrarlanabilirlik bağıntıları ve üretken fonksiyonlar. Algoritma analizi. Önerme analizi ve Boole cebiri. Temel Boole fonksiyonları, dijital mantık geçitleri, minterm ve maxterm uzanımları, Boole cebirinin temel teoremleri, Boole fonksiyonlarının Karnaugh tasvirleri ile basitleştirilmesi. Graflar ve ağaçlar ardışıklık matrisleri, izsürme matrisleri, Euler grafları, Hamilton graflar, renkli graflar, düzlemsel graflar, uzanımlı ağaçlar, mimimal uzanımlı ağaçlar, Prim algoritması, en kısa yol problemleri, Dijkstra algoritması.

Kredi: 3

Ders Saati (saat/hafta): 3

Lab (saat/hafta): 1

Uygulama (saat/hafta): 1

İlgili Programlar