CS 115
Introduction to Computer Science 1

Course Philosophy

Welcome to CS 115!

CS 115 has been designed with the diverse interests, backgrounds, and goals of students always in mind. As we are aware of the varied ways in which this material might be of use in the future, we have included concepts that are beautiful and universal. The focus of the course is foundational concepts in computer science (rather than the mechanics of programming) and ways of thinking about computation (rather than solving tasks in a rote fashion). Students will learn skills that are applicable to new languages and environments, not just those used in the course. Because of the fundamental nature of the concepts taught in CS 115, the course can serve both students whose primary interest in computers is in their use in their chosen areas of study and students intending to minor in CS.

A lot of the information on this page can also be found in a separate course outline.


Course

All announcements will be posted on Learn. You should check Learn everyday!

This course uses a version of Scheme called DrRacket. Follow this link to Install DrRacket.

Below is the class/lab schedule for Fall 2019.

Lectures
CS 115 LEC 001: Tuesdays and Thursdays, 08:30–09:50, PHY 235
CS 115 LEC 002: Tuesdays and Thursdays, 04:00–05:20, MC 2035
CS 115 LEC 003: Tuesdays and Thursdays, 10:00–11:20, PHY 235
CS 115 LEC 004: Tuesdays and Thursdays, 10:00–11:20, MC 4020
CS 115 LEC 005: Tuesdays and Thursdays, 11:30–12:50, MC 2017
CS 115 LEC 006: Tuesdays and Thursdays, 10:00–11:20, MC 2017
CS 115 LEC 007: Tuesdays and Thursdays, 01:00–02:20, MC 2038
CS 115 LEC 008: Tuesdays and Thursdays, 01:00–02:20, DWE 2527
CS 115 LEC 009: Tuesdays and Thursdays, 02:30–03:50, MC 2017
CS 115 LEC 010: Tuesdays and Thursdays, 02:30–03:50, E2 1736

Labs
CS 115 LAB 101: Thursdays, 04:00–05:20, MC 3003
CS 115 LAB 102: Thursdays, 04:00–05:20, MC 3005
CS 115 LAB 103: Fridays, 08:30–09:50, MC 3003
CS 115 LAB 104: Fridays, 08:30–09:50, MC 3005
CS 115 LAB 105: Fridays, 08:30–09:50, MC 3027
CS 115 LAB 106: Fridays, 08:30–09:50, MC 3004
CS 115 LAB 107: Fridays, 10:00–11:20, MC 3003
CS 115 LAB 108: Fridays, 10:00–11:20, MC 3005
CS 115 LAB 109: Fridays, 10:00–11:20, MC 3027
CS 115 LAB 110: Fridays, 10:00–11:20, MC 3004
CS 115 LAB 111: Fridays, 11:30–12:50, MC 3003
CS 115 LAB 112: Fridays, 11:30–12:50, MC 3005
CS 115 LAB 113: Fridays, 11:30–12:50, MC 3027
CS 115 LAB 114: Fridays, 11:30–12:50, MC 3004
CS 115 LAB 115: Fridays, 01:00–02:20, MC 3003
CS 115 LAB 116: Fridays, 01:00–02:20, MC 3005
CS 115 LAB 117: Fridays, 01:00–02:20, MC 3027
CS 115 LAB 118: Fridays, 01:00–02:20, MC 3004
CS 115 LAB 119: Fridays, 02:30–03:50, MC 3003
CS 115 LAB 120: Fridays, 02:30–03:50, MC 3005
CS 115 LAB 121: Fridays, 02:30–03:50, MC 3027
CS 115 LAB 122: Fridays, 02:30–03:50, MC 3004
CS 115 LAB 123: Fridays, 04:00–05:20, MC 3003

Midterm
Monday November 4th, 7:00–8:50PM, rooms TBA

CS 115 Fall Final Exam
TBA

Grading

Participation/Clicker 5%
Labs 3% (bonus)
Assignments 20%
Midterm 30%
Final 45%

You must pass the weighted exam average in order to pass the course.

You must pass the course to receive the 3% bonus (the total bonus is based on the number of completed labs).
Assignment 0 is not worth any marks, but it MUST be submitted for all other grades to be counted.

