menuicon

Undergraduate Study

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

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.

Tutorials

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:

The multiple choice section will be similar in style to the quizzes.

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
WednesdayFriday
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