Sie sind auf Seite 1von 3

The University of Newcastle

CRICOS provider number 00109J

Faculty of Science and IT

School of Mathematical and Physical Sciences


Course Outline

MATH3510 Combinatorics and Graph Theory 10 units


Semester 2, 2011 Callaghan
Course
Coordinator
Student Hub

School Office

Brian Alspach, Office V19, 49212026, brian.alspach@newcastle.edu.au , please refer


to Blackboard for consultation hours.
For general enquiries please see the student HUBs located in the Shortland and
Student Services Buildings on the Callaghan Campus, University House on the City
Campus and the Student Hub on the Ourimbah campus.
Phone 49215000, email: enquiry@newcastle.edu.au
Mathematics Building, Room V123, 4921 3855, 9.00 am 5.00 pm

BRIEF COURSE OVERVIEW


Teaching Methods
Lecture
Brief Course Description
Combinatorics and Graph Theory is a blend of the mathematical techniques applicable to Computer Science,
Information Technology and Statistics. This is 'discrete' mathematics as distinct from the continuous
mathematics of calculus. It is a major growth area in modern mathematics, largely because of emerging
applications in areas such as biotechnology and communication security.
Much of the subject matter is a continuation of topics studied in MATH1510 such as graphs, trees, and
enumeration, and additional topics such as experimental design and finite geometry are introduced. Some use
is made of basic techniques from calculus and abstract algebra.
Contact Hours
Lecture for 3 Hours per Week for the Full Term
Course Objectives
1. To give students an in-depth knowledge of one specific area of mathematics.
2. To improve students' ability to communicate mathematical ideas.
3. To give students some experience with applications of mathematics to the Information Sciences.
Course Content
* Enumeration: generating functions; recurrence relations; Plyas Theorem; inclusion-exclusion.
* Graph theory: paths and cycles, connectivity, factorisations, colouring, planarity applications.
* Combinatorial Designs: finite fields, Latin squares, Steiner triple systems, finite geometries.
Assessment Items
Essays / Written Assignments
Examination: Formal
Quiz - Class
Assumed Knowledge
MATH1510

MATH3510 Combinatorics and Graph Theory S2 2011 Course Outline

Page 1

DETAILED COURSE INFORMATION


TIMETABLES
Class dates, times and locations can be accessed here:
http://webapps.newcastle.edu.au/timetables/class_times/classtimes.cfm
Lecture
Tuesday
9:00 - 11:00
[ICT3046]
and Lecture
Thursday
12:00 - 13:00
[V109]

Commencing Week 1.
Commencing Week 1.

Course Requisites - Nil


MODE OF DELIVERY - Internal
Assessment Details
Assessment
Item

Description

Weight
% or
pass/no pass

Due Date

Item Returnable Y/N


When?

2 Class Tests
3 Assignments
Final Exam

TBC by Coordinator
TBC by Coordinator
2 hours duration

20%
20%
60%

Week 5 and 11
Weeks 5, 9 and 12
Exams

Y after marking
Y after marking
N

Additional Assessment Information


Students are required to complete the Academic Honesty Module which is on the FSCIT Student Guide
Blackboard Site http://blackboard.newcastle.edu.au/ The purpose of this module is to help students understand
referencing and plagiarism issues.
When preparing work for assessment or publication it is the student's responsibility to demonstrate an
awareness of the University's Policy on Racism and Guidelines for use of Inclusive Language. Please see http://www.newcastle.edu.au/policy/000797.html .

