Programming Languages, Part B

Product type
Logo Coursera (CC)
Provider rating: starstarstarstar_halfstar_border 7.2 Coursera (CC) has an average rating of 7.2 (out of 6 reviews)

Need more information? Get more details on the site of the provider.

Description

When you enroll for courses through Coursera you get to choose for a paid plan or for a free plan

  • Free plan: No certicification and/or audit only. You will have access to all course materials except graded items.
  • Paid plan: Commit to earning a Certificate—it's a trusted, shareable way to showcase your new skills.

About this course: [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 unders…

Read the complete description

Frequently asked questions

There are no frequently asked questions yet. If you have any more questions or need help, contact our customer service.

Didn't find what you were looking for? See also: Programming (general), C/C++, IT Security, Software / System Engineering, and Web Accessibility.

When you enroll for courses through Coursera you get to choose for a paid plan or for a free plan

  • Free plan: No certicification and/or audit only. You will have access to all course materials except graded items.
  • Paid plan: Commit to earning a Certificate—it's a trusted, shareable way to showcase your new skills.

About this course: [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.

Who is this class for: The course assumes students are familiar with programming covered by most introductory courses, but it is explicitly designed not to be a particularly advanced course. Students should be comfortable with variables, conditionals, arrays, linked lists, stacks, and recursion (though recursion will be reviewed and expanded upon), and the difference between an interface and an implementation. Students should be eager to write programs in languages new to them. Part C of the course analyzes basic object-oriented concepts and contrast them with those of other languages, so familiarity with Java or a closely related language (e.g., C#) might be helpful for Part C, but it is not necessary for the assignments. This course is based on a course designed for second- and third-year undergraduates: not a first computer science course, but not an advanced course either. So it certainly will not cover everything in the beautiful world of programming languages, but it is a solid introduction. It is designed to be eye-opening and fascinating both for learners seeking a "third or fourth programming course" and for learners with more experience who are looking for a clear and precise foundation in programming languages. The assignments in the course are designed to be challenging, but with everything you need in the course content. An introductory video and another reading discuss assumed background in some more detail in Week 1 of Part A of the course.

Created by:  University of Washington
  • Taught by:  Dan Grossman, Professor

    Computer Science & Engineering
Level Intermediate Commitment 8-16 hours/week Language English How To Pass Pass all graded assignments to complete the course. User Ratings 4.9 stars Average User Rating 4.9See what learners said Coursework

Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.

Help from your peers

Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.

Certificates

Earn official recognition for your work, and share your success with friends, colleagues, and employers.

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.

Syllabus


WEEK 1


Introduction, Course-Wide Information, and Software Installation (Start Here)
Welcome! Start here! Learn about this course and how it's organized.


3 videos, 2 readings expand


  1. Reading: Start Here!
  2. Video: Welcome to Part B
  3. Video: Overview of Part B Concepts
  4. Video: Part B Course Structure
  5. Reading: Part B Software Installation and Use: Racket and DrRacket


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...


23 videos, 6 readings expand


  1. Reading: Section 5 Welcome Message
  2. Reading: Section 5 Reading Notes
  3. Reading: Code Files for All Section 5 Videos
  4. Video: Introduction to Racket
  5. Video: Racket Definitions, Functions, Conditionals
  6. Video: Racket Lists
  7. Video: Syntax and Parentheses
  8. Video: Parentheses Matter! (Debugging Practice)
  9. Video: Dynamic Typing
  10. Video: Cond
  11. Video: Local Bindings
  12. Video: Toplevel Bindings
  13. Video: Mutation with set!
  14. Video: The Truth About Cons
  15. Video: mcons For Mutable Pairs
  16. Video: Delayed Evaluation and Thunks
  17. Video: Avoiding Unnecessary Computations
  18. Video: Delay and Force
  19. Video: Using Streams
  20. Video: Defining Streams
  21. Video: Memoization
  22. Video: Macros: The Key Points
  23. Video: Optional: Tokenization, Parenthesization, and Scope
  24. Video: Optional: Racket Macros With define-syntax
  25. Video: Optional: Variables, Macros, and Hygiene
  26. Video: Optional: Macro Examples
  27. Reading: Homework 4 Detailed Guidelines for Peer Assessment
  28. Reading: Notes and Tips for Section 5
  29. Reading: Extra Practice Problems

Graded: Homework 4 (Auto-Grader)
Graded: Homework 4

WEEK 2


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!


9 videos, 6 readings expand


  1. Reading: Section 6 Welcome Message
  2. Reading: Section 6 Reading Notes
  3. Reading: Code Files for All Section 6 Videos
  4. Video: Datatype-Programming in Racket Without Structs
  5. Video: Datatype-Programming in Racket With Structs
  6. Video: Advantages of Structs
  7. Video: Implementing Programming Languages
  8. Video: What Your Interpreter Can and Cannot Assume
  9. Video: Implementing Variables and Environments
  10. Video: Implementing Closures
  11. Video: Optional: Are Closures Efficient?
  12. Video: Racket Functions As “Macros” For Interpreted Language
  13. Reading: Homework 5 Detailed Guidelines for Peer Assessment
  14. Reading: Notes and Tips for Section 6
  15. Reading: Extra Practice Problems

Graded: Homework 5 (Auto-Grader)
Graded: Homework 5

WEEK 3


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.


8 videos, 5 readings expand


  1. Reading: Section 7 Welcome Message
  2. Reading: Section 7 Reading Notes
  3. Reading: Code Files for All Section 7 Videos
  4. Video: ML Versus Racket
  5. Video: What is Static Checking?
  6. Video: Soundness and Completeness
  7. Video: Weak Typing
  8. Video: Static Versus Dynamic Typing, Part One
  9. Video: Static Versus Dynamic Typing, Part Two
  10. Video: Optional: eval and quote
  11. Reading: Quiz Instructions
  12. Reading: Nothing (yet) (explanation)
  13. Video: Part B Wrap-Up and Part C Preview

Graded: Section 7 Quiz
There are no reviews yet.

Share your review

Do you have experience with this course? Submit your review and help other people make the right choice. As a thank you for your effort we will donate £1.- to Stichting Edukans.

There are no frequently asked questions yet. If you have any more questions or need help, contact our customer service.