| 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 |
Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi
Programlar Hakkında Bilgi
Lisans - Teknoloji Fakültesi - Bilgisayar Mühendisliği
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ı |
Değerlendirme
| Değerlendirme | Değer |
|---|---|
| Yarıyıl (Yıl) İçi Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 50 |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Değer |
| Final Sınavı | 100 |
Öğrenci İş Yükü Hesabı
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ders Öncesi/Sonrası Bireysel Çalışma | 14 | 2 | 28 |
| Proje ve Hazırlığı | 0 | 0 | 0 |
| Ödev ve Hazırlığı | 4 | 7 | 28 |
| Laboratuvar ve Hazırlığı | 0 | 0 | 0 |
| Atölye ve Hazırlığı | 0 | 0 | 0 |
| Sunum ve Hazırlığı | 0 | 0 | 0 |
| Seminer ve Hazırlığı | 0 | 0 | 0 |
| Demo ve Hazırlığı | 0 | 0 | 0 |
| Araştırma ve Hazırlığı | 0 | 0 | 0 |
| Rapor ve Hazırlığı | 0 | 0 | 0 |
| Arasınav ve Hazırlığı | 1 | 6 | 6 |
| Kısa Sınav ve Hazırlığı | 0 | 0 | 0 |
| Final ve Hazırlığı | 1 | 6 | 6 |
| Teorik Ders Saati | 0 | 0 | 0 |
| Uygulama Ders Saati | 0 | 0 | 0 |