CS 341 Programming Languages
Fall 2004

Current Official Course Description. (Needs to be updated.) This course examines the major paradigms underlying modern programming languages. The course currently focuses on object-oriented and logic programming. The rationale of the paradigms is discussed along with typical programming idioms used with them. Programming exercises are used to illustrate concepts--the course does not aim to make students proficient programmers in all the language that will be studied.

Prerequisites. CS142 or equivalent.
Location and Times. Science Center 354, TuTh 8:00-9:15.
Instructor. Alexis Maciel. Science Center 379, 268-2385, alexis@clarkson.edu.
Office Hours. M 2:00-4:00, Tu 9:30-11:00, W 9:30-11:00.

Required Text.

Course Objectives.

  1. To learn the basic concepts and techniques of logic programming.

  2. To become familiar with the central issues and techniques underlying the design and implementation of programming languages.
Demonstrable outcomes. By the end of the semester,
  1. You will be able to write small Prolog programs.

  2. You will have a good understanding of how the Prolog interpreter works.

  3. You will understand some of the key issues arising in the design of programming languages.

  4. You will be familiar with some of the main techniques for implementing programming languages.

Topics to be covered. Logic programming: basic Prolog syntax, unification and variable instantiation, backtracking, input and output, file handling, arithmetic, lists, conditional execution, cuts, repetition through backtracking, tail recursion, trees, and sorting. Programming language design and implementation: TBA.

Grading. Your evaluation will be based on several homework assignments, two tests, two self-assessments of your performance on these tests, one for each test, and a final exam. Your course grade will be computed using the following formula:

15% A + 20% T1 + 5% SA1 + 20% T2 + 5% SA2 + 35% F

The final exam will be cumulative and can be used to make up for half of each test. The minimum grade you can get on a self-assessment is the grade you got on the corresponding test. Tentative dates for the tests are October 7 and November 18. All students are required to write the final exam (no exemptions).

Policy for missed work. There will be no make-up assignments. Late assignments may be accepted if a good excuse is provided and if arrangements are made at a reasonable time, in advance, if possible. Make-up tests can be arranged under the same conditions. Other special arrangements can be made for students forced to miss more than a few days of class.