CSC 533: Organization of Programming Languages
Fall 2002


3:30-4:45 MW
411 Old Gymnasium
Dr. David Reed
215 Old Gymnasium      x2583
DaveReed@creighton.edu



Text: Concepts of Programming Languages (5th ed.), Sebesta, Addison-Wesley, 2002.


Course Description

This course is concerned with the concepts and practice of programming languages. The first part of the course will focus on general programming language concepts such as binding, type checking, and parameter passing. The implementation of these concepts in different languages will be examined, with special attention paid to C/C++ and Java. The second part of the course will focus on different programming paradigms: procedural, object-oriented, and functional programming. C++, Java, and JavaScript will be studied as hybrid languages, combining both procedural and object-oriented features with varying design goals. Scheme will be studied as an example of a completely different programming paradigm, one which focuses on functional composition as opposed to state transformation or object interaction.

The specific goals of this course are:


Required Work

There will be approximately six homework assignments, most of which will involve programming. Assignments are due at the beginning of class on the date specified. Late assignments will receive 75% of full credit if they are handed in within one week of the specified due date. After one week, no credit will be given. In addition, there will be weekly quizzes, two 75-minute tests and a cumulative final exam.

There is no specific attendance policy for the course, although it is expected that absences will leave the student unprepared for tests and assignments. Quizzes and tests will not be rescheduled except in extreme circumstances. However, the lowest quiz grade will be dropped.

Grades will be determined as follows:

homework assignments 40 %
weekly quizzes 05 %
two 75-minute tests 30 %
(cumulative) final exam 25 %

At the minimum, traditional grading cutoffs will apply. That is, 90% is guaranteed an A, 87% is guaranteed a B+, etc. Depending on class performance, some shifting of grades (in an upward direction only) may occur as final letter grades are assigned.


Policy on Collaboration

The college policy on cheating and plagiarism is spelled out in the Student Handbook. In addition to this, the following guidelines hold pertaining to programs. Programs are to be the sole work of the student -- collaboration on the design or coding of a program is not allowed. Students may seek debugging assistance or clarifications on assignments using the class mailing list: csc533@creighton.edu.

Repeat: All student interactions regarding homework assignments must take place via the class mailing list!


Tentative Schedule

DATES
TOPICS
READINGS
HOMEWORK
 
Aug 21
 
Introduction, overview
(ppt)
(pdf)
Chapter 1 HW1: Due 9/4
26
28
  evolution of languages.
Syntax, BNF grammars,
(ppt)
(pdf)
Chapters 2 & 3
Sep 2
4
LABOR DAY
  parsing, semantics.
Chapter 3 HW2: Due 9/11
Sep 9
11
Variables, bindings,
  stack vs. heap,
(ppt)
(pdf)
Chapter 5
16
18
  scoping rules.
Simple data types, pointers,
(ppt)
(pdf)
Chapter 6
23
25
  memory management,
  complex data types.
Chapter 7
30
Oct 2
TEST 1
Control & subprograms,
(ppt)
(pdf)
Chapters 8 & 9 HW3: Due 10/28
7
9
  parameter passing,
  run-time stack.
Chapter 10
14
16
FALL BREAK
21
23
Data abstraction,
  inheritance, late binding,
(ppt)
(pdf)
Chapters 11 & 12 HW4: Due 11/11
28
30
  OOP.
Java,
(ppt)
(pdf)
Online
Nov 4
6
  Java and OOP,
  Java vs. JavaScript.
11
13
review
TEST 2
18
20
sick day - no class
Functional programming,
(ppt)
(pdf)
Chapter 15
25
27
  Scheme,
THANKSGIVING
(ppt)
(pdf)
Online HW5: Due 12/4
Dec 2
4
  Scheme and OOP.
course overview
 
10
FINAL EXAM     (10:00 - 11:40)