INFO 150 Spring 2024 syllabus

INFO 150 – A Mathematical Foundation for Informatics – Spring 2024
UMass Amherst – Manning College of Information and Computer Sciences
Syllabus: class taught by Mark C. Wilson

All my syllabi should be read in conjunction with my standard FAQ for students.

LOGISTICS

TEACHING TEAM

  • Instructor: Mark Wilson ; office LGRC A217H ; email markwilson@umass.edu (for emergency use only if Piazza fails)
  • Teaching Assistants: Devdhar Patel
  • Undergraduate Course Assistants: Leonardo Ciccarelli, Priyal Nanda

COMMUNICATION

Details of office hours will be announced on Piazza by the first week of classes. Talking to the instructor immediately before/after lecture is usually very effective. Instructions on how best to use Piazza will be distributed by the first week of classes – it is important to follow those guidelines. We will not use individual instructor or TA/UCA emails – everything should be done via (private, if necessary) message on Piazza.

It is important to follow these procedures, so that your message is properly answered. For all questions involving course logistics and grading, please use Piazza. For special requests (excused absences/make-up exams), contact the head TA via Piazza.

CONTENT

Mathematical techniques useful in the study of computing and information processing. The mathematical method of definition and proof. Sets, functions, and relations. Combinatorics, probability and probabilistic reasoning. Graphs and trees as models of data and of computational processes.

A student passing this course should be able to:

    • Analyse complex problems, puzzles, games, numerical sequences, algorithms, etc, using recursive thinking and pattern identification
    • Reason precisely by means of tools of mathematical logic such as truth tables, predicates and propositions
    • Be able to fluently read and write direct, contrapositive and inductive mathematical proofs
    • Apply combinatorial techniques to count the number of objects satisfying specified conditions
    • Use the basic rules of discrete probability to compute probabilities and expectations
    • Fluently use the language of graphs and trees, and be able to solve simple problems involving paths

DELIVERY

There are two scheduled 75-minute lectures per week, given by the instructor. Lecture attendance is expected of all students. Lectures are recorded and linked from Canvas. Lecture slides will be made available after each lecture with at most 48 hours delay. There is a recommended (but not required) textbook: Ensley/Crawley, Discrete Mathematics. Some copies will be available from the UMass library for short-term loan. Other resources may be available from Canvas.

ASSESSMENT

  • Examinations: 1 midterm written exam (20%), final written  exam (30%, covers whole course but weighted toward the end). The final exam date and location can be deduced from here: https://www.umass.edu/registrar/spring-final-exam-matrix
  • Homework: 10 written homework assignments (30% total; lowest two scores dropped); 10 online quizzes (10% total; lowest score dropped). Homework will typically be assigned at the end of week N, cover lecture material seen in Week N, and be due at the end of Week N+1. Quizzes for Week N will typically cover material from lectures in Week N, and there will be a few days window in which to do them.
  • Participation: lectures (including questions using ClassQuestion) and Piazza up to 10%, determined by metrics and teaching team judgment (all decisions are final and not subject to appeal; it is expected that many students will score all 10%).

Most grading will be done via GradeScope and requests for regrading (because of an error by a grader) must be made on GradeScope within a week of the graded assessment item being returned. There is a deadline of two days before the final exam for students to ensure that all their other course marks are correctly recorded in Canvas.

Final grades for the class will be determined by mapping the final marks to letter grades using a  UMass standard grading system, with no rounding. But also, in order to pass the class, each student must receive a passing grade on the examinations section. Individual course assignments may be scaled if the difficulty level was inappropriate for the class. There is no preassigned final grade distribution – it is possible for everyone to get an A. Historically, about 40% of students get an A or A- in this course.

APPROXIMATE LECTURE SCHEDULE

I reserve the right to adjust this for more effective teaching. It will not change by much. I will aim to refine it by giving more detailed information throughout the semester.

Week Content
1 Introduction, sequences
2 Propositional logic
3 Predicate logic
4 Proofs
5 Induction
6 Induction, review for midterm (exam Wed 7-9pm in ILC S120)
SPRING BREAK
8 Sets, functions, relations
9 Counting
10 Counting
11 Probability
12 Probability
13 Graphs
14 Graphs, review

CLASS POLICIES AND GUIDELINES

These will be announced on Piazza by the first week of classes, and will deal with make-up exams, excused absences,  student conduct in class and online, etc.

UMASS POLICIES

Equity and Inclusion Statement

We are committed to fostering a culture of diversity and inclusion, where everyone is treated with dignity and respect. This course is for everyone. This course is for you, regardless of your age, background, citizenship, disability, education, ethnicity, family status, gender identity, geographical origin, language, military experience, political views, race, religion, sexual orientation, socioeconomic status, or work experience. We bring different skills to the course and we will all be learning from and with each other. We respect everyone’s right to be addressed by the name and pronouns that they choose. You can indicate your preferred/chosen first name and pronouns on SPIRE, which appear on class rosters. A student’s chosen name and pronouns are to be respected at all times in the classroom.

