Ders Öğretim Planı

Ders Kodu:

CS 2007

Ders Adı:

Ayrık Hesapsal Yapılar II

Dersin Sunulduğu Dil:

İngilizce

Dersin Türü:

Ders

Dersin Derecesi:

Lisans

AKTS:

4.00

Dersin Sorumlusu:

Dr. Öğr. Üyesi Aslı BAY

Dersin Amacı

Bu dersin amacı Bilgisayar bilimi ve hesaplama problemlerinde öğrencilere problem çözmesi ve ayrık matematik hesaplama yapıları  teorik temelleri hakkında bilgi vermektir.

Dersin İçeriği

Küme ve çoklu kümeler üzerinde tanımlanmış permütasyon ve kombinasyonlar kullanılarak sayma tekniklerinin tartışılması. Temel tanımların verilmesi, genel çizge ailelerinin tanıtılması ve temel teoremlerin verilmesi ile Çizge kuramına giriş. En kısa patika problemi, ağırlıklı çizgeler ve Dijkstra algoritması, kapsayan ağaç algoritması ve arama algoritmaları gibi iyi bilinen Çizge Kuramı konularının tartışılması.

Dersin Ön Koşulu / Yan Koşulu

Yok.

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

Modern Graph Theory, Bela Bollobas, Springer, ISBN: 978-1-4612-0619-4

Öğrenim Çıktısı

Kod	Açıklama
ÖÇ1	Sayma teknikleri kullanılarak kombinatoryel problemlerin çözümü
ÖÇ2	Temel Çizge Kuramı ispatlarının yapılması
ÖÇ3	Temel tanım ve teoremlerin Çizge Kuramı problemlerine uygulanması
ÖÇ4	Çizge algoritmalarının analiz edilmesi ve bu algoritmaların bilgisayar bilimleri problemlerine uygulanması

Haftalık Ders İçeriği

Hafta	İçerik
1	Counting principles: permutations over sets
2	Counting principles: permutations over sets
3	Counting principles: combinations over sets
4	Counting principles: combinations over sets
5	Counting principles: permutations over multi-sets

İş Yükü Hesaplaması

Etkinlik	Sayı	Süre (Saat)	Toplam
Derse Katılım	14	3.00	42.00
Ders Öncesi Bireysel Çalışma	14	2.00	28.00
Ara Sınavı/Hazırlık	1	10.50	10.50
Final Sınavı/Hazırlık	1	12.00	12.00
Ev Ödevi	2	8.50	17.00
Diğer	1	10.50	10.50
Toplam İş Yükü (Saat)			120
AKTS Kredisi (İş Yükü / 25)			4

Değerlendirme

#	Değerlendirme Tipi	Katkı Yüzdesi (%)
1	Final	%100

PÇ - ÖÇ Matrisi

PÇ \ ÖÇ	ÖÇ1	ÖÇ2	ÖÇ3	ÖÇ4
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11

1

Düşük Katkı

2

Orta Katkı

3

Yüksek Katkı

Dersin Eğitim - Öğretim Metodları

#	Yöntem Adı	Faal	Araçlar
1	Ders (anlatım), etkileşimli tartışma	Dinleme, not alma, tekrar etme, derste getirilen eğitim materyalleri üzerinden gösterilenleri uygulama	Standart derslik teknolojileri, çoklu ortam araçları (projektör, bilgisayar, dijital sunumlar)
2	Problem Çözme	* Problem çözme teknikleri kullanılarak fiziksel ve fizyolojik problemlerinin analiz edilmesi ve uygun çözümlerin geliştirilmesi.	-
3	Beyin Fırtınası	İkili gruplar oluşturulmasının amacı fikir geliştirme aşamasında yenilikçiliğe açık olmalarını sağlamaktır.	Standart derslik teknolojileri, çoklu ortam araçları, projektör, bilgisayar, tepegöz
4	Ödev	Bilgisayar ve Excel kullanarak ödev sorularının çözülmesi ve analiz edilmesi	Bilgisayar

Akademik Dürüstlük ve Yapay Zeka

Bu ders kapsamında öğrencilerin akademik dürüstlük ilkelerine uyması beklenmektedir. Kopya çekmek, intihal yapmak veya başkasına ait çalışmaları kendi çalışması gibi sunmak akademik etik kurallarına aykırıdır. Yapay zeka araçları yalnızca yardımcı amaçlarla kullanılabilir ve öğrencinin kendi öğrenme sürecini destekleyecek şekilde değerlendirilmelidir.

Sürdürülebilir Kalkınma Amaçları