Subject details

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.
  • 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

Entry Requirements

Others

You should have a knowledge of secondary school algebra before starting this subject.

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.

  • 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