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 | Spring 2024 | ||||||||||||||||
| Section-Specific Information |
| ||||||||||||||||
| Evening TAs |
Evening TA sessions are in Davis 122.
|
||||||||||||||||
| Course Goals |
|
||||||||||||||||
| Grading |
The course grade will be determined as follows:
|
||||||||||||||||
| Programming Projects |
This course has eight programming projects helping you practice the knowledge you learned in class. The usual deadline is at Thursday at midnight (for weekly projects), but 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 the following Monday (instead of Thursday). Please email Stephanie or Max to let them 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 via email. The deadline is two days later, at the beginning of the class (before we take the quiz). The homework deadlines are hard deadlines. We will discuss the solution in 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 formatCS333 HWX (e.g., CS333 HW1).
If you respond to the HW email by 9:30pm the night before it is due, your instructor 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.
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.
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:
|
||||||||||||||||
| 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