The University of Western Australia
School of Computer Science and Software Engineering
 
 

School of Computer Science and Software Engineering

CITS2211 Discrete Structures

Assessment

Practical Exercises (0%)

Practical exercises will be included in each workshop lecture. These practical exercises do not contribute directly to your final mark.

About every two weeks there will be a 30 minute test on the same sort of material during the Friday workshop lecture, at 11am.

Two of the tests will be in-class: a 30 minute short-answer test completed during the class period.

The remaining two tests will be take-home: you can complete the test questions in your own time using the texts and lecture notes. The take home tests enable you to try some more involved problems than can be covered in the in-class test. Your completed test paper will be due one week after it is published.

You are expected to have read and understood the University guidelines on academic conduct. In accordance with this policy, you may discuss with other students the general principles required to understand the take-home test questions, but the work you submit must be the result of your own effort.

Tests (40%)

About every two weeks starting at 11am on Friday there will be a 30 minute test on the same sort of material as covered in the practical exercises. These will be administered under exam conditions in class and your answers collected and marked. The marks from these tests will together contribute 40% of your final mark. See the Schedule for test dates.

Students will be allowed to bring one A4 sheet of handwritten notes to the in-class tests. The same conditions for notes will obtain as for the exam. See the “Exam” section below for details.

If you miss a test for an approved reason (e.g. medical) then please contact your Faculty student support team and later check that csmarks shows your result as “absent” rather than “not submitted” or “not attempted”. This will allow us to work out your overall test mark correctly. Tell the unit coordinator if there are any problems.

To maximise the learning from the in-class tests, answers for the test questions will be reviewed on the day of the test by the test invigilators. For this reason, it will not usually be possible to sit a test at a later date if you do not attend. But if you contact the unit coordinator in advance, they can often make alternative arrangements.

Test questions will be based on the material from all of the lectures before the test, but with a focus on the most recent weeks.

The tests are worth 40% of your final mark for cits2211. Each test will typically be marked out of 30, and account for 10% of your final grade.

Note that all answers must be thoroughly justified. Few or no marks will be given for unjustified answers even if they are correct.

Test 1 (in class)

The first short test is on Friday 16 August at 11am. See below for venues. Please be at your venue by 11am at the latest. The test will start at 11:05 am. The content that will be tested is everything up to (and including) the material covered on Wed 14 August.

The test will have 6 questions for a total of 30 marks. Time allowed: 30 minutes. You may bring one A4 page of hand-written notes into the test as for the exam. See below for details.

Immediately after the test, myself or a facilitator will work through answers to the questions, so you can get immediate feedback on how well you are likely to have done.

Venues

Some people will be sitting the test at the usual lecture venue; others will be sitting the test in a different room. This table gives the details. Venues can be located on the UWA campus map.

Surname starts with Test venue
A–C Webb Lecture Theatre (Geography and Geology building, room G.21)
D–L Woolnough Lecture Theatre (Geography and Geology building, room 1.07)
M–Z Weatherburn Lecture Theatre (Mathematics building, room G.40)

Practice questions

For practice, see this sample test and sample solutions. I strongly recommend that you attempt the test questions under test conditions before you look at the solutions. Simply reading the sample solutions is a poor method for learning this material.

Solutions and marks

Test 1 marks are now available via csmarks. Also available are sample solutions.

Test 2 (in class)

The second short test is on Friday 6 September at 11am. Venues are the same as for test 1. Please be at your venue by 11am at the latest. The test will start at 11:05 am. The content that will be tested is the material from weeks one through five, inclusive. That is, all topics from “propositions” through to “relations”.

For practice, see this sample test and sample solutions. As with the previous test, I strongly recommend that you attempt the test questions under test conditions before you look at the solutions. Note that this year’s test has five questions, rather than six.

Test 3 (take-home)

The take-home test is now available. Download a copy of the Test 3 here. You should print a copy and write your answers on the test paper.

You can submit the test by either:

  • handing it to me prior to the start of the lecture at 11am on Friday 27th September, or
  • scanning your test paper as a PDF, and submitting it via cssubmit.

Note that all submitted tests nead to be clear and legible. If you submit using csssubmit, make sure that (a) as recommended, you keep a print-out of your submission record, and (b) you make sure the submission record shows that you accepted the academic conduct declaration.

  • Test 3 marks are available via csmarks. You can access a breakdown of your marks via the “feedback” link.
  • Test 3 sample solutions are available, here.

Test 4 (take home)

The take-home test is now available.

  • Download a copy of Test 4 here.

You should print a copy and write your answers on the test paper.

You can submit the test by either:

  • handing it to me prior to the start of the lecture at 11am on Friday, 18th October, or
  • scanning your test paper as a PDF, and submitting it via cssubmit.

Note that all submitted tests nead to be clear and legible. If you submit using csssubmit, make sure that (a) as recommended, you keep a print-out of your submission record, and (b) you make sure the submission record shows that you accepted the academic conduct declaration.

Update, 29 Oct 2019:

  • Test 4 marks are available via csmarks. You can access a breakdown of your marks via the “feedback” link.
  • Test 4 sample solutions are available, here.

Exam (60%)

There will be a two-hour exam held during the November examination period.

The exam has 10 questions, each worth 10 marks for a total of 100 marks. So aim to tackle each question in 12 minutes.

The question parts are similar in style to those on the tests.

You answer the questions in spaces provided in the question booklet.

All answers must be thoroughly justified. Few or no marks will be given for unjustified answers even if they are correct.

Permitted materials

Students are permitted to bring one A4 sheet of notes to the examination. Notes must be hand written, not photocopied or printed. You can use both sides of one A4 sheet of paper. The sheet can not be folded or have any attachments. Any notes that do not meet these conditions will be considered unauthorised material, and will be removed by the exam invigilators. Your notes sheet must be submitted with your exam paper at the end of the exam.

Calculators are neither required nor permitted for the CITS2211 exam.

Past exam papers for CITS2211 without solutions, for various years from 2006 to 2018, are available from the UWA via OneSearch: search for “CITS2211”.

However, please note that the topics covered in CITS2211, and their order, are different in 2019 compared to previous years. Thus, not all past questions are relevant in 2019. Nevertheless, most of the questions from the last 7 years should be useful practice. Feel free to write up attempted answers to past questions and show them to the lecturers and tutors for feedback.

A sample exam paper with model answers from 2015 is available here:

Other useful ways to revise for the exam are by using questions from the weekly exercises, past tests, the two recommended textbooks, and the supplementary resources listed on the Resources page.

Good luck!