LMU ☀️ CMSI 3801
LANGUAGES AND AUTOMATA I
Syllabus • Fall, 2022

4 semester hours
Mondays and Wednesdays 3:40 p.m. – 5:20 p.m. in Pereira 140
Instructor: Ray Toal, Doolan 110, rtoal@lmu.edu, +1 310.338.2773
Teaching Assistant(s): Julian Gonzalez, jgonz156@lion.lmu.edu
Slack channel (lmucs.slack.com): cmsi3801-fall-2022

Learning Outcomes

By the end of this course you will have:

Prerequisites

Programming proficiency in one, but preferably two, high-level languages such as JavaScript, Python, Java, Ruby, C, C++, or C#. Previous courses in Data Structures and Algorithms are essential.

Readings

While no textbook is required for this course, the majority of the course material will come from:

  • Ray Toal, Rachel Rivera, Alex Schneider, and Eileen Choe, Programming Language Explorations, CRC Press, 2017. (Actually, we will be class-testing a newer edition of the book, thank you!)

You might also like another look at programming language concepts from:

Many students benefit a great deal from language-specific books. However, keep in mind that programming languages evolve much more quickly than books are written about them. Here are a few suggestions for your reading pleasure; just make sure you supplement your study with online sources:

The languages we will be covering most heavily in this course will be (1) JavaScript and TypeScript, (2) Ruby or Python or Julia, (3) Java and Kotlin, (4) Haskell or Clojure or ML or OCaml, (5) C and C++, and (6) Rust or Go or Swift. We will also cover one low-level or intermediate language. Moderate attention will be focused on Lua, Kotlin, C#, Erlang, and Elixir. A smaller amount of attention will be spent on Fortran, Lisp, Scheme, SQL, Smalltalk, Ada, K, Chapel, D, Prolog, Elixir, a bunch of esoteric languages, as well as the languages from the first group of alternatives that didn’t make the cut. Note that this list includes old as well as modern languages in order to cover the evolution of ideas in the field of programming languages.

Various papers and readings will be assigned throughout the course (including my own course notes, practice problems, and sample code). These readings will be posted on individual assignment pages. If you have projects or papers to work on, you’ll have to find some additional readings on your own. Make sure you take the time for effective self-study. Take advantage of classmates and friends; the computing industry is one of the most collaborative fields in which to work, and your course experience should reflect this.

Workload

In accordance with the LMU Credit Hour Policy, this 4-unit course will require 12 hours of work per week (including the time spent in lecture and lab).

Assignments and Grading

You’ll have several homework sets containing in-depth theoretical questions and non-trivial programming problems, and quizzes and a final exam with less difficult material. To help prepare you to meet industry expectations for college graduates, programming assignments will sometimes be required to be placed in version-controlled public repositories (most students tend to prefer GitHub). Exams may cover material from lectures not previously assigned for homework, so take care to learn concepts and not just memorize technical steps and recipes to answer questions.

Occasionally, you may be permitted to work in groups of students; however, while only one solution set is turned in per group, both students are responsible for understanding all of its content and may be asked at any time for an oral explanation of any solution. Collaboration with other groups is fine but must be limited: you may share ideas and approaches but not solutions. You must acknowledge any help received. Academic dishonesty may result in expulsion; be certain your work meets the standards set forth in the LMU Honor Code.

Your final grade will be weighted as follows:

Homework sets
50 pts
 
Exam 1
10 pts
 
Exam 2
15 pts
 
Final Exam (2:00 PM DECEMBER 13)
25 pts
 

Letter grades are figured according to the usual scale: 90% or more of the total points guarantees you an A, 80% a B, 70% a C, and so on. Note the word guarantee: 82 points will earn you at least a B-; you might still get an A if 82 is or is near the top score. The lower bounds ensure grades measure your achievement of the learning outcomes, and can never punish you because you did very well but on the low end of a class full of high-achievers.

To ensure a degree of fairness for those who consistently perform timely course work, and to encourage everyone to pace themselves properly in completing assignments, late work is normally penalized 15% per 24-hour period. If there is an issue that prevents you from submitting an assignment on time (e.g., excellent surf conditions, personal or family issues, sickness, conference attendance, job interviews, a family ski trip, or personal emergencies), let the instructor know ahead of time.

Where assignments involve programming, the quality of your code, not just its correctness, will play a large part in determining your grade. Please refer to these resources and notes on clean code for information on expectations of code quality. Appearance of the grading policy in this syllabus constitutes fair warning of the consequences of poorly written code.

