Adv Comp Sci: Data Structures

Generic 1

"Advanced Computer Science: Data Structures" provides an in-depth review of Computer Science A AP, as well as a more formal and a more in-depth study of algorithms, data structures, and data abstraction. Topics include: Stacks and queues, recursion, lists, dynamic arrays, binary search trees, iteration over collections, hashing, searching, elementary sorting and Big-O notation. The course covers the equivalent of two semesters of university level computer science for engineering majors. Introductory topics will be covered only briefly, allowing time for study of more advanced material. There will be several substantial projects each semester. The primary programming language will be Java with an introduction to C++ towards the end of the spring semester.