If you have any grievances about an assignment's marking, please email cs115@uwaterloo.ca with your quest ID, the assignment, and the concern you have about the grading. Note that remarking for the midterm/final is handled by instructors. If you would like an exam remarked, please follow the instructions posted on Learn.


Schedule and Course Materials

Week Lectures Labs Assignments/Exam
1. Sept. 4–6 Module 1: Introduction
Textbook: How To Design Programs
Lab 1 (Getting Started)
*Labs are still running the first week of classes!
Please be sure to attend!
Assignment 0 due Wednesday Sept. 11 10:00AM
Assignment 0 Q3 Interface
Assignment 0 Q4 Interface
Please right-click the link to save the Interface Files, do not copy and paste them.
2. Sept. 9–13 Module 1: Introduction Continued Lab 2 due Monday Sept. 16 4:00PM
Lab 2 Interface
3. Sept. 16–20 Module 2: Design Recipe
Module 2 Corrections
Lab 3 due Monday Sept. 23 4:00PM
Lab 3 Interface
Assignment 1 due Wednesday Sept. 18 10:00AM
Assignment 1 Interface
Please right-click the link to save the Interface Files, do not copy and paste them.
4. Sept. 23–27 Module 3: Conditionals Lab 4 due Monday Sept. 30 4:00PM
Assignment 2 due Wednesday Sept. 25 10:00AM
Assignment 2 Interface
String Documentation
[List of Allowed Built in Functions]
5. Sept. 30–Oct. 4 Module 3: Conditionals Continued

Module 4: Lists

Lab 5 due Monday Oct. 7 4:00PM
Assignment 3 due Wednesday Oct. 2 10:00AM
6. Oct. 7–11 Module 4: Lists Continued

Module 5: Other Recursion

Lab 6 due Monday Oct. 21 4:00PM
Assignment 4 due Friday Oct. 11 10:00AM
7. Oct. 14–18 Reading Week
8. Oct. 21–25: Module 5: Other Recursion Continued Lab 7 due Monday Oct. 28 4:00PM
Assignment 5 due Wednesday Oct. 23 10:00AM
9. Oct. 28–Nov. 1 Module 6: Two Lists Lab 8 due Monday Nov. 4 4:00PM
Assignment 6 due Wednesday Oct. 30 10:00AM
10. Nov. 4–8 Module 7: Local Lab 9 due Monday Nov. 11 4:00PM
No Assignment
Midterm Monday Nov. 4 7:00-8:50 PM
11. Nov. 11–15 Module 7 :Local Continued

Module 8: Structures

Lab 10 due Monday Nov. 18 4:00PM
Assignment 7 due Wednesday Nov. 13 10:00AM
12. Nov. 18–22 Module 8: Structures Continued Lab 11 due Monday Nov. 25 4:00PM
Assignment 8 due Wednesday Nov. 20 10:00AM
13. Nov. 25–29 Module 9: Binary Trees Lab 12 due Monday Dec. 2 4:00PM
Assignment 9 due Wednesday Nov. 27 10:00AM
14. Dec. 2–6 Module 10: General Trees Lab 13 practice only, not for bonus
Assignment 10 due Tuesday Dec. 3 11:59PM

Personnel

For questions related to course content, contact an instructor or an ISA. The best place to ask questions is on LEARN DISCUSSION or email, but you can also send email or visit during office hours. For questions about marking, contact the Assistants first, who will consult with the Instructor if necessary.

Instructors

Photo Unavailable
Lori Case
Email: lori.case@uwaterloo.ca
Office: MC 4027
Office hours: Monday 3:00pm-4:00pm and Friday 2:00pm-3:00pm
Photo Unavailable
Troy Vasiga
Email: troy.vasiga@uwaterloo.ca
Office: MC 6212
Office hours: Tuesday and Thursday 11:30am–12:45pm
Photo Unavailable
Sandy Graham
Email: sandy.graham@uwaterloo.ca
Office: MC 6228
Office hours: Tuesday 1:00pm—2:00pm and Thursday 4:15pm—5:15pm
Photo Unavailable
John Akinyemi
Email: john.akinyemi@uwaterloo.ca
Office: MC 4011
Office hours: Thursday 12:30pm—2:30pm
Photo Unavailable
Craig Kaplan
Email: csk@uwaterloo.ca
Office: DC 2110
Office hours: Monday 2:30pm—3:30pm
Photo Unavailable
Olga Zorin
Email: olga.zorin@uwaterloo.ca
Office: MC 4005
Office hours: Monday 3:30pm—5:00pm and Tuesday 10:30am—11:30am
Valentina Hideg
Email: vhideg@uwaterloo.ca
Office: MC 6254
Office hours: Monday 1:00pm—2:00 pm and Thursday 11:00am—12:00pm

