Related Course/s:

A unit of study in the Bachelor of Science (Professional Software Development), Bachelor of Science (Computer Science) and Bachelor of Science (Computer Science and Software Engineering)

Aims & Objectives:

• Representation of information in digital form - especially representation of numbers
• The fundamental ways in which computation can be performed using electronic devices
• The use of Boolean logic and algebra for computation
• The use of (mathematical) sets to represent collections of data items
• The use of sets and logic to specify computer programs
• Algorithms: characteristics and limitations
• Efficiency of computation, including trade-offs between calculation and storing information, and between speed and storage requirements
• The application of discrete mathematical structures - especially graphs - in computation
• Some of the roles of probability and statistics in computer science and software engineering

Teaching Methods:

Lectures (24 hrs), Tutorials (24 hrs)

Assessment:

Assignments, Presentation, Tests, Examination

Generic Skills Outcomes:

• Teamwork skills
• Problem solving skills
• Communcation skills
• Ability to tackle unfamiliar problems
• Ability to work independently.

Content:

• Data representation
• Boolean logic and Boolean algebra
• Propositional and predicate logic
• Set theory
• Computability and Complexity
• Probability and Statistics
• Graph theory
• Problem solving