CSC 533: Programming Languages
Spring 2024


9:30-10:45 TR
Eppley 119
Dr. David Reed
209A Hitchcock      x2583
DaveReed@creighton.edu



Official Texts: Concepts of Programming Languages (12th ed.), Sebesta, Addison-Wesley, 2018.
  [Note: The 11th edition (global edition) is available for free online, and can be used as an alternative to buying the latest version.]
  The Joy of Clojure (2nd ed.), Fogus and Houser, Manning, 2014.

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 memory management. The implementation of these concepts in different languages will be examined, with special attention paid to Java and C/C++. The second part of the course will focus on different programming paradigms: procedural, object-oriented, and functional programming. Java, C++, and JavaScript will be studied as hybrid languages, combining both procedural and object-oriented features with varying design goals. Clojure 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. In addition, groups of 2-3 students will each research and present an overview of a modern scripting language (e.g., perl, php, python, ruby, R, scala).

The specific goals of this course are:

Course Structure

Students are expected to attend classes in person and adhere to all Creighton community standards, including behaving in a respectful manner and contributing to a positive learning environment. Disruptive or disrespectful behavior may result in removal from class. Laptops are allowed and many students have found the ability to work along with the instructor very helpful.

If you must miss a class because of an emergency, you are expected to notify the instructor as soon as possible. If you are sick, contact the Student Health Education and Compliance Office (402-280-2735) immediately and follow their recommendations. Be aware that all class materials posted on Blueline, including quizzes, tests and discussions, are considered to be copyrighted and are intended to be used only by students enrolled in the class, for the purposes of fulfilling the course objectives. Recording lectures without permission or sharing any of these materials with others outside of the course will be considered "misuse of academic resources," as defined in the Creighton University Student Handbook.

Required Work

There will be 5-7 homework assignments, most of which will involve programming. Assignments will be submitted electronically via the class BlueLine site and will be due at midnight on the date specified. Late assignments will receive up to 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. The group project will involve researching a modern scripting language and giving a 20-minute presentation on that language to the class. In addition, there will be 6-8 module quizzes (with the lowest quiz grade dropped), a midterm exam and a cumulative final exam. Grades will be determined as follows:

homework assignments 40 %
group project/presentation 10 %
module quizzes 05 %
midterm exam 20 %
(cumulative) final exam 25 %

At the minimum, departmental grading cutoffs for the final average will apply. That is, 93-100% guarantees an A, 90-92% an A-, 87-89% a B+, 83-86% a B, 80-82% a B-, 77-79% a C+, 73-76% a C, 70-72% a C- and 60-70% a D. Depending on class performance, some shifting of grades (in an upward direction only) may occur as final letter grades are assigned.

Regular attendance is expected of all students. If you must miss class for a legitimate reason, it is your responsibility to make up missed work. Quizzes and Assignments will not be rescheduled except in extreme circumstances. It is expected that all students check their Creighton email accounts regularly. Official announcements, such as assignment revisions or class cancellations, will be distributed through Creighton email.

Policy on Collaboration

Creighton's policy on cheating and plagiarism is spelled out in the Student Handbook, with college procedures available online. In addition to this, the following guidelines hold pertaining to programs. Programs are to be completed by each student independently, with no outside assistance in program design or implementation (which includes AI tools). You may converse with other students about general course material or simple debugging (e.g., "Do you know what this error message means?"), but any questions regarding homework assignments should be directed at the instructor only.

Violations of this policy will be dealt with severely, with possible outcomes including negative scores on the assignment and failure in the course. In the case of programming assignments, you are encouraged to start early so that there is time to seek help from the instructor as the need arises.

Tentative Schedule

DATES TOPICS READINGS HOMEWORK
Jan 9
11
Introduction, overview. (pptx)
Background & syntax: (pptx)
S: Ch 1
S: Ch 2-3
 
16
18
   history, paradigms, BNF, EBNF.
Variables & bindings: (pptx)
 
S: Ch 5
HW1: due 1/26
 
23
25
   static vs. dynamic binding, stack vs. heap,
   scope & lifetime.
 
 
 
 
30
Feb 1
SILLY Code Review
Data types: (pptx)
 
S: Ch 6
HW2: due 2/12
 
6
8
   primitives, pointers, memory management, garbage collection.
Data & control. (pptx)
 
S: Ch 7-8
 
 
13
15
Subprograms: (pptx)
   subprogram linkage, parameters, run-time stack.
S: Ch 9
S: Ch 10
HW3: due 3/1
 
20
22
Language evolution: (pptx)
   C --> C++ --> Java.
S: Ch 11
S: Ch 12
 
 
27
29
MIDTERM EXAM
Exam Debrief
 
 
 
Presentation
Mar 5
7
SPRING BREAK -- NO CLASSES.
12
14
Functional programming & Clojure. (pptx)
Closure basics: (pptx)
S: Ch 15
F&H: Ch 2
 
 
19
21
   data types, functions, if, cond,
Presentation Workday
F&H: Ch 4
 
HW4: due 4/5
 
26
28
   recursion, tail vs. full,
   high-order functions, in-class exercises.
 
 
 
Presentation checkin
Apr 2
4
Closure structures: (pptx)
   lists, sets, maps, trees.
F&H: Ch 5
 
 
 
9
11
Advanced Clojure: (pptx)
   1st-order functions, lazy sequences, closures, OOP.
F&H: Ch 6
 
HW5: due 4/26
Presentation draft
16
18
Concurrency: (pptx)
   semaphores, monitors, Java threads.
Ch 13
 
 
Practice Presentation
23
25
Presentations: R, Ruby, Go
Presentations: Kotlin, Swift, Rust
 
 
 
 
May 6 FINAL EXAM    Mon, 10:00-11:40

Sample code from the lectures


Creighton University may modify, suspend, or postpone any and all activities and services immediately and without notice because of force majeure causes beyond Creighton's control and occurring without its fault or negligence including, but not limited to, acts of god, fire, war, governmental action, terrorism, epidemic, pandemic, weather, national emergencies, or other threats to the safety of students or staff. Creighton may, at its option, alter the academic schedule or provide alternate instruction modalities to meet course objectives and competencies and program outcomes, including, but not limited to, distance or remote learning, until such time as Creighton determines normal operations may resume safely.