Instructional Support Assistants (ISAs)

Coming to a theater near you
Jack Bai
Email: cs115@uwaterloo.ca
Office: MC 4065
Office hours: Wednesday 2:30pm—4:00 pm
Hello
Julia Fomichova
Email: cs115@uwaterloo.ca
Office: MC 4065
Office hours: Tuesday 11:00am—12:30 pm
Waiting...
Nicholas Fontes
Email: cs115@uwaterloo.ca
Office: MC 4065
Office hours: Tuesday 1:00pm—2:20 pm
Helen Hao
Email: cs115@uwaterloo.ca
Office: MC 4065
Office hours: Monday 12:30pm—1:30 pm
Jessica Payne
Email: cs115@uwaterloo.ca
Office: MC 4065
Office hours: Monday 1:30pm—2:30 pm
Anhua Wang
Email: cs115@uwaterloo.ca
Office: MC 4065
Office hours: Tuesday 2:30pm—4:00 pm

Instructional Support Coordinator (ISC)

Barbara
Barbara Daly
email: bmzister@uwaterloo.ca
Office: MC 4007

Office Hours

Office hours are also available by appointment, see emails above.


iClicker

Class Participation

Class participation counts for 5% of the final grade in CS 115. This grade is based off the in-class use of iClickers. iClickers can be purchased at the campus bookstore. During weekly lectures, the instructor will ask several multiple-choice questions to be answered using clickers. Each question during lectures is worth 2 marks: one mark for participation (answering the question), and one mark for correctness (getting the right answer). Your final participation grade is taken from the best 75% of your clicker answers over the whole term.

Use this link for iClicker registration.

You must register your iClicker in order for your responses to count towards your grade.
The Faculty of Mathematics has a fairly extensive iClicker FAQ if you have any questions.

Stepping

Some assignments will require to complete stepping/tracing questions. Follow the link here to access the stepping problems.


Solutions

Follow the link below to access assignment solutions. Please note that solutions to labs will not be posted.

Solutions

Common errors found on assignments will be posted below.


How to Submit on MarkUs

MarkUs

To log in to MarkUs, please ensure that you are doing the following:

  • Use Firefox, Safari, or Chrome to access Markus. MarkUs does not work properly with Internet Explorer or Edge.
  • Use all lowercase letters when entering your userid on the CAS page. Using uppercase letters will render you unrecognizable to the system.
  • Use the link to MarkUs provided on the menu at the left.

If you encounter a "Login Failed" message, check that you meet the above three criteria before contacting course personnel. If you are still experiencing issues or have run into different errors (such as a redirect problem), please e-mail the ISAs with your Quest userid and a brief description of your error.

Submitting Assignments

