This document is available at URL: http://csci.viu.ca/~liuh/260/OutlineCSCI260.html

Contact information

• Lecturer: Huizhu Liu
• Office: Building 315 (Physics Building), Room 211
• Email: Huizhu.Liu@VIU.CA
• Course web site: http://csci.viu.ca/~liuh/260/
• Office Hours:
• 13:00 - 14:30, Mondays and Wednesdays
• By appointment (please email)

Timetable

• Lectures:
  
  • 14:30 - 16:00, Mondays and Wednesdays, 470/111
  • 16:30 - 17:30, Thursdays, 470/111
• Labs:
  Section F24N01: 13:00 - 14:00, Thursdays, 315/115
  Section F24N02: 14:30 - 15:30, Fridays, 315/115
Section F24N03: 14:00 - 15:00, Thursdays, 315/115

(Optional) Textbook

Algorithm Design: Foundations, Analysis, and Internet Examples by M.T. Goodrich and R. Tamassia

Assessment: (Note that all the work MUST be done by yourself independently)

• Lab participation -- 5% (10 labs, 0.5% each)
• Assignments -- 25% (about 5 assignments)
• Midterm Exam -- 25%
• Final Exam -- 45%

You MUST achieve a passing mark in weighted exam marks in order to pass the course.

Topics

• Basic Data Structures, their properties and implemenations, their associated algorithms and their typical applications
  • Stacks and Queues
  • Heaps and Priority Queues
  • Hash Tables and Maps
  • Binary Search Trees (including AVL and Red-Black Trees)
  • Multiway Search Trees ((2,4)-Tree, B-Tree)
  • Skip Lists
  • Tries
  • Graphs
• Algorithms
  • Recursion
  • Sorting and Selection
  • String Matching
  • Data Compression
  • Memory Management
• Algorithm Complexity Analysis
  • Analysis in general
  • Ο-Notation (and ο, Ω , ω and Θ)
  • Recurrence Equation
  • Proof by Induction
  • The Master Theorem
• Algorithm Methodologies
  • Brute-force Algorithms
  • Greedy Algorithms
  • Dynamic Programming
  • P and NP (time permitting)

Learning Outcomes:

Upon completing this course, students should be able to:

• identify the standard problem components in applications;
• enumerate the algorithmic solutions of some standard problems, and implement some of these solutions;
• select and implement the appropriate abstract data types and algorithms to solve problems;
• compare, analyse, evaluate and choose from the various algorithmic solutions to a given problem.

Labs/Tutorials:

You must be enrolled in, and you must fully participate in, the weekly tutorial/lab sessions.

Appeals of Grades:

Any exercise or examination grade may be appealed. However, the appeal must be made to the instructor, in writing and attached to the work in question, and within 7 days of the grade being made available to the class. The instructor reserves the right to re-grade the entire piece of work submitted on appeal, not necessarily just the component that the student believes is in error.

Grade Conversion:

The following scale will be used:

University Policy and Procedures

All students taking this course are subject to the Vancouver Island University Policy and Procedures:

The official policies of Vancouver Island University can be viewed at http://www.viu.ca/policies/.

To quickly view some policies and procedures concerning student academic code of conduct and academic misconduct, etc, view the following documents:

• Academic Integrity
• Academic Integrity (procedure)

Academic Integrity Statement

It is expected that students will know and abide by the VIU's policy on Student Academic Code of Conduct (Policy 96.01)

Standards of Academic Integrity Include, but are not limited to:

• independently producing work submitted under their own name;
  • all graded work needs to be written independently, unless expressly instructed to collaborate.
• properly and appropriately referencing all work;
• identifying all collaborators in work;
• completing examinations without giving or receiving assistance, excepting those students requiring assistance due to a documented accessibility issue;
  • the use of tutorial services, including online sites, to solve graded work is strictly prohibited.
  • the use of online sites and apps for solving mathematical problems on graded work is strictly prohibited.
• respecting the integrity of examination materials and/or the examination process; and respecting the integrity of computer security systems, software copyrights and file privacy of others.

Any academic misconduct will be dealt with in accordance with policies in effect at VIU (96.01) and may result in a final grade of "F", a report to the Dean and a permanent record in the student’s academic file. Multiple records may result in suspension from the University.

https://learningmatters.viu.ca/ready-set-go/academic-integrity
https://www.viu.ca/registration/general-regulations "Student Academic Code of Conduct"
https://isapp.viu.ca/VIUWEB/main.asp Policy - 96.01