Hi y'all! I plan to have this class be fully online, even though it was originally listed as dual-mode (online and in-person options). I think it would be completely unacceptable to force students or instructors to come to campus for a course that doesn't require any in-person equipment, in the middle of a pandemic. That said, we do plan to have fun in this course and have it be interactive! If you have any concerns about this course, or you're just not sure who to ask about some concern you have about the Fall semester, feel free to contact me via Canvas or at my email address below.

CS 311H: Discrete Mathematics for Computer Science (Honors)

Fall 2020

elcome to your first formal math class! Everyone deserves to learn computer science in an unbiased, inclusive environment. This course strives to provide that experience.

Try to keep a growth mindset while learning computer science. Computer science is something you do, not who you are. As Marissa Mayer said, "I always did something I was a little not ready to do. I think that's how you grow. When... I'm not really sure I can do this... you push through... that's when you have a breakthrough." "You can be good at technology and like fashion and art. You can be good at technology and be [an athlete]. You can be good at technology and be [a parent]. You can do it your way, on your terms."



Goals

Upon successful completion of this course, you will be able to:

  1. Prove first-order logic statements using nine proof strategies and twelve inference rules.
  2. Explain how sets and functions form the basis for conventional mathematics and its limits: paradoxes, undecidability, and uncountability.
  3. Understand how cryptographic algorithms are derived from number theory.
  4. Calculate the number of permutations or combinations possible in scenarios with or without repetitions.
  5. Prove relationships between graph topology and geometry.
  6. Describe and prove bounds on the time complexity of the Binary Search and Merge Sort algorithms.

Teaching Staff

Instructor: Chand John

See Canvas for office hour locations and TA information.


Credits

This course is based on Dr. Işil Dillig's CS 311H Fall 2018 course.


Reading

No textbook is required for this class. Historically, Kenneth H. Rosen's Discrete Mathematics and Its Applications, 7th edition has been used loosely for covering some of our topics, but it's not available at the Co-op and would at best be mildly helpful if at all.


Session Times

LecturesFriday Section
MW 2-3:30pmOnline: Zoom via Canvas3-4pm Online: Zoom via Canvas

TBD


Grading

TBD

A grade is where you are (on the learning journey), not who you are.

Out of 100% (200 points), grades will be assigned using a plus/minus system:

%Letter Grade
≥ 93     A
≥ 90 and < 93     A-
≥ 87 and < 90     B+
≥ 83 and < 87     B
≥ 80 and < 83     B-
≥ 77 and < 80     C+
≥ 73 and < 77     C
≥ 70 and < 73     C-
≥ 67 and < 70     D+
≥ 63 and < 67     D
≥ 60 and < 63     D-
< 60     F

Pay close attention to the equals symbols above. For example, earning a final grade of 93% will lead to a letter grade of A, while earning a final grade of 92.99999999999999999999999% will lead to a letter grade of A-. All requests to round grades up will be denied.


Staying in Touch

The class will be using Canvas. Announcements, assignments, and course materials will be posted there frequently. You're responsible for visiting the site frequently to stay up to date.


Anonymous Feedback

If you have any concerns or feedback for the instructor, you may provide anonymous feedback.


University Resources

Mental Health

Student Emergency Services

Technology help

If you have concerns about the safety or behavior of fellow students, TAs, or professors, call BCAL (the Behavior Concerns Advice Line): 512-232-5050. Your call can be anonymous. If something doesn't feel right, it probably isn't. Trust your instincts and share your concerns.


Policies

Professional, mutually respectful, and courteous conduct is expected from all students and teaching staff.

Here are the policies of the UT Computer Science Department and this class.

You must abide by UT's student conduct and academic integrity policies. Assignments must be done individually, except when group work has been approved. If you cheat, you fail.


Inclusive Behavior

Non-inclusive behavior goes completely against the expectations of this class and could be subject to grade penalties at the instructor's sole discretion. Many types of non-inclusive behavior go against university policy and could be subject to additional penalties from the university.


Religious Holy Days

UT-Austin requires you to notify the instructor 14 days before an absence due to observance of a religious holy day. The instructor will allow you to complete any missed work.


Q Drop Policy

If you want to drop a class after the 12th class day, you can Q drop before the Q-drop deadline. Texas law allows you at most six Q drops while you are in college in any public Texas institution.


Student Accommodations

Students with a documented disability may request appropriate academic accommodations.

You must inform the instructor of any accommodations you may need during the first two weeks of the semester to receive appropriate accommodations. If at any time the class or physical spaces are not fully accessible to you, please let the instructor know. If any accommodations become necessary at any time during the semester, please contact the instructor as soon as possible with a letter from the SSD office to give the teaching staff ample time to try to make appropriate accommodations. Last-minute accommodation requests may be denied.


Children in Class

(This policy is adapted from Dr. Alison Norman's classes, whose policy in turn is based on that by Dr. Melissa Cheyney at Oregon State University.) Please contact the instructor within the first two weeks of class to discuss any accommodations you need or constraints you face due to being a student-parent. The instructor is well aware that parents can face many unique challenges including feeding children, managing breastmilk or formula, dealing with illnesses, and covering gaps in childcare. The instructor does have to ensure that any children brought to class are not disruptive to the rest of the class and thus may have to place constraints on the extent to which children may be in attendance with their student-parent(s) in class, but under various circumstances, and at the instructor's sole discretion, children may be brought to class to ease the student-parent's concerns in balancing school/work and parenting. I also ask that all students work with me to create a welcoming environment for all forms of diversity including diversity in parenting status. I do ask that non-parents cooperate with me to reserve seats near the door(s) for your parent classmates. Don't hesitate to contact the instructor about any concerns regarding school-parenting balance at anytime throughout the semester.


Safety

Campus Safety

Emergency Preparedness

Familiarize yourself with all exit doors of each classroom. The nearest exit door may not be the door you used for entry. Students requiring assistance shall inform the instructor in writing during the first week of class.