CTCITC 113: Data Structures
Required prerequisite: CTCITC 112: Programming II, or equivalent
By the end of this course, students should be able to:
- Write code to handle file and stream I/O with appropriate exception handling
- Write code to construct, populate, and use sequential data structures, including lists, stacks, and queues.
- Differentiate between array-based and linked list-based implementations of sequential data structures.
- Analyze the runtime performance of algorithms (contained in code segments and data structure operations) using big O notation
- Implement recursive and non-recursive algorithms to manipulate (construct, insert, delete, search, and traverse) binary search trees.
- Demonstrate the process of rebalancing a binary search tree (not necessary to implement in code).
- Identify techniques to resolve hash table collisions. Implement recursive and non-recursive algorithms to manipulate (construct, insert, delete, search, and traverse) heaps.
- Trace the steps of common sorting algorithms such as quicksort, mergesort, and heapsort.
- Compare and contrast sorting algorithms with respect to their runtime performance.
- Analyze a scenario, select/design the appropriate data structure(s) to apply, and implement an efficient solution to solve the problem.
Note: To transfer this course for credit to a four-year Washington State college or university a final grade of a 2.5 (B) is required
More information about our Information Technology (IT) CTC Courses: 2014 – 2016
- CTCITC 110: Introduction to Information Technology
- CTCITC 111: Programming I & CTCITC 112: Programming II
- CTCITC 113: Data Structures
- CTCITC 114: Database Design & Implementation
- CTCITC 115: Introduction to Networking
- CTCITC 116: Introduction to Operating Systems (OS)
- CTCITC 117: Security (+)
- CTCITC 119: Web Programming using Databases
- CTCITC 118: Web Design & Development – Introduction to HTML5 & CSS