Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTS
4BİL216Ayrık Matematik3+0+035

Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Lisans
Bölümü / Programı Bilgisayar Mühendisliği
Öğrenim Türü Örgün Öğretim
Dersin Türü Zorunlu
Dersin Amacı Bilgisayar uygulamalarının matematiksel temellerini öğretmek, bilgi modellemesi yapmak ve graf teorisinin esaslarının vermektir.
Dersin İçeriği Mantık, ispat yöntemleri, küme teorisi, bağıntılar, fonksiyonlar, sayı teorisi, şifreleme-kriptografi, sayma, permütasyon, kombinasyon, graf teorisi, ağaçlar, Boole cebri, modelleme, sonlu durum makineleri, Turing makinesi
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Dr. Öğretim Üyesi Refia Aksoy
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar KennethRosen, DiscreteMathematicsandIts Applications, McGraw-HillEducation; 7th edition 2011.
Konu anlatımı, Soru-Cevap.
Vize ve Final Sınavları

Ders Yapısı
Matematik ve Temel Bilimler %20
Mühendislik Bilimleri %10
Mühendislik Tasarımı %0
Sosyal Bilimler %0
Eğitim Bilimleri %0
Fen Bilimleri %0
Sağlık Bilimleri %0
Alan Bilgisi %70

Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Ara Sınav 1 % 40
Yarıyıl Sonu Sınavı 1 % 60
Toplam :
2
% 100

 
AKTS Hesaplama İçeriği
Etkinlik Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 3 42
Sınıf Dışı Ç. Süresi 14 4 56
Ara Sınavlar 1 15 15
Yarıyıl Sonu Sınavı 1 15 15
Toplam İş Yükü   AKTS Kredisi : 5 128

Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Temel matematiksel kavramları tanımlar.
2 Bilgisayar- matematik ilişkisini kavrar.
3 Farklı modelleme çeşitlerinden yararlanarak gerçek dünya problem modelleri oluşturur.
4 Soyut düşünme yeteneğini geliştirir.
5 Verilen bir teoremi ispat etme becerisini gösterir. Problemleri analitik, sayısal ve istatistiksi yöntemlerle çözer.


Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Temel kavramlar, mantık.
2 Önermeler, ispat yöntemleri.
3 Kümeler, Venn şeması, kuvvet kümeleri, kartezyen çarpım.
4 Bağıntılar, bağıntıların özellikleri, bağıntıların temsili.
5 Fonksiyonlar, fonksiyonların bileşkesi.
6 Sayı teorisi, bölme algoritması, tamsayı temsilleri, kongrüans çözme.
7 Fermat'ın küçük teoremi, Wilson teoremi, kontrol basamağı.
8 Vize sınavı.
9 Sezar şifreleme, kriptoanaliz.
10 Blok şifreleme, açık anahtar kriptografisi, RSA kriptosistem, dijital imzalar.
11 Sayma, permütasyon, kombinasyon.
12 Graf teorisi, genel graf kavramları, izomorfizm, Euler ve Hamilton yolları.
13 Ağaçlar, Boole cebri.
14 Modelleme, sonlu durum makineleri, Turing makinesi


Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
Tüm 5 1 1 1 1 1 1 1 1 1
Ö1 5 1 1 1 1 1 1 1 1 1
Ö2 5 1 1 1 1 1 1 1 1 1
Ö3 5 1 1 1 1 1 1 1 1 1
Ö4 5 1 1 1 1 1 1 1 1 1
Ö5 5 1 1 1 1 1 1 1 1 1

Katkı Düzeyi: 1: Çok Düşük 2: Düşük 3: Orta 4: Yüksek 5: Çok Yüksek


https://obs.gedik.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=205984&curProgID=5607&lang=tr