Introduction to Computer Science and Programming

by MIT from World Possible

Software

Course Description

Course Syllabus

References

Unit 1 - Overview
Chapter Format Length Video Title Resources
Chapter 1 Lecture 41:28 01: Introduction (transcript) Lecture Slides, Check yourself, Problem set 0
Chapter 2 Lecture 49:49 02: Core Elements of a Program (transcript) Lecture_code handout, Lecture code (Python), Check Yourself, Problem set 0
Recitation Lecture 52:29 Recitation 1: Introduction to Coding Concepts (transcript)
Chapter 3 Lecture 47:56 03: Problem Solving (transcript) Lecture handout, Lecture code (Python), Further Reading, Check yourself
Chapter 4 Lecture 50:18 04: Interpretation of a Program (transcript) Lecture_code handout, Lecture code (Python), Check yourself, Problem set 1, Problem Set 1 Solutions (zip file)
Recitation Lecture 57:42 Recitation 2: Loops, tuples, strings, and functions
Chapter 5 Lecture 50:59 05: Objects in Python (transcript) Lecture_code handout, Lecture code (Python), Check yourself
Chapter 6 Lecture 49:24 06: Recursion (transcript) Lecture_code handout, Lecture code (Python), Check yourself, Problem set 2
Recitation Lecture 50:23 Recitation 3: Lists and their Elements, Sorting, and Recursion
Chapter 7 Lecture 48:10 07: Debugging (transcript) Lecture_code handout, Lecture code (Python), Lecture Slides, Check yourself, Problem Set 3
Recitation Lecture 50:24 Recitation 4: Recursion, Pseudo code, and Debugging
Chapter 8 Lecture 50:10 08: Efficiency and Order of Growth (transcript) Lecture_code handout, Lecture code (Python) Lecture Slides, Check yourself
Recitation Lecture 42:12 Algorithm Complexity and Class Review Recitation Notes
Chapter 9 Lecture 48:08 09: Memory and Search Methods (transcript) Lecture_code handout, Lecture code (Python), Check yourself
Quiz 1
Topics → Practice Quiz → Quiz 1 Problems → Quiz 1 Solutions
Unit 2 - Overview
Chapter Format Length Video Title Resources
Chapter 10 Lecture 44:57 10: Hashing and Classes (transcript) Lecture_code_handout, Lecture code, Check Yourself, Problem set 4
Chapter 11 Lecture 49:37 11: OOP and Inheritance (transcript) Lecture_code_handout, Lecture code, Check Yourself
Recitation Lecture 53:38 Recitation 5: Quiz 1 Answers and Object-Oriented Programming
Chapter 12 Lecture 52:24 12: Random Walks (transcript) Lecture_code_handout, Lecture code, Check Yourself, Problem set 5
Chapter 13 Lecture 42:49 13: Some basic probability andPlotting Data (transcript) Lecture_code_handout, Lecture code, Check Yourself
Chapter 14 Lecture 50:52 14: Sampling and Monte Carlo Simulation (transcript) Lecture_code_handout, Lecture code, Check Yourself, Problem set 6
Chapter 15 Lecture 51:31 15: Statistical Thinking (transcript) Lecture_code_handout, Lecture code, Check Yourself
Recitation Lecture 53:28 Recitation 6: Probability and Statistics
Chapter 16 Lecture 49:44 16: Probability and Statistics (transcript) Lecture_code_handout, Lecture code, Check Yourself, Problem set 7
Chapter 17 Lecture 51:00 17: Curve Fitting (transcript) Lecture_code_handout, Lecture code, Lecture Slides, Check Yourself, Lecture Date Files (ZIP)
Recitation Lecture 47:27 Recitation 7: Distributions, Monte Carlo, and Regressions
Chapter 18 Lecture 49:42 18: Optimization Problems and Algorithms (transcript) Lecture_code_handout, Lecture code, Check Yourself, Lecture Slides, Launcher date file (TXT), Problem set 8
Chapter 19 Lecture 49:43 19: More Optimization and Clustering (transcript) Lecture_code_handout, Lecture code, Check Yourself, Lecture Slides
Quiz 2
Topics List → Practice Quiz 2 → Quiz 2 Review Session → Quiz 2 Problems → Quiz 2 Solutions
Unit 3 - Overview
Chapter Format Length Video Title Resources
Chapter 20 Lecture 49:09 20: More Clustering (transcript) Lecture_code_handout, Lecture code, Check Yourself, Lecture Slides, Lecture Data files (ZIP), Problem set 9
Recitation Lecture 50:49 Recitation 8: Hierarchical and k-means Clustering
Chapter 21 Lecture 50:51 21: Using Graphs to Model Problems, Part 1 (transcript) Lecture_code_handout, Lecture code, Lecture Slides, Check Yourself
Chapter 22 Lecture 48:54 22: Using Graphs to Model Problems, Part2 (transcript) Lecture_code_handout, Lecture code, Check Yourself, Lecture Slides, Problem set 10
Recitation Lecture 49:58 Recitation 9: Directed and Undirected Node Graphs
Chapter 23 Lecture 53:41 Dynamic Programming (transcript) Lecture_code_handout, Lecture code, Check Yourself
Chapter 24 Lecture 49:36 24: Avoiding Statistical Fallacies (transcript) Lecture_code_handout, Lecture code, Check Yourself, Lecture Slides, Problem set 11
Recitation Lecture 38:30 Recitation 10: Introduction to Dynamic Programming
Chapter 25 Lecture 52:39 25: Queuing Network Models (transcript) Lecture_code_handout, Lecture code, Check Yourself, Base Code
Chapter 26 Lecture 50:05 26: What do Computer Scientists Do? (transcript) Lecture_slides
FINAL EXAM
Quiz 3 Topics List → Practice Quiz 3 → Quiz 3 Code → Final Exam Problems → Final Exam Solutions →