CSE4250: Programming Language Concepts (Fall 2017)

General info

Instructor

Ryan Stansifer

Office hours

Check my WWW page for up to date information, you are welcome to send me e-mail.

Lectures

Class meets from 10am to 9:50am Monday, Wednesday, and Fridays in the Crawford (CRF) Building, room 404.

Catalog Description

CSE 4250 Programming Language Concepts. A survey of programming language concepts and design principles of programming paradigms (procedural, functional and logic). Topics include a history of programming languages, data types supported, control structures and run-time management of dynamic structures. Prerequisite: CSE 2010.

Overview

This is a course in comparative programming languages. We learn the fundamental concepts important to the field. We will study the major programming language paradigms: imperative, logic and functional. Among the other topics discussed are syntax, semantics, types and objects, exception handling, and modules.

Why study programming languages?

Above all, the class helps alleviate the fear of having to write in some new programming language.

Prerequisites

Students are expected to know how to program in an imperative language like Java, Ada or Pascal, and to know about algorithms and data structures. Such material is taught in CSE 1001, 1002, 2010 in the undergraduate curriculum. Some mathematical sophistication is desirable. The more you know, the more you learn.

Textbook

The new textbook for the class is:

Scott Michael Scott.
Programming Languages, fourth edition.
Morgan Kaufmann, San Francisco, California, 20??.
ISBN-13: 978-0124104099
book cover
We are following plan "P" as described in Figure 1 of the preface on page xxx [30].

The reading assignments from the book are given below in the syllabus. It is helpful to read the book before we get to the topic in lecture, so the reading assignment should be completed by the indicated week in the syllabus. Some exam questions may come from the book even when we must cover some topics only briefly in lecture. We cover the material roughly in the order in the book, but not exactly. We will cover the last chapters of the book in more depth, so the lecture notes or other resources will be especially important at the end of the semester.

You may wish to read other textbooks that cover roughly the same material for a broader perspective: Sebesta, Tucker and Noonan, Mitchell, Stansifer.

Sebesta Robert W. Sebesta.
Concepts of Programming Languages, eleventh edition.
Boston, Massachusetts: Addison-Wesley, 2016.
ISBN13: 978-0-13-394302-3
book cover
Mitchell Mitchell, John Clifford
Concepts of Programming Languages.
Cambridge, England: Cambridge University Press, 2003.
ISBN: 0-521-78098-5
book cover
Stansifer Ryan Stansifer.
The study of programming languages.
Prentice Hall, 1995. ISBN: 0-13-726936-6
book cover
Tucker Allen Tucker and Robert Noonan.
Programming Languages: Principles and Paradigms.

Three kinds of supplementary course material are available on the Internet:

Grading and assignments

There will be two in-class midterms and a final exam. There will be a short quiz at the beginning of class. Each quiz will be worth a few points to encourage punctuality, attentiveness, and attendance in class. These points will be added to the point total for exams and cannot be made up. In addition, we anticipate that there will be several projects. The grade for the course will be based 60 percent on the exams, 40 percent on the projects.

I tend to grade using the entire scale and not just the top end. This means that your numeric score may be lower that you are accustomed. This does not necessarily mean you are doing badly. Your grade is determined mostly by how you do compared to the rest of the class, not by how hard or easy the tests are. If there are many students in the class, the average numeric score is roughly equivalent to a B- letter grade. Hence, a rough way to tell how you are doing in the class is: above average numeric score means A or B, below average means C or D. The letter grade for the class will be assigned to each student at the end of the semester. Cutoffs based on the weighted sum of these numeric scores will determine the letter grade. Sometimes I have to make some very tough choices; invariably someone in the class must receive the highest B, the highest C, etc in the class. Your best strategy is to not make it close.

For each student the numeric scores for the assignments and exams are recorded. If you have any question about your standing in the class, or if some score has been recorded wrong, please contact me.

Students are expected to take the final exam at the scheduled time during finals week. Academic misconduct, such as representing someone else's work as your own, will result in a grade of 'F' for the class. Please read the CS honor code. If you receive ideas, code, or help from any source, be sure to give proper credit and acknowledgment.

