Digital computer technologies operate with distinct steps, and data is stored within as separate bits. This method of finite operation is known as ‘discrete’, and the division of mathematic s that describes computer science concepts such as software development, programming languages, and cryptography is known as ‘disc rete mathematic s’. This branch of mathematic s is a major part of computer science courses and ultimately aids in the development of logical thinking and reasoning that lies at the core of all digital technology.
This unit introduces students to the discrete mathematic al principles and theory that underpin software engineering. Through a series of case studies, scenarios and tasked-based assessments students will explore set theory and functions within a variety of scenarios; perform analysis using graph theory; apply Boolean algebra to applicable scenarios; and finally explore additional concepts within abstract algebra.
Among the topics included in this unit are: set theory and functions, Eulerian and Hamiltonian graphs, binary problems, Boolean equations, Algebraic struc tures and group theory.
On successful completion of this unit students will be able to gain confidence with the relevant discrete mathematic s needed to successfully understand software engineering concepts. As a result they will develop skills such as communic ation literacy, critical thinking, analysis, reasoning and interpretation, which are crucial for gaining employment and developing academic competence.
By the end of this unit students will be able to:
LO1. Examine set theory and functions applicable to software engineering.
LO2. Analyse mathematic al structures of objects using graph theory.
LO3 Investigate solutions to problem situations using the application of Boolean algebra.
LO4. Explore applic able concepts within abstrac t algebra.