MATH1510
10 units
1000 level
Course handbook
Description
Discrete mathematics is the study of mathematical structures that are discrete, separated or distinct; in contrast with calculus which deals with continuous change. It is an important area of pure and applied mathematics, as well as providing the mathematical basis for the understanding of computers and modern computation. Discrete Mathematics is important in the sciences, where it has increasing application in many areas, an exemplar of which is the understanding of DNA sequences in molecular biology. The Discrete Mathematics course introduces first year students to the basic concepts of discrete mathematics, covering topics such as sets, logic, enumeration methods, probability, recurrence relations, induction and graph theory. The course provides important background for students pursuing a BMath degree. It covers much of the mathematics essential for students majoring in Computer Science or Software Engineering, and is a compulsory course in those degree programs.
Availability2024 Course Timetables
Callaghan
- Semester 2 - 2024
Learning outcomes
On successful completion of the course students will be able to:
1. Read, interpret and write some basic mathematical notation
2. Recognise and/or construct examples of mathematical objects introduced during the course, such as sets and functions
3. Identify and use several mathematical models, (e.g. propositional logic, trees) including some of those underlying computing and information technology
4. Recognise valid, logical, mathematical arguments and construct valid arguments/proofs
5. Simplify complex mathematical scenarios using logical thinking and problem-solving skills.
Content
- Elementary set theory
- Relations and functions
- Graph theory
- Modular arithmetic
- Logic and proofs
- Enumeration techniques
- Elementary probability theory
- Recurrence relations
Assumed knowledge
HSC Advanced Mathematics (Bands 5 or 6), or equivalent.
Assessment items
Quiz: Quiz
Formal Examination: Formal examination
Written Assignment: Written Assignments
Quiz: Online quiz
Contact hours
Semester 2 - 2024 - Callaghan
Lecture-1
- Face to Face On Campus 4 hour(s) per week(s) for 13 week(s) starting in week 1
Workshop-1
- Face to Face On Campus 2 hour(s) per week(s) for 11 week(s)
Course outline
- MATH1510 - Semester , 2023 (2) (PDF, 210.4 KB)
The University of Newcastle acknowledges the traditional custodians of the lands within our footprint areas: Awabakal, Darkinjung, Biripai, Worimi, Wonnarua, and Eora Nations. We also pay respect to the wisdom of our Elders past and present.