This course is a survey of programming languages and paradigms. We will focus on the design of programming languages and compare and contrast different language families including imperative, object-oriented, functional, and logic paradigms. Topics include syntax, context-free grammars, parsing, semantics, abstract representations of programming processes and structures, memory management, and exceptions. Students will undertake small programming projects in various languages and more extensive projects in two languages of their choice. Students will present the characteristics of their chosen languages to their peers at the end of the term. More...

Credits 4
Prerequisite CS 231 - Data Structures and Algorithms
Semester Fall 2023
Date Time, Location MWF 9:00 - 9:50 am,
Davis 117
Instructor Stephanie Taylor
Office: Davis 112
Email: srtaylor at colby dot edu
Stephanie's Office Hours

In my office:

  • Mondays Noon-1pm
  • Wednesdays 1-4pm
  • Thursdays 1-3pm

or by appointment over Zoom

Note: I often need to change my office hours to accommodate meetings.

Check the image of my calendar each week for updates.

Evening TAs

Evening TA sessions are in Davis 122.

Date, Time TA (Email)
Tuesday, 7:00 - 10:00 pm Carly Levinsohn (celevi24)
Wednesday, 7:00 - 10:00 pm Ian Delehaunty (ijdeley24)
Course Goals
  1. Students demonstrate an understanding of different language paradigms and implement algorithms in each paradigm.
  2. Students demonstrate an ability to independently learn programming languages.
  3. Students demonstrate an ability to describe the syntax, semantics and functionality of different languages in a common, rigorous manner.
  4. Students demonstrate an understanding of the relationship between language and design.
  5. Students work with partners to learn one or more languages and present them to the class.
  6. Students present algorithms, languages, and their characteristics in an organized and competently written manner.
Grading The course grade will be determined as follows:
  • Projects: 45%
  • Homework: 10%
  • Quizzes: 20%
  • Class Participation: 10%
  • Final Presentation: 15%
Programming Projects

This course has eight programming projects helping you practice the knowledge you learned in class. The usual deadline is A Wednesday at midnight (for weekly projects), but just before Thanksgiving break, the project is due Tuesday night, and the eigth project is due the last day of classes.

Every project has two parts, one for the C programming language and the other for your selected language. You are expected to finish the C part individually. For the selected langauge part, you are expected to learn a programming language and complete this part by yourself or with a partner. If you want to work with a partner, you and your partner should learn the same language together from Project 2. Both team members should actively learn the selected language. The final presentation relies on how well you know the selected language.

You should submit all your source code (C and the selected language) and a README.txt file to the fileserver and submit a Google Site report for the selected language. The submission details are listed in every project. Please follow the submission instruction to turn in your projects.

Projects are graded based on a 30 point scale. Late projects will receive a maximum score of 26/30, so handing in something on the due date is generally better than handing in a complete assignment late.

As you all have busy schedules, you may have one four-day extension you can use at your discretion over the course of the semester, excepting only the final project. That means that you may choose to hand in one project on Sunday instead of Wednesday. Please email Stephanie and let her know you are taking your extension before the deadline.

Homework

Homework helps you self-check your understanding of the course contents and get you prepared for the quizzes. Homework is usually assigned on Wednesday after the first week of class via email. The deadline is usually the following Friday at the beginning of the class.

The homework deadlines are hard deadlines. We will discuss the solution in Friday's class, so late submission will not be accepted. Homework will be graded in a binary fashion: if you hand in a reasonable attempt before deadline, you get a 1, otherwise a 0.

Homework submission is via email. Please make sure the subject of your email follows this format CS333 HWX (e.g., CS333 HW1).

If you respond to the HW email by 9:30pm on Thursday, then Stephanie will provide feedback.

Quizzes

Quizzes are opportunities for you to show me your understanding of the course. They should be quick and straightforward if you participate in class, study the notes, and complete the homework.

There will be 4-6 quizzes this semester. Each quiz may be made up when a prior request is made or there is a documented health issue. Please contact me immediately in the event of illness and other unforeseen circumstances, we will work out accommodations.

I understand that everyone has a bad day; the lowest quiz grade will be dropped.

Class Participation

You are expected to attend every lecture and actively join the class discussions. Class discussion is a vital part of the learning experience. A good class discussion needs your contribution.

If you have to miss one or more lectures for any reason, please let me know in advance. I'm happy to work with you and direct you to the lecture notes and coursework.

Lecture notes will be posted in the Notes section of this webpage few hours after the class.

Participation also includes coming to my office hours or asking for help from the TAs. Don’t hesitate to come to my office hours or email me. I'm happy to help if you let me know your questions.

Final Presenation

The purpose of this presentation is to give you the opportunity to reflect on an summarize what you learned about your chosen language this semester. Details will be on the Final Presentation page.

Textbook

There is no required textbook for this course. You are encourage to read the lecture notes. All lecture notes will be posted in the Notes section of the webpage.

The following textbook is recommended if you are interested in consulting an additional resource.

Allen B. Tucker and Robert E. Noonan: Programming Languages: Principles and Paradigms, Second Edition, McGraw-Hill, 2006, ISBN 978-0-07-286609-4.

Languages

Everyone will be programming in C and choosing one language from List A in this course. If you are interested in learning a second selected language as an extension, you can pick one from List A, B, or C. You are expected the selected langauge(s) that is new to you.

