Data Structures

Course Objectives:

The course aims to enable the student to in-depth understanding of data structures and how to apply them to resolve Practice issues. It also aims to teach the student how to analyze the performance of algorithms.

Course Content:

1. Introduction to the principles of object-oriented programming, orientation and abstraction of data types.
2. Matrices and lists related.
3. Stack and queues.
4. Trees.
5. Tables.
6. Graphs.
7. Methods to resolve the issues, sorting and search.
8. Analysis of algorithms.

Skills expected from this course:

Upon finishing of this course the student should:
1. Knowledge of the basics of data structures and types.
2. How to select appropriate types of data structures to suit the desired application.
3. Use data structures with appropriate algorithms in software development.

Textbook:
M. T. Goodrich and R. Tamassia, "Data Structures and Algorithms in Java," 4th Edition, 2005, Wiley, ISBN: 978-0471738848.
Reference:
Simon Gray, "Data Structures in Java: From Abstract Data Types to the Java Collections Framework," 2006, Addison Wesley, ISBN: 978-0321392794.