Introduction to Discrete Structures

This is the course website for CSc 245, Introduction to Discrete Structures. This course will be taught asynchronously online this semester.

Class Information

Instructor: Rebecca Faust
Email: rjfaust+sum21csc245@email.arizona.edu
Piazza
Gradescope
Syllabus
TA’s: Ash Reed, Vatsav Sethupathi, Richard Spence, & Mary Eskandari
TA Emails:rachelreed@email.arizona.edu, vatsav14@email.arizona.edu, rcspence@email.arizona.edu, & maryameskandari@arizona.edu
Office Hours: (all office hours are in Tucson time (MST), zoom links are posted on D2L)
- Rebecca: T 10am-12pm, W 2-4pm. Additional hours by appointment.
- Ash: Th 11am-1pm, F 2-4pm
- Vatsav: M & W 10am-12pm
- Richard: F10am-12pm
- Mary: Th 3-5pm

Latex Resources

Course Schedule

Week 1: Syllabus, Math Review, Logic
- Handouts:
- Homework 1:
- Lecture Slides:
Week 2: Quantification, Arguments
- Homework 2:
- Quiz 1:
- Lecture Slides:
  - Quantification
  - Arguments
Week 3: Proofs
- Homework 3:
- Quiz 2:
- Lecture Slides:
  - Introduction to Proofs
  - Proof Examples
Week 4: Sets & Matrices
- Homework 4
- Quiz 3:
- Lecture Slides:
  - Sets
  - Matrices
Week 5: Relations
- Practice Assignment 1
  - Practice Questions
- Lecture Slides:
  - Relations
- Midterm Resources:
Week 6: Functions & integers
- Homework 5
- Quiz 4
- Lecture Slides:
  - Functions
  - Integers
Week 7: Sequences & Induction
- Homework 6
- Quiz 5
- Lecture Slides
  - Sequences & Strings
  - Proof by Induction
Week 8: Counting
- Homework 7
- Quiz 6
- Lecture Slides
  - Counting
Week 9: Algorithms, Recurrence Relations, & Finite Probability
- Homework 8
- Quiz 7
- Lecture Slides
Week 10: Final Exam
- Review Questions (for practice)
  - Review Questions
- Final Exam Resources:

Assignments

Quizzes