Introduction to Computer Science and Programming in Python
Learn to write small Python programs: branching, functions, recursion, data structures, classes, testing, and program efficiency.
Computation can solve problems that would take far too long by hand, and this half-semester course teaches you to write small Python programs that do it. The lectures start with branching and iteration, build up to functions, recursion and classes, and close on how fast a program runs; six programming problem sets go with them, alongside lecture videos and notes.
What You Will Achieve
- Write small Python programs that use branching, iteration, and functions
- Work with strings, tuples, lists, and dictionaries, and handle aliasing and mutability
- Define Python classes with inheritance, and test and debug code with exceptions and assertions
- Judge the efficiency of a program and apply searching and sorting methods
Program Overview
Computation and Core Python
What computation is and the building blocks of a Python program.
- What computation is
- Branching and iteration
- String manipulation, guess and check, approximations, and bisection
- Decomposition, abstraction, and functions
Data Structures, Recursion and Testing
Working with structured data and making code reliable.
- Tuples, lists, aliasing, mutability, and cloning
- Recursion and dictionaries
- Testing, debugging, exceptions, and assertions
Objects and Efficiency
Object oriented programming and the cost of an algorithm.
- Object oriented programming
- Python classes and inheritance
- Understanding program efficiency
- Searching and sorting
Course Completion
Job Outlook
Programming in Python is a starting point for software development, data analysis and research, and it helps in any subject with programming components or research projects.
Good for: Learners with little or no programming experience who want to write small programs that accomplish useful goals.
Keep in mind: The materials are built on Python 3.5, some software links may no longer work, and no solutions to the problem sets are published.
Bottom line: Twelve recorded lectures and six problem sets that build programming skill one idea at a time, ending on efficiency and sorting.
Frequently Asked Questions
Which version of Python does the course use?
The materials are built on Python 3.5 with the Anaconda distribution. The software links in the course may no longer work, so download a current or previous version of Anaconda and Python from their own sites.
Is there a textbook to read alongside the lectures?
Yes. The textbook is Guttag's Introduction to Computation and Programming Using Python, second edition. The book and the lectures parallel each other, and the book goes into more detail on some topics.
Are solutions to the problem sets available?
No. The problem sets come with their instructions and starter files, but solutions are not published, so check your programs by testing and debugging them the way the course teaches.
What comes after this course?
It covers the first half of a semester. Learners who finish it can continue with Introduction to Computational Thinking and Data Science, which is taught in the second half.



There are no reviews yet.