15/02/2016 501043 - Data Structures and Algorithms I 2
Syllabus Outline • Linked list • Priority queue – Binary • Stack and Queue Max Heap • Analysis of Algorithm • Graph basics • Sorting • Graph traversing • Hashing • Minimum spanning • Binary search tree tree • AVL • Shortest paths
15/02/2016 501043 - Data Structures and Algorithms I 3
Textbooks 1. Janet J. Prichard, Frank M. Carrano, [2010], Data Abstraction and Problem Solving with JAVA: Walls & Mirrors, 3rd Edition, Pearson Education, New Jersey. 2. Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, [2014], Data Structures and Algorithms in Java, 6th Edition, Wiley. 3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, [2009], Introduction to Algorithms, 3rd Edition, MIT Press. 4. Robert Lafore, [2002], Data Structures and Algorithms in Java, 2nd Edition, Sams Publishing. 5. Robert Sedgewick, Kevin Wayne, [2011], Algorithms, 4th Edition, Addison- Wesley Professional. 15/02/2016 501043 - Data Structures and Algorithms I 4 Course Materials • You can find all lectures, tutorials on the classroom: