Post-AP CS: Data Structures
Successful completion of AP Computer Science or equivalent. Questions about permission should be emailed to the department chair.
Programming Language: Java. The AP Computer Science prerequisite course prepares students with little to no prior experience to understand and engage in object-oriented programming with the Java language. This course gives students the skills generally attained during the second course in a college-level CS introductory sequence. The goals of this course build upon and extend the content from the AP course, requiring a thorough understanding of the previous learning objectives. This course primarily presents concepts of data abstraction and encapsulation. The structures taught and implemented include stacks, queues, linked lists and binary trees, as well as comparisons to arrays and array lists. Students also gain experience with recursion, analysis of complexity, and use of predefined collection classes. They use the concepts presented in class to create, debug, modify, and test a variety of programming projects of differing complexity.