ICS 240 Introduction to Data Structures

General

• Understanding algorithms, object-oriented programming, and gain programming experience in Java.
• Identify appropriate use of and implement statically allocated data structures.
• Identify appropriate use of and implement dynamically allocated data structures.
• Analyze recursive and iterative algorithms for space-time complexity
• Write programs that use each of the following data structures: arrays, linked lists, stacks, and queues .
• Implement applications utilizing standard object oriented design principles like encapsulation, inheritance, polymorphism, and dynamic binding.
• Implement recursive and iterative algorithms over appropriate data structures (e.g., tree traversal, pre-order, and post-order)
• Understand resursive solutions and use recursion to solve problems such as sorting.
• Develop and implement a dictionary data type incorporating hashing algorithms and collision avoidance.