CSC 533: Organization of Programming Languages
Spring 2001



Dr. David Reed
215 Old Gymnasium        x2583
DaveReed@creighton.edu

Office hours: MW 1:00-2:00, Th 1:30-3:00
W 4:30-5:30 (126 West Campus)
F 11:00-12:00 (411 Old Gym)
or by appointment

Text: Programming Languages: Paradigm and Practice (2nd ed.), Appleby & VandeKopple, McGraw-Hill Companies, Inc., 1997.


Course Description

This course will cover 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 eight 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 60-minute tests and a cumulative final exam.

Grades will be determined as follows:

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


Policy on Collaboration

The college policy on cheating and plagiarism is spelled out in the Student Handbook. Programs are to be the sole work of the student -- collaboration on the design or coding of a program is not allowed.


Tentative Schedule

WEEK
TOPICS
READINGS
HOMEWORK
1
introduction, history,
design issues
(html)
(pdf)
Chapter 0 HW1
2
syntax, BNF grammars,
semantics
(html)
(pdf)
Chapter 6
3
variables, bindings,
scope and lifetime,
memory management,
run-time stack
(html)
(pdf)
Chapter 1 HW2
4
5
simple data types,
heap management
(html)
(pdf)
Chapter 2 HW3
6
complex data types
TEST 1
7
abstraction,
block structure
(html)
(pdf)
Chapter 3
8
data abstraction,
objects in C++
(html)
(pdf)
Chapter 4 HW4
9
OOP in C++,
inheritance, late binding
(html)
(pdf)
10
Java
 
(html)
(pdf)
Online
11
OOP in Java,
Java vs. JavaScript
(html)
(pdf)
HW5
12
TEST 2
13
functional programming,
Scheme
(html)
(pdf)
Chapter 8 HW6
14
Scheme
 
(html)
(pdf)
Online
 
FINAL EXAM