• ICS 202: Data Structures

  Second Semester: 2011-2012

Please go to the Blackboard account for ICS 202 for lecture notes, announcements and other information.

Syllabus

Lecture Notes

1. 01: Review of Object-Oriented Concepts in JAVA
2. 01: Review Suppliment
3. 02: Complexity Analysis
4. 03: Complexity Analysis (CS-Animated Big-O Video)
5. 03: Linked Lists
6. 03: LinkedListsVsArrays (Video: http://courses.cs.vt.edu/csonline/DataStructures/Lessons/OrderedListImplementationView/Lesson.html)
7. 04: Stacks
8. 05: Queues
9. 06: Recursion   Programs 
10. 07: Complexity Analysis of Recursive Algorithms
11. 08: Introduction to Trees
12. 09: Tree Traversals
13. 10 Binary Heaps
14. 11: AVL Trees
15. 12: B Trees
16. 13: B+ Trees
17. 14: Introduction to Graphs
18. 15: Graph Implementations
19. 16: Graph Traversals
20. 17: Topological Sort
21. 18: Graph Connectedness and Cycle detection
22. 19: Dijkstra's Shortest Path Algorithm
23. 20: Minimum Spanning Trees
24. 23: Hashing 1  2
25. 21: Huffman Coding
26. 22: Lempel-Ziv Compression Techniques

Lab Resources

• Lab 00: ics202 package structure and Configuring JCreator

• Lab 01: Introduction to Design Patterns (word) (html) (source code)
• Lab 02: More on Design Patterns (word) (html) (source code)
• Lab 03: Linked Lists (word) (html) (source code)
• Lab 04: Stacks and Queues (word) (html) (source code)
• Lab 05: Recursion (word) (html) (source code)
• Lab 06: Binary and Binary Search Trees  (word) (html) (source code)
• Lab 07: Binary Heaps  (word) (html) (source code)
• Lab 08: AVL Trees (word) (html) (source code)
• Lab 09: Huffman Coding (word) (html) (source code)
• Lab 10: Implementation of Graphs (word) (html) (source code)
• Lab 11: More Graph Algorithms (word) (html) (source code)
• Lab 12: Implementation of Open Hashing Methods (word) (html) (source code)

• Homework Template

• Quizzes(082)

• Major Exams (112)

  1. Major Exam 1

  2. Major Exam 2

• Previous Exams

  Exam	Semester
  Major Exam 1	102 - 101 - 092 - 091 - 082 -  081 - 072 - 071 - 062
  Major Exam 2	102 - 101 - 092 - 091 - 082 -  081 - 072 - 071 - 062 - 061
  Final Exam	102 - 101 - 092 - 091 - 082 -  081 - 072 - 071 - 062 - 061

•  

• For Information on ICS 202, please check the WebCT

        02  03a  03b 03c  03d  03e  04a  04b  04c  05a  05b  05c  05d  05e  05f  06  09a  09b  10a  10b   11a  11b  11c  11d   12  13a   13b  AAE