MATH 108 Discrete and Combinatorial MathematicsMEF ÜniversitesiAkademik Programlar Bilgisayar MühendisliğiÖğrenciler için Genel BilgiDiploma EkiErasmus Beyanı
Bilgisayar Mühendisliği
Lisans Programın Süresi: 4 Kredi Sayısı: 240 TYYÇ: 6. Düzey QF-EHEA: 1. Düzey EQF: 6. Düzey

Ders Genel Tanıtım Bilgileri

Yüksekokul/Myo/Fakülte/Enstitü Mühendislik Fakültesi
Ders Kodu MATH 108
Ders Adı İngilizce Discrete and Combinatorial Mathematics
Ders Adı Türkçe Ayrık ve Kombinatorik Matematik
Öğretim Dili EN
Ders Türü Ters-Yüz Öğrenme
Dersin Düzeyi Başlangıç
Dönem Bahar
Haftalık İletişim Saatleri
Ders: 3 hours Okuma: None Laboratuvar : None Diğer: None
Tahmini Öğrenci İş Yükü Dönem boyunca 134 saat
Ders Kredileri 5 AKTS
Değerlendirme Standart Harf Notu
Ön Koşul Yok
Yan Koşul Yok
Beklenen Ön Bilgi Yok
Kayıt Kısıtlamaları Sadece lisans öğrencileri
Genel Eğitim Hedefi Bilgisayar bilimlerinin matematik temellerini öğrenmek ve anlamak, analitik ve eleştirel düşünme yeteneklerini geliştirmek ve matematiksel ve mantıksal ispatlar çıkarmak.
Ders Açıklaması Dersin konuları, kümeler kuramı, tümevarım, bağıntı ve fonksiyonlar, temel olasılık ve sayma kuramı, özyineleme ve özyinelemeli bağıntılar, çizge ve ağaç yapıları ve ilgili algoritmalar, algoritma analizi ve modüler aritmetik içermektedir.

Ders Öğrenme Çıktıları ve Yeterlilikler

Bu dersi başarıyla tamamlayabilen öğrenciler:
1) Matematiksel düşünme, mantık, kümeler, fonksiyonlar/ilişkiler, matematiksel ispatların temellerini uygular ve basit ispatları doğru ve formal olarak uygun bir şekilde sunar;
2) Bir algoritmanın temel kavramını anlar ve uygun algoritmaları kombinatorik matematikteki problemleri çözmek için uygular;
3) Özyineleme (rekürsiyon) ve yineleme ilişkileri ilkesini anlar ve bunu matematiksel ve algoritmik problemlere uygular;
4) Grafik teorisi, ağaçlar ve ilgili algoritmaları kavrar;
5) Sayma ve olasılığı uygular.
Program Öğrenme Çıktıları/Ders Öğrenme Çıktıları 1 2 3 4 5
1) Mühendislik, bilim ve matematik prensiplerini uygulayarak karmaşık mühendislik problemlerini tanımlama, formüle etme ve çözme becerisi
2) Halk sağlığı, güvenlik ve refahın yanı sıra, küresel, kültürel, sosyal, çevresel ve ekonomik faktörleri dikkate alarak, ihtiyaçları karşılayan çözümler üretmek için mühendislik tasarımını uygulama becerisi
3) Farklı kitlelerle etkili bir şekilde iletişim kurma becerisi
4) Mühendislik durumlarında etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin küresel, ekonomik, çevresel ve toplumsal etkilerini göz önünde bulundurarak bilinçli kararlar verme becerisi
5) Takım üyeleriyle birlikte liderlik sağlayan, işbirlikçi ve kapsayıcı bir ortam oluşturan, hedefler belirleyen, görevleri planlayan ve hedeflere ulaşan bir ekipte etkili bir şekilde çalışma becerisi
6) Uygun deneyler geliştirme ve yürütme, verileri analiz etme ve yorumlama ve mühendislik değerlendirmesi yaparak sonuçlara ulaşma becerisi
7) Gerekli olduğunda yeni bilgileri edinme ve uygun öğrenme stratejilerini kullanarak bu bilgileri uygulama becerisi

Program Sonuçları ve Yeterliliklerle İlişkisi

N Yok S Destekleyici H Çok İlgili
     
