sap course 1429195764

Course Code & Number:

CMPE 222

Course Title:

Data Structures and Algorithms II

Level of Course:

BS

Credits:

(3+0+0) 3 TEDU Credits, 6 ECTS Credits

Catalog Description:

Advanced set representation methods. Directed graphs. Undirected graphs. Sorting. Algorithm analysis techniques.

Pre-requisites & Co-requisites:

Pre-requisites: NONE
Co-requisites: NONE
Grading: 

Midterm Exam - 20% 
Quiz - 30% 
Homeworks - 30% 
Final Exam - 20%

Year of Study: 
Sophomore
Semester: 
Spring
Mode of Delivery: 
Face-to-face
Language of Instruction: 
English
Course Type: 
Compulsory
Required Reading: 
1. Algorithms, Fourth Edition. Robert Sedgewick, Kevin Wayne. Addison Wesley Publications. ISBN 978-0-321-57351-3
Course Objective: 

The objective of this course is to introduce advanced data structures and algorithm analysis techniques. This course introduces the use of graphs in problem solving and algorithm development and describes how to develop algorithms using advanced data structures.

Extended Description: 

Undirected graphs. Directed graphs. Minimum spanning trees. Shortest paths. Maximum flow and minimum cut. Radix sorts. Tries. Substring search. Regular expressions. Data compression. Reductions. Intractability. Linear programming.

Learning Outcomes: 

Upon succesful completion of this course, a student will be able to
1. Use advanced data structures in modeling and solving problems
2. Use graphs and directed graphs in modeling problems
3. Implement sorting and searching algorithms using graph based data structures
4. Analyze an algorithm to measure its time complexity
5. Analyze an algorithm to measure its space complexity
6. Design algorithms with efficiency in mind

Planned Learning Activities and Teaching Methods: 
Telling/Explaining
Discussion/Debate
Questioning
Reading
Problem Solving
Others
Assessment Methods and Criteria: 
Test / Exam
Quiz/Homework

Student Workload:

Quizzes /Homeworks
60 hrs
hrs
Midterm Exam 1
10 hrs
hrs
Final Exam
20 hrs
hrs
Others
84 hrs
hrs

Prepared By:

Tolga Kurtuluş Çapın

Revised By:

sap_editor