ORIENTATION

Lecture section 1 of this course is a continuation of our integrated COMP151-251 yearlong sequence, designed to give you an enhanced holistic perspective, comparing and contrasting the most important paradigms of programming languages. We will be continuing with the C++ and Scheme/Lisp concepts you have learned last semester, and further transitioning to better understand their functional and generic programming roots and foundations. We will also learn about the syntactic description and analysis of programming languages, and their runtime environments. Toward the end we will extend our learning to logic programming, which is a powerful paradigm that has yet to become widely exploited in typical C++ environments.

ACADEMIC CALENDAR DESCRIPTION

Comparative studies of programming languages, programming language concepts and constructs. Non-imperative programming paradigms: object-oriented, functional, logic, concurrent programming. Basic concepts of program translation and interpretation. Storage allocation and run-time organization. Prerequisite: COMP151/151H and COMP171/171H

TEXTBOOKS

1. Programming Languages: Concepts and Constructs (2nd Edition), by Ravi SETHI. Addison-Wesley, 1996.

REFERENCE BOOKS

1. Structure and Interpretation of Computer Programs (2nd edition), by Harold ABELSON and Gerald Jay SUSSMAN, with Julie SUSSMAN. MIT Press, 1984. ISBN: 0-262-01077-1
2. Elements of ML Programming (2nd Edition), by Jeffrey D. ULLMAN. Prentice-Hall, 1998. ISBN: 0-13-790387-1.
3. Programming in Prolog (5th Edition), by William F. CLOCKSIN and Christopher S. MELLISH. Springer-Verlag, 2003. ISBN: 3-54-000678-8.
4. Thinking in C++, Volume One: Introduction to Standard C++ (2nd Edition), by Bruce ECKEL. Prentice-Hall, 2000. ISBN: 0-13-979809-9.
5. Thinking in C++, Volume Two: Practical Programming, by Bruce ECKEL and Chuck ALLISON. Prentice-Hall, 2004. ISBN: 0-13-035313-2.

Full text and code for both Thinking in C++ volumes are available online at no cost at http://www.BruceEckel.com.
An official Hong Kong mirror site for fast downloading is at http://www.cs.ust.hk/~dekai/library/ECKEL_Bruce/.

MAJOR TOPICS

• Introduction
• Language description
• Imperative and object-oriented programming (C++)
• Functional programming (Lisp/Scheme, Standard ML)
• Logic programming (Prolog)

TAS

• Victor CHEUNG (vcheung@cs.ust.hk)
• Kent Jiancong CHEN (kentchen@cs.ust.hk)
• LAW Wai Kong (maxlawwk@cs.ust.hk)
• Xiaofeng YU (xfyu@cs.ust.hk)
• ZHU Junhua (csjhzhu@ust.hk@cs.ust.hk)

OFFICE HOURS

REQUIRED SIGNATURE ON HONOR STATEMENT

PLAGIARISM

All materials submitted for grading must be your own work. You are advised against being involved in any form of copying (either copying other people's work or allowing others to copy yours). If you are found to be involved in an incident of plagiarism, you will receive a failing grade for the course and the incident will be reported for appropriate disciplinary actions.

University policy requires that students who cheat more than once be expelled. Please review the cheating topic from your UST Student Orientation.

Warning: sophisticated plagiarism detection systems are in operation!

COLLABORATION

EXAMINATIONS

There will be one midterm worth 250 points (25%), and one final exam worth 350 points (35%).

HOMEWORK

Programming assignments will account for a total of 300 points (30%).

LABS

All information for laboratory assignments is at http://course.cs.ust.hk/comp151/labs/.

Laboratory assignments will be announced at the end of each week, and will be due on the following Friday at 23:00. Laboratory assignments must be in C++ on Unix and will be collected electronically using the automated CASS assignment collection system. Late assignments cannot be accepted. Sorry, in the interest of fairness, exceptions cannot be made.

You will also have the option to turn in your laboratory assignments in lab by demonstrating to the TA. This will also give you an opportunity to get an early indication of whether your assignment is correct. If not, you may still decide to fix it, and then wait until the Friday 23:00 CASS collection to turn in your assignment.

There will be approximately 10 laboratory assignments, each accounting for 10 points, for a total of 100 points (10%).

GRADE GUARANTEES