CS1800 Admin#

–to be updated–

CS1800 Schedule

Instructor and TAs#

Virgil Pavlu, instructor, “v.pavlu@northeastern.edu” but I strongly prefer Teams chat to email
Harsh Singh, TA, singh.harsh1@northeastern.edu
Rayna Yu, TA, yu.ray@northeastern.edu
Kevin Shi, TA, shi.kevi@northeastern.edu

Meetings#

Lectures MTWR 11:45 - 1:25; HT 129, attendance mandatory
Recitations (1802): TR 3:20- 4:30; HS 210, attendance mandatory
Office Hours in campus TR 4:30-6pm SH 210 ; MWF 6-7:30pm RY 159
Office Hours online / Teams

Logistics#

Gradescope : submit all HW, Recitation, Exams on Gradescope. HWs can be typed in Latex, or scanned handwritten. <a href=https://www.gradescope.com/ > 1800-Gradescope </a> ( code: )
Piazza use <a href=https://piazza.com/> Piazza </a> for all math/content/HW related questions. Use direct Teams chat for personal issues (being late, sick, stuck etc)
Teams Khoury - CS 1800 (Summer 1 2025), you should be already a member. We might use this for any online meetings and OH, but only if we have to. Lectures are not streamed.
1802 recitations 65 min problem solving, SH 210 Tue / Thu 3:20pm
TextBook : Discrete Structures by Alsam and Fell [HFJA]
_images/AslamDSbook.jpg
Students are expected to cover the regular 1800 material, fast-paced in class and/or via video modules. Materials can be supplemented by reading the textbooks, or class notes, or previous lectures recorded live.
Topics Binary representation, Sets, Counting, Combinatorics, Probabilities, Sequences, Induction, Algorithms, Graphs, Recurrences, Function Growth.
CS 1800 is effectively recap of basic discrete math that you might already know. Although some students might have seen most/all topics in high school, it is not an easy course for the average student, because it more rigorous than high school math, some new concepts, and especially because it is faster paced. Students who are particularly good at math can often test out.

CS1800-ACC VS Regular Section#

1800 ACC Website

  • Accelerated section requires a placement math test, or provable math background, or strong reference.

  • It spends about 1/2-2/3 of time covering all 1800 material, and 1/3-1/2 doing advanced math.

  • It is a college level math course, the same difficulty as you would expect in a math major freshmen intro course.

  • A lot of proofs. Students are expected to follow these in class, and to be more rigorous on their proofs than regular 1800.

  • More complex reasoning. An idea in regular 1800 takes one or two steps, but most advanced problems in Acc section can take up to five steps.

  • About 4 “project problems” assigned are difficult, typically unreachable for regular students. But they are not to be solved alone (as a HW), rather to be discussed over 2-3 weeks each before submission. Also they require simple programming in Python or Matlab

CS1800 Grading Schema#

  • grade_score = HW*0.40 + REC*0.10 + MIDTERM*0.25 + FINAL *0.25

  • about 10-11 HWs with weekly deadlines

  • weekly 65 min recitation graded as one of “full” / “half” / “missing”

  • 2 exams (midterm, final) in class, on paper, about 3 hours each

  • up to -30% for missing attendance

  • up to +10% for being active (piazza, OH, optional projects)

  • no credit for solving optional/EC difficult problems, but these are useful for future collaboration, reference letters etc.

Academics#

|Feedback Your thoughts and concerns about this course are important. You are encouraged to give feedback to the instructors and teaching assistants throughout the term. Students will be asked to fill out a course evaluation at the middle and end of the term.

Academic Honesty Writing proofs, algorithms, and mathematical arguments is a creative process. Individuals must reach their own understanding of problems and discover paths to their solutions. During this time, discussions with friends and colleagues are encouraged—you will do much better in the course, and at Northeastern, if you find people with whom you regularly discuss problems. But those discussions should take place verbally. If you share written work, you’re breaking the rules. When you begin writing up your solutions, discussions are no longer appropriate. Each problem solution must be entirely your own work.

Do not, under any circumstances, permit any other student to see any part of your written solution, and do not permit yourself to see any part of another student’s written solution. This is a direct violation of the course collaboration policy. If any student does not understand these terms or any material outlined in Northeastern University Academic Integrity Policy (http://www.northeastern.edu/osccr/academichonesty.html) it is their responsibility to talk to the professor. All cases of suspected plagiarism or other academic dishonesty will be referred to the Office of Student Conduct and Conflict Resolution (OSCCR).

Northeastern University values our students, staff, and faculty; recognizing the important contribution each makes to our unique community. Respect is demanded at all times throughout this course. In the classroom, not only is participation required, it is expected that everyone is treated with dignity and respect. We realize everyone comes from a different background with different experiences and abilities. Our knowledge will always be used to better everyone in the class.

|If you feel unwelcome for any reason, please let us know so we can work to make things better. You can let us know by talking to anyone on the teaching staff. If you feel uncomfortable talking to members of the teaching staff, please consider reaching out to your academic advisor. Northeastern is committed to providing equal access and support to all qualified students through the provision of reasonable accommodations so that each student may fully participate in the learning experience. If you have a disability that requires accommodations, please contact the Disability Resource Center http://www.northeastern.edu/drc/, DRC@northeastern.edu, 617-353-2675. Accommodations cannot be made retroactively and to receive an accommodation a letter from the DRC or LDP is required.