Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
FPE 0059	Ayrık Matematik ve Uygulamaları	SEÇMELİ	3	0	0	5

Dersi Veren Birim

Fen Fakültesi

Dersin Düzeyi

Lisans

Ders Koordinatörü

DR.ÖĞR.ÜYESİ CELAL CEM SARIOĞLU

Dersi Alan Birimler

Biyoloji
Kimya
Bilgisayar Bilimleri
İstatistik
Matematik
Fizik
Fen Fakültesi

Dersin Amacı

Bu ders, ayrık (kesikli) yapıları sayma yolunu kullanarak, matematiksel muhakemeyi ve problem çözme becerisini geliştirmeyi amaçlar. Aynı zamanda uygulamalı matematik problemleri çözmeyi ve algoritmik düşünmek için fırsat tanır.

Dersin Öğrenme Kazanımları

1	Temel sayma tekniklerini kullanabilmek
2	Dışında bırakma-dahil etme ilkesini uygulayabilmek
3	Rekurans yapılarını çözebilmek
4	Öklid algoritması ve Fermat küçük teoremini kavrayabilme
5	Temel şifreleme ilkelerini kullanabilme (RSA)

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta	Konular	Açıklama
1	Nasıl çözmeli
2	Permutasyon Kombinasyon, Pascal özdeşliği, Binom teoremi
3	Vandermonde özdeşliği, Tekrarlı permutasyon tekrarlı kombinasyon. Çoklu-terim Teoremi, Güvercin yuvası ilkesi
4	Dışında bırakma-dahil etme ilkesi ve uygulamaları
5	Doğrusal rekuransları çözmek
6	Homojen olmayan rekuransları çözmek
7	Fibonacci sayıları, Stirling sayıları, Catalan sayıları
8	Ara sınav
9	Pisagor üçlülerinin geometrik kurulması
10	Bölünebilme ve En büyük ortak bölen, Öklid algoritması
11	Asalları saymak, Mersenne asalları, mükemmel sayılar,
12	Modüler aritmetik, kuvvet alma ve Fermat ın Küçük Teoremi
13	Euler Formülü ve Çin kalan teoremi
14	Kırılamayan şifreler

Ders İçin Önerilen Kaynaklar

1. Discrete mathematics and its applications, K. Rosen 6th ed. ISBN 9780073229720.
2. Discrete and Combinatorial Mathematics, R. Grimaldi 5th ed. ISBN 9780201726343.
3. Joseph Silverman, A Friendly Introduction to Number Theory, Fourth Edition - ISBN: 978-0-321-81619-1 2012 Pearson Education

Öğrenme ve Öğretme Yöntemleri

Sunum
Soru-Cevap
Problem çözme

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	VZ	Vize
2	Q	Quiz
3	FN	Final
4	BNS	BNS	VZ * 0.30 + OD * 0.30 + FN * 0.40
5	BUT	Bütünleme Notu
6	BBN	Bütünleme Sonu Başarı Notu	VZ * 0.30 + OD * 0.30 + BUT * 0.40

*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan edilecektir

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

Dr. Öğr. Üyesi Celal Cem SARIOĞLU
E-posta: celalcem.sarioglu@deu.edu.tr
Tel: (232) 30 18585
Ofis: Mat.Böl. B212

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler	Sayısı	Süresi (saat)	Toplam İş Yükü (saat)
Ders Anlatımı	13	3	39
Haftalık Ders öncesi/sonrası hazırlıklar	12	2	24
Vize Sınavına Hazırlık	1	20	20
Final Sınavına Hazırlık	1	20	20
Diğer Kısa Sınavlara Hazırlık	3	5	15
Vize Sınavı	1	2	2
Diğer Kısa Sınav	3	1	3
Final Sınavı	1	2	2
TOPLAM İŞ YÜKÜ (saat)			125

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖK	PK.1	PK.2	PK.3	PK.7	PK.8	PK.12	PK.13
ÖK.1		5	5			4	4
ÖK.2		5	5	3			4
ÖK.3	4	5	5	4			4
ÖK.4	4	5	4	5	4	4	4
ÖK.5	4	5	4	5	4	4	4

DERS ADI

DERECE PROGRAMLARI