COMP261 (2019) - Algorithms and Data Structures

Prescription

This course covers a range of algorithms and data structures building on the fundamental structures and algorithms from COMP 103. The major areas covered are: graph algorithms, graphics algorithms and advanced data structures. This course takes a practical approach focusing on the implementation of a wide variety of algorithms.

Course learning objectives

Students who pass this course should be able to:

  1. Select, adapt, and implement a wide range of standard algorithms and data structures to construct software solutions to complex problems (BE 3(a), 3(d), 3(f), BSc 1, 2).
  2. Understand algorithms described in pseudocode and to use analysis of an algorithm's time and space requirements to determine applicability to a problem (BE 3(a), 3(b), BSc 3).
  3. Recognise the distinction between "easy" problems, 'hard' (NP) problems, and uncomputable problems and the consequences for constructing algorithms and programs for such problems (BE 3(b), BSc 3,4).
  4. Know and be able to implement important algorithms related to graphs, searching, parsing, basic graphics rendering, and B-Trees (BE 3(a), BSc 2).

Withdrawal from Course

Withdrawal dates and process:
https://www.victoria.ac.nz/students/study/course-additions-withdrawals

Lecturers

Yi Mei (Coordinator)

Teaching Format

During the trimester there will be up to three lectures and a tutorial for you to sign up and attend during the week.

Student feedback

Student feedback on University courses may be found at: www.cad.vuw.ac.nz/feedback/feedback_display.php

Dates (trimester, teaching & break dates)

  • Teaching: 04 March 2019 - 09 June 2019
  • Break: 15 April 2019 - 28 April 2019
  • Study period: 10 June 2019 - 13 June 2019
  • Exam period: 14 June 2019 - 29 June 2019

Class Times and Room Numbers

04 March 2019 - 14 April 2019

  • Monday 11:00 - 11:50 – MT228, Student Union, Kelburn
  • Tuesday 11:00 - 11:50 – MT228, Student Union, Kelburn
  • Friday 11:00 - 11:50 – LT205, Hugh Mackenzie, Kelburn
29 April 2019 - 09 June 2019

  • Monday 11:00 - 11:50 – MT228, Student Union, Kelburn
  • Tuesday 11:00 - 11:50 – MT228, Student Union, Kelburn
  • Friday 11:00 - 11:50 – LT205, Hugh Mackenzie, Kelburn

Other Classes

There are tutorials as shown in the Timetable page of the course home page hosted by ECS.

Required

There are no required texts for this offering.

Mandatory Course Requirements

In addition to achieving an overall pass mark of at least 50%, students must:

  • Achieve at least 40% in the exam.

If you believe that exceptional circumstances may prevent you from meeting the mandatory course requirements, contact the Course Coordinator for advice as soon as possible.

Assessment

This course assessment consists of assignments, a test, and a final exam

Assessment ItemDue Date or Test DateCLO(s)Percentage
Assignments 1-5 (6% each)CLO: 1,2,3,430%
TestCLO: 1,2,3,420%
Final Exam (2 hours)CLO: 1,2,3,450%

Penalties

COMP 261 Policy for Late Submissions:
 
For the ASSIGNMENTS. Any assignment submitted up to 24 hours after the deadline will be penalised by 20% of your marks, and any assignment submitted between 24 and 48 hours after the deadline will be penalised by 40% of you marks. Any assignment submitted 48 hours or more after the deadline will not be marked and will get 0 marks.
 
3 LATE DAYS POLICY for Assignments. Each student will have 3 "late days" which you may choose to use for any assignment or
assignments during the course. There will be no penalty applied for these late days. You do not need to apply for these - any late days you have left will be automatically applied to assignments that you submit late.
 
NB! T he submission system will give you 72 hours worth of "seconds" to use throughout the five assignments, so this gives you more leeway and it will be automatically calculated and reported to you by the ECS Student Marks system.

Extensions

Individual extensions will only be granted in exceptional personal circumstances, and should be negotiated with the course coordinator before the deadline whenever possible. Documentation (eg, medical certificate) may be required.

Submission & Return

The assignments will be marked in person: you will need to sign up for a 15 minute session with one of the markers for you to demonstrate your program and to talk about key details of your program with the marker. The marking slots will be announced closer to the time and will be posted outside the lab where the marking will take place. Please check the course web page for more information.
 
The in person marking is going to be done in CO241. The sign up sheets will be posted outside of CO241.
 
If you do not get your assignment marked in the marking slots assigned for that assignment, you will automatically get 10% penalty and if the assignment is not marked by the end of the course, you will get 0% for that assignment. If you have any special circumstances you need to contact the course coordinator a.s.a.p. to see if alternative arrangements can be made if appropriate.
 
The policy on late submission is as follows:

  • Each assignment will be marked out of 100.
  • Each assignment that is late (ie, submitted on the submission system after the deadline) will be penalised by 20 marks if it is up to 24 hours late, and penalised by 40 marks if it is between 24 hours and 48 hours late. Any work submitted more than 48 hours after the deadline will receive 0 marks.
  • Each student will have 3 "late days" which you may choose to use for any assignment or assignments during the course. There will be no penalty applied for these late days. You do not need to apply for these - any late days you have left will be automatically applied to assignments that you submit late.
  • The late days are intended to cover minor illnesses or other personal reasons for being late. You should only ask for extensions in the case of more significant or longer lasting problems (and you may need documentation). Do not waste "late days" on procrastination!

Workload

In order to maintain satisfactory progress in COMP 261, you should plan to spend an average of 10 hours per week on this paper. A plausible and approximate breakdown for these hours would be:

  • Lectures and tutorials: 4 hours,
  • Review and readings: 1 hour,
  • Assignments: 5 hours.

Teaching Plan

See https://ecs.victoria.ac.nz/Courses/COMP261_2019T1/LectureSchedule

Communication of Additional Information

The main means of communication outside of lectures will be the COMP 261 web page at https://ecs.victoria.ac.nz/Courses/COMP261_2019T1/. There you will find, among other things, this document, the lecture schedule and assignment handouts, timetable for the lectures/tutorials/helpdesks, and the COMP 261 Forum. The forum is a web-based bulletin board system. Questions and comments can be posted to the forum, and staff will read these posts and frequently respond to them.

Offering CRN: 18314

Points: 15
Prerequisites: COMP 103, ENGR 123 or MATH 161
Duration: 04 March 2019 - 30 June 2019
Starts: Trimester 1
Campus: Kelburn