Programming Languages
Quick Links: Useful Resources | Grading Summary | Day-by-day Schedule
Lecturer:
Prof. Daniel R. Schlegel, PhD, 464 Shineman Center, daniel.schlegel@oswego.edu
Office/Lab hours: Monday/Wednesday 2-4PM. Email any time with questions!
Section 800: MWF 12:40-1:35
Class Location: 122 Shineman Center
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
core.logic @ github
A core.logic primer
Scala
Scala Tutorials
Scala for Java Programmers
Scala on LinkedIn Learning
Python
Python 3 Tutorial
Moving to Python from Other Languages
Python Projects on LinkedIn Learning
Modality:
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 us in advance via email. Please be ready to present proof, if necessary.
We meet in person three times a week. There will be no recording, and we won’t work through the content with you in a one-on-one fashion during office hours or an appointment – basically, if you miss class then you missed out on what you signed up for when registering for the class and you will have to work through the content independently. Of course, we will answer questions about the content, if you have any, and there are exceptions for excused absences due to illness etc.
“Go Remote” Days Due to Weather: In short, we value our snow days and will do what is reasonable to make sure that no commuter is in danger, while also maintaining academic integrity. In long, the concept of a “Go Remote” day due to weather is crap. We deserve our snow days. Yes, snow days are a serious inconvenience and create a content crunch, specially if classes are cancelled indiscriminately. But, snow days are also a weather-gifted day of respite and nearly everyone appreciates an occasional day of rest. We may choose to skip certain topics during the semester so that we can afford to cancel class on a “Go Remote” day. If it turns out that many classes are cancelled due to weather, then we will have to assign independent reading / activities to cover some of the content.
Classroom 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.
Cell phones and headphones should not be out or used during lecture, and laptops should only be used for taking notes. If use of any electronics becomes distracting to other students I reserve the right to discontinue the allowance of their use.
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.
| Assessment | Points |
|---|---|
| Projects (5) | 500 |
| Micro-Projects (5) | 100 |
| Participation | 100 |
| Quizzes (5) | 100 |
| Final Exam | 200 |
| Total | 1000 |
The default grading for the course will be along the university’s standard grading curve:
| Letter: Points | Letter: Points |
|---|---|
| A: 930-1000 | C+: 770-790 |
| A-: 900-920 | C: 730-760 |
| B+: 870-890 | C-: 700-720 |
| B: 830-860 | D+: 670-690 |
| B-: 800-820 | D: 600-660 |
| E: 0-590 |
A more generous curve may be used, but should not be expected.
AI Policy:
AI and large language models (LLMs) can be used to a limited extent in CSC344.
Acceptable Use:
- Asking how to perform a simple action in a programming language, independent of the project assignment. For example: How do I write a loop in Clojure? or How do two-dimensional arrays work in C? or How do I read a file in Python?
- Asking for a tutorial or explanation of a language feature. For example: How do pointers work in C? or What does it mean that code-is-data-is-code in Lisp-like languages?
Unacceptable Use:
- Asking an LLM to write a solution to an assignment or part of an assignment.
- Anything that produces code that you directly use without having to understand it and modify it first for the projects.
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 in person during office hours to one of the instructors, then submitted on Brightspace, 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 Brightspace, and will not be accepted late (they do not need to be demoed).
Quizzes and Exams:
There will be five quizzes given during the semester. There also will be one exam, a final exam given during finals week. Quizzes will be open notes (you may only use your notebook – no electronic aides, book, or other materials). The final exam will be closed notes.
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 instructors. 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 Brightspace, 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.
| Week | Day | Date | Topic | Assignment/Assessment |
|---|---|---|---|---|
| 1 | Monday | 8/25 | First Day of Class Syllabus & Overview How to be successful in CSC344 | Reading: PLP Chapter 1 |
| Wednesday | 8/27 | PL Intro A Brief History of PLs | Continue reading PLP Chapter 1… Dijkstra – Go To Statement Considered Harmful |
|
| Friday | 8/29 | History, contd. BNF / Parsing | ||
| 2 | Monday | 9/1 | No Class – Labor Day | |
| Wednesday | 9/3 | Parsing, concluded How a Compiler Works C BNF Memory Management | Reading Start looking at C useful resources (figure out what is available to you where!) | |
| Friday | 9/5 | C Memory Allocation, contd. What are Pointers Good For? | Project 1 – Spelling Corrector in C due (demoed) 9/19. Submit on Brightspace after successful demo! Microproject due 9/10 on Brightspace. | |
| 3 | Monday | 9/8 | No Class | Reading: PLP 3.2 “Object Lifetime and Storage Management”; 8.5-8.5.2 “Pointers and Recursive Types” |
| Wednesday | 9/10 | Stack, Heap allocation Quiz 1 Study Guide | ||
| Friday | 9/12 | Heap, Referencing Operator, Free | Quiz 1 | |
| 4 | Monday | 9/15 | Progress Report 1 | Reading: PLP 11.1-11.3 on Functional Languages |
| Wednesday | 9/17 | Work Day! | Start Reading “Clojure for the Brave and True” | |
| Friday | 9/19 | Functional Programming, Introduced | Project 1 Due! | |
| 5 | Monday | 9/22 | A Clojure Primer The Monty Hall Problem Simulator | Project 2 due (demoed!) 10/6. Microproject due 9/26 11:59pm om Brightspace. |
| Wednesday | 9/24 | Quiz 2 Study Guide Clojure Substitute Functions | ||
| Friday | 9/26 | Clojure Q&A Strategies for learning a new PL | Quiz 2 | |
| 6 | Monday | 9/29 | Reduction, Lambda Calculus | |
| Wednesday | 10/1 | Progress Report 2 | ||
| Friday | 10/3 | Work Day | ||
| 7 | Monday | 10/6 | Type Inference | Project 2 Due |
| Wednesday | 10/8 | Writing Recursive Descent Parsers | Project 3 due (demoed) 10/27. Microproject due 10/17 on Brightspace | |
| Friday | 10/10 | No Class – Fall Break | ||
| 8 | Monday | 10/13 | Finish Recursive Descent Parser Example | Reading: PLP Chapter 7 on Type Systems |
| Wednesday | 10/15 | Quiz 3 Study Guide Propositions as Types | ||
| Friday | 10/17 | Names, Scopes, and Bindings | Quiz 3 | |
| 9 | Monday | 10/20 | Scope, contd. | |
| Wednesday | 10/22 | Progress Report 3 | ||
| Friday | 10/24 | Pattern Matching | Reading: A core.logic Primer | |
| 10 | Monday | 10/27 | Solving Logic Problems with core.logic Class Example | |
| Wednesday | 10/29 | State-Space Problem Solving with core.logic Farmer, Goat, Wolf, Cabbage Problem | Project 4 due (demoed) 11/10. Microproject due 11/3 on Brightspace | |
| Friday | 10/31 | Work Day! | ||
| 11 | Monday | 11/3 | OO: Generics / Templates | |
| Wednesday | 11/5 | Progress Report 4 | ||
| Friday | 11/7 | Static/Dynamic Method Binding | Quiz 4 | |
| 12 | Monday | 11/10 | In-Class Work Day | |
| Wednesday | 11/12 | Multiple Inheritance | ||
| Friday | 11/14 | Scripting Languages | Project 5 due (demoed) 12/1, microproject due 11/19 on Brightspace | |
| 13 | Monday | 11/17 | Scripting Languages, contd. | |
| Wednesday | 11/19 | Concurrency/Parallelism | ||
| Friday | 11/21 | Progress Report 5 | Quiz 5 | |
| 14 | Monday | 11/24 | No Class – Thanksgiving Break | |
| Wednesday | 11/26 | No Class – Thanksgiving Break | ||
| Friday | 11/28 | No Class – Thanksgiving Break | ||
| 15 | Monday | 12/1 | Work Day | |
| Wednesday | 12/3 | 50 in 50 | ||
| Friday | 12/5 | 50 in 50 Final Exam Study Guide Last Day to Demo: Wednesday 12/10! Finals week office hours: Monday 1-3, Wednesday 10:30-12:30 | ||
| Finals Week | Friday | 12/12 | Final Exam 10:30-12:30 | Final Exam 10:30-12:30 |
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 or generated using AI models. If you have any problems doing the assignments, consult the instructor. See this page on plagiarism for an explanation of what we consider cheating.
All parties involved in minor academic integrity violations will receive a score of zero for that quiz/exam/assignment, and all violations will be reported. Minor violations are those which could feasibly happen accidentally or due to a little carelessness. Major violations will result in failing the course. Repeat violations, including across semesters, will result in failing the course.
SUNY Oswego Basic Needs Syllabus Statement:
SUNY Oswego is dedicated to recognizing the basic needs of every individual on campus by connecting them to resources and services that assist them in meeting their basic needs. If you are in need of food, clothing, academic supplies, emergency housing, addiction services or are unsure of what resources are available to meet your basic needs, please complete the following form to connect to the Office of the Dean of Students: Basic Needs Self-Disclosure Form.
For information on mental health services visit the Counseling Services website and for information on health services visit the Health Services website.
If you have any questions or would like to schedule a meeting with one of the Assistant Dean of Students, email deanofstudents@oswego.edu or call 315-312-5483. Visit the Office of the Dean of Students website https://ww1.oswego.edu/dean-students/ for more information.
For other inquiries, visit the Oz Concern Navigator at https://oswego.concerncenter.com.
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-