Late Penalty
An assessment item submitted after the due date without an approved extension of time will be penalised by
the reduction of the mark awarded for the assessment item. Ten percent of the possible maximum mark for the
assessment item will be deducted for each day or part day that the item is late. Weekends count as one day in
determining the penalty. Assessment items submitted more than five days after the due date will be awarded
zero marks.
Special Circumstances Affecting Assessment Items
Extension of Time for Assessment Items, Deferred Assessment and Special Consideration for Assessment Items
or Formal Written Examinations
Assessment items must be submitted by the due date in the Course Outline unless the Course Coordinator
approves an extension. Unapproved late submissions will be penalised in line with the University policy specified
in Late Penalty above. Note that different procedures apply for minor and major assessment tasks.
Students should refer to the University link http://www.newcastle.edu.au/Resources/Student%20Services/CourseOutline-Information.pdf for full information on deadlines, supporting documentation and procedures for lodging
applications for Special consideration for Assessment Items including Exams.
TEXTS AND OTHER RESOURCES
Blackboard site
Students enrolled in the course can login http://blackboard.newcastle.edu.au/ to access the Blackboard site
used to support this course. You need to visit the blackboard site on a regular basis.
CHANGING YOUR ENROLMENT
Students enrolled after the census dates listed below are liable for the full cost of their student contribution or fees
for that term. For semester 2 courses : 31 August 2011
To check or change your enrolment online go to myHub: https://myhub.newcastle.edu.au
Students cannot enrol in a new course after the second week of term, except under exceptional
circumstances. Any application to add a course after the second week of term and before the HECS census date
must be on the appropriate form http://www.newcastle.edu.au/service/student-forms/, and should be discussed
with the Course Coordinator or with staff in the Student Hubs.
Students may withdraw from a course without academic penalty on or before the last day of term. Any
withdrawal from a course after the last day of term will result in a fail grade.

MATH3510 Combinatorics and Graph Theory S2 2011 Course Outline

Page 2

ACADEMIC INTEGRITY
Academic integrity, honesty, and a respect for knowledge, truth and ethical practices are fundamental to the
business of the University. These principles are at the core of all academic endeavour in teaching, learning and
research. Dishonest practices contravene academic values, compromise the integrity of research and devalue the
quality of learning. To preserve the quality of learning for the individual and others, the University may impose
severe sanctions on activities that undermine academic integrity. There are two major categories of academic
dishonesty:
Academic fraud is a form of academic dishonesty that involves making a false representation to gain an unjust
advantage. Without limiting the generality of this definition, it can include:
a. falsification of data;
b. using a substitute person to undertake, in full or part, an examination or other assessment item;
c.

reusing one's own work, or part thereof, that has been submitted previously and counted towards another
course (without permission);

d. making contact or colluding with another person, contrary to instructions, during an examination or other
assessment item;
e. bringing material or device(s) into an examination or other assessment item other than such as may be
specified for that assessment item; and
f.

making use of computer software or other material and device(s) during an examination or other
assessment item other than such as may be specified for that assessment item.

g. contract cheating or having another writer compete for tender to produce an essay or assignment and then
submitting the work as ones own.
Plagiarism is the presentation of the thoughts or works of another as one's own. University policy prohibits
students plagiarising any material under any circumstances. Without limiting the generality of this definition, it may
include:
a. copying or paraphrasing material from any source without due acknowledgment;
b. using another persons ideas without due acknowledgment;
c. collusion or working with others without permission, and presenting the resulting work as though it were
completed independently.
Plagiarism is not only related to written works, but also to material such as data, images, music, formulae, websites
and computer programs. Aiding another student to plagiarise is also a violation of the Student Academic Integrity
Policy and may invoke a penalty.
For further information on the University policy on academic integrity, please refer to the Policy on Student
Academic Integrity at the following link - http://www.newcastle.edu.au/policylibrary/000608.html
The University uses an electronic text matching system called Turnitin. When you submit assessment items
please be aware that for the purpose of assessing any assessment item the University may

Reproduce this assessment item and provide a copy to another member of the University;
Communicate a copy of this assessment item to a text matching service (which may then retain a copy of
the item on its database for the purpose of future checking);
Submit the assessment item to other forms of checking.

ACADEMIC AND STUDENT EXPECTATIONS (ASE)


Guidelines relating to academic and student expectations at the University have been developed for both staff
and students. These guidelines are available at the following link - http://www.newcastle.edu.au/expectations/
Web Address for Rules Governing Undergraduate Academic Awards
http://www.newcastle.edu.au/policylibrary/000311.html
Web Address for Rules Governing Postgraduate Academic Awards
http://www.newcastle.edu.au/policylibrary/000306.html
This course outline will not be altered after the second week of the term except under extenuating circumstances
with Head of School approval. Students will be notified in advance of the change.

UNIVERSITY INFORMATION
Students should read the following important University information:

http://www.newcastle.edu.au/Resources/Student%20Services/Course-OutlineInformation.pdf
MATH3510 Combinatorics and Graph Theory S2 2011 Course Outline

Page 3

Das könnte Ihnen auch gefallen