COMP261 (2020) - Algorithms and Data Structures
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:
- 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).
- 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).
- 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).
- 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:
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 on University courses may be found at: www.cad.vuw.ac.nz/feedback/feedback_display.php
Dates (trimester, teaching & break dates)
- Teaching: 02 March 2020 - 07 June 2020
- Break: 13 April 2020 - 27 April 2020
- Study period: 08 June 2020 - 11 June 2020
- Exam period: 12 June 2020 - 27 June 2020
There are tutorials as shown in the Timetable page of the course home page hosted by ECS.
Set Texts and Recommended Readings
There are no required texts for this offering.
Mandatory Course Requirements
There are no mandatory course requirements for this course.
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.
This course assessment consists of assignments, a test, and a final exam
|Assessment Item||Due Date or Test Date||CLO(s)||Percentage|
|Assignments 1-5 (6% each)||CLO: 1,2,3,4||30%|
|Final Exam (2 hours)||CLO: 1,2,3,4||50%|
COMP 261 Policy for Late Submissions:
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 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.
After the 3 late days have used up, 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.
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.
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!
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.
Communication of Additional Information
The main means of communication outside of lectures will be the COMP 261 web page at https://ecs.wgtn.ac.nz/Courses/COMP261_2020T1/. 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.
Links to General Course Information
- Academic Integrity and Plagiarism: https://www.wgtn.ac.nz/students/study/exams/integrity-plagiarism
- Academic Progress: https://www.wgtn.ac.nz/students/study/progress/academic-progess (including restrictions and non-engagement)
- Dates and deadlines: https://www.wgtn.ac.nz/students/study/dates
- Grades: https://www.wgtn.ac.nz/students/study/progress/grades
- Special passes: Refer to the Assessment Handbook, at https://www.wgtn.ac.nz/documents/policy/staff-policy/assessment-handbook.pdf
- Statutes and policies, e.g. Student Conduct Statute: https://www.wgtn.ac.nz/about/governance/strategy
- Student support: https://www.wgtn.ac.nz/students/support
- Students with disabilities: https://www.wgtn.ac.nz/st_services/disability/
- Student Charter: https://www.wgtn.ac.nz/learning-teaching/learning-partnerships/student-charter
- Terms and Conditions: https://www.wgtn.ac.nz/study/apply-enrol/terms-conditions/student-contract
- Turnitin: http://www.cad.vuw.ac.nz/wiki/index.php/Turnitin
- University structure: https://www.wgtn.ac.nz/about/governance/structure
- VUWSA: http://www.vuwsa.org.nz
Offering CRN: 18314
Prerequisites: COMP 103, ENGR 123 or MATH 161
Duration: 02 March 2020 - 28 June 2020
Starts: Trimester 1