To submit files for Assignments, follow the instructions below.

  1. On your MarkUs homepage, click the assignment name to go to its submission page.
    Submissions
    This box shows you how many files you have submitted and how many of the required files you are missing. The Missing Required Files will initially be equal to the number of files you have to submit. As you submit the properly named files, this number will decrease.
    Assignment Rules
    This box has the assignment name, due date, and the names of the required files for the assignment. You must name your assignment submissions as indicted by the list: a lowercase a followed by a 0, then the assignment number, then a lowercase q followed by the question number. The file extension must be .rkt. For example, for Assignment 2 Question 3, your file should be named a02q3.rkt.
    Labs
    The names of the lab files are similar to how you name assignment files: a lowercase l (l stands for "lab"; not a capital i nor a number 1) followed by two digits for the lab number, then a lowercase q followed by the question number. For example, the file name for Lab 1 Question 2 should be l01q2.rkt.
  2. Click the "Submissions" tab at the top of the page.
  3. Click "Add A New File". A new row will be added to the table. Click "Choose File" or "Submit" in the new row. (The button's name will depend on your web browser.) In the window that appears, browse to where you have saved your file and select it. Click the Submit button.
  4. Your submitted file will now appear in the table. Check that the filename is correct. If you click on the filename, you will see the contents of the file. You should check that the contents are correct, and that you have submitted what you wanted to submit.

Replacing a file

You can only replace a file with one that has the same name.
Warning Do not use Internet Explorer to replace files. It will appear as though the change has gone through when it has not. Your files will not be replaced.

  • Under the "Replace" column, click "Choose File" or "Browse" for the file you want to replace. In the window that appears, browse to the replacement file and select it. Click the Submit button.

Deleting a file

If you have submitted the incorrect file, you can delete it by selecting the "Delete" box for the file and then clicking Submit. This is also an alternative way to replace a file: delete the file you want to replace and submit the correct version/file.

Viewing Assignment Marks and Results

Once marking for an assignment is completed, you can see your mark for each assignment on your MarkUs home page. For a more detailed breakdown of your mark along with marker comments, click the "Results" link.

  • On the right is your mark breakdown:
    Marks
    Under this tab you can see the level you received for each criterion.
    Summary
    Under this tab you can see the weight for each catagory and how your mark was added up.
  • On the left is the code for one of your files.
    1. To see marker comments, click on the left drop-down box (it is above and to the right of ''Annot. Summary'').
    2. Select "GRADED_ASSIGNMENT.rkt". This file contains all of your submissions.
    3. Put your mouse over any lines that are yellow. A box will appear with the marker's comments about that particular line of code, or a general note about your submission.
      The ''Annot. Summary'' tab contains a list of all the comments a marker has made to your assignment. Click on the link at the top left of each comment to go to the associated code.

Copy Paste Error

If you receive the following error when you submit your code to MarkUs, then you most likely have a Copy Paste Error:

Blah

The Copy Paste Error is caused by inputting a symbol into your code that our testing software cannot support in a Racket file. Click here to see what it makes your code look like. And just to be crystal clear, the code is not supposed to look like that.


Causes of the Copy Paste Error include:
  • Copying certain symbols from the interactions window to the definitions window.
  • Inserting comment boxes.
  • Inserting images into Dr. Racket.
  • Copying from PDF documents into Dr. Racket
  • Inserting symbols from different language settings on the keyboard
  • Many many more!

This error is subtle! Your code will most likely still run in your Dr. Racket, but when submitted to MarkUs, the code will explode into this. Make sure you always review the basic test results to ensure that there were no issues when submitting!


How to fix a Copy Paste Error

To fix a Copy Paste Error, you should save your code as text. To do this you click File > Save Other > Save Definitions as Text...

Please be aware that Copy Paste Errors will cause your code to fail all of the tests run on it, meaning you will lose marks for having it! Don't let it be a problem.


Exams

Exam information will be posted here.


Resources

Course technology

  • Follow this link to Install DrRacket .
  • If you have any questions, you can ask them on LEARN in the Discussion Forum section. Keep in mind that course staff probably will not answer questions late at night, so try to ask questions early!

Other documentation

  • There are a few general documents that will help you get through this course. Make sure you've read the Survival Guide for starters. Then, before submitting code for assignments and labs, make sure you're up to speed on our suggested Style Guide and that you know how to submit code on MarkUs.
  • The string documentation can be found here.

Allowed Built-In Functions

Each assignment identifies the modules that are covered. Unless the question specifically describes exceptions, you are restricted to using the functions and special forms covered in lectures and described in this post for all assignment solutions. A grade of zero will be applied to any question that uses other functions. As the term goes on, more functions will be added for each module.

Here is a list of allowable Built-In Functions that will be updated weekly:
Module 1
  • any mathematical function found in the section 1.5 of the Racket documentation found here
  • define

Assignment 1 solutions may only use functions and special forms from Module 1. You may not use conditional or if statements.

Module 2
  • any string function found in documentation on Strings here.
  • Any string function found in the section 1.11 of the Racket documentation found here

Assignment 2 solutions may only use functions and special forms from Module 1 and Module 2. You may not use conditional or if statements.


Assignment Information

General information

All Assignments will be posted on the course website AND the Assignment folder on Learn.

Before submitting code for assignments, you should familiarize yourself with the code style guidelines and read the instructions on how to submit.

Lab computers are available to complete assignments on should you have any technical difficulties with your personal computer. We highly recommend to regularly back up your files, to prevent lost progress.

Assignments are designed to give you practice in the concepts and skills discussed in lecture, to prepare you for exams, and to give you feedback on your mastery of course material. You rob yourself of these benefits if you hand in work that is not your own. Please read the section below on Academic Integrity, including the linked UW Policies and Avoiding Academic Offenses. These apply to every course you will take at UW, and you should be familiar with them.


Preamble: Each assignment has a preamble which explains the assignment requirements and restrictions. Read carefully. Changes from one assignment to the next will be highlighted.


Help: Each assignment will have its own discussion board on Learn broken down by question. Use these forums to ask for clarification on assignment questions, lecture material, or Racket in general. If you are worried about whether or not your question is appropriate (Do not post code) you can make a private post.


Basic Tests: Check Markus to see the basic test results for your submitted files. Note that basic tests only check to see if your code will run on our marking server and that any required spelling of functions, parameters, etc. or number of parameters/arguments is correct. It does not generally do testing to verify the correctness of your code as per the assignment specifications; that is something you must check.


Accessing Files: To use any of the Racket files, you must save them from the webpage onto your computer by right clicking on the file name and seleting the option "Save Link as...". This will open a dialogue box that will allow you to save the Racket file on your computer and open it using DrRacket on your computer. Please do not use Internet Explorer to attempt to access files; the option to save the file does not exist. Any other browser is acceptable.


Interface Files: With every assignment, we will typically include an "interface" which contains the correct spelling of all functions and structures requested by the assignment. Since the markers will be running our tests of your code, spelling errors can result in loss of marks. Use the interface provided as a starting point for your own work.


Style guidelines: Your assignment submissions should conform to the guidelines laid out in the style guide. Some of the main points are summarized here.

  • The file for one question should have a file extension of .rkt.
  • Please do not submit code using the embedded Special Boxes offered by DrRacket, such as Comment Boxes or Test Boxes; these cause major problems for our marking procedures.
  • Use semicolons for comments, and check-expect tests as described in the style guide and in lecture.
  • Do not cut anything out of the Interactions window of DrRacket and paste it into the Definitions window. There is no need for you to do this, and because of the way DrRacket works, what you are pasting is not simple text; it also causes major problems with our marking procedures.

Submission: You will submit program files electronically through MarkUs as described in how to submit.


Late assignments: Late assignments will not be accepted; consequently, you should aim to finish early, to allow for unexpected delays. You may submit a single question as often as you wish; submitting a partially-completed solution is a good idea, just in case you don't get back to it in time. After an assignment due date has passed, you may still submit your work for feedback only (no marks) but you must inform the CS 115 ISAs by email so they are aware of your submission and request for feedback.


Missed work due to illness: With appropriate, authorized documentation, assignment work may be excused. If a missed assignment is excused, its weight is distributed over the remaining un-excused assignments. In the interest of understanding the course material for future assignments and exams, students who miss work are encouraged to do it, submit it and request feedback from the ISAs.


Marked assignments: Corrected assignments will be available on MarkUs, usually the week after the assignment is due. Complete solutions will be available online under the solutions tab. Review the feedback that is provided on the marked assignment and in the Post-Mortems.


Remark requests for assignments: If, after checking the marking on MarkUs, the post mortem comments and the solutions, you believe that errors were made in the marking, please email a ISA via cs115@uwaterloo.ca, preferably from your uWaterloo email account for verification of who you are, and state clearly what questions or components you feel were mis-marked and why. The subject for the email should be cs115 Assignment X Remark Request with the assignment number filled in appropriately. If you are not emailing from your uWaterloo email, then include your uWaterloo(Quest) username and student ID. The deadline for remark requests is 2 weeks after the marks are released on MarkUs. To ensure fairness and equality, remark requests are usually processed together after the deadline.


Plagiarism

All work in CS 115 is to be done individually. The penalty for plagiarism on assignments (first offense) is an assigned mark of 0 percent on the assignment and a 5 percent reduction of the final grade, consistent with School of Computer Science policy. In addition, a letter detailing the offense is sent to the Associate Dean of Undergraduate Studies, meaning that subsequent offenses will carry more severe penalties, up to suspension or expulsion.

To avoid inadvertently incurring this penalty, you should discuss assignment issues with other students only in a very broad and high-level fashion. Do not take notes during such discussions, and avoid looking at anyone else's code, on screen or on paper. If you find yourself stuck, contact the ISA or instructor for help, instead of getting the solution from someone else. Do not consult other books, library materials, Internet sources, or solutions (yours or other people's) from other courses or other terms.

