Ders Öğretim Planı

Ders Kodu:

CS 3001

Ders Adı:

Algoritmalar

Dersin Sunulduğu Dil:

İngilizce

Dersin Türü:

Ders

Dersin Derecesi:

Lisans

AKTS:

5.00

Dersin Sorumlusu:

Prof. Dr. Hilal KAZAN

Dersin Amacı

Bu dersin temel amacı öğrencilere problem çözmenin temelleri hakkında bilgi vermektir. Hesaplama verimliliği ve algoritmaların tasarımı ve uygulanmasının bilgisayar biliminde ve hesaplama problemlerinde kullanılması.

Dersin İçeriği

Algoritmaların tasarımı ve analizi ile ilgili temel kavramlara giriş. Temel analizlere genel bakış teknikleri: fonksiyonların asimptotik olarak yaklaştırılması, toplamların sınırlanması ve tekrarlamaların çözülmesi. Böl ve yönet gibi tasarım tekniklerine odaklanarak verimli çözülebilir problemlerin çözümünü, randomizasyon, dinamik programlama, amortisman ve açgözlü algoritmalar. Çeşitli yeni illüstrasyon teknikleri, Kümeler, diziler, dizeler, grafikler vb. Ile ilgili problemlere uygulanan algoritmalar

Dersin Ön Koşulu / Yan Koşulu

CS 1002 ve CS 2007

Öğrenim Çıktısı

Kod	Açıklama
ÖÇ1	Yinelemenin çalışma prensibini açıklar ve problem çözmede kullanır.
ÖÇ2	Farklı sıralama algoritmalarının çalışma mantığını açıklar.
ÖÇ3	Bir algoritmanın en kötü, ortalama ve en iyi durumlarının zaman karmaşıklığını analiz eder.
ÖÇ4	Bir algoritmanın zaman ve bellek karmaşıklığını asimptotik gösterimlerle ifade eder.
ÖÇ5	Böl ve yönet, açgözlü, dinamik programlama tekniklerini kullanarak problem çözer ve bu teknikleri karşılaştırır.

Haftalık Ders İçeriği

Hafta	İçerik
1	Giriş, dersle ilgili bilgiler
2	Böl ve yönet, birleştirme sıralaması
3	Asimptotik analiz, birleştirme sıralaması
4	Asimptotik analiz, birleştirme sıralaması
5	Masters teorem
6	Heapsort
7	Quicksort
8	Vize
9	Quicksort, Selection algoritması
10	Dinamik Programlama (DP) (İp Kesme)
11	Dinamik Programlama (DP) (Enuzun Ortak Altsekans)
12	Açgözlü Algoritmalar (Aktivite Seçme, Sırt çantası problemleri)
13	Açgözlü Algoritmalar (Huffman kodlama)
14	DP ve Açgözlü algoritmaların karşılaştırılması
15	Tekrar

İş Yükü Hesaplaması

Etkinlik	Sayı	Süre (Saat)	Toplam
Derse Katılım	14	3.00	42.00
Ders Öncesi Bireysel Çalışma	14	1.50	21.00
Ara Sınavı/Hazırlık	1	15.00	15.00
Final Sınavı/Hazırlık	1	18.00	18.00
Quiz Hazırlık	3	10.00	30.00
Ev Ödevi	3	8.00	24.00
Toplam İş Yükü (Saat)			150
AKTS Kredisi (İş Yükü / 25)			5

Değerlendirme

#	Değerlendirme Tipi	Katkı Yüzdesi (%)
1	Final	%35
2	Vize	%30
3	Quiz	%25
4	Ödev	%10
TOPLAM		%100

PÇ - ÖÇ Matrisi

PÇ \ ÖÇ	ÖÇ1	ÖÇ2	ÖÇ3	ÖÇ4	ÖÇ5
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	Ödev	Bilgisayar ve Excel kullanarak ödev sorularının çözülmesi ve analiz edilmesi	Bilgisayar

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