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)	Array
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.	1.4				X
LO2	will be able to explain time and space complexity of different type of algorithms.	1.4				X
LO3	will be able to devise efficient greedy algorithms suitable to solve a particular computational problem.	3.1				X
LO4	will be able to implement efficient divide and conquer algorithms suitable to solve a particular computational problem.	3.1				X
LO5	will be able to formulate efficient dynamic programs suitable to solve a particular optimization problem.	3.1				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

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	PC Alt	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	PC Alt	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Engineering Knowledge: Knowledge of mathematics, science, basic engineering, computation, and related engineering discipline-specific topics; the ability to apply this knowledge to solve complex engineering problems.
	1	Mathematics
	2	Science
	3	Basic Engineering
	4	Computation				LO1 LO2
	5	Related engineering discipline-specific topics
	6	The ability to apply this knowledge to solve complex engineering problems
2	Problem Analysis: Ability to identify, formulate and analyze complex engineering problems using basic knowledge of science, mathematics and engineering, and considering the UN Sustainable Development Goals relevant to the problem being addressed.
3	Engineering Design: The ability to devise creative solutions to complex engineering problems; the ability to design complex systems, processes, devices or products to meet current and future needs, considering realistic constraints and conditions.
	1	Ability to design creative solutions to complex engineering problems				LO3 LO4 LO5
	2	Ability to design complex systems, processes, devices or products to meet current and future needs, considering realistic constraints and conditions
4	Use of Techniques and Tools: Ability to select and use appropriate techniques, resources, and modern engineering and computing tools, including estimation and modeling, for the analysis and solution of complex engineering problems, while recognizing their limitations.
5	Research and Investigation: Ability to use research methods to investigate complex engineering problems, including literature research, designing and conducting experiments, collecting data, and analyzing and interpreting results.
	1	Literature research for the study of complex engineering problems
	2	Designing experiments
	3	Ability to use research methods, including conducting experiments, collecting data. analyzing and interpreting results
6	Global Impact of Engineering Practices: Knowledge of the impacts of engineering practices on society, health and safety, economy, sustainability, and the environment, within the context of the UN Sustainable Development Goals; awareness of the legal implications of engineering solutions.
	1	Knowledge of the impacts of engineering practices on society, health and safety, economy, sustainability, and the environment, within the context of the UN Sustainable Development Goals
	2	Awareness of the legal implications of engineering solutions
7	Ethical Behavior: Acting in accordance with the principles of the engineering profession, knowledge about ethical responsibility; awareness of being impartial, without discrimination, and being inclusive of diversity.
	1	Acting in accordance with the principles of the engineering profession, knowledge about ethical responsibility ethical responsibility
	2	Awareness of being impartial and inclusive of diversity, without discriminating on any subject
8	Individual and Teamwork: Ability to work effectively, individually and as a team member or leader on interdisciplinary and multidisciplinary teams (face-to-face, remote or hybrid).
	1	Ability to work individually and within the discipline
	2	Ability to work effectively as a team member or leader in multidisciplinary teams (face-to-face, remote or hybrid)
9	Verbal and Written Communication: Taking into account the various differences of the target audience (such as education, language, profession) on technical issues.
	1	Ability to communicate verbally
	2	Ability to communicate effectively in writing
10	Project Management: Knowledge of business practices such as project management and economic feasibility analysis; awareness of entrepreneurship and innovation.
	1	Knowledge of business practices such as project management and economic feasibility analysis
	2	Awareness of entrepreneurship and innovation
11	Lifelong Learning: Lifelong learning skills that include being able to learn independently and continuously, adapting to new and developing technologies, and thinking questioningly about technological changes.