DERS ADI

: Ayrık Matematik ve Mantık

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
BİL 1005 Ayrık Matematik ve Mantık ZORUNLU 4 0 0 6

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

DOÇ. DR. FİDAN NURİYEVA

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bilgisayar bilimlerinin temelini oluşturan matematiksel ve mantıksal yapıları öğretmek.

Dersin Öğrenme Kazanımları

1   Ayrık matematik ve mantık'ın temel kavramları hakkında bilgi sahibi olabilme.
2   Ayrık matematik ve mantık problemlerini çözebilme.
3   Ayrık matematik ve mantık kavramları ile bilgisayar bilimleri problemlerini çözebilme.
4   Ayrık matematik ve mantık kavramları ile etkin algoritmalar tasarlayabilme.
5   Ayrık matematik ve mantık kavramları ile farklı disiplinlerdeki problemleri çözebilme.

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 Mantık, Önermeli Mantık Uygulamaları
2 İspatlar, Teorem İspatlama Teknikleri
3 Kümeler, Kuvvet Kümesi, Kartezyen Çarpım, Küme İşlemleri
4 Bağıntılar, Bağıntıların Gösterimi, Bağıntıların Kapanışı, Denklik ve Sıralama Bağıntıları
5 Fonksiyonlar, Birebir ve Örten Fonksiyonlar, Ters Fonksiyonlar ve Fonksiyonların Bileşkesi
6 Özyineleme ve Özyinelemeli Algoritmalar
7 Matrisler, Matris Aritmetiği
8 Konu Tekrarı
9 Çizgeler
10 Sonlu Durum Makineleri
11 Tamsayılar ve Bölme, Modüler Aritmetik, Öklid Algoritması, Sayılar Teorisinin Uygulamaları
12 Sayma, Güvercin Yuvası İlkesi
13 İleri Sayma Teknikleri
14 Permütasyonlar ve Kombinasyonlar

Ders İçin Önerilen Kaynaklar

Ana kaynak: Discrete Mathematics and Its Applications, Kenneth H. Rosen, ISBN: 0072424346.
Yardımcı kaynaklar: Bilgisayar Bilimi ve Mühendisliğinde Ayrık Matematik, Rifat Çölkesen, ISBN: 975-6796-XX-X.

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 VZ Vize
2 FN Final
3 BNS BNS VZ * 0.40 + FN * 0.60
4 BUT BÜTÜNLEME
5 BUTBN BÜTÜNLEME SONU BAŞARI NOTU VZ * 0.40 + BUT * 0.60


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

fidan.nuriyeva@deu.edu.tr

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 4 56
Haftalık Ders öncesi/sonrası hazırlıklar 12 5 60
Vize Sınavına Hazırlık 1 12 12
Final Sınavına Hazırlık 1 12 12
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 144

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.15
ÖK.255
ÖK.3555
ÖK.455
ÖK.555