• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
Online Degrees
Careers
Log In
Join for Free
Coursera
University of Washington
Programming Languages, Part A
  • About
  • Modules
  • Recommendations
  • Testimonials
  • Reviews
  1. Browse
  2. Computer Science
  3. Software Development

Heat up your career this summer with courses from Google, IBM, and more for £190/year. Save now.

University of Washington

Programming Languages, Part A

Dan  Grossman

Instructor: Dan Grossman

Top Instructor

204,479 already enrolled

Included with Coursera Plus

•Learn more
6 modules
Gain insight into a topic and learn the fundamentals.
4.9

(1,900 reviews)

Intermediate level
Some related experience required
Flexible schedule
Approx. 29 hours
Learn at your own pace
97%
Most learners liked this course

6 modules
Gain insight into a topic and learn the fundamentals.
4.9

(1,900 reviews)

Intermediate level
Some related experience required
Flexible schedule
Approx. 29 hours
Learn at your own pace
97%
Most learners liked this course
  • About
  • Modules
  • Recommendations
  • Testimonials
  • Reviews

Skills you'll gain

  • Functional Design
  • Ruby (Programming Language)
  • Other Programming Languages
  • Software Installation
  • Programming Principles
  • Software Design Patterns
  • Computational Thinking

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

2 assignments

Taught in English

See how employees at top companies are mastering in-demand skills

Learn more about Coursera for Business
 logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal

There are 6 modules in this course

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. 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. The three parts are not quite equal in length: Part A is almost as substantial as Part B and Part C combined. 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.

Welcome! Start here! Learn about this course and how it's organized.

What's included

7 videos5 readings1 discussion prompt

7 videos•Total 56 minutes
  • Welcome! (And Some Course Mechanics)•9 minutes•Preview module
  • Optional: Who I Am / Acknowledgments•6 minutes
  • What the Course is About / Initial Motivation•8 minutes
  • Recommended Background•9 minutes
  • Why Part A, Part B, Part C•5 minutes
  • Grading Policy•9 minutes
  • Optional: Very High-Level Outline•7 minutes
5 readings•Total 37 minutes
  • Start here!•5 minutes
  • About the Course•10 minutes
  • Some More Perspective on Recommended Background•7 minutes
  • Why are there 3 courses (Part A, Part B, Part C)?•5 minutes
  • Grading Policy Details•10 minutes
1 discussion prompt•Total 5 minutes
  • Discussion Forums: Why Are You Participating?•5 minutes

This module contains two things: (1) The information for the [unusual] software you need to install for Programming Languages Part A. (2) An optional "fake" homework that you can turn in for auto-grading and peer assessment to get used to the mechanics of assignment turn-in that we will use throughout the course. You can do this module either before or after watching the first few "actual course content" videos in the next module, but you will want to get the software installed soon so you can learn by actively trying out variations on the code in the videos. You will need to install the software to do the homework.

What's included

4 videos3 readings1 programming assignment1 peer review

4 videos•Total 9 minutes
  • Software Installation Introduction•1 minute•Preview module
  • Emacs installation•2 minutes
  • SML installation•1 minute
  • SML Mode installation•3 minutes
3 readings•Total 65 minutes
  • Part A Software Installation and Use: SML and Emacs•60 minutes
  • Why Emacs? (Optional)•5 minutes
  • Homework 0 Detailed Peer-Assessment Instructions•0 minutes
1 programming assignment•Total 20 minutes
  • Homework 0 (Auto-Grader)•20 minutes
1 peer review•Total 20 minutes
  • Homework 0 (Peer Assessment) •20 minutes

It's time to dive in! Start with a careful reading of the "Section 1 Welcome Message" and go from there.

What's included

17 videos6 readings1 programming assignment1 peer review

17 videos•Total 150 minutes
  • ML Variable Bindings and Expressions•14 minutes•Preview module
  • Rules for Expressions•9 minutes
  • The REPL and Errors•12 minutes
  • Shadowing•6 minutes
  • Functions Informally•7 minutes
  • Functions Formally•8 minutes
  • Pairs and Other Tuples•9 minutes
  • Introducing Lists•10 minutes
  • List Functions•11 minutes
  • Let Expressions•7 minutes
  • Nested Functions•7 minutes
  • Let and Efficiency•10 minutes
  • Options•9 minutes
  • Booleans and Comparison Operations•7 minutes
  • Benefits of No Mutation•7 minutes
  • Optional: Java Mutation•4 minutes
  • Pieces of a Language•6 minutes
6 readings•Total 12 minutes
  • Section 1 Welcome Message•7 minutes
  • Section 1 Reading Notes•0 minutes
  • Code Files for All Section 1 Videos•0 minutes
  • Homework 1 Detailed Guidelines for Peer Assessment•0 minutes
  • Hints and Gotchas for Homework 1•5 minutes
  • Extra Practice Problems•0 minutes
1 programming assignment•Total 180 minutes
  • Homework 1 (Auto-Grader)•180 minutes
1 peer review•Total 45 minutes
  • Homework 1•45 minutes

