Course Details

01:198:206 Intro to Discrete Structures II

  • Course Code: 01:198:206
  • Title: Intro to Discrete Structures II
  • Short Description: The course provides the background in combinatorics, probability theory and graph theory required in design and analysis of algorithms, in system analysis, and in other areas of computer science.
  • Credits: 4
  • Degree Type (BA/BS): BS in Data Science
  • Track Option: Computer Science Track (Code: NB219SJ)
  • Degree Option: BS in Data Science- Computer Science Track (Code: NB219SJ)
  • Prerequisite: None
  • Learning Goals:

    In this course, we will study combinatorics and discrete probability.

    • Counting: binomial coefficients, permutations, combinations, partitions
    • Recurrence relations and generating functions
    • Discrete probability:
      • Events and random variables
      • Conditional probability, independence
      • Expectation, variance, standard deviation
      • Binomial, poisson and geometric distributions; law of large numbers
    • Some topics from graph theory: paths, components, connectivity, Euler paths, Hamiltonian paths, planar graphs, trees