Bilgisayar Mühendisliği

CE 401 | Ders Tanıtım Bilgileri

Dersin Adı

Algorithms Design

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
CE 401	SPRING	3	0	3	5

Ön-Koşul(lar)	CE 221 To succeed (To get a grade of at least DD)
Dersin Dili	English
Dersin Türü	ELECTIVE_COURSE
Dersin Düzeyi	Lisans
Dersin Veriliş Şekli	Face-to-face
Dersin Öğretim Yöntem ve Teknikleri	Problem Solving Lecture / Presentation
Ulusal Meslek Sınıflandırma Kodu	-
Dersin Koordinatörü	Prof. Dr. Cem Evrendilek
Öğretim Eleman(lar)ı	Prof. Dr. Cem Evrendilek
Yardımcı(ları)	-

Dersin Amacı

The objective of this course is to introduce algorithms by looking at the real-world problems motivating them. Students will be taught a range of design and analysis techniques for problems that arise in computing applications. Greedy algorithms, divide and conquer type of algorithms and dynamic programming will be discussed within the context of different example applications. Approximation algorithms with an emphasis on load balancing and set cover problems will also be covered.

Öğrenme Çıktıları

Bu dersi başarıyla tamamlayabilen öğrenciler;

Ad	Açıklama	PC Alt	* Katkı Düzeyi
Ad	Açıklama	PC Alt	1	2	3	4	5
LO1	will be able to classify the different types of algorithms together with their purpose of use.					X
LO2	will be able to explain time and space complexity of different type of algorithms.					X
LO3	will be able to devise efficient greedy algorithms suitable to solve a particular computational problem.					X
LO4	will be able to implement efficient divide and conquer algorithms suitable to solve a particular computational problem.					X
LO5	will be able to formulate efficient dynamic programs suitable to solve a particular optimization problem.					X

Ders Tanımı

The course covers basics of Algorithms Analysis, graph theoretic concepts, greedy algorithms, divide and conquer algorithms, dynamic programming, and approximation algorithms.

Dersin İlişkili Olduğu Sürdürülebilir Kalkınma Amaçları

Dersin Kategorisi	Temel Ders
	Uzmanlık/Alan Dersleri	X
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık	Öğrenme Çıktısı
1	Introduction: Some Representative Problems	Course Book; Chapter 1	LO1
2	Basics of Algorithms Analysis	Course Book; Chapter 2	LO2
3	Graphs	Course Book; Chapter 3	LO2
4	Greedy Algorithms: Interval Scheduling	Course Book; Chapter 4	LO1
5	Greedy Algorithms: Scheduling to Minimize Lateness	Course Book; Chapter 4	LO3
6	Greedy Algorithms : Minimum-Cost Arborescences	Course Book; Chapter 4	LO3
7	Divide and Conquer: Counting Inversions	Course Book; Chapter 5	LO4
8	Midterm		-
9	Divide and Conquer: Integer Multiplication	Course Book; Chapter 5	LO4
10	Divide and Conquer: Convolutions and The Fast Fourier Transform	Course Book; Chapter 5	LO1
11	Dynamic Programming: Weighted Interval Scheduling	Course Book; Chapter 6	LO1
12	Dynamic Programming: Subset Sums and Knapsacks	Course Book; Chapter 6	LO5
13	Dynamic Programming: Sequence Alignment	Course Book; Chapter 6	LO5
14	Approximation Algorithms: Load Balancing and Set Cover	Course Book; Chapter 11	LO2
15	Semester Review		-
16	Final Exam		-

Ders Kitabı	Algorithm Design; Jon Kleinberg; Éva Tardos; ISBN-10: 0321295358; ISBN-13: 9780321295354; Addison-Wesley; 2005.
Önerilen Okumalar/Materyaller	Algorithms; Cormen; T.H.; Liesersan; C.E. and Rivest; R.L. ISBN 0-01-013143-0; McGraw-Hill.

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %	LO1	LO2	LO3	LO4	LO5
Ödev	1	30		X	X	X	X
Ara Sınav	1	30	X	X	X	X
Final Sınavı	1	40	X	X		X	X
Toplam	3	100

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Katılım	-	-	-
Teorik Ders Saati	16	3	48
Laboratuvar / Uygulama Ders Saati	-	-	-
Sınıf Dışı Ders Çalışması	14	4	56
Arazi Çalışması	-	-	-
Küçük Sınav / Stüdyo Kritiği	-	-	-
Portfolyo	-	-	-
Ödev	4	5	20
Sunum / Jüri Önünde Sunum	-	-	-
Proje	-	-	-
Seminer/Çalıştay	-	-	-
Sözlü Sınav	-	-	-
Ara Sınavlar	1	12	12
Final Sınavı	1	14	14
		Toplam	150