- Graphs and trees
- Algebraic structures and their applications
- Discussion forum/Discussion Board
- Online Quizzes/Tests
- Standard Media
- Online Assessment
- Printable format materials
- Resources and Links
You should have a knowledge of secondary school algebra before starting this subject.
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%)