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.
    • Logic
    • Graphs and trees
    • Algebraic structures and their applications
  • Study resources

    • Instructional methods

      • Discussion forum/Discussion Board
      • Online Quizzes/Tests
      • Standard Media
    • Online materials

      • Online Assessment
      • Printable format materials
      • Quizzes
      • Resources and Links

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.

  • Invigilated Exam (60%)
  • 10 regular online tests (40%)

Textbook information is pending.