CS1800 Admin#

Instructor and TAs#

Virgil Pavlu, instructor, “v.pavlu@northeastern.edu” but I strongly prefer Teams chat to email

Meetings#

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

TAs will might leave the OH after 1 hour, if noone else is there, and no student expressed interest to come in late.

Logistics#

Gradescope : submit all HW, Recitation, Exams on Gradescope. HWs can be typed in Latex, or scanned handwritten.
Piazza use Piazza 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.
_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#

  • 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). .. .. Sharing or viewing another students ungraded work may result in a failing course grade.

See OSCCR for further details. We report every academic integrity violation to OSCCR, which track such violations across semesters to detect patterns.

|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.

Wellness Day Policy. Students are welcome to take advantage of the University’s Wellness Day Feature. Because this course already has a few mechanisms to facilitate flexibility (late days for HW, recitation quiz re-takes etc) wellness days will not move other deadlines. Wellness days will not move exam dates.
Disability Access Services (DAS). Students who have disabilities who wish to receive academic services and/or accommodations should visit the Disability Access Services at 20 Dodge Hall or call (617) 373-2675. If you have already done so, please provide your letter from the DAS to me early in the semester so that I can arrange those accommodations.
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.
Title IX Title IX of the Education Amendments of 1972 protects individuals from sex or gender-based discrimination, including discrimination based on gender-identity, in educational programs and activities that receive federal financial assistance.

Northeastern University and its faculty are committed to creating a safe and open learning environment for all students. If you or someone you know has experienced a Prohibited Offense including sexual harassment, sexual assault, dating/domestic violence, or stalking, please know that help and support are available. Northeastern strongly encourages all members of the community to take action, seek support, and report incidents of Prohibited Offenses to the Title IX Coordinator within The Office for University Equity and Compliance (OUEC) through the Online Discrimination Complaint Form found at https://www.northeastern.edu/ouec/file-a-complaint/. Please be aware that faculty members are Mandatory University Reporters who are required to disclose information about alleged discrimination, including sexual harassment, sexual assault, dating/domestic violence, or stalking to the OUEC. If the OUEC receives a report, a member of their office will reach out to offer information about your rights, support resources and pathways towards a resolution as a member of the campus community. Community members are not required to respond to this outreach. If you, or another community member you know wishes to speak to a confidential resource who does not have this reporting responsibility, please contact University Health and Counseling Services staff (http://www.northeastern.edu/uhcs/), the Center for Spiritual Dialogue and Service clergy members (http://www.northeastern.edu/spirituallife/) or the Sexual Violence Resource Center (open@northeastern.edu). By law, these confidential resources are not required to report allegations of discrimination to the University without your signed release.