Unit

School Of Computer, Data And Mathematical Sciences

CombinatoricsWestern Sydney University Unit Code: 301378.1

Discipline: MATHEMATICS

Student Contribution Band: 1

Level: 3

Credit Points: 10

Assumed Knowledge
Logic, proof techniques, counting techniques, graph theory, matrices.


Prerequisite
200025 Discrete Mathematics AND 300673 Mathematics 1B

About this Unit
This unit builds upon the knowledge acquired in the prerequisite unit Discrete Mathematics and helps students to develop understanding and mathematical maturity. The unit covers more sophisticated counting techniques, additional concepts in graph theory, and it introduces coding theory. Many applications of these concepts are included, and some combinatorial algorithms are studied. The applications and techniques presented in the unit are used to model systems such as transport networks and social networks, and they have relevance for communication, computing, probability, statistics, and science, and for many everyday problems such as scheduling.


Courses
3778.1Bachelor of MathematicsCURRENT




Western Sydney University Copyright © 2004-2016 ABN 53 014 069 881 CRICOS Provider No: 00917K Contact Us | Disclaimer | Emergency Help |