Unit name | Discrete Mathematics |
---|---|
Unit code | EMAT10704 |
Credit points | 20 |
Level of study | C/4 |
Teaching block(s) |
Teaching Block 4 (weeks 1-24) |
Unit director | Professor. Lawry |
Open unit status | Not open |
Pre-requisites |
A-level mathematics or equivalent. |
Co-requisites |
None |
School/department | Department of Engineering Mathematics |
Faculty | Faculty of Engineering |
Description Discrete mathematics is the mathematical study of discrete objects, that is, sets of distinct elements. It is used whenever objects are counted, or relationships between finite sets of objects are studied, or when processes involving a finite number of steps are analysed. Discrete mathematics underlies almost all present day information processing systems, and a thorough knowledge of the subject is necessary to appreciate the capabilities and limitations of computers.
EMAT10704 will cover foundation level material in discrete mathematics including: number systems and arithmetic, logic and proof, sets, relations and functions. It will then move on to provide a background into more advanced topics in discrete mathematics, including graph theory, and the link between continuous and discrete mathematics.
Aims The unit aims to provide a foundational level background in discrete mathematics.
The unit will provide students with:
Lectures & examples classes
80% summer 3 hour written exam (all learning outcomes)
10% each on two 30 minute class tests (all learning outcomes).
Nimal Nissanke (ISBN:0-201-17957-1)
Main recommendation:
J M Aldous and R J Wilson Springer, 2000, ISBN:185233259X
Supplementary recommendation:
R J Wilson Prentice Hall, 1996, ISBN:0582249937