Об этом курсе
[As described below, this is Part B of a 3-part course. Participants should complete Part A first -- Part B "dives right in" and refers often to material from Part A.] This course is an introduction to the basic concepts of programming languages, with a strong emphasis on functional programming. The course uses the languages ML, Racket, and Ruby as vehicles for teaching the concepts, but the real intent is to teach enough about how any language “fits together” to make you more effective programming in any language -- and in learning new ones. This course is neither particularly theoretical nor just about programming specifics -- it will give you a framework for understanding how to use language constructs effectively and how to design correct and elegant programs. By using different languages, you will learn to think more deeply than in terms of the particular syntax of one language. The emphasis on functional programming is essential for learning how to write robust, reusable, composable, and elegant programs. Indeed, many of the most important ideas in modern languages have their roots in functional programming. Get ready to learn a fresh and beautiful way to look at software and how to have fun building it. The course assumes some prior experience with programming, as described in more detail in the first module of Part A. Part B assumes successful completion of Part A. The course is divided into three Coursera courses: Part A, Part B, and Part C. As explained in more detail in the first module of Part A, the overall course is a substantial amount of challenging material, so the three-part format provides two intermediate milestones and opportunities for a pause before continuing. The three parts are designed to be completed in order and set up to motivate you to continue through to the end of Part C. Week 1 of Part A has a more detailed list of topics for all three parts of the course, but it is expected that most course participants will not (yet!) know what all these topics mean.
Globe

Только онлайн-курс

Начните сейчас и учитесь по собственному графику.
Intermediate Level

Промежуточный уровень

Clock

Прибл. 18 ч. на завершение

Предполагаемая нагрузка: 8-16 hours/week
Comment Dots

English

Субтитры: English
Globe

Только онлайн-курс

Начните сейчас и учитесь по собственному графику.
Intermediate Level

Промежуточный уровень

Clock

Прибл. 18 ч. на завершение

Предполагаемая нагрузка: 8-16 hours/week
Comment Dots

English

Субтитры: English

Syllabus - What you will learn from this course

1

Section
Clock
1 hour to complete

Introduction, Course-Wide Information, and Software Installation (Start Here)

Welcome! Start here! Learn about this course and how it's organized. ...
Reading
3 videos (Total 11 min), 2 readings
Video3 videos
Overview of Part B Concepts5m
Part B Course Structure2m
Reading2 readings
Start Here!7m
Part B Software Installation and Use: Racket and DrRacket15m
Clock
7 hours to complete

Section 5 and Homework 4 (First Module with Racket)

Let's get started programming with Racket and then learning idioms related to delaying evaluation. The welcome message has a few additional comments about picking up a new language and how to approach the homework assignment, so let's get started......
Reading
23 videos (Total 211 min), 6 readings, 2 quizzes
Video23 videos
Racket Definitions, Functions, Conditionals10m
Racket Lists9m
Syntax and Parentheses8m
Parentheses Matter! (Debugging Practice)10m
Dynamic Typing9m
Cond8m
Local Bindings13m
Toplevel Bindings4m
Mutation with set!8m
The Truth About Cons7m
mcons For Mutable Pairs7m
Delayed Evaluation and Thunks10m
Avoiding Unnecessary Computations6m
Delay and Force9m
Using Streams10m
Defining Streams10m
Memoization10m
Macros: The Key Points8m
Optional: Tokenization, Parenthesization, and Scope7m
Optional: Racket Macros With define-syntax9m
Optional: Variables, Macros, and Hygiene10m
Optional: More Macro Examples9m
Reading6 readings
Section 5 Welcome Message5m
Section 5 Reading Notes0m
Code Files for All Section 5 Videos0m
Homework 4 Detailed Guidelines for Peer Assessment0m
Notes and Tips for Section 56m
Extra Practice Problems0m

2

Section
Clock
6 hours to complete

Section 6 and Homework 5 (Second Module with Racket)

Welcome to the second week of Part B where we will focus on (a) building data structures in dynamically typed languages and (b) implementing programming languages with interpreters. Most of the programming assignment is focused on (b) -- implementing a small programming language that has function closures. As usual, start with the welcome message and enjoy!...
Reading
9 videos (Total 86 min), 6 readings, 2 quizzes
Video9 videos
Datatype-Programming in Racket With Structs9m
Advantages of Structs8m
Implementing Programming Languages10m
What Your Interpreter Can and Cannot Assume13m
Implementing Variables and Environments6m
Implementing Closures6m
Optional: Are Closures Efficient?9m
Racket Functions As “Macros” For Interpreted Language9m
Reading6 readings
Section 6 Welcome Message5m
Section 6 Reading Notes0m
Code Files for All Section 6 Videos0m
Homework 5 Detailed Guidelines for Peer Assessment0m
Notes and Tips for Section 67m
Extra Practice Problems0m

3

Section
Clock
2 hours to complete

Section 7 Including a Quiz

In the last module of Part B we will use our experience programming in ML and Racket to compare and contrast static typing and dynamic typing. This is not only the most important difference between these two languages, but it is a fundamental topic in the study of programming languages. Learning it can help you program more effectively in both kinds of languages. After completing this week's quiz, don't forget to watch the Part B Wrap-Up and Part C Preview video....
Reading
8 videos (Total 77 min), 5 readings, 1 quiz
Video8 videos
What is Static Checking?10m
Soundness and Completeness9m
Weak Typing9m
Static Versus Dynamic Typing, Part One9m
Static Versus Dynamic Typing, Part Two13m
Optional: eval and quote7m
Part B Wrap-Up and Part C Preview7m
Reading5 readings
Section 7 Welcome Message5m
Section 7 Reading Notes0m
Code Files for All Section 7 Videos0m
Quiz Instructions5m
Nothing (yet) (explanation)0m
Quiz1 practice exercises
Section 7 Quiz45m
4.9
Briefcase

83%

got a tangible career benefit from this course
Money

20%

got a pay increase or promotion

Top Reviews

By AAMar 24th 2018

Great course with really interesting and challenging assignments that allow to get more precise vision on programming languages (especially on PL's typing systems) and get experience with modern LISP

By VAMar 19th 2018

This course (as Part A and C) is great - Dan is great in teaching and the content is perfect for anyone who wants to learn more about programming languages!\n\nWarning - you might end up loving FP :)

Instructor

Avatar

Dan Grossman

Professor

About University of Washington

Founded in 1861, the University of Washington is one of the oldest state-supported institutions of higher education on the West Coast and is one of the preeminent research universities in the world....

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • If you pay for this course, you will have access to all of the features and content you need to earn a Course Certificate. If you complete the course successfully, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. Note that the Course Certificate does not represent official academic credit from the partner institution offering the course.

  • Yes! Coursera provides financial aid to learners who would like to complete a course but cannot afford the course fee. To apply for aid, select "Learn more and apply" in the Financial Aid section below the "Enroll" button. You'll be prompted to complete a simple application; no other paperwork is required.

More questions? Visit the Learner Help Center