Lists and mutability, dictionaries, pseudocode, introduction to efficiency
This subject is aimed at students with little or no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems. It also aims to help students, regardless of their major, to feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class will use the Python™ programming language.
Asymptotic notation: Section 3 from the Spring 2005 6.042 lecture notes on OCW | Order of growth: Sections 2.1 and 2.2 from Computational Modeling and Complexity Science
