Hi There!

I'm Dan Schlegel, an Assistant Professor in the Computer Science Department at SUNY Oswego

CSC344 – Spring 2021

Programming Languages

Lecturer:

Prof. Daniel R. Schlegel, 464 Shineman Center, daniel.schlegel@oswego.edu
Office/Lab hours: Typically 2-3pm on Zoom Monday through Friday, but send mail to set up an appointment or ask questions any time.
Section OY1: MWF 11:45am-12:40pm
Class Location: Zoom

Teaching Assistant:

Nazar Trut, Aman Singh
Office Hours: Monday 1-3, 3-5; Tuesday – 1:30-3:30; Wednesday 1-3, 3-5; Friday 3-5

Course Description:

This course introduces programming language concepts including design, syntax, semantics, pragmatics, implementation, and evaluation. Students will become familiar with the different categories of languages, including procedural, functional, object-oriented, logic, and concurrent programming paradigms. Theoretical topics will be covered in class, and students will complete projects on their own in several languages. The intention is that after this course the student will be able to quickly begin using new languages simply from an understanding of the syntax and a list of concepts used in that language.

Course Objectives: 

  • To write programs in each of several languages primarily supporting different approaches to programming
  • To write programs to process some representation of code for some purpose, such as an interpreter, an expression optimizer, or a documentation generator
  • To use the specifications of a given language to determine the syntax and semantics of supported constructions
  • To explain and follow the rules governing the use of a given type in a given language
  • To obtain the effects of constructions of one language in other languages
  • To identify coding errors that lead to insecure programs in non-type-safe languages
  • To choose among language-supported approaches to concurrency in a given context, including data-parallelism, message-passing, and explicit threads with shared mutable state

Textbooks:

Required: Scott, Michael L., Programming Language Pragmatics 4e. Morgan Kaufmann, 2016
Recommended: Tate, Bruce, Seven Languages in Seven Weeks: A Pragmatic Guide to Learning Programming Languages. Pragmatic Bookshelf, 2010
Free Online: Slonneger, Kenneth and Kurtz, Barry L., Syntax and Semantics of Programming Languages. Addison Wesley, 1995

Useful Resources:

C

C Tutorial at tutorialspoint
C FAQ
C Language at cppreference
Advanced C Programming on LinkedIn Learning

Clojure

Clojure for the Brave and True 
Reference Materials at Clojure.org

Clojure – Getting Started
Clojure API

ClojureDocs

Clojure By Example
Clojure on LinkedIn Learning

Scala

Scala Tutorials
Scala for Java Programmers
Scala on LinkedIn Learning

Prolog

Using the SWI-Prolog REPL
SWI Prolog Reference Manual
Learn Prolog Now! Online Text
Prolog Tutorial

Python

Python 3 Tutorial
Moving to Python from Other Languages
Python Projects on LinkedIn Learning

Course Format:

This course is synchronous online, with all meetings happening on Zoom. Mondays and Fridays we will meet on Zoom for lectures, activities, progress reports, etc. On Wednesdays attendance is optional and the class time will serve as a 344-specific office hour for demos, questions, etc. This is an excellent time to watch assigned videos and do assigned reading.

A significant amount of the courses content will be presented asynchronously in the form of videos on Blackboard, while much of the synchronous content will involve exercises based on that content, along with project progress reports and Q&A sessions. Please do not share class recordings or other video content from the course outside of the students in the class. 

Attendance and Participation:

As per college policy, attendance in all sessions is obligatory. If you cannot attend a class meeting due to religious, athletic, health related circumstance, or circumstance of particular hardship, please notify me in advance via email. Please be ready to present proof, if necessary. It is expected that each person will come to class prepared, having watched or read any required materials, and will actively engage in each class session. 

Zoom Etiquette:

A positive learning environment relies upon creating an atmosphere where all students feel welcome. Discussion is meant to allow us to hear a variety of viewpoints. This can only happen if we respect each other and our differences. Hostility and disrespectful behavior is not acceptable.

