COMP 610 Syllabus: Course Description
COMP 610 Syllabus: Course Description
Course description:
Data Structures and Algorithms: This course introduces students to design strategies for data structures
and algorithms, theoretical limits to space and time requirements, time/space trade offs, and open
problems in the field.
- Understand the concepts, theory and fundamentals of data structures and algorithms
- Master the core data structures including arrays, linked lists, hash tables, stacks and queues, and
trees and graphs
- Acquire and apply the knowledge of algorithms complexity and running time analysis and
memory footprint
- Practice key programming techniques such as recursion and dynamic programming
- Compare and contrast the basic sorting and searching algorithms
- Establish a bridge towards the practical and hands-on experience with application and system
programming
- Have fun and learn :-)
Text book:
1 - Introduction
- Quiz 15
2 - C++ Basics
- Assignment 50
- Quiz 15
3 - Algorithms Complexity
- Assignment 50
- Quiz 15
4 - Arrays
- Assignment 50
- Quiz 15
5 - Linked Lists
- Assignment 50
- Quiz 15
6 - Hash Tables
- Assignment 50
- Quiz 15
7 - Stacks and Queues
- Assignment 50
8 - Exam 1 100
- Quiz 15
10 - Trees and Graphs
- Assignment 50
- Quiz 15
11 - Recursion
- Assignment 50
- Quiz 15
12 - Dynamic Programming
- Assignment 50
- Quiz 15
13 - Sorting and Searching
- Assignment 50
14 - Exam 2 100
15
- Course Project
150
16
TOTAL: 1000