In both live and online settings we all are expected to uphold and promote a welcoming environment for learning. Politeness, kindness, and tolerance are expected at all times. Respect that people have differences of opinion, and work and approach problems differently. Please keep unstructured critique to a minimum and make sure that any criticism is constructive. Try and be aware of your own biases and avoid micro-aggressions. Listen to others and let them participate; ask yourself whether you are dominating a conversation and not giving others a chance to contribute. Disruptive behavior is not welcome, and insulting, demeaning, or harassing anyone is unacceptable. We follow the university’s guidelines for classroom civility. In particular, we don’t tolerate behavior that excludes people in socially marginalized groups. If you feel you have been or are being harassed or made uncomfortable by someone in this class, please contact a member of the course staff immediately, or if you feel uncomfortable doing so, contact the Dean of Students office.

Academic Honesty Policy

The Association of Computing Machinery (ACM), the world’s largest professional computing society, has released a Code of Ethics, and with good reason. Given the dominant role of computer technology in our society, ethical lapses can have disastrous consequences. Ethical behavior begins here at UMass. The following discussion pertains to academic honesty from the perspective of this course.

All work submitted must be your own in presentation. How much outside help is allowed depends on the course component.

  • For quizzes and exams, no outside help or use of materials from prior years is allowed. Any cheating on a quiz or exam is grounds for an F in the course.
  • You may discuss homework with other students, in fact we encourage this as a learning experience. But again, the writeup must be your work. Copying is not allowed, and collaboration so close that it looks like copying is not allowed. In general, if we receive two identical homeworks we will accept neither of them (i.e., both get F’s) and will give you a stern warning that could lead to formal action the next time. A good practice is to divide your work into an “ideas phase” where you collaborate and a “writeup phase” where you work alone — enter the writeup phase with notes, but not written solutions.
  • All work submitted by students will be generated by the students themselves, working individually or in groups. Students should not have another person/entity do the writing of any substantive portion of an assignment for them, which includes hiring a person or a company to write assignments and using artificial intelligence tools like ChatGPT.
  • If you make use of a printed or on-line source for the homework, other than specific course materials such as the textbook or website, please mention it in your writeup. Of course copying a solution to a problem from the web is cheating, and this is easier for us to detect than you might think.
  • As per CICS policy, no student shall post course materials online without explicit permission of the instructor. Nor shall a student provide course materials to a third party such as StudySoup or Chegg.
  • For more information about what constitutes academic dishonesty, please see the Dean of Students’ website for the general UMass academic honesty policy. Since students are expected to be familiar with this policy and the commonly accepted standards of academic integrity, ignorance of such standards is not normally sufficient evidence of lack of intent. You can take a quick online quiz to check your “academic integrity quotient (AIQ)”.

Copyright

Our lectures and course materials, including slides, videos, assignments, tests, outlines and similar materials, and all course recordings, are protected by U.S. copyright laws and by university policy. We are the exclusive owner of the copyright in materials we create. You may take notes and make copies of course materials for your own use in this class. You may also share those materials with another student who is registered and enrolled in this course. You may NOT reproduce, distribute, upload, or display any lecture notes or recordings or course materials in any other way — whether or not a fee is charged — without the instructors’ express written consent. If you do so, you may be subject to disciplinary action under the UMass Code of Student Conduct. Similarly, you own the copyright to your original papers and exam essays. If we are interested in posting your answers or papers on the course web site, we will ask for your written permission.

Disability Statement

The University of Massachusetts Amherst is committed to making reasonable, effective and appropriate accommodations to meet the needs of students with disabilities and help create a barrier-free campus. If you are in need of accommodation for a documented disability, register with Disability Services to have an accommodation letter sent to the instructors. It is your responsibility to initiate these services and to communicate with the teaching staff ahead of time to manage accommodations in a timely manner. For more information, consult the Disability Services website.

Title IX Statement

UMass is committed to fostering a safe learning environment by responding promptly and effectively to complaints of all kinds of sexual misconduct. If you have been the victim of sexual violence, gender discrimination, or sexual harassment, the university can provide you with a variety of support resources and accommodations. If you experience or witness sexual misconduct and wish to report the incident, please contact the UMass Amherst Equal Opportunity (EO) Office (413-545-3464 | equalopportunity@admin.umass.edu) to request an intake meeting with EO staff. Members of the CICS community can also contact Erika Lynn Dawson Head, director of diversity and inclusive community development (erikahead@cics.umass.edu | 860-770-4770).