EC 233 – Algorithms and Data Structures

Prof. Dr. Magdy A. Azim

• Eng. Khaled Moussa

• Master the implementation of linked data structures such as linked lists, stacks, queues, and trees
• Be familiar with the advantages of using linked data structure over arrays
• Be familiar with variations of linked data structures such as circular linked list, doubly linked list, and double ended queues
• Be familiar with advanced data structures such as binary trees, balanced search trees, hash tables, and priority queues
• Be familiar with some graph algorithms such as shortest path and minimum spanning tree
• Master the standard data structure library of a major programming language
• Master analyzing problems and writing program solutions to problems using the above techniques
• Be familiar with basic techniques of algorithm analysis
• Be familiar with writing recursive algorithms

In this course, student will study advanced programming techniques including data structures, abstract data types, and algorithms for data structure manipulation. In addition, you will get a taste of “software engineering\’\’–the design and implementation of large programs. The main course topics include the specification, representation, and manipulation of data structures: arrays, lists, stacks, queues, trees, heaps, hash tables, and graphs, introduction to analysis of algorithms and recursive calls. Moreover, the course develops problem solving using the learned data structure.

Solving assignment problems and Lab work [10 marks ] Quizzes [10 marks ] Projects [10 marks] Mid Term Written Exam [20 marks] Final Written Exam [50 marks]

Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, 3rd Edition, 2006.

1. Clifford A. Shaffer, “A Practical Introduction to Data Structures and Algorithm Analysis”, 3rd Edition (C++ Version), Department of Computer Science, Virginia Tech, Blacksburg, VA 24061, January 19, 2010.
2. Kurt Mehlhorn and Peter Sanders, “Algorithms and data Structures: The basic Toolbox”, Springer, August 2008. • 3. Martin Richards, “Data Structures and Algorithms”, Computer Laboratory, University of Cambridge, October 2001.