CS 008FUNDAMENTALS OF COMPUTER SCIENCE III (C++) WITH DATA STRUCTURES

Catalog

Prerequisite: CS 003A. Corequisite: CS 008L. Recommended Preparation: Proficiency in the C++ programming language at the intermediate/advanced level. Third programming course in the series of introduction to computer science courses. Data structure concepts in designing and implementing algorithms taught in the C++ programming language. Topics include: recursion, lists, arrays, binary trees, b-trees, AVL trees, heaps, stacks, queues, priority queues, hashing and graphs. Searching, sorting and merging algorithms. Advanced concepts and manipulation of C++ pointers, pointers to functions in C++ class members, functors and advanced pointer arithmetic. At least two programming assignments of 1,500 to 2,500 lines of C++ code will be required of each individual student. At least one two-student team project of 3,000 to 4,000 lines of code will be required. For STEM Majors: Computer Science, Computer Engineering, Mathematics, and Science majors, but open to all qualified students. Total of 54 hours lecture. Transfer Credit: CSU; UC C-ID: COMP 132 Grade Mode: L, P