This section is a particularly rewarding one where a lot of ideas come together to reveal a surprisingly elegant underlying structure in ML. As usual, start with the welcome reading, dive into the material, and leave plenty of time to approach the programming assignment methodically.

What's included

22 videos6 readings1 programming assignment1 peer review

22 videos•Total 178 minutes
  • Building Compound Types•5 minutes•Preview module
  • Records•8 minutes
  • Tuples as Syntactic Sugar•6 minutes
  • Datatype Bindings•8 minutes
  • Case Expressions•10 minutes
  • Useful Datatypes•11 minutes
  • Pattern Matching So Far•4 minutes
  • Another Expression Example•8 minutes
  • Type Synonyms•6 minutes
  • Lists and Options are Datatypes•9 minutes
  • Polymorphic Datatypes•8 minutes
  • Each of Pattern Matching / Truth About Functions•14 minutes
  • A Little Type Inference•6 minutes
  • Polymorphic and Equality Types•8 minutes
  • Nested Patterns•10 minutes
  • More Nested Patterns•10 minutes
  • Nested Patterns Precisely•6 minutes
  • Optional: Function Patterns•3 minutes
  • Exceptions•7 minutes
  • Tail Recursion•9 minutes
  • Accumulators for Tail Recursion•7 minutes
  • Perspective on Tail Recursion•5 minutes
6 readings•Total 12 minutes
  • Section 2 Welcome Message•5 minutes
  • Section 2 Reading Notes•0 minutes
  • Code Files for All Section 2 Videos•0 minutes
  • Homework 2 Detailed Guidelines for Peer Assessment•0 minutes
  • Hints and Gotchas for Homework 2•7 minutes
  • Extra Practice Problems•0 minutes
1 programming assignment•Total 180 minutes
  • Homework 2•180 minutes
1 peer review•Total 45 minutes
  • Homework 2•45 minutes

This section is all about higher-order functions -- the feature that gives functional programming much of its expressiveness and elegance -- and its name! As usual, the first reading below introduces you to the section, but it will make more sense once you dive in to the lectures. Also be sure not to miss the material on course motivation that we have put in a "lesson" between the other videos for this week and the homework assignment. The material is "optional" in the sense that it is not needed for the homeworks or next week's exam, but it is still very highly encouraged to better understand why the course (including Parts B and C) covers what it does and, hopefully, will change the way you look at software forever.

What's included

28 videos6 readings1 programming assignment1 peer review

28 videos•Total 247 minutes
  • Introduction to First-Class Functions•7 minutes•Preview module
  • Functions as Arguments•8 minutes
  • Polymorphic Types and Functions as Arguments•7 minutes
  • Anonymous Functions•9 minutes
  • Unnecessary Function Wrapping•5 minutes
  • Map and Filter•8 minutes
  • Generalizing Prior Topics•9 minutes
  • Lexical Scope•7 minutes
  • Lexical Scope and Higher-Order Functions•7 minutes
  • Why Lexical Scope•11 minutes
  • Closures and Recomputation•6 minutes
  • Fold and More Closures•11 minutes
  • Closure Idiom: Combining Functions•9 minutes
  • Closure Idiom: Currying•10 minutes
  • Partial Application•9 minutes
  • Currying Wrapup•6 minutes
  • Mutable References•8 minutes
  • Closure Idiom: Callbacks•8 minutes
  • Standard-Library Documentation•7 minutes
  • Optional: Abstract Data Types With Closures•11 minutes
  • Optional: Closure Idioms Without Closures•4 minutes
  • Optional: Java Without Closures•12 minutes
  • Optional: C Without Closures•10 minutes
  • Course-Motivation Introduction•5 minutes
  • Why Study General PL Concepts?•10 minutes
  • Are All PLs the Same?•6 minutes
  • Why Functional Languages?•11 minutes
  • Why ML, Racket, and Ruby?•12 minutes
6 readings•Total 15 minutes
  • Section 3 Welcome Message•5 minutes
  • Section 3 Reading Notes•0 minutes
  • Code Files for All Section 3 Videos•0 minutes
  • Homework 3 Detailed Guidelines for Peer Assessment•0 minutes
  • Hints and Gotchas for Section 3•10 minutes
  • Extra Practice Problems•0 minutes
1 programming assignment•Total 180 minutes
  • Homework 3•180 minutes
1 peer review•Total 45 minutes
  • Homework 3•45 minutes

We finish Part A of the course with this module. As explained in more detail in the welcome message, we discuss type inference, ML's module system, and the fundamental idea in computing of two computations being equivalent. There is no programming assignment -- instead there is an exam covering all of Part A. Finally, there is a brief wrap-up video for the end of Part A that also looks ahead to Part B and Part C -- we have put it after the exam, so don't overlook it.

What's included

19 videos5 readings2 assignments

