Principles of Computing (Part 1)
This two-part course builds upon the programming skills that you learned in our Introduction to Interactive Programming in Python course. We will augment those skills with both important programming practices and critical mathematical problem solving skills. These skills underlie larger scale computational problem solving and programming. The main focus of the class will be programming weekly mini-projects in Python that build upon the mathematical and programming principles that are taught in the class. To keep the class fun and engaging, many of the projects will involve working with strategy-based games.
In part 1 of this course, the programming aspect of the class will focus on coding standards and testing. The mathematical portion of the class will focus on probability, combinatorics, and counting with an eye towards practical applications of these concepts in Computer Science.
Recommended Background - Students should be comfortable writing small (100+ line) programs in Python using constructs such as lists, dictionaries and classes and also have a high-school math background that includes algebra and pre-calculus.
Required Python knowledge, coding standards, and machine grading
-This week, we will introduce you to the structure and standards of the Principles of Computing courses.
Testing, plotting, and grids
-This week, we will explain the importance of testing. We will also learn to solve problems with grids.
Probability, randomness, and objects/references
-This we will learn how to use probability and randomness to solve problems.
Combinatorics, generators, and debugging
-This week, we will learn how to use combinatorics to solve problems.
Counting, growth of functions, higher-order functions
-This week, we will explain the importance of counting in solving complex problems.