Mühendislik ve Doğa Bilimleri Fakültesi · Yazılım Mühendisliği (İngilizce) · Lisans
Dersin Amacı
Lisans ve yüksek lisans öğrenimi boyunca öğrencinin gereksinim duyacağı,Temel Matematik bilgisi ile birlikte Ayrık Matematik ile ilgili temel bilgilerin verilmesi.Öğrencilerin matematik düşünce yapısını geliştirmek, algoritma kurabilme ve ispat yapabilme becerileri kazandırmak, matematiksel yapıların diğer bilimlerde kullanılabilmesini sağlamaktır.Matematiksel düşünme ve problem çözme tekniklerini geliştirmek. Bunların hayattaki uygulamaları ile birlikte anlaşırlığını sağlamak.Ayrık Matematik konularının ve uygulamalarının öğrenciye kazandırılması ve analitik düşünme ve değerlendirme yeteneğini geliştirmek
Ders İçeriği
Mantık, Önermeler, Argümanlar, Matematiksel İspat Teknikleri, İndüksiyon İlkesi, İspat Tekniklerinin Kümeler, Bağıntılar, Fonksiyonlar ve Temel Sayılar Teorisindeki Uygulamaları, Rekürsif Tanımlamalar, Temel Kombinatorik ve Sayma Prensipleri, Graf Teorisi ve Ağaçlar.
Zorunlu Kaynaklar
I. Susanna S. Epp, Discrete Mathematics with Applications, 4th Edition, International Edition.
II. Ders Notları
Önerilen Kaynaklar
Kenneth Rosen. Discrete Mathematics and Its Applications, 6 th Edition, McGraw Hill Publishing Co., 2007
Kurallar
1. Hesap makinesi imtihanların hiç birinde kullanılamaz.
2. Derse Devam: Yönetmeliklere göre bir öğrenci toplam ders saatinin % 30’na devam etmemesi halinde dersten devamsızlık alır (DZ) ve başarısız olur.
3. Geç Gelme:Sınıfa sadece gelmeniz değil vakitlice saatinde ders katılmanız beklenmektedir.Unutmayın ki 3 derse geç gelme 1 tam devamsızlık olarak sayılacaktır. Derse geç gelme şöyle tanımlanmaktır: Ders hocasının sınıf yoklamasını alması ve dersin ilk 10 dakikasından sonra derse katılmak.
4. Mazeret Sınavları:Kısa sınavlar için hiçbir şekilde mazeret sınavı verilmez.
5. Akademik dürüstlük:Dersin notuna konu olacak çalışmalarda tamamen kendi gayret ve eseriniz olması beklenmektedir. İntihal, kopyalama gibi gayri ahlakidurumlarda İZÜ’nun ilgili yönetmeliği gereği disiplin soruşturması açılıp gerekli cezai müeyyidelere tabii olursunuz.
6. Yardım Almak:Ders esnasında ya da görüşme saatlerinde dersle ilgili sorularınızı sorup konuyu vaktinde öğrenmeniz eğitiminiz için önemlidir. Öğrencilerimizin, gerektiği hallerde, yardım almalarını tavsiye ediyoruz.
Dersin Öğrenme Çıktıları
- Önermeler ve argümanlar gibi temel mantıksal öğeleri ve süreçleri kavramak, yorumlamak ve tutarlılıklarını değerlendirebilmek.
- Temel sayılar teorisi problemlerinde matematiksel ispat uygulamalarını yapabilmek.
- İndüksiyon ve çelişki ile kanıtlama dahil olmak üzere farklı ispat yöntemlerini gerçekleştirmek.
- Bağıntılar ve fonksiyonlar ile ilgili tanımları (1-1, üzerine vb.) kullanarak matematiksel ispat ve uygulamaları yapabilmek.
- Kümelerle ilgili işlem ve cebirsel ispatları yapmak.
- Ekleme, çarpım kurallarını ve güvercin yuvası prensibini içeren temel sayma prensiplerini uygulamak.
- Graf teorisi ve ağaçlar ile ilgili kavramları kullanarak, çeşitli gerçek hayat problemlerini modellemek, analiz etmek ve çözmek.
- Grafların komşuluk matrisleri üzerinden grafların yapısal özellikleri hakkında çıkarım yapmak
- Grafların izomorf olma durumlarını irdelemek
- En kısa yol algoritmalarını uygulamak, grafın minimum üretici ağacını belirlemek