DERS ADI

: Ayrık Matematik ve Uygulamaları

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/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13PK.14
ÖK.1553455
ÖK.2553455
ÖK.35543455
ÖK.4543455
ÖK.55543455