19 videos•Total 144 minutes
  • Section Introduction•1 minute•Preview module
  • What is Type Inference•5 minutes
  • ML Type Inference•6 minutes
  • Type Inference Examples•10 minutes
  • Polymorphic Examples•10 minutes
  • Optional: The Value Restriction and Other Type-Inference Challenges•9 minutes
  • Mutual Recursion•9 minutes
  • Modules for Namespace Management•6 minutes
  • Signatures and Hiding Things•7 minutes
  • A Module Example•11 minutes
  • Signatures for Our Example•11 minutes
  • Signature Matching•4 minutes
  • An Equivalent Structure•6 minutes
  • Another Equivalent Structure•9 minutes
  • Different Modules Define Different Types•3 minutes
  • Equivalent Functions•8 minutes
  • Standard Equivalences•10 minutes
  • Equivalence Versus Performance•6 minutes
  • Part A Wrap-Up & Parts B&C Preview•6 minutes
5 readings•Total 17 minutes
  • Section 4 Welcome Message•7 minutes
  • Section 4 Reading Notes•0 minutes
  • Code Files for All Section 4 Videos•0 minutes
  • Nothing (yet) (explanation)•0 minutes
  • Information About the Exam (Required Reading)•10 minutes
2 assignments•Total 120 minutes
  • Practice Exam for Part A•60 minutes
  • Exam for Part A•60 minutes

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV. Share it on social media and in your performance review.

Instructor

Instructor ratings

Instructor ratings

We asked all learners to give feedback on our instructors based on the quality of their teaching style.

4.9 (307 ratings)
Dan  Grossman

Top Instructor

Dan Grossman
University of Washington
3 Courses•243,600 learners

Offered by

University of Washington

Offered by

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.

Explore more from Software Development

  • U

    University of Washington

    Programming Languages, Part B

    Course

  • U

    University of Washington

    Programming Languages, Part C

    Course

  • K

    Korea Advanced Institute of Science and Technology(KAIST)

    Programming Languages Ⅰ

    Course

  • K

    Korea Advanced Institute of Science and Technology(KAIST)

    Programming Languages Ⅱ

    Course

Why people choose Coursera for their career

Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Learner reviews

4.9

1,900 reviews

  • 5 stars

    93.15%

  • 4 stars

    5.47%

  • 3 stars

    0.15%

  • 2 stars

    0.31%

  • 1 star

    0.89%

Showing 3 of 1900

J
JB
5

Reviewed on Oct 10, 2016

Fantastic course providing not only a great introduction to Functional Programming fundamentals, but also leading on to how languages relate to one another. Highly recommended.

S
SS
5

Reviewed on Jan 4, 2017

Instant favourite programming course. Great instructor and material, fun assignments, mind-bendy recursion, cool concepts you didn't know you wanted to know about. Learned a lot.

H
HM
5

Reviewed on Nov 17, 2016

Much much better than I ever expected even though I had already seen how good the instructor's other video lessons are -- definitely worth the time to take the course and do the home work.

View more reviews
Coursera Plus

Open new doors with Coursera Plus

Unlimited access to 10,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Learn more

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Explore degrees

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Learn more

Frequently asked questions

Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

  • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.

  • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policyOpens in a new tab.

Yes. In select learning programs, you can apply for financial aid or a scholarship if you can’t afford the enrollment fee. If fin aid or scholarship is available for your learning program selection, you’ll find a link to apply on the description page.

More questions

Visit the learner help center

Financial aid available,

Coursera Footer

Technical Skills

  • ChatGPT
  • Coding
  • Computer Science
  • Cybersecurity
  • DevOps
  • Ethical Hacking
  • Generative AI
  • Java Programming
  • Python
  • Web Development

Analytical Skills

  • Artificial Intelligence
  • Big Data
  • Business Analysis
  • Data Analytics
  • Data Science
  • Financial Modeling
  • Machine Learning
  • Microsoft Excel
  • Microsoft Power BI
  • SQL

Business Skills

  • Accounting
  • Digital Marketing
  • E-commerce
  • Finance
  • Google
  • Graphic Design
  • IBM
  • Marketing
  • Project Management
  • Social Media Marketing

Career Resources

  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Get a PMP Certification
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Popular Data Analytics Certifications
  • What Does a Data Analyst Do?
  • Career Development Resources
  • Career Aptitude Test
  • Share your Coursera Learning Story

Coursera

  • About
  • What We Offer
  • Leadership
  • Careers
  • Catalog
  • Coursera Plus
  • Professional Certificates
  • MasterTrack® Certificates
  • Degrees
  • For Enterprise
  • For Government
  • For Campus
  • Become a Partner
  • Social Impact
  • Free Courses
  • ECTS Credit Recommendations

Community

  • Learners
  • Partners
  • Beta Testers
  • Blog
  • The Coursera Podcast
  • Tech Blog

More

  • Press
  • Investors
  • Terms
  • Privacy
  • Help
  • Accessibility
  • Contact
  • Articles
  • Directory
  • Affiliates
  • Modern Slavery Statement
  • Manage Cookie Preferences
Learn Anywhere
Download on the App Store
Get it on Google Play
Logo of Certified B Corporation
© 2025 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok
Coursera

Sign up

Learn on your own time from top universities and businesses.

​
​
Between 8 and 72 characters
Your password is hidden
​

or

Already on Coursera?


I accept Coursera's Terms of Use and Privacy Notice. Having trouble logging in? Learner help center

This site is protected by reCAPTCHA Enterprise and the Google Privacy Policy and Terms of Service apply.