course
CSC 212 Data Structures (Fall 2020)
Overview
This course covers the fundamental concepts of data structures. Performance measurement of algorithms. Implementation and use of lists, stacks, queues, priority queues, trees, heap, hash tables and graphs.
Course outcomes
Upon the completion of this course, students will be able to:
- Use fundamental data structures such as lists, stacks, queues, trees, sets, maps and graphs to solve problems.
- Implement a data structure based on a given specification.
- Write recursive algorithms to implement and use data structures.
- Determine the time and space complexity of data structures and associated algorithms.
- Choose the most appropriate data structure for a given problem.
- Design appropriate data structures for a given problem.
- Write programs using standard library data structures.
Textbook
Data Structures and Algorithms in Java, 6th edition, by M.T. Goodrich and R. Tamassia. John Wiley and Sons, Inc., ISBN: 0-471-73884-0
Course material
Available on LMS.