Course
Profile for MATH1061/7861 (Ipswich) Semester 2, 2003
Course Code: MATH1061/MATH7861
Course Title: Discrete Mathematics
Course website: http://www.maths.uq.edu.au/~bmm/MATH1061
Lecturer: Barbara Maenhaut
Department of Mathematics (St Lucia) Room 67-349
Phone 3365 3258
Email bmm@maths.uq.edu.au
Consultation hours: Monday 3 – 4 pm in room 67-349 (St Lucia).
Since my office is at St Lucia and this course is taught at Ipswich,
office hours can be used to contact me by telephone. I will also be available after the second lecture on Friday afternoons for consultation at Ipswich.
Course Aim: 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.
Assumed Background: A sound background in High School Mathematics
Course Syllabus: The following is intended as a rough guide only.
1.Propositional logic, valid arguments, predicate logic
2.Elementary number theory
3.Mathematical Induction
4.Elementary set theory
5.Elementary graph theory
6.Relations
7.Functions
8.Algebraic Structures and their applications.
9.Counting methods and probability
10.Recursion
Teaching Mode: Five hours of class contact are scheduled each week.
TWO one-hour lectures per week: Friday 10am, Friday 12 noon
TWO one-hour contact hours per week: Friday 11am, Tuesday 1pm
ONE one-hour tutorial per week: Tuesday 12 noon
Course Materials:
1. Course Profile
2. Textbook: Discrete Mathematics with Applications, 2nd Edition, by Susanna Epp,
Brooks/Cole publishing company, Boston, 1995.
Students must purchase this textbook.
3. Workbook: This is a companion workbook to the textbook, containing a skeleton of
the lecture notes, extra readings and additional information.
The workbook will be provided for students enrolled at Ipswich.
4. Study Guide: A summary of the material to be covered in the course.
5. Assessment: 6 assignments, 2 mid-semester tests, final exam.
6. Course Web Pages: The web pages contain administrative information about the
course and also the solutions to all of the examples in the workbook.
Course Assessment:
There will be 6 assignments in this course, each potentially worth 4% of your final grade. An assignment mark (20%) will be calculated from the best 5 out of the 6 assignments.
There will be two mid-semester tests in this course, each potentially worth 15% of your final grade. Each test will be 45 minutes long and will be held in the contact hour on a Friday. The first test will be held on Friday 5 September and will cover (roughly) Chapters 1 – 4. The second test will be held on Friday 10 October and will cover (roughly) Chapters 5, 11, 10 and 7.
There will be a 2-hour end of semester examination, worth at least 50% of your final grade. The end of semester exam will be timetabled by the University administration later in the semester and more details will be given in lectures.
You are strongly urged to complete all items of assessment. Your final grade will be calculated as the maximum mark out of the three components, subject to the maximums and minimums described above. What this means will be explained clearly in lectures. Let
E = your mark on the final exam, out of 100
M = your mark on the fist mid-semester test, out of 15
N = your mark on the second mid-semester test, out of 15
A = your mark on assignments, out of 20
F = your final mark, out of 100, used for awarding grades
The final mark is F = max(0.8E+A, 0.65E+M+A, 0.65E+N+A, 0.5E+M+N+A)
Policy on submission of late assessment: If you cannot sit one of the mid-semester tests at the scheduled time, you should contact the lecturer, at least a week before the test, who will try to make alternate arrangements for you to sit the test at a suitable time within the next week. If this is not possible, then your final grade will be calculated without considering the mark for that mid-semester test. Late assignments will be accepted within a week of the due date on the basis of medical certificates or other compelling reasons. You should contact the lecturer for any advice.
Study Chart:
|
Week |
Lecture date |
Approximate course timetable |
Assessment due dates |
|
1 |
Fri 1 Aug |
Sections 1.1, 1.2, 1.3 |
|
|
2 |
Fri 8 Aug |
Sections 1.4, 2.1, 2.2 |
|
|
3 |
Fri 15 Aug |
Sections 3.0, 3.1, 3.2, 3.3, 3.4, 3.5 |
Tues 12 Aug: Assign 1 |
|
4 |
Fri 22 Aug |
Sections 3.6, 3.7, 3.8, 3.9, 3.10 |
|
|
5 |
Fri 29 Aug |
Sections 4.1, 4.2, 4.3, 4.4 |
Tues 26 Aug: Assign 2 |
|
6 |
Fri 5 Sept |
Sections 5.1, 5.2, 5.3 |
Fri 5 Sept: TEST 1 |
|
7 |
Fri 12 Sept |
Sections 11.1, 11.2, 11.3, 11.5 |
Tues 8 Sept: Assign 3 |
|
8 |
Fri 19 Sept |
Sections 10.1, 10.2, 10.3, 10.5 |
|
|
9 |
Fri 26 Sept |
Sections 7.1, 7.2, 7.3, 7.4, 7.5 |
Tues 23 Sept: Assign 4 |
|
|
BREAK |
|
|
|
10 |
Fri 10 Oct |
Sections 7.6, G.1, G.2, G.3 |
Fri 10 Oct: TEST 2 |
|
11 |
Fri 17 Oct |
Sections 6.1, 6.2, 6.3, 6.4 |
Tues 14 Oct: Assign 5 |
|
12 |
Fri 24 Oct |
Sections 6.5, 6.6, 6.7, 8.1 |
|
|
13 |
Fri 31 Oct |
Sections 8.3, 8.4, Revision |
Tues 28 Oct: Assign 6 |
Resource Materials: The following are also available in The University of Queensland, PSE Library or the Undergraduate Library:
Assessment Criteria: 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.
To earn a Grade of 7, 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.
To earn a Grade of 6, 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.
To earn a Grade of 5, 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.
To earn a Grade of 4, 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.
To earn a Grade of 3, 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.
To earn a Grade of 2, 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.
A student will earn a Grade of 1 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.
Graduate Attributes:
On completion of the course, the graduate will have
1. In-depth Knowledge of the Field of Study
· An in-depth understanding and well-founded knowledge of the mathematics presented in this course.
· An understanding of the breadth of mathematics.
· An understanding of the applications of mathematics to relevant fields.
2. Effective Communication
· An enhanced ability to present a logical sequence of reasoning using appropriate mathematical notation and language.
· An enhanced ability to interact effectively with others in order to work towards a common goal.
· 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.
3. Independence and Creativity
· An enhanced ability to work and learn independently.
· An enhanced ability to generate and synthesize ideas.
· An enhanced ability to formulate problems mathematically.
· An enhanced ability to generate approaches for the mathematical solution of problems including the identification and adaptation of existing methods.
4. Ethical and Social Understanding
· A knowledge and respect of ethical standards in relation to working in the area of mathematics.
· An appreciation of the history of mathematics as an ongoing human endeavour.
· An appreciation of the power of mathematics to affect our culture and technology.
Additional Information: 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.
For information on plagiarism, help available for students with disabilities, University policy on special and supplementary examinations, feedback on assessment, assistance for students, or the student Liaison Officer, visit http://spider.sps.uq.edu.au/course_profile_info.pdf