Rules for group work: All assignments are to be done individually.


Policies

Academic Integrity

In order to maintain a culture of academic integrity, members of the University of Waterloo community are expected to promote honesty, trust, fairness, respect and responsibility. [Check www.uwaterloo.ca/academicintegrity/ for more information.]

MOSS

MOSS (Measure of Software Similarities) is used in this course as a means of comparing students' assignments to ensure academic integrity.

Grievance

A student who believes that a decision affecting some aspect of his/her university life has been unfair or unreasonable may have grounds for initiating a grievance. Read Policy 70, Student Petitions and Grievances, Section 4, www.adm.uwaterloo.ca/infosec/Policies/policy70.htm. When in doubt please be certain to contact the department's administrative assistant who will provide further assistance.

Discipline

A student is expected to know what constitutes academic integrity [check www.uwaterloo.ca/academicintegrity/] to avoid committing an academic offence, and to take responsibility for his/her actions. A student who is unsure whether an action constitutes an offence, or who needs help in learning how to avoid offences (e.g., plagiarism, cheating) or about 'rules' for group work/collaboration should seek guidance from the course instructor, academic advisor, or the undergraduate Associate Dean. For information on categories of offences and types of penalties, students should refer to Policy 71, Student Discipline, www.adm.uwaterloo.ca/infosec/Policies/policy71.htm. For typical penalties check Guidelines for the Assessment of Penalties, www.adm.uwaterloo.ca/infosec/guidelines/penaltyguidelines.htm.

