Course Information


CSC 1300: Discrete Structures

Credits: 3 Level: undergraduate


Description:

Mathematical concepts that support computer science: sets, functions, relations, combinatorics, recurrences, boolean logic, mathematical proofs, matrices, graphs and trees.

Course Outcomes:
  • Understand sets, functions and relations. recurrences, elementary combinatorics, matrices, trees, and graphs.

  • Understand sequences, summations and recurrence relations.

  • Understand and use elementary combinatorics.

  • Understand and apply mathematical reasoning to matrices, graphs and trees.

  • Demonstrate ability to follow logical arguments including those using mathematical induction.

Prerequisites:

There are no prerequisites for this course.