UBI 534 Fundamental Algorithmic Techniques

Spring 2020-2021

Instructor: Asst. Prof. Dr. İlker Kocabaş (ilker.kocabas@ege.edu.tr)

Assistant: Mustafa Tosun, Ph.D. candidate (mustafa.tosun@ege.edu.tr)

Time: Wendsday 13: 15 – 16:00

Office Hour: Wendsday 13: 15 – 16:00

All important information about the course is available from this Web page.

Announcements:

Assignment-1 can be reached from here. (Submission deadline: 01.04.2020)

Course Description:

The aim of this course is to investigate theoretic analysis and methods of known algorithms and data structures, and have wide knowledge about algorithm design and analysis.

Prerequisites:

There are no course prerequisites.

Course Material:

Required: Lecture slides (available on the course’s web page)

Textbook: Introduction to algorithms, T.H. Cormen, C. E. Leiserson, R.L. Rivest, and C. Stein, McGraw-Hill , 2001.

Development Environments:

Eclipse Development Framework: http://www.eclipse.org/

Tentative Course Syllabus:

Date	Topics	Assignments
W1	Overview: Course content & sources
W2	Introduction to Algorithms	#Assignment-1
W3	Recurrences
W4	Quicksort & Heapsort
W5	Linear time sorting
W6	Hash tables
W7	MIDTERM
W8	Binary trees, Red-Black trees
W9	Dynamic programming
W10	Greedy Programming
W11	Graphs
W12	Advanced Data Structures
W13	Matrices
W14	Polynomials , Combinatorial Geometry
W15	Project Presentations
W16	FINAL EXAM

Grading (Tentative):

Assignments 20%

Project 15%

Midterm 25%

Final 40%