Appeals

A decision made or penalty imposed under Policy 70 (Student Petitions and Grievances) (other than a petition) or Policy 71 (Student Discipline) may be appealed if there is a ground. A student who believes he/she has a ground for an appeal should refer to Policy 72 (Student Appeals) www.adm.uwaterloo.ca/infosec/Policies/policy72.htm.

Students with Disabilities

AccessAbility Services (AAS), located in Needles Hall, Room 1132, collaborates with all academic departments to arrange appropriate accommodations for students with disabilities without compromising the academic integrity of the curriculum. If you require academic accommodations to lessen the impact of your disability, please register with AAS at the beginning of each academic term.

Mental Health Resources

Mental Health: If you or anyone you know experiences any academic stress, difficult life events, or feelings like anxiety or depression, we strongly encourage you to seek support.

On-campus Resources

Off-campus Resources

  • Good2Talk (24/7): Free confidential help line for post-secondary students. Phone: 1-866-925-5454
  • Here 24/7: Mental Health and Crisis Service Team. Phone: 1-844-437-3247
  • OK2BME: set of support services for lesbian, gay, bisexual, transgender or questioning teens in Waterloo. Phone: 519-884-0000 extension 213

Diversity: It is our intent that students from all diverse backgrounds and perspectives be well served by this course, and that students’ learning needs be addressed both in and out of class. We recognize the immense value of the diversity in identities, perspectives, and contributions that students bring, and the benefit it has on our educational environment. Your suggestions are encouraged and appreciated. Please let us know ways to improve the effectiveness of the course for you personally or for other students or student groups. In particular:

  • We will gladly honour your request to address you by an alternate/preferred name or gender pronoun. Please advise us of this preference early in the semester so we may make appropriate changes to our records.
  • We will honour your religious holidays and celebrations. Please inform of us these at the start of the course.
  • We will follow AccessAbility Services guidelines and protocols on how to best support students with different learning needs.

More Information

Academic Integrity and Students with Disabilities