COMPX301-21A (HAM)

Design and Analysis of Algorithms

15 Points

Edit Header Content
Division of Health Engineering Computing & Science
School of Computing and Mathematical Sciences
Department of Computer Science

Staff

Edit Staff Content

Convenor(s)

Lecturer(s)

Administrator(s)

: rachael.foote@waikato.ac.nz

Placement/WIL Coordinator(s)

Tutor(s)

Student Representative(s)

Lab Technician(s)

Librarian(s)

: alistair.lamb@waikato.ac.nz

You can contact staff by:

  • Calling +64 7 838 4466 select option 1, then enter the extension.
  • Extensions starting with 4, 5, 9 or 3 can also be direct dialled:
    • For extensions starting with 4: dial +64 7 838 extension.
    • For extensions starting with 5: dial +64 7 858 extension.
    • For extensions starting with 9: dial +64 7 837 extension.
    • For extensions starting with 3: dial +64 7 2620 + the last 3 digits of the extension e.g. 3123 = +64 7 262 0123.
Edit Staff Content

Paper Description

Edit Paper Description Content
This paper is concerned with advanced data structures and their algorithms. It involves a study of classical and recently discovered methods for solving a diverse range of computational problems. Analysis of important performance characteristics (such as efficiency, scalability, applicability, adaptability, and design) will also be addressed. This is an essential paper for students interested in the art and science of computer programming.
Edit Paper Description Content

Paper Structure

Edit Paper Structure Content
The course is delivered in three lectures per week (with one optional tutorial session for students seeking additional help). There are four assignments, typically done in pairs, and two in-class tests.
Edit Paper Structure Content

Learning Outcomes

Edit Learning Outcomes Content

Students who successfully complete the paper should be able to:

  • Objectives

    Students will gain an understanding of a wide range of problem spaces, programming techniques, algorithms and advanced data structures. The aim is to equip students to address future novel problems, and prepare them for industry and/or research careers. A key objective is to give students a deeper understanding of the connection between computing theory and practice. This course should be considered essential for computer scientists and software engineers.
    Linked to the following assessments:
Edit Learning Outcomes Content
Edit Learning Outcomes Content

Assessment

Edit Assessments Content
The internal assessment for this course will consist of four assignments (typically done in pairs) and one midterm test. The course also has a final exam.
Edit Additional Assessment Information Content

Assessment Components

Edit Assessments Content

The internal assessment/exam ratio (as stated in the University Calendar) is 100:0. There is no final exam. The final exam makes up 0% of the overall mark.

The internal assessment/exam ratio (as stated in the University Calendar) is 100:0 or 0:0, whichever is more favourable for the student. The final exam makes up either 0% or 0% of the overall mark.

Component DescriptionDue Date TimePercentage of overall markSubmission MethodCompulsory
1. Assignment 1
15
  • Online: Submit through Moodle
2. Assignment 2
15
  • Online: Submit through Moodle
3. Test 1
20
  • In Class: In Lecture
4. Assignment 3
15
  • Online: Submit through Moodle
5. Assignment 4
15
  • Online: Submit through Moodle
6. Test 2
20
  • In Class: In Lecture
Assessment Total:     100    
Failing to complete a compulsory assessment component of a paper will result in an IC grade
Edit Assessments Content

Required and Recommended Readings

Edit Required Readings Content

Required Readings

Edit Required Readings Content

Support material for select topics will be linked in the course Moodle page.

Edit Required Readings Content

Recommended Readings

Edit Recommended Readings Content
Recommended readings will be itemized on the course Moodle page.
Edit Recommended Readings Content

Online Support

Edit Online Support Content
The primary online resource for this course will be the moodle web page. Further online resources may be made available there.
Edit Online Support Content

Workload

Edit Workload Content
This is a 15-point course, so 150 hours of work are expected over the semester.
Edit Workload Content

Linkages to Other Papers

Edit Linkages Content

Prerequisite(s)

Prerequisite papers: COMP203 or COMP241 or COMPX201 or COMPX241

Corequisite(s)

Equivalent(s)

Restriction(s)

Restricted papers: COMP317

Edit Linkages Content