Data Structures and Graph Algorithms, grades 8-9* (Online)
*Refers to the level of mathematics and not to the actual age.
Pre-requisites:
Prior experience with computer programming is required. Our enrichment course Computer Algorithms I is required. Alternatively, email the course Instructor as.algorithms@gmail.com for permission to register.
Course description:
This course is a sequel to the Computer Algorithms I course. Coding in this course will be done in C, with an option to use Python for home assignments. Prior experience with basic computer programming is recommended. Course will build upon Computer Algorithms I and introduce native, compound and abstract data types, data structures such as stacks and queues, and graph algorithms. Course also introduces searching and sorting algorithms, their complexities and correctness. We will use online platforms to run the code, thus installing software on your computer is not required.
The following topics will be covered:
- Algorithms review – flowchart and pseudocode
- Abstract Data Types – Stacks, Queues and Trees
- Implementation of Stacks, Queues and Trees (Coding)
- Matrices review – Representation of Adjacency matrix
- Examples of graph algorithms that could be covered:
- Minimal Spanning Tree – Prim’s and Kruskal algorithm
- Maximum Flow – Ford-Fulkerson algorithm
- Shortest path – Dijkstra’s algorithm
- Implementation of graph algorithms (Coding)
- Analysis of graph algorithms
2024/25 Course Information
This course will run online on Thursdays 6:00-7:30pm from September 2024 to April 2025 with a break in December.
Instructor: Dr. Anand Srinivasan as.algorithms@gmail.com.
We reserve the right to cancel the course with a full refund if minimum enrollment is not reached.
Registration Information
Registration fee: $515 + HST.
For students with limited financial resources fee waivers may be available. If you intend to apply for a fee waiver, please do NOT complete the regular registration. If you register for the course and then get approval for a fee waiver, there will be a non-refundable administration fee of $25 per registration.
Fee Waiver Information and Application
Refund Policy
100% refund prior to August 31st
95% refund prior to September 30th
75% refund prior to October 31st
50% refund prior to November 30th
To request refund, please complete this form before the deadline.
Inquiries
For details please write to as.algorithms@gmail.com.
**Please note we are unable to answer any enquiries by phone.**