Grading:

Grades will be comprised of projects, micro-projects, participation, and exams. A point-based system will be used, where each graded artifact will be assigned a point value and you can simply sum the points to determine your grade.

AssessmentPoints
Projects (5)500
Micro-Projects (5)100
Participation100
Quizzes (5)100
Final Exam200
Total1000

The default grading for the course will be along the university’s standard grading curve:

Letter: PointsLetter: Points
A: 930-1000C+: 770-790
A-: 900-920C: 730-760
B+: 870-890C-: 700-720
B: 830-860D+: 670-690
B-: 800-820D: 600-660
 E: 0-590

A more generous curve may be used, but should not be expected.

Assignments:

All assignments will be completed alone, but working together without writing or sharing code to come up with general solutions is encouraged. There will be 5 large projects, due typically two weeks after assignment. Each project will have an associated micro-project, due before the larger project, meant to exhibit the use of some language features important to the larger project. Progress reports will be in-class discussions of progress, and happen roughly halfway between the date the assignment is given out, and the date it is due. The assignments are difficult, and I recommend starting work on them as soon as possible, avoiding any tendency toward procrastination. You should plan on spending at least 10 hours per week on course work outside of class.

Projects must be satisfactorily demoed on Zoom, then submitted on Blackboard, to receive any credit. Partial solutions will not receive any credit. The late penalty will be 5% per day. Micro-projects must be submitted via Blackboard, and will not be accepted late (they do not need to be demoed).

Quizzes and Exams:

There will be six quizzes given during the semester, of which we will drop the lowest score. There also will be one exam, a final exam given during finals week. Quizzes and the final exam will be given using Blackboard.

Each quiz/exam question will be assigned a point value, questionPoints, where the following general scheme will be used in grading it:

0 – Did not attempt / No serious attempt / Completely incorrect
1/3 * questionPoints – Mostly incorrect solution
2/3 * questionPoints – Somewhat incorrect solution
3/3 * questionPoints – Perfect solution

Intermediate scores will be given as appropriate. The total points received on all questions will then be summed to determine your score.

Schedule/Outline:

During the semester we aim to cover the following topics:

Language Specification and Implementation
Syntax and Semantics
Names, Scope and Binding
Control Flow
Type Systems and Type Safety
Subroutines
Language Paradigms (including imperative, logic, functional, scripting, concurrent, and object oriented)

This syllabus and the course schedule are subject to change by the instructor. All changes and related justification will be announced in class, and updates will be reflected in this web version.

Lecture slides will be maintained on Blackboard, but much of the in-person content will include use of the whiteboard and/or group discussion which may not be reflected in notes elsewhere.

