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

Lisans - Teknoloji Fakültesi - Bilgisayar Mühendisliği

Müfredat Adı Ders Kodu Ders Adı Ders Türü Dönem AKTS Teorik Uygulama
Bilgisayar Mühendisliği - 2014 MAT2019 Ayrık Matematik Zorunlu 3 3,00 2 0

Dersin İçeriği

Dersin Amacı

Matematiksel gerçeklerin ayrıntılarını öğrenmek, nasıl kullanacağımızı bilmek ve matematiksel düşünmeyi sağlamak.

Öğrenim Türü

-

Dersin İçeriği

Mantık, Kümeler ve Fonksiyonlar; Algoritmanın Temelleri, Sayılar ve Matrisler; Hesaplama Teknikleri; Bağıntılar; Kromatik Polinomlar; Graflar; Ağaçlar; Boole Cebri; Çıkışlı ve Çıkışsız Sonlu Durum Makineleri

Planlanan Öğrenme Aktiviteleri ve Metodları

Anlatım, uygulama yaptırma, örnekler ve ödev.

Staj Durumu

Yok.

Dersin Sunulduğu Dil

Türkçe

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

1. Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw-Hill 2. Discrete Mathematics, R. Johnsonbaugh, Prentice Hall, 3. Discrete Mathematics, Kenneth A. Ross, Prentice Hall 

Dersin Web Sayfası

Yok

Öğrenme Çıktıları

  • Öğrenci, matematiksel model oluşturmanın temellerini öğrenecektir.
  • Öğrenci, matematiksel kavramları ve terminoloji öğrenecektir.
  • Öğrenci, özyinelemeli tanımların nasıl kullanılacağını ve analiz edileceğini bilecektir.
  • Öğrenci, farklı tiplerdeki ayrık yapıların nasıl kullanılacağını anlayacaktır.
  • Öğrenci, matematiksel ispatların nasıl gerçekleştirileceğini bilecektir.

Haftalık Ayrıntılı Ders İçeriği

Hafta Teorik
1 Matematiğin Dili
2 Mantik, Kümeler ve Fonksiyonlar - I
3 Mantik, Kümeler ve Fonksiyonlar - I
4 Algoritmalar ve Algoritmaların Karmaşıklığı
5 Hesaplama Teknikleri
6 Bağıntılar - I
7 Bağıntılar - II
8 Ara Sınav Haftası
9 Graf Teori - I
10 Graf Teori - II
11 Kromatik Polinomlar
12 Ağaçlar ve Uygulamaları - I
13 Ağaçlar ve Uygulamaları - II
14 Rekürans Bağlantıları
15 Çıkışlı ve Çıkışsız Sonlu Durum Makineleri
16 Ders Çalışma Haftası
17 Yarı Yıl Sonu Sınavı