DERS ADI

: Bilgisayar Bilimlerinde Ayrık Yapılar

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
CSC 5026 Bilgisayar Bilimlerinde Ayrık Yapılar SEÇMELİ 3 0 0 8

Dersi Veren Birim

Fen Bilimleri Enstitüsü

Dersin Düzeyi

Yüksek Lisans

Ders Koordinatörü

PROF. DR. MURAT ERŞEN BERBERLER

Dersi Alan Birimler

Bilgisayar Bilimleri Yüksek Lisans

Dersin Amacı

Bilgisayar bilimlerinde karşılaşılan ayrık yapıları kullanan problemlerin çözüm tekniklerinden bahsedilerek bu teknikleri kullanan algoritmalar, onların tasarımı ve analiz yolları uygulamalı olarak öğretilecektir. Ayrık yapıları kullanan problem türlerinin çözümünde algoritmik yaklaşımı öğretmek ve öğrenciyi bu literatürü kullanarak karşılaştığı problemlere yeni çözümler getirecek bilgi ve beceri düzeyine eriştirmektir.

Dersin Öğrenme Kazanımları

1   Ayrık yapıların temel kavramları ile ilgili bilgi sahibi olmak.
2   Ayrık yapılara ait problemleri algoritmalarla çözmek.
3   Ayrık yapı kavramlarını kullanarak bilgisayar bilimleri problemlerini çözmek.
4   Ayrık yapı kavramlarını kullanarak etkin algoritmalar tasarlamak.
5   Ayrık yapı kavramlarını kullanarak farklı disiplinlere ait problemleri çözmek.

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 Özyinelemeli Problemler
2 Toplamlar
3 Tamsayı fonksiyonlar
4 Sayılar teorisi
5 İkiterimli katsayıları
6 Özel sayılar
7 Üreten fonksiyonlar
8 Genel tekrar
9 Ayrık olasılık
10 Asimptotlar
11 Kombinatoriyal analiz
12 Cebirsel yapılar
13 Çizgeler
14 Çizgeler

Ders İçin Önerilen Kaynaklar

Ronald L. Graham, Donald E. Knuth, Oren Patashnik, "Concrete Mathematics A Foundation For Computer Science", Addison -Wesley Publishing Company, 1995.
Seymour Lipschutz, "Esential Computer Mathematics", Schaum's Outlines McGraw-Hill, 1987.

Öğ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 ARS ARASINAV
2 SUN SUNUM
3 YSS YIL SONU SINAVI
4 YSBN YIL SONU BAŞARI NOTU ARS * 0.40 +SUN * 0.20 +YSS * 0.40
5 BUT BÜTÜNLEME
6 BUTBN BÜTÜNLEME SONU BAŞARI NOTU ARS * 0.40 +SUN * 0.20 +BUT * 0.40


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

murat.berberler@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 3 42
Haftalık Ders öncesi/sonrası hazırlıklar 14 4 56
Vize Sınavına Hazırlık 1 40 40
Sunum Hazırlama 1 28 28
Final Sınavına Hazırlık 1 40 40
Vize Sınavı 1 2 2
Proje Ödevi 1 2 2
Final Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 212

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10
ÖK.1555
ÖK.2555
ÖK.3555
ÖK.4555
ÖK.5555