Documents
Stern Warning
Any notes found here are intended to supplement your own lecture notes.
They are not a substitute for attending class.
All homeworks and projects must follow the course's Coding Standards.
Lec No. | Topic & Description | PDF link | PPTX link |
---|---|---|---|
Dr. Johnson's slides | Google docs | ||
Live coding from Dr. Johnson's sections | Github | ||
Lec 01 | Introduction | PowerPoint | |
(Syllabus, Academic Integrity, Programming Mindset) | |||
Lec 02 | Intro to Python | PowerPoint | |
(Variables, Expressions, Input/Output, Python Interpreter) | |||
Lec 03 | Operators | PowerPoint | |
(Arithmetic, Assignment, Comparison, and Logical Operators) | |||
Lec 04 | Decision Structures | PowerPoint | |
(One-Way, Two-Way, and Multi-Way Decision Structures) | |||
Lec 05 | Algorithmic Thinking | PowerPoint | |
(Algorithms, Syntax and Logic Errors, Practice with Decision Structures) | |||
Lec 06 | While Loops | PowerPoint | |
(while Loops, Interactive Loops, Conditional Practice) | |||
Lec 07 | While Loops (cont) | PowerPoint | |
(Constants, Sentinel Loops, Boolean Flags) | |||
Lec 08 | Lists | PowerPoint | |
(Lists, Membership "in", Methods vs Functions) | |||
Lec 09 | Strings | PowerPoint | |
(Strings, Slicing, Concatenation, String Methods) | |||
Lec 10 | Functions | PowerPoint | |
(All About Functions (Define, Call, Purpose), Variable Scope) | |||
Lec 11 | Functions (continued) | PowerPoint | |
(Returning Values, Scope) | |||
Lec 12 | Program Design | PowerPoint | |
(Modularity, Top Down Design, Implementation) | |||
Lec 13 | Lists (continued) | PowerPoint | |
(Two-Dimensional Lists, Lists and Functions, Mutability) | |||
Lec 14 | For Loops | PowerPoint | |
(range() Function, Introduction to for Loops) | |||
Lec 15 | Program Design (continued) | PowerPoint | |
("Good Code", Commenting, Incremental Programming) | |||
Lec 16 | Recursion | PowerPoint | |
(Recursion, Stacks, Designing Recursive Functions) | |||
Lec 17 | Recursion (continued) | PowerPoint | |
(Code Trace of Recursion, More Examples, Iteration vs Recursion) | |||
Lec 18 | File I/O | PowerPoint | |
(File Input/Output, Reading, Writing, Closing) | |||
Lec 19 | Dictionaries | PowerPoint | |
(Building, Accessing, and Manipulating Dictionaries, Comparison to Lists) | |||
Lec 20 | Project 3 and Misc Topics | PowerPoint | |
(Binary, Short Circuit Evaluations, Project 3 Tips) | |||
Lec 21 | Searching and Sorting | PowerPoint | |
(Linear/Binary Search and Bubble/Quick/Selection Sort) | |||
Lec 22 | Algorithmic Analysis | PowerPoint | |
(Run Time, Worst and Best Case, Asymptotic Analysis, Big O) |