Structured Programming (Advanced)

This course is an advanced variation of Structured Programming (COMP1110), and as such, teaches the same concepts in more depth, with corresponding additional content and assessment. This programming course teaches basic concepts in imperative and object-oriented programming and corresponding data structures. Students will learn to use an industrial-strength object-oriented programming language and form basic mental models of how computer programs execute and interact with their environment. The course focuses on key aspects of solving programming problems: reasoning about a problem description to design appropriate data representations and function/method descriptions, to find examples, to write, test, debug, and otherwise evaluate the relevant code, and to present and defend their approach. Students will learn to effectively use a large standard library and key standard data structures, including lists, trees, hash tables, and graphs. The course also introduces the basics of reasoning about the time and space complexity of algorithms, in particular as related to the above data structures. Students can start in COMP1140 and then drop back to COMP1110 during the semester. You cannot change into COMP1140 after week 2. This course is an Advanced Studies Extension Course (ASE), with the additional work required for an ASE built into the COMP1140 assessment.