Unit name | Topics in Discrete Mathematics 3 |
---|---|
Unit code | MATH30002 |
Credit points | 10 |
Level of study | H/6 |
Teaching block(s) |
Teaching Block 2C (weeks 13 - 18) |
Unit director | Dr. Ellis |
Open unit status | Not open |
Pre-requisites |
MATH20002 Combinatorics and MATH21800 Algebra 2 OR MATH21100 Linear Algebra 2. For joint Mathematics and Computer Science students, it would be desirable to have taken COMS21103 Data Structures and Algorithms. |
Co-requisites |
None |
School/department | School of Mathematics |
Faculty | Faculty of Science |
Lecturers: Heilbronn Fellows (to be confirmed)
Unit Aims
This is a topics course aimed at deepening and broadening the students' knowledge of various aspects of discrete mathematics, as well as illustrating connections between discrete mathematics and other areas such as algebra, probability, number theory, analysis and computer science.
Unit Description
Discrete mathematics refers to the study of mathematical structures that are discrete in nature rather than continuous, for example graphs, lattices, partially ordered sets, designs and codes. It is a classical subject that has become very important in real-world applications, and consequently it is a very active research topic.
This topics course exposes the students to a selection of advanced topics in discrete mathematics. These may include (but are not restricted to) advanced topics in graph and hypergraph theory, design and coding theory, combinatorial topics in group theory, as well as probabilistic, algebraic and Fourier-analytic methods throughout discrete mathematics.
While results and problems of recent origin may be included in the syllabus, the instructors aim to make the material accessible to all students fulfilling the prerequisites by providing complete lectures notes and including all necessary background material.
The unit is suitable for students with a firm grasp of the basic concepts in the 2nd year combinatorics course, and likely of interest to those with an interest in number theory, algebra, probability and/or theoretical computer science.
Relation to Other Units
The course follows on from Combinatorics and complements Complex Networks and Data Structures and Algorithms in Computer Science.
Learning Objectives
In accordance with the specific syllabus taught in any particular year, students who successfully complete the unit should:
Transferable Skills
The ability to think clearly about discrete structures and the ability to analyse complex real-world problems using combinatorial abstractions.
The unit will be taught through a combination of
90% Timed, open-book examination 10% Coursework
Raw scores on the examinations will be determined according to the marking scheme written on the examination paper. The marking scheme, indicating the maximum score per question, is a guide to the relative weighting of the questions. Raw scores are moderated as described in the Undergraduate Handbook.
If you fail this unit and are required to resit, reassessment is by a written examination in the August/September Resit and Supplementary exam period.
Recommended