WeekDayDateTopicReading + Video Watching DueAssignment/Assessment
1M2/1First Day of Class
Syllabus, Overview
How to be Successful in CSC344
W2/3One-on-one Q&A
F2/5BNF/Parsing Exercises
Chapter 1 Discussion
Video: BNF/Parsing
Video: Brief History of PLs (2 parts)
Reading: PLP Chapter 1
2M2/8No ClassQuiz 1 Assigned
W2/10One-on-one Q&A
F2/12Memory/Pointers Exercises
C Q&A
Video: Memory Management (3 parts)
Video: Heap Allocation
Video: Garbage Collection
Reading: PLP 3.2; 8.5-8.5.2
Quiz 1 Due 11:59PM
Project 1 Assigned
3M2/15Writing Secure C CodeMicroproject 1 Due
W2/17One-on-one Q&A + Demos
F2/19Progress Report 1
Drop Deadline
Video: Functional Programming Introduction
Video: Lambda Calculus (2 parts)
Reading: PLP Chapter 11 through 11.3
4M2/22Reminder: You must demo projects!
Clojure Demo: Monty Hall Problem Simulation
Quiz 2 Assigned
W2/24No Class - Wellness Day
F2/26Brief Clojure Demo
Clojure Q&A, Exercises
Video: Developing Functions in Clojure
Reading: Start reading Clojure for the Brave and True
Quiz 2 Due Fri.
5M3/1Clojure Project DiscussionProject 1 Due
Project 2 Assigned
W3/3One-on-one Q&A + Demos
F3/5Project Q&AVideo: Types and Type Systems (3 parts)
Video: Propositions as Types
Reading: PLP 7-7.2
Microproject 2 Due
6M3/8Progress Report 2Quiz 3 Assigned
W3/10One-on-one Q&A + Demos
F3/12Scala Demo: Writing a Recursive Descent ParserQuiz 3 Due
7M3/15Project 3 DiscussedProject 3 Assigned
W3/17One-on-one Q&A + DemosProject 2 Due
F3/19Project Q&AIt's a catch up week! No new videos or reading.Microproject 3 Due Sunday 11:59pm
8M3/22
W3/24One-on-one Q&A + Demos
F3/26No Class - CTS Issues
9M3/29Progress Report 3
W3/31One-on-one Q&A + Demos
F4/2State-space problem solving with PrologVideos: Prolog (Week 8 Folder)Quiz 4 Assigned
10M4/5Project 4 DiscussedVideos: More Prolog (Week 9 Folder)Project 3 Due Tuesday
Project 4 Assigned
W4/7One-on-one Q&A + DemosQuiz 4 Due
F4/9Project Q&AVideos: Names, Scopes, and BindingsMicroproject 4 Due
11M4/12Withdraw Deadline
Binding + Scope Exercises
W4/14No Class - Quest Day!
F4/16Progress Report 4Video: Scripting Languages
12M4/19Dynamic Scope
Project Q&A
Quiz 5 Assigned
W4/21One-on-one Q&A + Demos
F4/23Work Day!It's a catch up week! No new videos or reading.Project 4 Due
Quiz 5 Due Fri.
13M4/26Project 5 DiscussedProject 5 Assigned
W4/28One-on-one Q&A + DemosMicroproject 5 Due
F4/30Work Day!Videos: Object Orientation
14M5/3Progress Report 5Quiz 6 Assigned
W5/5One-on-one Q&A + Demos
F5/7Last Day of Class
Concurrency
Course Evals
Last day to submit demos is 5/14
Quiz 6 Due
Project 5 Due
Finals WeekW5/12Optional Final Exam - 10:30-12:30 on Blackboard. Zoom link will be provided for announcements etc. If you don't take the final we average all 6 quizzes to replace it.Final Exam

Academic Integrity:

SUNY Oswego is committed to Intellectual Integrity. Any form of intellectual dishonesty is a serious concern and therefore prohibited. You can find the full policy online. While it is acceptable to discuss general approaches with your fellow students, the work you turn in must be your own. You may not turn in code found on the internet. If you have any problems doing the assignments, consult the instructor. See my page on plagiarism for an explanation of what I consider cheating. All parties involved in academic integrity violations will receive a score of zero for that quiz/exam/assignment, and all violations will be reported. Repeat violations, including across semesters, will result in failing the course.

Accessibility:

If you have a disabling condition which may interfere with your ability to successfully complete this course, please contact Accessibility Resources located at 155 Marano Campus Center, phone 315.312.3358, access@oswego.edu

Clery Act/Title IX Reporting:

SUNY Oswego is committed to enhancing the safety and security of the campus for all its members. In support of this, faculty may be required to report their knowledge of certain crimes or harassment. Reportable incidents include harassment on the basis of sex or gender prohibited by Title IX and crimes covered by the Clery Act. For more information about Title IX protections, go to https://www.oswego.edu/title-ix/ or contact the Title IX Coordinator, 405 Culkin Hall, 315-312-5604, titleix@oswego.edu. For more information about the Clery Act and campus reporting, go to the University Police annual report: https://www.oswego.edu/police/annual-report.