WUCT121 Discrete Mathematics

Wollongong Campus
Summer 2010-2011

Important Notices, Subject Outline, Lectures, Tutorials, Assignments, Additional Links

Welcome to the WUCT121 website

Everyone enrolled in WUCT121 will need to visit this site on a regular basis.  It will be regularly updated with lecture notes, tutorial questions and solutions, assignment questions and solutions, sample exam questions and solutions, supplementary questions and solutions, interesting links, and various notices.

All important information for this subject will be posted on this web site throughout the session.  Much of this information will be provided in the form of PDF documents.  This means you will need a copy of Adobe Acrobat Reader (at least version 4.0) to read and print the files.

If you do not have Adobe Acrobat Reader, it can be downloaded free of charge from the following sites (try the local one first to save on your internet quota): UoW ITS software page (under 'utilities') or www.adobe.com/products/acrobat .

Lecturers and Tutors


Ben Maloney
Email:  bkm611@uowmail.edu.au
Consultation: to be announced

Important Notices

None so far.

Back to the Top

Subject Outline

Introductory information to WUCT121 may be found in the subject outline.

Back to the Top

Lectures

Attendance at lectures is compulsory.  Lectures start in week one.

Printed “student” versions of our lecture notes, which contain sufficient blank space for students to write solutions in class, will be provided to all students. They are also available here:

Logic Lectures
Logic Strand Lecture 1 (Week 1)
Logic Strand Lecture 2 (Week 2)
Logic Strand Lecture 3 (Week 3)
Logic Strand Lecture 4 (Week 3)
Logic Strand Lecture 5 (Week 5)
Logic Strand Lecture 6 (Week 5)
Logic Strand Lecture 7 (Week 9)
Logic Strand Lecture 8 (Week 10)
Logic Strand Lecture 9 (Week 11)
Logic Strand Lecture 10 (Week 11)
Logic Strand Lecture 11 (Week 12)
Logic Strand Lecture 12 (Week 12)

Numbers Lectures
Numbers Strand Lecture 1 (Week 1)
Numbers Strand Lecture 2 (Week 2)
Numbers Strand Lecture 3 (Week 4)
Numbers Strand Lecture 4 (Week 4)
Numbers Strand Lecture 5 (Week 8)
Numbers Strand Lecture 6 (Week 8)
Numbers Strand Lecture 7 (Week 9)
Numbers Strand Lecture 8 (Week 10)

Graphs Lectures
Graphs Strand Lecture 1 (Week 6)
Graphs Strand Lecture 2 (Week 7)
Graphs Strand Lecture 3 (Week 7)

Downloadable “teacher” versions of our lecture notes, which contain full worked solutions, are available below:

Logic Strand (Teacher Version)
Numbers Strand (Teacher Version)
Graphs Strand (Teacher Version)

Back to the Top

Tutorials

Attendance at tutorials is compulsory.  Tutorials start in week one.

Logic Strand
Solutions to Logic Strand

Numbers Strand
Solutions to Numbers Strand

Graphs Strand
Solutions to Graphs Strand

Back to the Top

Assignments

There are five assignments this session (each worth 4% of your final assessment mark) which will be handed out during tutorials in weeks 2, 4, 6, 8, and 10 respectively, but can be downloaded from here.

Each assignment must be submitted by the end of the next tutorial and will be returned in the following tutorial.

Uncollected assignments will be left at the WCA reception desk for collection by students during the official college examination period.

Questions Assignment 1, Solutions Assignment 1
Questions Assignment 2, Solutions Assignment 2
Questions Assignment 3, Solutions Assignment 3
Questions Assignment 4, Solutions Assignment 4
Questions Assignment 5, Solutions Assignment 5

Past Assignments and Exams

In the Autumn 2010 and Spring 2010 session there were nine assignments worth 2.5 marks each with the best six counting toward your final assessment.  Students interested in additional questions and full solutions should download these files.

Archive of all assignments and solutions Spring 2010
Archive of all assignments and solutions Autumn 2010

The following past exams and solutions are handed out to students in the tutorial prior to their test.  These past exams and solutions are typically not written by the current lecturers.

Mid Session Test #1 Autumn 2008, Solutions Mid Session Test #1 Autumn 2008
Mid Session Test #2 Autumn 2008, Solutions Mid Session Test #2 Autumn 2008
Final Exam Autumn 2008, Solutions Final Exam Autumn 2008

Mid Session Test #1 Spring 2008, Solutions Mid Session Test #1 Spring 2008
Mid Session Test #2 Spring 2008, Solutions Mid Session Test #2 Spring 2008
Final Exam Spring 2008, Solutions Final Exam Spring 2008

Mid Session Test Summer 2008, Solutions Mid Session Test Summer 2008
Final Exam Summer 2008, Solutions Final Exam Summer 2008

Back to the Top

Additional Links

Additional questions and solutions may be downloaded below for some of the topics taught in this subject:

Ø            ADIT03 (Computer Related Mathematics and Statistics) is a discontinued subject comprising approximately the Logic strand of this subject and half of the material currently covered by WUCB121 (Quantitative Methods).  Assessment of the Logic strand comprised five short assignments in each of weeks 2, 4, 6, 8, and 10, a mid-session test held in week 7, as well as a final exam held in the official college examination period.

Ø            DIPT121 (Discrete Mathematics) is an earlier version of this subject.  Assessment comprised ten short assignments in each of weeks 1 to 10, two mid-session tests held in weeks 6 and 10 respectively, as well as a final exam held in the official college examination period.

Students may access tutorial questions and solutions, selected assignment questions and solutions, and selected exam questions and solutions for these subjects from my website for DIPT121.  However, these documents are often doc format rather than PDFs and students may need to download and install special fonts from that website to read some documents correctly.

Many students find they have forgotten much of the elementary mathematics they studied in high school.  Purplemath has some excellent algebra lessons, homework guidelines, and internet listings of good mathematics sites for those who feel they need to brush up on the basics of mathematics.

If you are having trouble with the concepts of discrete mathematics, you may like to look at some of the material available online.  Here are a couple of websites to get you started but there are many more.  If you find a good one you may like to share it you’re your class.

Articles on Functions, Graph Theory, Integers, Logic, Mathematical Induction, Mathematical Proofs, Natural Numbers, Number Theory, Permutations, Rational Numbers, Real Numbers, Relations, Set Theory and other topics in mathematics may be found in Wikipedia, an open source free encyclopaedia.

Google – Students may prefer to search the web directly for the required information.

Enthusiastic students may be also interested in reading the famous essay the philosophical importance of mathematical logic by Bertrand Russell (1911).

Back to the Top

Important Notices, Subject Outline, Lectures, Tutorials, Assignments, Additional Links