MATH1004 at the Summer School
General Information
The unit of study MATH1004 Discrete Mathematics will be offered at the Summer School. Further information will be posted here in due course.
Teaching material relating to MATH1004 will be made available from this page while the Summer School is in progress.
For the full list of Mathematics and Statistics Units offered in the Summer School see the Mathematics and Statistics Summer School page. Further information about Mathematics and Statistics Units at the University of Sydney see the main Mathematics and Statistics teaching page.
For general information about the Summer School see the Summer School web page.
Summer Online Resources
Links to online resources including tutorials, assignments, and other information for this unit of study will be added here during the teaching session.
Lecturer
Name: Andrew Crisp
email: andrew.crisp@sydney.edu.au
Outline
The textbook for the unit is KG Choo and DE Taylor, Introduction to Discrete Mathematics. Addison Wesley Longman Australia,
Melbourne, Vic, Australia, 1998. Available from the Co-op Bookshop or SciTech Reserve.
A rough sketch of the unit progression:
- Introduction to the unit, warmup problems (1 hour);
- Sets (2 hours);
- Functions (2 hours);
- Counting principles, Ordered selections, Unordered selections, Multinomial coefficients, The inclusion-exclusion principle (5 hours);
- Mathematical induction (2 hour);
- Logic (2 hours);
- Boolean expressions, Karnaugh maps, Digital logic (4 hours);
- Generating functions, Linear recurrence relations (3 hours);
- Revision (1 hour)
The information sheet for the unit (updated 25/1/16) should be read carefully. Some time in the first lecture will be devoted to highlighting the most important parts.
For discussion with the lecturer and/or your fellow students, you may engage by
- Commenting on the edstem forum
- Commenting on the Blackboard forum (via elearning)
Consultations
Consultation hours are currently scheduled from 5pm to 6pm on Wednesdays starting in week 2 (the hour after the tutorial) in Carslaw 360.
Lecture notes
You can download scans of the lecturer's notes below. The lecturer will (try to) upload the notes as regularly as possible.
- Friday 1
- Wednesday 2
- Friday 2
- Wednesday 3
- Friday 3
- Wednesday 4
- Friday 4
- Wednesday 5
- Friday 5
- Wednesday 6
- Friday 6
- Wednesday 7
Tutorials
- Tutorial 1: questions and solutions
- Tutorial 2: questions and solutions
- Tutorial 3: questions and solutions
- Tutorial 4: questions and solutions
- Tutorial 5: questions and solutions
- Tutorial 6: questions and solutions
- Tutorial 7: questions and solutions
- Tutorial 8: questions and solutions
- Tutorial 9: questions and solutions
- Tutorial 10: questions and solutions
- Tutorial 11: questions and solutions
- Tutorial 12: questions and solutions
Assignments
There will be 6 assignments in total for this course. You overall assignment mark will be the sum of your best 5 individual assignment marks. See the information sheet for more details.
- Assignment 1 (due Friday 13 January): questions and solutions
- Assignment 2 (due Friday 20 January): questions and solutions
- Assignment 3 (due Friday 27 January): questions and solutions
- Assignment 4 (due Friday 3 February): questions and solutions
- Assignment 5 (due Friday 10 February): questions and solutions (originally due Wed 8/2 on information sheet, 2 day extension granted)
- Assignment 6 (due Friday 17 February): questions (originally due Wed 15/2 on information sheet, 2 day extension granted)
Quizzes
There will be 2 quizzes during this course, to be held at 2pm on Wednesday February 1st and Friday February 10th. Please bring your student ID card or some other form of photo ID. The quizzes will last 40 minutes.
- The sample for the first quiz is here, and the answers can be found here.
- The sample for the second quiz is here, and the answers can be found here.
Exam
The exam will take place on Thursday 23 February at 1:50pm in Carslaw 359. Please bring a non-programmable calculator, pens, and your Student ID. Do NOT bring your own paper, programmable calculators, or pencils into the examination room.
The exam is 1.5 hours in duration. An additional 10mins of reading time will be given at the beginning of the exam. It comprises two sections of equal weighting: 20 multiple choice questions, and 3 extended answer questions. To prepare for the exam, first attempt ALL tutorial questions, then consult past exam papers.
A pre-exam consultation has been booked for Tuesday 21 February between 2pm and 6pm in Carslaw 524. Please come along then if you have any questions you would like to ask the lecturer in person. The lecturer will be contactable via email and the edstem forums if you can't make that time.
Some past exams:
- 2009 Exam
- Solutions to 2009 Exam
- 2010 Exam
- Solutions to 2010 Exam
- 2011 Exam
- Solutions to 2011 Exam
- 2012 Exam
- Solutions to 2012 Exam
- 2014 Exam
- Solutions to 2014 Exam
- 2015 Exam
- 2016 Exam
- Solutions to 2016 Exam
Feedback
Please complete the Student Survey for the unit if you would like to provide feedback.
MATH1004 Summer Timetable for 2017
All rooms are in the Carslaw building unless otherwise indicated. The first lecture takes place on Friday 6 January 2017 in Carslaw 360 at 2 pm.
Provisional 2017 MATH1004 Summer Timetable | Wednesday | Friday |
---|---|---|
2 pm |
Lecture 360 (Wks 2-7) Andrew Crisp |
Lecture 360 (Wks 1-6) Andrew Crisp |
3 pm |
Lecture 360 (Wks 2-7) Andrew Crisp |
Lecture 360 (Wks 1-6) Andrew Crisp |
4 pm |
Tutorial 360 (Wks 2-7) Andrew Crisp |
Tutorial 360 (Wks 1-6) Andrew Crisp |