CMU 15-112 Syllabus
Spring 2016

Previous versions of 15-112/15-110/15-100:
F15, S15, F14, S14, F13, S13, F12, M12, S12, F11, S11, F10, S10, F09, APEA-09, S09, F08, APEA-08, S08, F07
Topic List
and Schedule:
See here (includes notes, homeworks, quizzes, and tests). Also see Lecture 2's notes.
Office Hours:

Instructor Office Hours:
     David Kosbie (koz): GHC 5001 Tue/Thu noon to 2pm
     Anil Ada ( GHC 6215, Tue/Thu 4:30pm to 6:30pm

Head CA Office Hours:
Anqi Cong (acong): by appointment
     Rudina Morina (rmorina): by appointment

Associate Head CA Office Hours:
Rohan Varma (rnvarma): by appointment

CA Term Project Office Hours

Mon Tue Wed Thu Sat Sun
6pm-8pm 6pm-8pm 6pm-8pm 6pm-8pm 2pm-8pm 2pm-8pm
GHC 5th Floor Teaching Commons GHC 5208 (and nearby clusters)

CA Pre-Term-Project Office Hours
Mon Tue Wed Thu Fri Sat Sun
6pm-10pm 6pm-8pm 6pm-8pm 6pm-10pm 6pm-10pm 2pm-10pm 2pm-10pm
GHC 5th Floor Teaching Commons GHC 5208 (and nearby clusters)

Piazza Virtual Office Hours:
   * Daily (7 days/wk):  5pm - Midnight (on the hours, on most days)

Additional Optional Sessions (in WEH 7500)
Wed Thu
8pm-11pm: hw solutions, quiz + hw practice 8pm-11pm: (duplicate session)

To help identify CA's, see these staff pictures.
of Classes:
  Days Lecturer / CA's Time Room
Lecture 1 TR David Kosbie (koz) 10:30am - 11:50am DH 2315
    Section A/AA WF Lukas (lbp) and Arman (armanh) and Sanjna (sbhartiy) 9:30am - 10:20am WEH 5320,GHC 5208/7
    Section B/BB WF Tara (tstentz) and Brian (bbakerma) and Olly (oweiss) 10:30am - 11:20am WEH 5310,GHC 5208/7
    Section C/CC WF Becca S (rkstokes) and Alex (yuzhes) 11:30am - 12:20pm WEH 5312,GHC 5208/7
    Section D/DD WF Kim (kkleiven) and Tara (tstentz) and Angela (angelali) 12:30pm - 1:20pm PH A22,GHC 5208/7
    Section E/EE WF Christine (cwz) and Shelly (sbensal) and Anja (akalaba) 1:30pm - 2:20pm WEH 5302,GHC 5208/7
    Section F/FF WF Sunny G (sgakhar) and Ananya (arajgarh) 2:30pm - 3:20pm WEH 5302,GHC 5208/7
    Section G/GG WF Cissy (moqings) and Rohan J (rjadvani) and Shelly (sbensal) 3:30pm - 4:20pm WEH 5302,GHC 5208/7
    Section O/OO WF Kevin (kevinzhe) and Grace (graceg) and Max (nle) 4:30pm - 5:20pm WEH 5302,GHC 5208/7
Lecture 2 TR Anil Ada ( 3:00pm - 4:20pm DH 2315
    Section H/HH WF Yidan (ycong) and Eddie (edryer) and Jason (jasonm2) 9:30am - 10:20am DH 1217,GHC 5210/07
    Section I/II WF Sunny L (xunliu) and Tiffany (yeukyul) and Nupur (nchatter) 10:30am - 11:20am WEH 5302,GHC 5210/07
    Section J/JJ WF Sunny L (xunliu) and April (ruohuil) and Albert (youngjeh) 11:30am - 12:20pm DH 1217,GHC 5210/07
    Section K/KK WF Audrey (aslao) and Chaya (cwurman) 12:30pm - 1:20pm GHC 4301,GHC 5210/07
    Section L/LL WF Bernie (poyuy) and Isha (imehra) 1:30pm - 2:20pm DH 1217,GHC 5210/07
    Section M/MM WF Josh (jkorn) and Michael (mdwagner) and Zexi (zexiy) 2:30pm - 3:20pm DH 1217,GHC 5210/07
    Section N/NN WF Hayley (xinhez) and Jordan (jstapins) and Becca K (rkern) 3:30pm - 4:20pm WEH 4709,GHC 5210/07
    Section P/PP WF Abhi (angogate) and Sarah (sbien) 4:30pm - 5:20pm DH 1117,GHC 5210/07
Every required software package we use is available for free on the web. This includes:
  • Python version 3.x (3.4 or later), which can be freely downloaded from
  • We may also use Brython, which is a version of Python that runs in web browsers.
  • We will also use one or more free IDE's (code editors) and other free software packages.
Participation in this course is required and consists of the following activities:
  • Attending and participating in all the lectures, recitations, and labs.
  • Reading the printed and online notes and other assigned readings.
  • Carrying out all the homework assignments and the term project with earnest effort.
  • Taking all the quizzes, midterms, and final.
Attendance is required (if not always strictly recorded). Repeated failure to attend lectures or recitations may result in a lowered semester grade regardless of your numeric average. You will be responsible for all materials presented in lectures and recitations. You should not expect that all lecture or recitation materials will be given to you in written form (including the online class notes we provide). Note that missed quizzes and tests may not be made up in general (though certain exceptions are permitted -- see the relevant sections below).

Any material covered in lecture, in recitation, in assigned readings, or in homework assignments may be included in any future homework assignment, quiz, or test.
 Course Component    Weight 
Final Exam 20%
Midterm Exams 20%
Quizzes 10%
Homeworks 30%
Term Project 20%

Each homework, term project, quiz, midterm, and final will be graded on a standard scale:
   A: 90 - 100
   B: 80 - 89
   C: 70 - 79
   D: 60 - 69
   R:  0 - 59

Half-Weight Policy:
The lowest 2 hw's, lowest 2 quizzes, and lowest midterm are all half-weighted.


Alternate Minimum Grading (AMG) Policy
This AMG policy is available to everybody, but is designed specifically for those students who struggle in the first part of the course and then through sustained hard work and dedication manage to elevate their performance in the latter part of the course to a level that merits passing with a C, even if their Standard Grade might be lower than that.

In addition to Standard Grading as described above, we will separately compute your grade using an Alternate Minimum Grading (AMG). Students do not sign up for AMG. Every student will be considered both for Standard Grading and AMG, and their semester grade will be the higher of the two (where the highest grade via AMG is a C).

Through spring-16, to compute your Alternate Minimum Grade, first use the following to compute your raw score:
 AMG CourseComponent  Weight 
Final Exam 25%
Best Midterm Exam 15%
Best 5 Quizzes 10%
Best 5 Homeworks 20%
Term Project 30%

After spring-16, to compute your Alternate Minimum Grade, first use the following to compute your raw score:
 AMG CourseComponent  Weight 
Final Exam 40%
Best Midterm Exam 20%
Best 5 Quizzes 10%
Best 5 Homeworks 15%
Term Project 15%

The half-weight policy (for the lowest two scores) still applies to the best-5 quizzes and homeworks, but it does not apply to the best midterm (since that makes no sense with only one midterm counting towards the AMG).

Unlike the Standard Grade, effort is heavily factored into your AMG score, and in fact you cannot qualify for AMG unless you put forth sustained effort (as judged by the course faculty) on every homework, quiz, and exam.  The effort grade is determined by the discretion of the course faculty (in consultation with the course staff), and is a multiplier of your raw score, so your AMG score is (effort * rawScore).  Note that any cheating violation would typically result in an effort score of 0, and so disqualify students from AMG consideration. Also, just as a lack of sustained effort will result in disqualification, in a select few cases, students exhibiting exceptionally strong effort may receive an effort score exceeding 100% (by some small amount).  In any case, if your effort-adjusted AMG score is 70 or higher, you qualify for a C as your semester grade. Once again, the highest grade possible via AMG is a C.

Final Exam:
There will be a standard 3-hour final exam during the final exam period at the end of the semester. The final exam is worth 20% of the semester grade.

Midterm Tests:
There will be two midterm exams worth a combined 20% of the semester grade, given in class as noted in the course schedule.

Quizzes will be given about once weekly, generally on computers in the Friday labs. Quizzes may also include a written part, which may be in lecture or recitation.

Extended-Time Policy:

We gladly accommodate students with university-approved extended time (as approved by Larry Powell's office).  For in-lab (Friday) quizzes, the extended time will be provided immediately in the same lab period whenever possible. Please be sure to discuss this with your lab CA prior to the start of each quiz. For in-lecture quizzes, should they occur, the extended-time quiz will be administered at my office at noon. For those who have a university-approved time conflict at that time, please let me know ahead of time and we can arrange another time on the same day as the quiz, or by prior arrangement with Larry Powell.  For in-recitation quizzes, should they occur, the extended time will be provided immediately in the same recitation period.  For midterm and final exams, Larry Powell's office typically proctors the extended-time versions of these, and we will email you with details for each test.  Importantly:  to obtain extended-time, you must attend the extended-time quiz and not the normal-duration quiz.  You do have the option of attending the normal-duration quiz, but then you will have to complete it in the assigned time (without extended-time).  If you are attending lecture or recitation and a quiz is commencing that you have already completed (having taken the extended-time version of the quiz that morning), you may remain in the room and work quietly on other materials or you may leave the room for the duration of the quiz (your choice).

Late Policy:
No late / make-up quizzes or tests will be administered, except in the case of medical or family emergencies or other university-approved absences. For qualifying missed quizzes, students should obtain instructor approval before missing the quiz. Students may then make-up missed quizzes by attending Professor Kosbie's office hours up until 4 days following the quiz.

Late Homework:
Homework is due at a specified date and time. If you miss the deadline (by even one minute, according to Autolab's clock), homework may be submitted up to 24 hours late with a 10% penalty. No homework submissions will be accepted after the 24-hour late period, except in the case of medical or family emergencies or other pre-arranged university-approved absences.

Homework Grace Days:
As an exception to the previous rule, students will be provided with some homework "grace days" at the beginning of the semester, which are basically free extensions to be used at your discretion. Students may use up to 3 total grace days over the semester, though no more than 1 grace day on any particular homework. Note that you may not combine grace days with late days so, even with grace days, no homework submissions will be accepted after the 24-hour late period, except in the case of medical or family emergencies or other pre-arranged university-approved absences.

Homework Formatting Errors:
Misformatted homework in general cannot be graded by our autograder, and as such may receive 0 points. Thus, be sure to submit your homework early -- you can submit repeatedly, we only grade the last submission -- to be sure you do not have obvious formatting errors.

Show Your Work:
Some homework assignments, and most quizzes and tests, will include some written work (meaning: work that is not performed with access to Python or an IDE or a calculator (unless otherwise noted), whether or not it involves programming). In order to receive credit for these problems, you must show your work. Correct answers without supporting documentation will not be given full credit. Some questions may not require work to be shown (e.g.: "Name three software companies in Silicon Valley"), but most questions assuredly do. When in doubt, show your work.
The programming assignments are a critical part of the course. Experience has shown that the concepts covered in this course are best learned by direct engagement -- in our case by applying them to example problems or by implementing them in computer programs. Programming assignments will be graded based on style (modularity, effective use of data abstraction, readability, commenting, etc.) and functionality (correctness and efficiency of the program on the test inputs). A working program is not sufficient for full credit. Make sure you do a thorough data validation. Your code should be properly annotated with comments that are well-placed, concise, and informative. Your assignments will be graded by your CA, and by automated graders, and at times by your instructor.
Solo Homework Policy:

Unless otherwise noted, for Solo homework assignments, students are encouraged to talk to each other, to the course staff, or to anyone else about the assignments. This assistance, though, is limited to the discussion of the problems in general. Each student must develop his or her own solutions to the homework. Consulting another student's solution is prohibited, and submitted solutions may not be copied in whole or in part from any source.

Specifically: do not look at other students' code or written answers, and do not show them your code or written answers, until after the assignment deadline has passed and the assignment has been submitted and graded.

And: do not email or otherwise electronically or physically transfer your code to other students, and do not receive such transmissions from other students, until after the assignment deadline has passed and the assignment has been submitted and graded.

In particular, this precludes students helping each other debug their code (since you may not even look at their code). Of course, students may (and should!) seek debugging assistance (and any other help) from the course staff, who provide extensive support to all students via email, office hours, review sessions, and 1-on-1 tutoring by appointment.

Also, if you find a reference (say, in an optional textbook or some online source) that contains code or a written solution that is identical or overtly similar to an assigned problem, then you are required to not look at that code or written solution! You may still refer to supporting figures and explanatory text, but you may not look at or copy the code.

Collaborative / Group-Based Homework Policy:

Note that some assignments (or portions thereof) will be explicitly marked as collaborative or group-based. In those (and only those) assignments, you must work with the other students in your group, even writing code together, and certainly debugging each other's code. However, you may only work with your approved group members -- the restrictions for solo homeworks apply here, too, for everyone who is not in your group. Also, even when working in an approved group, you absolutely may not copy solutions from anyone or anywhere. In all cases, you must be intellectually involved in the authoring of everything you submit.

Autograder / Decompiling Policy:

Any attempt to decompile solutions, or object code that may help produce solutions, or in any way to extract solutions from the autograder, or to "hack" the autograder in any way, will result in your failing the course.

Plagiarism Detector Policy:

In addition to manual checks on homework and exam submissions, we will also routinely use an automated plagiarism detector. Here is a video demonstrating how it works (AVI or MP4).


Homeworks or portions thereof that are deemed overly similar (as opposed to mostly identical) will face these consequences:
  • 1st event: no penalty (just a warning).
  • 2nd event: will be treated like a cheating violation, which will generally result in letter-grade drop at the semester and a letter to the Dean of Student Affars.
  • 3nd event: fail the course and another letter to the Dean of Student Affairs.
By contrast, homeworks that are mostly identical (even if they were edited and are somewhat different) are not "overly similar", but are an immediate cheating violation, and will face these consequences:
  • 1st event: letter-grade drop at the semester and a letter to the Dean of Student Affars
  • 2nd event: fail the course and another letter to the Dean of Student Affairs
Finally, regarding proctored events (quizzes, exams): any copying or collaboration of any kind (no matter how seemingly minor) on any proctored event will face these consequences:
  • 1st event: fail the course and a letter to the Dean of Student Affairs
These are the general rules, and while we do not anticipate exceptions, we respect that they may occur, and so the faculty reserve the right to make appropriate adjustments as the particulars of any case require.

Online "Help" Policy:

There are many online 'help' resources, and while some may be legitimate, many are basically providing a homework outsourcing service, or otherwise violating the spirit (and often also the letter) of our course policies on cheating and collaboration. Importantly, we also cannot control the quality of 'help' students receive from such sources, and experience indicates many 'answers' from such sources are of very low quality (presumably in part as these are not always supplied by CMU Course Assistants or other similarly-qualified tutors). Finally, given the truly extensive support this course provides through daily office hours, private and small-group tutoring, email-based help, collaborative assignments, and so forth, not to mention the support of the broader CMU community of learners, there is no compelling reason students should need any external sources (except, presumably, to obtain assistance in violation of course policies). AND SO... Students may not post any course content. nor any questions related to any assigned material. to any online venue. Doing so may result in failing the course on the first offense.
Classroom Recording (audio or video): Students may not record lectures or recitations without explicit permission in writing from the instructor. Violations will result in your failing the course. Exceptions will be granted in accordance with university guidelines for accessibility concerns, but even then such recordings may not be shared publicly or privately and must be deleted at the end of the semester.

Electronics: Students may not use any electronic devices in lecture (no cell phones, laptops, iPads, iPods, iWhatevers, etc) without explicit permission in writing from the instructor. Students are expected to take notes, but to do so manually (pen and paper).
Well-being &
We care very much about your well-being and happiness. Yes, CMU students (and faculty) work hard, sometimes very hard. But we must keep our balance and always attend to our well-being and happiness. That comes first, academics follow. So be sure to get enough sleep, eat right, exercise regularly, and attend to your well-being and happiness. Here is a list of ideas that might help.

In any case, know that we DO take your well-being seriously. This course can be stressful, but we regularly take measures (mostly based on very helpful student feedback) to reduce that stress as much as possible. And we always welcome your feedback, if you have ideas on how we can improve on this (or any other) front.

Finally, if you are feeling overly stressed, or anxious, or unhappy about your performance or your general experience in this course, please do come talk to us. We will listen. We are here for you and we will try to help.