**WUCT121 Discrete
Mathematics**

**Wollongong Campus**

**Summer 2010-2011**

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

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 .

**Ben Maloney
**

Consultation: to be announced

None so far.

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

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)

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

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

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

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).

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