UQ Students should read the Disclaimer & Warning
Note: This page dates from 2005, and is kept for historical purposes.
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<!-- saved from url=(0064)http://www.maths.uq.edu.au/~dmd/teaching/MATH1061/prof-1061.html -->
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>MATH1061 – Course Profile</title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
</head>
<body bgcolor="#FFFFFF" link="#0000ff">
<h3 align="center"> The University of Queensland <br />
Department of Mathematics <br />
Semester 1, 2003 <br />
</h3>
<h1 align="center">MATH1061 – Discrete Mathematics</h1>
<h1 align="center">Course Profile </h1>
<p><b>COURSE COORDINATORS: </b></p>
<p>Diane Donovan </p>
<p>Room 67-549</p>
<p>Phone 3365 1354</p>
<p>Email dmd[at]maths.uq.edu.au</p>
<p>and </p>
<p>Barry Jones</p>
<p>Room 67-243</p>
<p>Phone 3365 3255</p>
<p>Email bdj[at]maths.uq.edu.au</p>
<p><b>DEPARTMENT: </b>Mathematics</p>
<p><b>WEBSITE:</b><b> </b><b>http://www.maths.uq.edu.au/~dmd/teaching/MATH1061/MATH1061.html</b></p>
<p><b>CONSULTATION HOURS:</b></p>
<p>Diane: Monday 10 am, Thursday 11am in room 67-549</p>
<p>Barry: Tuesday 9 am, Wednesday 10 am in room 67-243</p>
<p><b>PURPOSE OR GOAL: </b>The broad aim of this course is to provide students
with a solid basis for mathematical reasoning and the opportunity to apply this
reasoning to problems in mathematics. It is expected that when students complete
this course they will be able to construct logically correct and mathematically
sound proofs. They will also have met the concepts of logic, set theory, relations,
induction, principles of counting, probability, algebraic structures and elementary
number theory, all of which play an important role in computer science and mathematics.</p>
<p><b>ASSUMED BACKGROUND: </b>A sound background in High School Mathematics</p>
<p><b>DETAILED SYLLABUS: </b>The following is intended as a rough guide only.</p>
<ol>
<li>Propositional logic, valid arguments, predicate logic </li>
<li>Elementary number theory </li>
<li>Induction </li>
<li>Elementary set theory </li>
<li>Elementary graph theory </li>
<li>Relations </li>
<li>Functions </li>
<li>Algebraic Structures and their applications. </li>
<li>Counting methods and probability </li>
<li>Recursion </li>
</ol>
<p><b>TEACHING MODE: </b>Five hours of class contact are scheduled each week:</p>
<p>Students must attend <b>THREE </b>one hour lectures per week and a one hour
tutorial and one contact hour per week. You must sign up for a tutorial, but
may just turn up to any one of the contact hours.</p>
<p><b>LECTURE TIMES:</b> Monday 9 am, Wednesday 8 am, Thursday 12 noon.</p>
<p><b>DISABILITIES STATEMENT:</b> Any student with a disability who may require
alternative academic arrangements in the course is encouraged to seek advice
at the commencement of the semester from a Disability Adviser at Student Support
Services. </p>
<p><b>STUDY CHART:</b></p>
<table cellspacing="1" cellpadding="7" width="614" border="1">
<tbody>
<tr>
<td valign="top" width="13%"><b>Week</b></td>
<td valign="top" width="17%"><b>Date</b></td>
<td valign="top" width="44%"><b>Approximate Timetable</b></td>
<td valign="top" width="27%"><b>Assignment</b></td>
</tr>
<tr>
<td valign="top" width="13%">1</td>
<td valign="top" width="17%">3rd March</td>
<td valign="top" width="44%">Logic (Ch 1)</td>
<td valign="top" width="27%"> </td>
</tr>
<tr>
<td valign="top" width="13%">2</td>
<td valign="top" width="17%">10th March</td>
<td valign="top" width="44%">Logic (Ch 2)</td>
<td valign="top" width="27%">Ass 1</td>
</tr>
<tr>
<td valign="top" width="13%">3</td>
<td valign="top" width="17%">17th March</td>
<td valign="top" width="44%">Number Theory (Ch 3)</td>
<td valign="top" width="27%">Ass 2</td>
</tr>
<tr>
<td valign="top" width="13%">4</td>
<td valign="top" width="17%">24th March</td>
<td valign="top" width="44%">Number Theory/Induction (Ch 3 & 4)</td>
<td valign="top" width="27%">Ass 3 </td>
</tr>
<tr>
<td valign="top" width="13%">5</td>
<td valign="top" width="17%">31st March</td>
<td valign="top" width="44%">Set Theory (Ch 5)</td>
<td valign="top" width="27%">Ass 4 (Counts 5% towards assessment)</td>
</tr>
<tr>
<td valign="top" width="13%">6</td>
<td valign="top" width="17%">7th April</td>
<td valign="top" width="44%">Graphs (Ch 11)</td>
<td valign="top" width="27%">Ass 5</td>
</tr>
<tr>
<td valign="top" width="13%">7</td>
<td valign="top" width="17%">14th April</td>
<td valign="top" width="44%">Relations (Ch 10)</td>
<td valign="top" width="27%">Possible week for Midsemester exam</td>
</tr>
<tr>
<td valign="top" width="13%"> </td>
<td valign="top" width="17%">21st April</td>
<td valign="top" width="44%">Midsemester break</td>
<td valign="top" width="27%"> </td>
</tr>
<tr>
<td valign="top" width="13%">8</td>
<td valign="top" width="17%">28th April</td>
<td valign="top" width="44%">Relations (Ch 10)</td>
<td valign="top" width="27%">Ass 6 </td>
</tr>
<tr>
<td valign="top" width="13%">9</td>
<td valign="top" width="17%">5th May</td>
<td valign="top" width="44%">Functions (Ch 7)</td>
<td valign="top" width="27%">Ass. 7 (Counts 5% towards assessment)</td>
</tr>
<tr>
<td valign="top" width="13%">10</td>
<td valign="top" width="17%">12th May</td>
<td valign="top" width="44%">Algebraic Structures (See Chapter headed Last)</td>
<td valign="top" width="27%">Ass 8</td>
</tr>
<tr>
<td valign="top" width="13%">11</td>
<td valign="top" width="17%">19th May</td>
<td valign="top" width="44%">Counting and Probability (Ch 6)</td>
<td valign="top" width="27%">Ass 9 </td>
</tr>
<tr>
<td valign="top" width="13%">12</td>
<td valign="top" width="17%">26th May</td>
<td valign="top" width="44%">Counting and Probability (Ch 6)</td>
<td valign="top" width="27%">Ass 10(Counts 5% towards assessment)</td>
</tr>
<tr>
<td valign="top" width="13%">13</td>
<td valign="top" width="17%">2nd June</td>
<td valign="top" width="44%">Recursion (Ch 8)</td>
<td valign="top" width="27%"> </td>
</tr>
<tr>
<td valign="top" colspan="4" height="34"><b>Revision Period</b></td>
</tr>
</tbody>
</table>
<p><b>COURSE MATERIALS</b><b>:</b></p>
<ol>
<li>A Course Profile </li>
<li>A Textbook: Discrete Mathematics with Applications, by Susanna Epp. </li>
<li>A Study Guide </li>
<li>A Workbook </li>
<li>A Reader </li>
<li>Assignment Questions </li>
<li>Practice Midsemester and Practice End of Semester Exams </li>
<li>Solutions to Assignments and Practice Midsemester and End of Semester Exams </li>
<li>Course Web Page: http://www.maths.uq.edu.au/~dmd/teaching/MATH1061/MATH1061.html </li>
</ol>
<p><b>STUDY GUIDE:</b> Use the Study Guide, which contains a detailed description
of the material to be covered in this course, to plan a study program. </p>
<p><b>WORKBOOK: </b>This is a companion workbook to the set text, containing
learning activities, problems and additional information. Students may buy a
copy from <i>Union Copying Services</i> (UQ Union complex) or down load a copy
of from the Course Web Page. </p>
<p><b>READER: </b>At times it desirable to include extra reading material to
supplement the textbook. When this is the case we direct the student to the
appropriate sections of this Reader. The reader is at the back of the workbook.. </p>
<p><b>ASSIGNMENT QUESTIONS: </b>Assignments will be handed out or they are available
on the course webpage. Student must hand their assignment to their tutor in
their tutorial. It is not possible for lecturers to collect assignments. The
assignements will be marked and returned to you at your tutorial. Solutions
to assignment questions will be available on the web.</p>
<p><b>RESOURCE MATERIALS: </b>The following are<b> </b>also available in The
University of Queensland, PSE Library or the Undergraduate Library:</p>
<p><b>E Billington, D Donovan, B Jones, S Oates-Williams, A Street</b>, Discrete
Mathematics: Logic and Structures, 2<sup>nd </sup>edition, QA39.2.D58.1993 </p>
<p><b>R Garnier, J Taylor,</b> Discrete Mathematics for New Technology. QA76.9.M35.G38.1992</p>
<p><b>K Rosen,</b> <i>Discrete Mathematics and its Application,,QA39.2.R654.1991</i></p>
<p><b>N. Biggs</b>, <i>Discrete Mathematics</i>, QA76.9.M35.B54.1989</p>
<p><b>METHOD OF ASSESSMENT: </b>There will be both formative and summative assessment
in this course. The <b>Final Grade </b>in this course will be the aggregate
of three components, as set out in the table below. The final mark will be taken
to be the higher out of Options 1 and 2. </p>
<p>Students who fail to submit one of assignment 4, 7 or 10 will receive a grade
of 0% for that assignment and students who fail to sit the midsemester exam
will also receive 0% for this component. In these cases it is envisaged that
the final grade will be taken completely from the end of semester examination.</p>
<table cellspacing="1" cellpadding="7" width="614" border="1">
<tbody>
<tr>
<td width="31%">Assessment Item</td>
<td valign="top" width="39%"> <dir>
<li> <dir>
<li>Brief Description </li>
</dir></li>
</dir></td>
<td valign="top" width="30%"> <p align="center">Weighting</p></td>
</tr>
<tr>
<td valign="top" width="31%" height="33"> <dir>
<li>Assignment Work </li>
</dir></td>
<td valign="top" width="39%" height="33">Assignments 4, 7 and 10 will be marked
for assignment and may each contributing 5% towards your final grade.</td>
<td valign="top" width="30%" height="33">Option 1: 15 %
<p>Option 2: 0 %</p></td>
</tr>
<tr>
<td valign="top" width="31%" height="33"> <dir>
<li>Mid-semester Exam </li>
</dir></td>
<td valign="top" width="39%" height="33"> <dir>
<li>55 minutes </li>
</dir></td>
<td valign="top" width="30%" height="33">Option 1: 25 %
<p>Option 2: 0 %</p></td>
</tr>
<tr>
<td valign="top" width="31%" height="33"> <dir>
<li>End of semester Exam </li>
</dir></td>
<td valign="top" width="39%" height="33"> <dir>
<li>2 hours </li>
</dir></td>
<td valign="top" width="30%" height="33">Option 1: 60%
<p>Option 2: 100 %</p></td>
</tr>
</tbody>
</table>
<p><b>For the END OF SEMESTER EXAM ONLY students will be able to take one A4
sheet of paper with anything </b><b><i>HAND WRITTEN</i></b><b> on it. It must
be in the students own handwritting.</b></p>
<p><b>Late ASSIGNMENTS</b> will only be accepted with a medical certificate and
within a week of the due date. </p>
<p><b>MIDSEMESTER EXAM:</b> Arrangements for the midsemester exam are still being
finalised. Final details will be announced in lectures and on the webpage. Therefore
if students do not attend all lectures they should regularly check the webpage
for the time and date of the exam. To give students an indication of the standard
of the midsemester exam, a copy of a practice midsemester exam has been included
in the course material.</p>
<p><b>END OF SEMESTER EXAM: </b>For the END OF SEMESTER EXAM ONLY students will
be able to take one A4 sheet of paper with anything <b><i>HAND WRITTEN</i></b> on
it. It must be in the students own handwritting. The end of semester exam will
be timetabled by the University administration later in the semester. Copies
of the exam timetable are available on the University of Queensland website http://www.uq.edu.au and
will also be posted in the various libraries around campus. This exam will be
2 hours duration and will be based on the <b>entire</b> semester’s work. To
give students an indication of the standard of the end of semester exam, a copy
of the past end of semester exam has been included in the course material. The
student may also look at any past MATH1061/7861 (see also MT161/861) exam paper.
Copies of these are available in the PSE library.</p>
<p><b>ASSESSMENT CRITERIA: </b>Solutions submitted for each piece of submitted
work will be marked for accuracy, appropriateness of mathematical techniques
and clarity of presentation, as will be demonstrated by exemplars presented
in lectures. Sample marking schemes will be discussed in lectures.</p>
<p>To earn a <b>Grade of 7</b>, a student must demonstrate an excellent understanding
of concepts presented in this course. This includes clear expression of nearly
all deductions and explanations, the use of appropriate and efficient mathematical
techniques and accurate answers to nearly all questions and tasks with appropriate
justification. </p>
<p>To earn a <b>Grade of 6</b>, a student must demonstrate a comprehensive understanding
of concepts presented in this course. This includes clear expression of most
of their deductions and explanations, the general use of appropriate and efficient
mathematical techniques and accurate answers to most questions and tasks with
appropriate justification. </p>
<p>To earn a <b>Grade of 5</b>, a student must demonstrate an adequate understanding
of the concepts presented in this course. This includes clear expression of
some of their deductions and explanations, the use of appropriate and efficient
mathematical techniques in some situations and accurate answers to some questions
and tasks with appropriate justification. </p>
<p>To earn a <b>Grade of 4</b>, a student must demonstrate an understanding of
the basic concepts presented in this course. This includes occasionally expressing
their deductions and explanations clearly, the occasional use of appropriate
and efficient mathematical techniques and accurate answers to a few questions
and tasks with appropriate justification. They will have demonstrated knowledge
of techniques used to solve problems and applied this knowledge in some cases. </p>
<p>To earn a <b>Grade of 3</b>, a student must demonstrate some knowledge of
the basic concepts presented in this course. This includes occasional expression
of their deductions and explanations, the use of a few appropriate and efficient
mathematical techniques and attempts to answer a few questions and tasks accurately
and with appropriate justification. They will have demonstrated knowledge of
techniques used to solve problems.</p>
<p>To earn a <b>Grade of 2</b>, a student must demonstrate some knowledge of
the concepts presented in this course. This includes attempts at expressing
their deductions and explanations and attempts to answer a few questions accurately. </p>
<p>A student will earn a <b>Grade of 1</b> if they show a poor knowledge of the
basic concepts presented in this course. This includes attempts at answering
some questions but showing an extremely poor understanding of the key concepts. </p>
<p><b>LATENESS:</b> Assignments should be submitted by the specified date, late
assignments will not be accepted without a medical certificate.</p>
<p><b>SUPPLEMENTARY MIDSEMESTER EXAM </b>Students who have a compelling reason
and are unable to attend the midsemester exam may request in writing an alternate
time. The request should be addressed to the Head of the Mathematics Department,
The University of Queensland, stating the reason for the absence. If the request
is granted the student will be advised, in lectures and on the Course Web Page,
of the alternate date, closer to the time. </p>
<p><b>Graduate Attributes: </b></p>
<p>On completion of the course, the graduate will have</p>
<p><i>IN-DEPTH KNOWLEDGE OF THE FIELD OF STUDY</i></p>
<ul>
<li>An in-depth understanding and well-founded knowledge of the mathematics
presented in this course. </li>
<li>An understanding of the breadth of mathematics. </li>
<li>An understanding of the applications of mathematics to relevant fields. </li>
</ul>
<p><i>EFFECTIVE COMMUNICATION</i></p>
<ul>
<li>An enhanced ability to present a logical sequence of reasoning using appropriate
mathematical notation and language. </li>
<li>An enhanced ability to interact effectively with others in order to work
towards a common goal. </li>
<li>An enhanced ability to select and use the appropriate level, style and means
of written communication, using the symbolic, graphical, and diagrammatic forms
relevant to the context. </li>
</ul>
<p><i>INDEPENDENCE AND CREATIVITY</i></p>
<ul>
<li>An enhanced ability to work and learn independently. </li>
<li>An enhanced ability to generate and synthesise ideas. </li>
<li>An enhanced ability to formulate problems mathematically. </li>
<li>An enhanced ability to generate approaches for the mathematical solution
of problems including the identification and adaptation of existing methods. </li>
</ul>
<p><i>ETHICAL AND SOCIAL UNDERSTANDING</i></p>
<ul>
<li>A knowledge and respect of ethical standards in relation to working in the
area of mathematics. </li>
<li>An appreciation of the history of mathematics as an ongoing human endeavour. </li>
<li>An appreciation of the power of mathematics to affect our culture and technology. </li>
</ul>
<hr />
<p>Sourced From http://www.maths.uq.edu.au/~dmd/teaching/MATH1061/prof-1061.html</p>
</body>
</html>