CSC 2232 units200 LevelSecond Semester

Discrete Structures

Foundation course — taken across University of Uyo programmes, not one department

CSC 223 (Discrete Structures) is a 2-unit, 200 Level course taught in the Second Semester at the University of Uyo, Akwa Ibom State, Nigeria. It is a foundation course taken by undergraduates across the university's programmes, not one department's course.

The mathematics of discrete objects — counting, graphs, trees, recurrence relations and Boolean algebra. Graph theory in particular is the direct foundation for network analysis, recommendation systems and the web-data work in UUY-DTS 311.

On Areté, CSC 223 comes with

  • 2 recommended textbooks
  • an AI tutor that has read this course’s outline and notes
Sign in to study CSC 223

Free for University of Uyo students — sign in with your email, no password.

Course outline

  1. 01Review of sets, relations and functions in a computing context
  2. 02Propositional and predicate logic; logical equivalence and inference
  3. 03Proof techniques: induction and strong induction; recursive definitions
  4. 04Counting: the product and sum rules, permutations, combinations, the pigeonhole principle
  5. 05Binomial coefficients and combinatorial identities; inclusion–exclusion
  6. 06Recurrence relations and their solution; the Master theorem informally
  7. 07Graph theory: graphs, digraphs, degree, paths, cycles, connectivity
  8. 08Graph representations (adjacency matrix and list), traversal, shortest paths, spanning trees
  9. 09Trees: rooted trees, binary trees, traversal; Boolean algebra and logic circuit minimisation

Recommended textbooks

  • Discrete Mathematics and Its Applications — Kenneth H. Rosen

    8th ed. — comprehensive; the exercises are the value

  • Discrete Mathematics with Applications — Susanna S. Epp

    5th ed. — gentler and stronger on proof writing

How to pass CSC 223

  • Counting problems are deceptively hard — do many, and always ask "does order matter?" and "is repetition allowed?" before choosing a formula
  • Graph theory is the highest-value topic for a data scientist here: social networks, web link structures and recommendation graphs are all this
  • Recurrence relations explain the running time of recursive algorithms from COS 221 — study the two courses together
  • Rosen's exercises are the best preparation for the exam; work them rather than re-reading notes

CSC 223 — questions and answers

What is CSC 223 at the University of Uyo?
CSC 223 (Discrete Structures) is a 2-unit, 200 Level course taught in the Second Semester at the University of Uyo, Akwa Ibom State, Nigeria. It is a foundation course taken by undergraduates across the university's programmes, not one department's course. The mathematics of discrete objects — counting, graphs, trees, recurrence relations and Boolean algebra. Graph theory in particular is the direct foundation for network analysis, recommendation systems and the web-data work in UUY-DTS 311.
Which programmes take CSC 223?
CSC 223 is a foundation course taken by undergraduates across University of Uyo programmes — it belongs to the university, not to one department. Whatever your department, Areté covers it with the same outline, textbooks and study tips.
What topics are covered in CSC 223?
The CSC 223 outline covers 9 topics: Review of sets, relations and functions in a computing context; Propositional and predicate logic; logical equivalence and inference; Proof techniques: induction and strong induction; recursive definitions; Counting: the product and sum rules, permutations, combinations, the pigeonhole principle; Binomial coefficients and combinatorial identities; inclusion–exclusion; Recurrence relations and their solution; the Master theorem informally; Graph theory: graphs, digraphs, degree, paths, cycles, connectivity; Graph representations (adjacency matrix and list), traversal, shortest paths, spanning trees; Trees: rooted trees, binary trees, traversal; Boolean algebra and logic circuit minimisation.
What textbooks are recommended for CSC 223?
Recommended reading for CSC 223: Discrete Mathematics and Its Applications by Kenneth H. Rosen; Discrete Mathematics with Applications by Susanna S. Epp.
How do I pass CSC 223?
Counting problems are deceptively hard — do many, and always ask "does order matter?" and "is repetition allowed?" before choosing a formula Graph theory is the highest-value topic for a data scientist here: social networks, web link structures and recommendation graphs are all this Recurrence relations explain the running time of recursive algorithms from COS 221 — study the two courses together Rosen's exercises are the best preparation for the exam; work them rather than re-reading notes
Where can I find CSC 223 lecture notes and past questions?
Areté (https://www.aretecyb.tech/courses/csc-223) carries 2 recommended textbooks for CSC 223, plus an AI tutor that has read the outline. It is free for University of Uyo students — sign in with your email, no password.

Other 200 Level courses

Lecture notes, practice questions and the AI tutor for CSC 223 are available once you sign in.

Sign in to Areté