Durham University
Programme and Module Handbook
This is an archived handbook for a previous year. The current undergraduate and postgraduate handbooks can be viewed using the links above.

Undergraduate Handbook 2010-2011 (archived)

Module FOUN0557: Decision Maths

Department: Foundation Year [Queen's Campus, Stockton]

FOUN0557: Decision Maths

TypeLevelCreditsAvailabilityModule CapLocation
Open 0 10 Available in 2010/2011 None. Durham and Queen's Campus Stockton

Pre-requisites

  • None

Corequisites

  • None

Excluded Combinations

  • None

Aims

  • To provide the opportunity for students to engage in logical reasoning, algorithmic thinking and applications
  • To introduce and develop a knowledge of matrices and their applications

Content

  • Sorting Algorithms
  • Bipartate Graphs and matchings
  • Shortest paths in networks (Dijkstra's algorithm)
  • Spanning trees (Prim's and Kruska's algorithm and travelling salesperson problem)
  • Minimum tour (postman problem)
  • Critical Path Analysis
  • Matrices (nxm): addition, subtraction, multiplication, determinant, transpose, inverse, simultaneous equations.

Learning Outcomes

Subject-specific Knowledge
  • By the end of the module students will be able to solve a range of predictable problems in Discrete Mathematics.
Subject-specific Skills
  • By the end of the module the student will have acquired the skills to be able to:
  • apply mathematics to a variety of problems
  • use matrices in a number of mathematical situations
Key Skills
  • By the end of the module students will be able to:
  • apply number in the tackling of numerical problems
  • demonstrate problem solving skills.

Modes of Teaching, Learning and Assessment and how these contribute to the learning outcomes of the module

  • Theory, initial concepts and techniques will be introduced during lectures.
  • Much of the learning, understanding and consolidation will take place through the use of structured worksheets during tutorials and students' own time.
  • Ability to recall, select and use knowledge will be tested by a series of five invigilated open book tests and an end of module invigilated exam.

Teaching Methods and Learning Hours

ActivityNumberFrequencyDurationTotal HoursAttendance Monitored
Lectures 11 weekly 2 hours 22
Seminars 11 weekly 1 hour 11
Student preparation and reading time 67
Total 100

Summative Assessment

ComponentComponent WeightingElementLength/DurationElement WeightingResit Opportunity
Portfolio of tests 25% Open Book Test 1 20% resit
Open Book Test 2 20% resit
Open Book Test 3 20% resit
Open Book Test 4 20% resit
Open Book Test 5 20% resit
Examination 75% Examination 2 hours 100% resit

Formative Assessment

Weekly exercises.


Students who do not attend monitored activities shown under Teaching Methods and Learning Hours, or who fail to complete the summative or formative assessment(s) specified above, may be subject to the Academic Progress procedures defined in the University's General Regulation V, and may be required to leave the University.