Please note that all course work (homework, projects, exams, etc) is archived. This is done for two purposes: for review by accrediting agencies (for the purposes of maintaining the accreditation of the CS program), and to detect plagiarism.

Projects

There will be several projects in this course. The projects are not especially hard, but learning new languages takes time. Leave time to experiment and learn---that's the point of the projects. Do not wait until the last week to start the projects. It is wise to write at least one simple program in the language, before starting the project.

Writing a correct program is important, but learning to do it yourself is more important. Do talk to other students about solving the problems and about learning the languages, library, compilers, and program development tools. Do use the computer science CS help desk. But ... Do not look at other students' (current or previous) code for the projects. Do not spend your time searching for the project solutions on the Internet. Do not allow other students (current or future) to examine or copy your code for the projects. Do not buy and sell solutions to the projects. Do not denigrate the honest work of other students by valuing the "answer" to the project over the learning of the language. All programs are analyzed and a measure of similarity with other programs from many sources is calculated. Projects whose programs are very similar to other programs will receive no credit. This policy is necessary to ensure that students take reasonable action to avoid and prevent plagiarism, and to ensure the proper recognition of independent effort. Without student cooperation, the importance of course grades for individuals diminishes, as does the incentive for learning by doing it yourself. Please discourage your peers from cheating. You have more influence than I do. If you have evidence of academic misconduct, you should bring it to the attention of your instructor, or the director of the school of computing.

You may work together with another student in the class on the programming projects. Groups can be no more than two people. Please do not work with the same person twice.

Include your name and e-mail address in all program files you submit for the projects. (Do not include your student number.) If you are working together, make sure your partner's name is also in the file. Here is an example header (using Java style comments):

/*
 * Author: student name, e-mail address
 * Author: partner name, e-mail address
 * Course: CSE 4250, Fall 2017
 * Project: project tag, short project name
 */
Your name or names on the code is your pledge that this work is solely your own effort. If you receive help from any source, you must include a note to that effect in the header. For example,
/*
 * Conversations with Don Knuth helped me figure out how to do IO.
 * The WWW site www.xxx.edu/yyy.html had a good explanation of the Knapsack problem.
 * The client/server example in van der Linden's book (figure 5.4) was the model
 * for my code.
 */

We will use electronic submissions. Projects are due at midnight. You may turn them in later at your own risk, but as soon as grading begins, no later assignments are accepted.

Academic Support

Please take advantage of the support services provided by the CS help desk and the office of Academic Support.

Important Notices

Cheating

Do not cheat on the exams; do not ask for or give code to others; do not buy or sell the solutions to the projects. Do not make solutions publicly available. The penalty for academic misconduct is a grade of 'F' for the course. Discussions with your classmates, with teaching assistants, at the help desk, or academic support center are encouraged. Know how to do exercises, know how to ask for help, and know how to help each other. If you receive ideas, code snippets, or help from any source, be sure to give proper credit and acknowledgment. Programs that are significantly the same as others will receive a score of zero whatever the reason.

Please note, that copies of some work (homework, projects, exams, etc) for undergraduate classes may be kept on file. This is done for two purposes. For review by ABET, for the purposes of maintaining the accreditation of the CS program, and to detect plagiarism.

Title IX

What is Title IX?

Title IX of the Educational Amendments Act of 1972 is the federal law prohibiting discrimination based on sex under any education program and/or activity operated by an institution receiving and/or benefiting from federal financial assistance. Behaviors that can be considered “sexual discrimination” include sexual assault, sexual harassment, stalking, relationship abuse (dating violence and domestic violence), sexual misconduct, and gender discrimination. You are encouraged to report these behaviors.

Reporting

Florida Tech can better support students in trouble if we know about what is happening. Reporting also helps us to identify patterns that might arise — for example, if more than one complainant reports having been assaulted or harassed by the same individual. Florida Tech is committed to providing a safe and positive learning experience. To report a violation of sexual misconduct or gender discrimination, please contact Security at 321-674-8111. * Please note that as your professor, I am required to report any incidences to Security or to the Title IX Coordinator (321-674-8700). For confidential reporting, please contact CAPS at 321-674-8050.

Calendar and Important Dates

