Computational Thinking and Problem Solving

Catalog description

This is a second course that delves further into computational thinking and problem solving, now with a focus on an object-oriented theories and models. Computational thinking involves the thought processes involved in understanding problems and solutions that can be represented as computational steps and algorithms. Computational thinking underlies all theory and application within computing but is found in other domains as well. Computational thinking includes core ideas such as variables, conditional logic, and iteration, along with abstraction, decomposition, and object-oriented thinking. Computational thinking may be done alone or in teams. There is a continued emphasis on basic algorithmic design, abstraction, critical thinking, and incremental development. Key topics include theoretical abstractions such as classes, objects, encapsulation, inheritance, interfaces, polymorphism, and data structures (e.g. lists, trees, sets, maps, and graphs).