Program Çıktıları ve Yeterlilikler Düzey Değerlendirme
1) Mühendislik, bilim ve matematik prensiplerini uygulayarak karmaşık mühendislik problemlerini tanımlama, formüle etme ve çözme becerisi H Sınav
2) Halk sağlığı, güvenlik ve refahın yanı sıra, küresel, kültürel, sosyal, çevresel ve ekonomik faktörleri dikkate alarak, ihtiyaçları karşılayan çözümler üretmek için mühendislik tasarımını uygulama becerisi N
3) Farklı kitlelerle etkili bir şekilde iletişim kurma becerisi N
4) Mühendislik durumlarında etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin küresel, ekonomik, çevresel ve toplumsal etkilerini göz önünde bulundurarak bilinçli kararlar verme becerisi N
5) Takım üyeleriyle birlikte liderlik sağlayan, işbirlikçi ve kapsayıcı bir ortam oluşturan, hedefler belirleyen, görevleri planlayan ve hedeflere ulaşan bir ekipte etkili bir şekilde çalışma becerisi N
6) Uygun deneyler geliştirme ve yürütme, verileri analiz etme ve yorumlama ve mühendislik değerlendirmesi yaparak sonuçlara ulaşma becerisi N
7) Gerekli olduğunda yeni bilgileri edinme ve uygun öğrenme stratejilerini kullanarak bu bilgileri uygulama becerisi N
Hazırlayan ve Tarih FUNDA ÖZDEMİR , February 2025
Ders Koordinatörü FUNDA ÖZDEMİR
Dönem Bahar
Dersi Veren(ler)

Ders İçeriği

Hafta Konu
1) Temeller: Mantık
2) Temeller: Niceleyiciler, Argümanlar
3) İspatlara Giriş
4) İlişkiler ve Fonksiyonlar
5) Diziler ve Toplamalar
6) Algoritmalar: Temel Bilgiler
7) Algoritma Analizi
8) Sayı Teorisi: Modüler Aritmetik, Asal Sayılar
9) Sayı Teorisi: Temel Algoritmalar
10) Sayma ve Olasılık
11) İleri Düzeyde Sayma
12) Özyineleme (Rekürsiyon) ve Tümevarım
13) Yineleme İlişkileri
14) Grafik Teorisi ve Ağaçlar
15) Final Sınavı/Proje/Sunum Dönemi
16) Final Sınavı/Proje/Sunum Dönemi
Gerekli/Tavsiye Edilen OkumalarDiscrete Mathematics and Its Applications, Kenneth Rosen, 7th Edition, 2011 Supplementary Textbook: Discrete and Combinatorial Mathematics, R. P. Grimaldi, Addison-Wesley, 2004
Öğretme TeknikleriTersyüz Derslik. Öğrenciler için bağımsız çalışma.
Ödev ve ProjelerDers önce ve sonrası uygulamalar.
Laboratuvar ÇalışmasıYok
Bilgisayar KullanımıGerekli
Diğer AktivitelerGerekli değil.
Değerlendirme Yöntemleri
Değerlendirme Araçları Sayı Ağırlık
Küçük Sınavlar 4 % 20
Ara Sınavlar 2 % 80
TOPLAM % 100
Ders Yönetimi ozdemirf@mef.edu.tr

Dr. Funda Özdemir Eğitmenin ofisi: 5. kat Sınavlar: Kitap ve not kullanımı yasaktır. Devam Kuralları: YÖK yönetmelikleri geçerlidir. Ara Sınav/Final Kaçırma: Ara sınav veya final tarihleri için istisnasız hazır bulunmanız ve seyahat planlarınızı bu tarihler etrafında yapmanız beklenir. Tıbbi acil durumlar, doktor raporu ile birlikte sunulursa hariç tutulur. Ara sınav/final gününde sağlık merkezinde muayene edildiğinizi belirten bir not, tıbbi mazeretle ara sınavdan/finalden devamsızlığın yeterli bir belgesi değildir. Notun, ara sınavı/final'i alacak durumda olmadığınızı belirtmesi gerekir. Uygun mazeret belgelerinin sunulması şartıyla kaçırılan ara sınav/final için telafi yapılacaktır. Belirlenen günde ara sınav/final'e katılmaz ve geçerli bir mazeretiniz olmazsa, ara sınav/final'den sıfır (0) alırsınız. İş görüşmeleri, işveren etkinlikleri, düğünler, tatiller vb. mazeret olarak kabul edilmez. Quiz Kaçırma: Kaçırılan quizlerin telafisi yoktur. Sınıf İçi Uygun Davranış ve Öğrenci Davranış Kuralları Hatırlatması: YÖK Yönetmelikleri İntihal Beyanı: YÖK Yönetmelikleri

AKTS Öğrenci İş Yükü Tahmini

AKtivite Hafta Sayısı Saat Hesaplama
Yarıyıl Başına Hafta Sayısı Etkinliğe Hazırlık Etkinliğin Kendisinde Harcanan Etkinlik Gereksinimlerini Tamamlama
Ders Saati 14 1 3 1 70
Ödevler 10 1 1 20
Küçük Sınavlar 10 1 1 20
Ara Sınavlar 1 10 2 12
Final 1 10 2 12
Toplam İş Yükü 134
Toplam İş Yükü/25 5.4
AKTS 5