Programming Abstractions (Experimental)

3–5 credits · Undergraduate

This course is an experimental version of CS106B. Students will use a novel online Interactive Development Environment (IDE) for assignments, and we will be piloting unique pedagogical methods for learning and assessment. Students will be asked to provide frequent feedback on the tools and methods as the course progresses. The course has the same outcome goals as CS106B. Topics for the course include: abstraction and its relation to programming; software engineering principles of data abstraction and modularity; object-oriented programming; fundamental data structures (vectors, grids stacks, queues, sets, maps, linked lists, heaps, trees, graphs, and hash tables); sorting; recursion; and data-directed design. The course will also introduce time and space complexity analysis. The course is taught in the C++ programming language, and students will learn basic C++ memory management as well as the basic facilities of the language. Students will also become proficient in the use of integrated debugging tools. nnNotes: Do not enroll in discussion sections in Axess. The first week of class, students sign up for discussion sections via CS198 website. Discussion section assignments received during second week of class when sections start.