If the course has a contribution score, it will be computed by awarding you 1 point every time you: (1) correct me during class, (2) ask a profound question during class (where profound elevates the discussion in some sense), (3) answer a question during class as the first response, (4) post a good question on the class Slack channel, (5) post a detailed answer to another student’s question on the Slack channel, (6) recommend an article or video or tutorial (on the Slack channel) directly related to the course material. There is an expectation of 10 points throughout the semester, well-spaced. (Please do not dump 10 video recommendations on Slack during the first week of class and then shut down.)

Important Dates

WhenWhat
2022-09-05 (Monday)No class (Labor Day)
2022-09-15 (Thursday)Homework 1 Due
2022-09-29 (Thursday)Homework 2 Due
2022-10-03 (Monday)Exam 1
2022-10-13 (Thursday)Midterm deficiency grades due
2022-10-20 (Thursday)Homework 3 Due
2022-11-03 (Thursday)Homework 4 Due
2022-11-04 (Friday)Last day to drop
2022-11-14 (Monday)Exam 2
2022-11-22 (Tuesday)Homework 5 Due
2022-11-23 (Wednesday)No class (Thanksgiving Wednesday)
2022-12-13 (Tuesday)Final Exam

Student Rights and Responsibilities

You have the right to:

In return, you are expected to:

For online courses, I recommend your camera be turned on unless you have bandwidth problems or need to step away.

Two Tips for Success

You've probably seen hundreds of these, but there are two that stand out.

First, be aware of how many students trick themselves in to thinking they’re learning. Cramming and rereading do not move information from your working memory into long-term memory. Short-term working memory is not “learned.” Recall is the most effective. Please work through Nicky Case’s interactive essay How to remember everything forever-ish. (Also, this article backs up the importance of recall.)

Second, use checklists, as these are incredibly effective. Read Atul Gawande’s The Checklist and think about how you apply these to your studies.

Topics

We'll cover most of the following topics in the order listed:

Additional Information

LMU from above

Tentative Nature of the Syllabus. If necessary, this syllabus and its contents are subject to revision; students are responsible for any changes or modifications announced or distributed in class or posted online.

Course Evaluation. Student feedback on this course provides valuable information for continued improvement. All students are expected to fairly and thoughtfully complete a course evaluation for this course. Course evaluations for the Seaver College of Science and Engineering are administered online through the Blue™ evaluation system. You will receive an e-mail notification at your Lion e-mail address when the evaluation form is available. You may also access the evaluation form on Brightspace during the evaluation period. A few minutes of class time will be reserved for you to complete a course evaluation near the end of the semester. Please bring a laptop, smart phone, tablet or other mobile device to class on this date so that you can access the online evaluation platform.

Academic Honesty. Loyola Marymount University is a community dedicated to academic excellence, student- centered education and the Jesuit and Marymount traditions. As such, the University expects all members of its community to act with honesty and integrity at all times, especially in their academic work. Academic honesty respects the intellectual and creative work of others, flows from dedication and pride in performing one’s own best work, and is essential if true learning is to take place. As an LMU Lion, you are pledged to join the discourse of the academy with honesty of voice and integrity of scholarship.

Academic dishonesty will be treated as an extremely serious matter with severe consequences that can range from receiving no credit for an assignment or test to failing the class, to expulsion. It is never permissible to turn in any work not been authored by you without properly acknowledging the source. It is your responsibility to make sure that your work meets the standard of academic honesty set forth in the “LMU Honor Code and Process” which appears in the LMU Bulletin.

Special Accommodations. Students with special needs who require reasonable modifications, special assistance, or accommodations in this course should promptly direct their request to the Disability Support Services (DSS) Office. Any student who currently has a documented disability (ADHD, Autism Spectrum Disorder, Learning, Physical, or Psychiatric) needing academic accommodations should contact the DSS Office in Daum Hall, as early in the semester as possible. All discussions will remain confidential. Please visit LMU DSS for additional information. Please request any needed assistance as early in the semester as possible.

Wellness. Please familiarize yourself with, and make use, of the resources at Lion Wellness as needed.

Reporting Requirements of Sexual or Interpersonal Misconduct. As responsible employees, faculty are required to report any case of suspected sexual or interpersonal misconduct and cannot protect student confidentiality. For information about confidential counseling on campus and for general information about consensual relationships, sexual harassment, and sexual assault, please visit LMU Cares.

Emergency Preparedness. To report an emergency or suspicious activity, phone the LMU Department of Public Safety (x222 or 310-338-2893) or at the nearest emergency call box. In the event of an evacuation, follow the evacuation signage throughout the building to the designated safe refuge area where you will receive further instruction from Public Safety or a Building Captain. For more safety information and preparedness tips, visit LMU DPS.