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

Lisans - Mühendislik Fakültesi - Elektrik-Elektronik Mühendisliği (İngilizce)

Müfredat Adı Ders Kodu Ders Adı Ders Türü Dönem AKTS Teorik Uygulama
2020 Elektrik ve Elektronik Mühendisliği (İngilizce) MATH2057 Discrete Mathematics Zorunlu 3 5,00 3 0

Dersin İçeriği

Dersin Amacı

Bilgisayar uygulamalarının matematiksel temellerini öğretmek, bilgi modellemesi yapmak ve graf teorisinin esaslarının vermektir.

Öğrenim Türü

-

Dersin İçeriği

Kümeler. İlişkiler. Kafesler. Modeller. Gruplar. Boole cebri. Bütünlük ve kapalılık. Graflar. Bağımlılık değerlendirilmesi. Graf türevleri. Biçimsel sistemler. Karakterizasyon. Yasak şekiller. Yollar, döngüler, zincirler. Kapsama. Uygulama örnekleri. Hamilton ve Euler döngüleri. Minimum açılım ağaçları. Renklendirme problemi. Graflarda maksimum akımın değerlendirilmesi.

Planlanan Öğrenme Aktiviteleri ve Metodları

Konu anlatımı ve örnek soruların çözümleri. Beyaz tahta.

Staj Durumu

Yok

Dersin Sunulduğu Dil

Türkçe

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

Özel Ders notları, Nabiyev V. 2009, Algoritmalar. Kombinatorika, Seçkin Y. , 864 s. Kenneth H. Rosen, 2000, Handbook of Discrete and Combinatorial Mathematics CRC Press. ISBN 0-8493-0149-1. Richard Johnsonbaugh, 2005, Discrete Mathematics 6th ed. Macmillan. ISBN 0-13-045803. Ralph P. Grimaldi,2003, Discrete and Combinatorial Mathematics: An Applied Introduction 5th ed. Addison Wesley. ISBN 0-20-172634 Kenneth H. Rosen, 2000, Discrete Mathematics and Its Applications 6th ed. McGraw Hill. ISBN 0-07-288008-2.

Dersin Web Sayfası

-

Öğrenme Çıktıları

  • bilgisayar bilimlerinin matematiksel temelleri hakkında bilgiye sahip olabilir ve ayrık sistemlerle ilgili temel kavramları anlayabilir.
  • matematiksel yöntemleri bilgisayar bilimleri ve diğer mühendislik problemlerine uygulayabilir.
  • temel kombinasyonel hesaplama ilkelerini benimseyebilir.
  • graf teorisinin ayrık sistemlerin modellemesinde kullanım becerisini kazanabilir.
  • ayrık uzayda çalışabilecek.

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

Hafta Teorik
1 Final exam
2 Characterization. Forbidden figurs
3 Application problems
4 short exam
5 Shortest Path Problems. Planar Graphs
6 Graf Coloring
7 Euler and Hamilton Paths
8 Connectivity
9 Midterm Exam
10 Midterm Exam Study
11 Representing Graphs and Graph Izomorphism
12 Introduction to Graphs
13 Boole Function Applications. Minimization of Circuits
14 Completenesss.
15 Boolean algebra. Boolean Functions Properties.
16 Models. relations and Their properties. Representing Relations
17 Introduction. Sets and Relations