Last modified: 2 -0800 (S
This is a course page of
David Casperson
Associate Professor
Computer Science
University of Northern British Columbia

Quick Links: 2024 Winter Schedule CPSC 200 Homework Moodle

CPSC 200 — Winter 2024 —
Algorithm Analysis and Development

Prerequisites
A grade of C- or better in cpsc 141 and cpsc 101; or permission of instructor.
Course News

Important information may be posted here from time to time.

2024-02-27
Howmework assignments have been updated to echo moodle.
2024-02-13

The final exam schedule has been posted. The final exam information is

DAte Thursday, 11 April 2024
Time 09:00–12:00
Location 5-173
Sun, 2023-11-26
Web site created.
Accommodations

Students in this course who, because of a disability, may have a need for special academic accommodations should discuss this with the instructor, or contact the Access Resource Centre located in the Library Building in Room 5-157.

Instructor
David Casperson; Office: T&L 10-2050; Telephone1(250)960-6672; e-mailDavid.Casperson; (more contact information …)
Departmental Assistant
Meagan Jago; Telephone 250)960-5153; e-mailcomputerscience@unbc.ca ;
Rooms and Hours
(Click for David’s schedule.) M W F  09:00–12:00–15:20. Room: 10-4044.

There are no assigned lab or tutorial times. Office hours have tentatively been scheduled for M   F 10:00–11:30, but may be re-arranged based on student schedules.

Homework:
See here.
Learning Outcomes
Students who successfully complete CPSC 200 can
  • Systematically code an algoritm starting from its specification.
  • Estimate the aymptotic time and space complexity of simple algoritms
  • experimentally verify the time complexity of algorithms
  • explain the trade-offs between various classical sorting algorithms
Topics
  • Course introduction, loop invariants. (1 week)
  • Algorithm analysis and asymptotic complexity (2 weeks).
  • Java generics, strict week order. (1 week)
  • Sorting algorithms, recursive algorithms (2 weeks).
  • Containers, linked lists, stacks, queues, deques and iterators (2 weeks).
  • Tree classes (1 week).
  • Introduction to decidability, complexity, and complexity classes (1 week).
Moodle
There is a Learning Management System site at http://moodle.unbc.ca/, for this course here
Handouts:
2022-09-07 Printed Outline
2022-09-07 about Logarithms
2022-09-07 Advice on Plotting
2022-09-?? Asymptotic Summary
Grading Scheme1
Homework and
Lab Assignments
25%
Midterm I20%
Midterm II20%
Final35%
Course Dates
Lab AssignmentsOccasionally. Found here.
First Class 2024-01-03 Wednesday
Midterm I 2024-02-07 Wednesday
Winter Break 2024-02-20 to 2024-02-23.
Midterm II 2024-03-07 Wednesday
Good Friday 2024-03-29 Friday
Easter Monday 2024-04-01 Monday
Last Class 2024-04-09 Tuesday
Final
Thu, Apr 11
09:00–12:00

Other dates can be found on the University web-site here.

Text (see Books)
Weiss is required.
Final Examination
Three hours sometime in April. See above.
Notes:
  1. I reserve the right to change the weight of any portion of this marking scheme. If changes are made, your grade will be calculated using the original weighting and the new weighting, and you will be given the higher of the two.
Home page Semesters Site Map
go back Winter 2024 go forward
2024-12 other links

Winter 2024
David’s Schedule

CPSC related resources
Java related information
UML-related information
CPSC 101 [All years]
CPSC 200 [All years]
Late Policies
Assignments
Moodle
CPSC 704

UNBC Undergraduate Calendar
Dates
Computer Science (BSc)
Regulations

fall-2024