In the move to our new system and website, we are encountering some technical issues.
We are working hard to fix these and we appreciate your patience and understanding.

Subject details

  • Topics
    • Logic
    • Graphs and trees
    • Algebraic structures and their applications
  • Study resources
    • Instructional Methods
      • Disscusion forum/Discussion Board
      • Online Quizzes/Tests
      • Standard Media
    • Online Materials
      • Online Assessment
      • Printable format materials
      • Quizzes
      • Resources and Links

At the completion of this subject students will be able to:

  1. Understand the theory and techniques of logic, graphs and trees, and algebraic systems
  2. Apply the knowledge and skills obtained to investigate and solve a variety of discrete mathematical problems
  3. Communicate mathematical ideas
  4. Make effective use of appropriate technology.
  • Assignment 1 - Invigilated Exam (60%)
  • Assignment 2 - 10 regular online tests (40%)

Textbooks are subject to change within the academic year. Students are advised to purchase their books no earlier than one to two months before the start of a subject

No eligibility requirements

Special requirements

No special requirements

This subject introduces fundamental concepts in discrete mathematics that are essential in computer science and information technology. Topics include: an introduction to logic; the structure and applications of graphs and trees; algebraic structures and their applications to languages and to the operation of error-detecting and error-correcting codes. You will explore the theory and techniques of logic, graphs and trees, algebraic systems, solve a variety of discrete mathematical problems, communicate mathematical ideas and make effective use of appropriate technology.