Consult the Florida Tech academic calendar for important dates for all classes.
        July                 August              September
Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
                   1         1  2  3  4  5                  1  2
 2  3  4  5  6  7  8   6  7  8  9 10 11 12   3  4  5  6  7  8  9
 9 10 11 12 13 14 15  13 14 15 16 17 18 19  10 11 12 13 14 15 16
16 17 18 19 20 21 22  20 21 22 23 24 25 26  17 18 19 20 21 22 23
23 24 25 26 27 28 29  27 28 29 30 31        24 25 26 27 28 29 30
30 31

      October               November              December
Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa  Su Mo Tu We Th Fr Sa
 1  2  3  4  5  6  7            1  2  3  4                  1  2
 8  9 10 11 12 13 14   5  6  7  8  9 10 11   3  4  5  6  7  8  9
15 16 17 18 19 20 21  12 13 14 15 16 17 18  10 11 12 13 14 15 16
22 23 24 25 26 27 28  19 20 21 22 23 24 25  17 18 19 20 21 22 23
29 30 31              26 27 28 29 30        24 25 26 27 28 29 30
                                            31
Monday, 21 August 2017first lecture
Monday, 4 September 2017Labor Day (no classes)
Friday, 8 September 2017Class canceled (Hurricane Irma)
Monday, 11 September 2017Class canceled (Hurricane Irma)
Friday, 22 September 2017Proj #1
Monday, 25 September 2017midterm exam #1
Friday, 6 October 2017Proj #2J and Proj#2K
Saturday, 28 October 2017make-up lecture
Friday, 27 October 2017
midterm exam #2
Friday, 3 November 2017Proj #3
Friday, 10 November 2017Veterans Day, no classes
Saturday, 11 November 2017ACM SER 2017 programming contest
Saturday, 18 November 2017make-up lecture
22-24 November 2017Thanksgiving Holiday, no classes
Wednesday, 6 December 2017Almost the last lecture
Thursday, 7 December 2017Last lecture
7-8 December 2017Study days (no classes)
Monday, 11 December 2017Proj #4
Thursday, 14 December 2017final exam (8am-10am)
Saturday, 16 December 2017Commencement

Syllabus

Week 1
Introduction, history.

Reading assignment. Scott 4e, Chapter 1: Introduction. Reading assignment. Sebesta 11e, Chapter 1: Preliminaries

Week 2
History of programming languages. Study of language.

Reading assignment. Sebesta 11e, Chapter 2: Evolution of the Major Programming Languages

Week 3
Formalizing syntax: Regular expressions, BNF. Semantics.

Reading assignment. Scott 4e, Section 2.1: Programming Language Syntax: Specifying Syntax. Reading assignment. Scott 4e, Chapter 4: Semantic Analysis. Reading assignment. Sebesta 11e, Chapter 3: Describing Syntax and Semantics

Week 4
Bindings, environments, pointer

Reading assignment. Sebesta 11e, Chapter 5: Names, Bindings, and Scopes; Chapter 7: Expressions and Assignments Statements; Chapter 8: Statement-Level Control Structures

Week 5
Data types and polymorphism

Reading assignment. Sebesta 11e, Chapter 6: Data types

Week 6
Blocks, scope, subprograms

Reading assignment. Sebesta 11e, Chapter 9: Subprograms

Week 7
Week 8
Implementing block structured languages

Reading assignment. Sebesta 11e, Chapter 10: Implementing Subprograms

Week 9
Abstract data types and modules

Reading assignment. Sebesta 11e, Chapter 11: Abstract Data types and Encapsulation Constructs

Week 10
Object-Oriented programming

Reading assignment. Sebesta 11e, Chapter 12: Support for Object-Oriented Programming

Week 11
Functional programming

Reading assignment. Sebesta 11e, Chapter 15: Functional Programming Languages
Scott 2e, Chapter 10: Functional Languages

Week 12
Functional programming language: Haskell
Week 13
Functional programming language: Haskell

Week 14
Logic programming: PROLOG

Reading assignment. Sebesta 11e, Chapter 16: Logic Programming Languages
Scott 2e, Chapter 11: Logic Languages

Week 15
PROLOG