VIU — CSCI 260

Data Structures

Course Syllabus

✶ 🎲 ✶

Instructor

VIU Profile:  Dr Russell Campbell
Email: Russell.Campbell [at] viu [dot] ca
Office: Nanaimo Campus, Building 315, Room 218

Email me to set up a time for discussion on Zoom if needed.


Timetable

Times listed are for Fall 2020 Semester dates Sep 8–Dec 11.

  • Lectures: Tuesdays and Thursdays 2:30 pm–4:00 pm
  • Tutorials: Fridays 12:30 pm–1:30 pm
  • Labs:
    • (N01) Fridays 8:30 am–9:30 am
    • (N02) Fridays 11:30 am–12:30 pm
Rare changes to timetable will most likely appear first on the VIU timetable.

Prerequisites

  • MATH 123
  • CSCI 161 (C minimum)

Course Description

An examination of various methods of representing and manipulating data, including internal representation of data, stacks, queues, linked lists, trees and graphs. Analysis of algorithms will also be discussed extensively.


Materials

Recommended reading (not required):

  • Data Structures and Algorithms Analysis in C++ (3rd ed.), Dr. Clifford A. Shaffer, 2011
    ISBN: 978-0-4864-8582-9
    Online PDF Copy
  • Once Upon an Algorithm: How Stories Explain Computing, Martin Erwig, 2017
    ISBN: 978-0-2620-3663-4



Resources

You will need a laptop/desktop with an Internet connection to be able to access your lab account using SSH. Lab computers will have g++ compiler installed within Debian 10 which supports up to C++14 standard.

Installing your own software to develop with C++ will be dependent on the operating system with your personal computer. Contact me for help if you need support.


Schedule

See draft of weekly topics.


Assessment

Less than 50% earned in the final exam will result in failure of the course regardless of total accumulated course percentage.

44% final exam
12%×2 midterms
9%×3 assignments
0.5%×10 labs

Grading

The following grades are earned from the total of your assessments. In rare cases where assessments are re-evaluated, adjustments will be applied to coursework across all students.

Grade %
F 0–49
D 50–54
C- 55–59
C 60–63
C+ 64–67
B- 68–71
B 72–75
B+ 76–79
A- 80–84
A 85–89
A+ 90–100


Policy and Guidelines

Late Assignments: one day late with 10% penalty, and no submission after one day late will be accepted unless due to illness or support as registered with DAS.

Lab Participation: Exercises must be completed within 2 days for each lab, and no late submissions will be accepted.

Feedback and Corrections: The feedback given on assignments and tests are meant to help you make improvements in your efforts. Therefore, any appeals to marks must be made within one week of receiving feedback and marks. Requests should be sent by email with an explanation why regrading is needed. In general, the following should have been done as part of justification for an appeal:

  • a record of notes with questions as evidence of progress;
  • a record of helpful VIU services, such as notes from visiting:
    • CSCI Discord Server #helpcentre channel,
    • Success Coach,
    • the Math Learning Centre,
    • the Writing Centre,
    • see What is open/closed at VIU?
  • a record of asking me for help before submitting your work.

Attendance: The plan for Fall 2020 Semester is to teach remotely. Lectures and labs will have recorded video available after being presented during the times given in the timetable, and you are encouraged to attend online if possible. My lectures will be using programs such as Blender and Photoshop, not simply projector slides.

Academic Integrity: Work must be your own, not have been submitted for other courses, and give proper citation where needed. In any case, first instance of plagiarism will typically result in a zero on the work under assessment (except for clear instances of it simply being a mistake, e.g.: one sentence quote and forgetting attribution) with a report sent to the department chair, and any further instance will likely result in failure of the course. Disciplinary action of misconduct is noted on your academic record and affects outcome of further misconduct instances. The department chair has the authority to take additional disciplinary action (see Policy 96.01).

Examples of academic misconduct summarized from one of the courses of the CSCI Department Chair, Sarah Carruthers (but not listing all kinds of misconduct, and note square brackets denote my own additional information):

  • copying coursework from another student;
  • allowing another student to copy from your coursework;
  • submitting work after already submitting it previously for a different past assessment;
  • allowing or paying another to complete and/or submit coursework on your behalf;
  • using sources of materials for assessment purposes that either break copyright (past documents created by instructors, but not distributed by their consent) [or generates a major portion of the work submitted];
  • omitting proper citation(s), even for paraphrasing (unless the information is common knowledge; [in other words, known by almost everyone inside and outside your discipline]).