The Home of DS00c

Currently In This Site

• Join the course’s distribution-list.
• Procedural information concerning the course.
• Exercises and Solutions.
• Links.

Procedural Information

• Course Instructor: Guy Kindler
• Teaching Assistant: Oded Schwartz
• Exercise Grader: Lior Rozen
• Grade: 90% test, 10% project
• Test: Material includes everything taught in class + all homework (a small addition or a paraphrase of a tough question that appeared in a home exercise should count as an easy test question).
• Books:

o CLR: Introduction to Algorithms.

o AHU: Data Structures and Algorithms.

• Web: Exercises, Solutions, and Project will all be available through this web page. Important messages will be emailed through the course’s distribution list.

Exercises and Solutions

o First Exercise and it’s Solution.

o Second Exercise.

Links

o Animated Sorting.

o Very good algorithm and data-structure animations :

1. Heap used in class, 27/7

o About AVL Tree maintenance, and more of the same.

o An AVL Tree animation.

o Another AVL animation, also explaining some traversal issues.

o Very good Red-Black Tree Animation.

o Some more Red-Black Trees.

o An animation of some graph algorithms.

o A Breadth-First Search Algorithm (flash).

o A Breadth-First Search Algorithm (java).

History & Tradition

Visit last year's assistance page.