DERS ADI

: Ayrık Matematik ve Uygulamaları

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
ERA 0009 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

Kimya
İstatistik
Matematik (İngilizce)
Bilgisayar Bilimleri
Fizik
Biyoloji

Dersin Amacı

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 ve Stirling sayıları
8 Catalan sayıları
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

İlan Edilecektir.

Öğrenme ve Öğretme Yöntemleri

Sunum, interaktif anlatım, problem çözme, quiz, tartışma

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


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

İlan Edilecektir.

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ı 14 3 42
Haftalık Ders öncesi/sonrası hazırlıklar 13 2 26
Vize Sınavına Hazırlık 1 15 15
Final Sınavına Hazırlık 1 15 15
Diğer Kısa Sınavlara Hazırlık 4 5 20
Vize Sınavı 1 2 2
Diğer Kısa Sınav 4 1 4
Final Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 126

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13PK.14
ÖK.1
ÖK.2244
ÖK.3332
ÖK.43233
ÖK.53