List Languages
A: Imperative and
Object-Oriented Languages
C++
Java
Python
PHP
Javascript
Perl
C#
Swift
Rust
Go
Lua
COBOL
Forth
Pascal
Delphi
Apex
Crystal
Logo
Squeak/Smalltalk
Fortran
Ada
Ruby
Carbon
Julia
B: Functional and Logic
Languages
LISP
Scheme
Haskell
Erlang
Prolog
Scala
Elixir
OCaml
C: Special Purpose Languages Extensible Markup Language [XML]
MySQL
bash
R
Processing
Scratch
Csound
Supercollider Extempore
Matlab
Tcl/Tk
VHDL
Verilog
SPICE
Postcript

Also, check out the esoteric programming languages like Beatnik, Brainfuck, and Shakespeare.

How to succeed

Projects: Start working on the projects as early as possible. Ask TAs and me for help if you need. Talk with your peers about the course concepts.

Homework: Homework assignments help you self-check your understanding of the course contents and prepare you better for the quizzes. You are strongly encouraged to try out the homework questions before reading my homework solutions.

Quizzes: Study for the quizzes by doing the homework assignments. The lowest quiz grade will be dropped. So, your grade won't be affected by that single underperformed quiz.

Participation: Be active in class, asking questions and joining discussions. Come to Ying's office hours. Ask her or TAs for help if you have questions.

Final Presentation: Learn your selected language and C language well enough during the semester and let yourself feel comfortable talk about these languages. Start working on the presentation early after it's assigned.

Collaboration, Academic honesty

This policy applies to anyone you work with other than your partner.

Computer science, both academically and professionally, is a collaborative discipline. In any collaboration, however, all parties are expected to make their own contributions and to generously credit the contributions of others. In our class, therefore, collaboration on homework and programming assignments is encouraged, but you as an individual are responsible for understanding all the material in the assignment and doing your own work. Always strive to do your best, give generous credit to others, start early, and seek help early from both your professors and classmates.

The following rules are intended to help you get the most out of your education and to clarify the line between honest and dishonest work. We reserve the right to ask you to verbally explain the reasoning behind any answer or code that you turn in and to modify your project grade based on your answers. It is vitally important that you turn in work that is your own. We do use automated plagiarism detection software, so please be sure to abide by these, rather minimal, rules. Reports of academic dishonesty are handled by an academic review board and a finding of academic dishonesty may result in significant sanctions. For more details on Colby's Academic Integrity policies and procedures, see colby.edu/academicintegrity.

  • If you have had a substantive discussion of any programming project with a classmate, then be sure to cite them in your write-up. If you are unsure of what constitutes "substantive", then ask me or err on the side of caution. As one rule of thumb, if you see more than 10 lines of someone else's code, then you should cite them. You will not be penalized for working together.
  • You must not copy answers or code from another student either by hand or electronically. Another way to think about it is that you should be talking English with one another, not program languages.

You can use ChatGPT to solve your problems when you are stuck with your projects or homework at some point. But, you are not expected to use ChatGPT to generate programs for your projects. If you used ChatGPT to assist with your projects or homework, you should acknowledge which part you used ChatGPT at the end of the assignments. Not doing so breaches academic integrity policies. It's your responsibility to verify the correctness of the answers from ChatGPT. You will not lose points for claiming to use ChatGPT to solve your problems. But you will lose points for incorrect answers.

The Colby Affirmation

Colby College is a community dedicated to learning and committed to the growth and well-being of all its members.

As a community devoted to intellectual growth, we value academic integrity. We agree to take ownership of our academic work, to submit only work that is our own, to fully acknowledge the research and ideas of others in our work, and to abide by the instructions and regulations governing academic work established by the faculty.

As a community built on respect for ourselves, each other, and our physical environment, we recognize the diversity of people who have gathered here and that genuine inclusivity requires active, honest, and compassionate engagement with one another. We agree to respect each other, to honor community expectations, and to comply with College policies.

As a member of this community, I pledge to hold myself and others accountable to these values. More ...

Title IX Statement

Colby College prohibits and will not tolerate sexual misconduct or gender-based discrimination of any kind. Colby is legally obligated to investigate sexual misconduct (including, but not limited to, sexual assault and sexual harassment) and other specific forms of behavior that violate federal and state laws (Title IX and Title VII, and the Maine Human Rights Act). Such behavior also requires the College to fulfill certain obligations under two other federal laws, the Violence Against Women Act (VAWA) and the Jeanne Clery Disclosure of Campus Security Policy and Campus Statistics Act (Clery Act). To learn more about 4 what constitutes sexual misconduct or to report an incident, see: https://life.colby.edu/your-safety/sexual-violence-title-ix/title-ix-policy-guidance/

I am committed to all Colby students feeling safe, accepted, and included in all aspects of their college experiences, including this course. Colby prohibits and will not tolerate sexual misconduct or gender based discrimination of any kind and is obligated, by federal and state laws, to respond to reports and provide resources to students. As your professor I am considered a "responsible employee" which requires me to report incidence of sexual misconduct, dating violence, or harassment to the Title IX Coordinator.

If you wish to access confidential support services, you may contact:

  • The Counseling Center: 207-859-4490
  • The Title IX Confidential Advocate, Emily Schusterbauer: 207-859-4093
  • The Office of Religious and Spiritual Life: 207-859-4272
  • Maines's 24/7 Sexual Assault Helpline: 1-800-871-7741
Religious Holidays

Colby College supports the religious practices of students, faculty, and staff, but we don't always know which people will observe which holidays. Since I need to plan course activities in advance, I need to know in advance, if you need to miss a class or have a deadline adjusted in order to observe a holiday. Please notify me by email at least 14 days in advance of any religious holiday that will affect your ability to participate in this course.

© 2021 Ying Li. Page last modified: 01/31/2020