About this course: [As described below, this is Part C of a 3-part course. Participants should complete Parts A and B first -- Part C "dives right in" and refers often to material from Part A and Part B.] 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.
Taught by: Dan Grossman, Professor
Computer Science & Engineering
| Commitment | 8-16 hours/week |
| Language | English |
| How To Pass | Pass all graded assignments to complete the course. |
| User Ratings |
- Reading: Start Here!
- Video: Welcome to Part C
- Video: Overview of Part C Concepts
- Video: Part C Course Structure
- Reading: Part C Software Installation and Use: Ruby and irb
- Reading: Installing and Using SML and Emacs
- Reading: Section 8 Welcome Message
- Reading: Section 8 Reading Notes
- Reading: Code Files for All Section 8 Videos
- Video: Introduction to Ruby
- Video: Classes and Objects
- Video: Object State
- Video: Visibility
- Video: A Longer Example
- Video: Everything is an Object
- Video: Class Definitions are Dynamic
- Video: Duck Typing
- Video: Arrays
- Video: Blocks
- Video: Using Blocks
- Video: Procs
- Video: Hashes and Ranges
- Video: Subclassing
- Video: Why Use Subclassing?
- Video: Overriding and Dynamic Dispatch
- Video: Method-Lookup Rules, Precisely
- Video: Dynamic Dispatch Versus Closures
- Video: Optional: Dynamic Dispatch Manually in Racket
- Reading: Explanation of "Lesson Choices"
- Reading: Homework 6 Instructions
- Reading: Homework 6 Detailed Peer-Assessment Instructions
- Reading: Practice Problems for Another Game in Ruby
- Reading: Section 9 Welcome Message
- Reading: Section 9 Reading Notes
- Reading: Code Files for All Section 9 Videos
- Video: OOP Versus Functional Decomposition
- Video: Adding Operations or Variants
- Video: Binary Methods with Functional Decomposition
- Video: Double Dispatch
- Video: Optional: Multimethods
- Video: Multiple Inheritance
- Video: Mixins
- Video: Interfaces
- Video: Optional: Abstract Methods
- Reading: Explanation of "Lesson Choices"
- Reading: Homework 7 Instructions
- Reading: Homework 7 Peer Review Detailed Instructions
- Reading: Practice Problem for Double Dispatch and ML-to-Ruby
- Reading: Section 10 Welcome Message
- Reading: Section 10 Reading Notes
- Reading: (Lack of) Section 10 Code Files
- Video: Subtyping From the Beginning
- Video: The Subtype Relation
- Video: Depth Subtyping
- Video: Optional: Java/C# Arrays
- Video: Function Subtyping
- Video: Subtyping for OOP
- Video: Generics Versus Subtyping
- Video: Bounded Polymorphism
- Reading: Information About the Exam (Required Reading)
- Practice Quiz: Practice Final Exam
- Video: Summarizing All We Have Learned
- Video: Saying Good-Bye :-)
Each course is like an interactive textbook, featuring pre-recorded videos, quizzes and projects.
Connect with thousands of other learners and debate ideas, discuss course material, and get help mastering concepts.
Earn official recognition for your work, and share your success with friends, colleagues, and employers.
concise comparison between FP and OOP
The best course on coursera!
Very good and helpful!
No wasting time, efficient for busy learners.
Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
One of the best courses of my career. This was truly programming languages. You'll look at your programs, in any language you use, in a whole different way! Highly recommended!