subject

Udacity: Design of Computer Programs

 with  Peter Norvig
Understanding how to approach programming problems and devise a solution is an essential skill for any Python developer. In this course, you’ll learn new concepts, patterns, and methods that will expand your coding abilities from programming expert, Peter Norvig.

Why Take This Course?
Move along the path towards becoming an expert programmer! In this class you will practice going from a problem description to a solution, using a series of assignments. During office hours segments, Peter will also share his own personal tips and tricks for approaching programming problems - and his techniques may surprise you!

Syllabus

### Lesson 1: Winning Poker Hands

Steps of the design process; Developing for clarity and generality;
Arguments for program correctness; Experimentation and simulation.;
Design tradeoffs; Simplicity and Clarity. Decomposition and composability.

### Lesson 2: Back of the Envelope


Back of envelope calculations; When to use brute force and when to be
clever; The Zebra puzzle; Generator expressions; Permutations and
combinations. Cryptarithmetic; Recursive and wishful thinking; Longest palindrome
substring algorithm.

### Lesson 3: Regular Expressions, other languages and interpreters

Defining the language of regular expressions; Interpreting the language;
Defining the set of strings matched by a regular expression;
Other languages.

### Lesson 4: Dealing with complexity through search


Search: finding your way with a flashlight or boat; pouring water.
Analyzing the efficiency of an algorithm; Recurrence relations; Matching
data types with algorithms.
### Lesson 5: Dealing with uncertainty through probability


Probability: the game of Pig; Maximizing expected utility to optimize strategy.

### Lesson 6: Word Games

Managing complexity; Large sets of words; Appropriate data structures; Word games.

### Lesson 7: Conclusion

Interviews and Practice Exam
13 Student
reviews
Cost Free Online Course
Pace Self Paced
Institution Stanford University
Provider Udacity
Language English
Hours 6 hours a week
Calendar 8 weeks long

Disclosure: To support our site, Class Central may be compensated by some course providers.

+ Add to My Courses
FAQ View All
What are MOOCs?
MOOCs stand for Massive Open Online Courses. These are free online courses from universities around the world (eg. Stanford Harvard MIT) offered to anyone with an internet connection.
How do I register?
To register for a course, click on "Go to Class" button on the course page. This will take you to the providers website where you can register for the course.
How do these MOOCs or free online courses work?
MOOCs are designed for an online audience, teaching primarily through short (5-20 min.) pre recorded video lectures, that you watch on weekly schedule when convenient for you.  They also have student discussion forums, homework/assignments, and online quizzes or exams.

13 reviews for Udacity's Design of Computer Programs

Write a review
7 out of 7 people found the following review useful
5 years ago
profile picture
Anonymous completed this course.
All I can say is wow. If you want to watch a master, irrespective of your experience as Python programmer. Peter Norvig is someone you will want to learn with. Each week his lesson explored different concepts in computer science. His lectures had a different them each week and made for a very interesting experience. Read More
All I can say is wow. If you want to watch a master, irrespective of your experience as Python programmer. Peter Norvig is someone you will want to learn with. Each week his lesson explored different concepts in computer science. His lectures had a different them each week and made for a very interesting experience. Be prepared to work hard and learn about the power of Python and some elegant ways to solve some tough problems.
Was this review helpful to you? YES | NO
7 out of 7 people found the following review useful
5 years ago
profile picture
Anonymous completed this course.
It is a fantastic class. Very challenging. Norvig is a virtuoso at problem solving and Python programming. It is not introductory, it is a great help to people who already know programming and some Python. It can move them (us) to a new higher level. Many quizzes and program assignments with good feedback.
Was this review helpful to you? YES | NO
5 out of 5 people found the following review useful
5 years ago
profile picture
Anonymous completed this course.
Too little previous programming experience and familiarity to CS concepts might lead to frustration here.

There is a quite a large gap between the level of this course and that of the introductory CS101 (Udacity) or Interactive Python (Coursera).
Was this review helpful to you? YES | NO
1 out of 1 people found the following review useful
2 years ago
Mauro Lacy completed this course, spending 8 hours a week on it and found the course difficulty to be medium.
Very entertaining. Both challenging and fun.

Can be useful to get the gist of programming and algorithms, learn some advanced Python tricks, and find some nice general solutions to problems and puzzles of varying difficulty.
Was this review helpful to you? YES | NO
1 out of 3 people found the following review useful
2 years ago
Ilya Rudyak is taking this course right now.
Was this review helpful to you? YES | NO
0 out of 1 people found the following review useful
2 years ago
Christo completed this course.
Was this review helpful to you? YES | NO
0 out of 1 people found the following review useful
2 years ago
profile picture
Ciprian Dan Chirilă completed this course.
Was this review helpful to you? YES | NO
0 out of 1 people found the following review useful
2 years ago
profile picture
Klaas Naaijkens partially completed this course.
Was this review helpful to you? YES | NO
0 out of 1 people found the following review useful
a year ago
profile picture
Alex Ivanov audited this course.
Was this review helpful to you? YES | NO
a year ago
Matej Vidakovic completed this course.
Was this review helpful to you? YES | NO
a year ago
Alexey Filatov partially completed this course.
Was this review helpful to you? YES | NO
1 out of 11 people found the following review useful
3 years ago
profile picture
Syafi'ul Anam partially completed this course, spending 3 hours a week on it and found the course difficulty to be medium.
Was this review helpful to you? YES | NO
0 out of 3 people found the following review useful
2 years ago
Suresh Shilpakar is taking this course right now.
Was this review helpful to you? YES | NO

Class Central

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free