CS383 Programming Languages

Course Summary

A small number of concepts underline the hundreds of programming languages that have been designed and implemented. This course introduces the concepts that serve as a basis for programming languages. It aims to provide the students with a basic understanding and appreciation of the various essential programming language constructs, programming paradigms, evaluation criteria and language implementation issues. The course covers concepts from functional, imperative, object-oriented, logic programming and optionally scripting languages. These concepts are demonstrated by incrementally adding more features to a simple functional language called Lambda Calculus to eventually arrive at a full-fledged, user-friendly general purpose programming language. At the end of the course, a number of modern programming languages from various paradigms are presented as examples.

Latest News and Announcements

Administrative Information

Lectures: Mon 16:00-17:40, Thu 16:00-17:40, Dongshangyuan 107.

Instructor: Kenny Zhu - SEIEE 03-541 Phone: 3420-4592 Email: kzhu[at]cs[dot]sjtu[dot]edu[dot]cn
Office hours: by appointment via email or ask after class

Teaching Assistant: Yuding Liang
Email: liangyuding[at]sjtu[dot]edu[dot]cn
Office hours: Thu 16:00-17:00

Reference Textbooks:

  1. Programming Languages Principles and Paradigms by Allen Tucker and Robert Noonan, McGraw Hill / 2009-5-1 (Also published by Tsinghua University Press and available at the University Textbook Office).
  2. Practical Foundations for Programming Languages by Robert Harper, Cambridge University Press.
  3. Types and Programming Languages by Benjamin C. Pierce, The MIT Press.
  4. Programming Languages: Application and Interpretation by Shriram Krishnamurthi, Brown, Online.


  1. In-class quizzes: 10%
  2. Tutorial participation: 5%
  3. Assignments: 30-40%
  4. Project: 25% Project Website
  5. Exam (in-class test): 20-30%


ClassDateTopic SlidesResourcesHomework
102/28/2018 Introduction[pdf] Tucker Ch.1
203/05/2018 Inductive Definition and Proofs[pdf] Harper Ch. 1-4 hw1 (pdf) hw1 (tex) Quiz 1
33/12/2018 Untyped Lambda Calculus[pdf] Pierce Ch 5, 8, 9
43/19/2018 Tutorial 1[pdf] Project description, Assignment 1
53/26/2018 Untyped Lambda Calculus (II), Simply-typed Lambda Calculus[pdf] Pierce Ch 5, 8, 9 hw2 (pdf) hw2 (tex) Quiz 2
64/02/2018 Extension to Simply-typed Lambda Calculus (I)[pdf] Pierce Ch. 11 Quiz 3
74/10/2018 Tutorial 2[pdf] Assignment 2
804/16/2018 Extension to Simply-typed Lambda Calculus (II) [pdf] Pierce Ch. 11 hw3 (pdf) hw3 (tex)
Copyright (c) Kenny Q. Zhu, 2012-2018.