CS2 Data Structures and Algorithms
We are transitioning to a MOOC version of this course. There will be a very small registration fee which excludes 9% GST to be charged for accessing the course material. However, student must then register separately to attend the relevant Final Contest to be graded and receive a certificate (i.e., registering to access the MOOC does not include registration for the Final Contest). The website will be updated with specific information by March 2024. Students may look forward to accessing the material later in the year (to prepare for NOI 2025).
- Requires a Pass in CS1: Programming Methodology with C OR a Silver Medal at NOI 2023
- Runs from 16 August 2023 to 4 November 2023 (13 week period)
- Registration Deadline: 12:00pm, 15 August 2023
- CS2 is CS2040S in disguise
- This course introduces students to the design and implementation of fundamental data structures and algorithms
-
The course covers:
- basic data structures (linked lists, stacks, queues, binary heaps, hash tables, binary search trees, and graphs)
- searching and sorting algorithms
- basic analysis of algorithms
- very basic object-oriented programming concepts (more details of OOP are in CS2030)
- The programming language used for this course is Java
- Lessons are based on video lectures
- Video recordings will be uploaded twice a week
- Students can view recordings on their own time, even if on holiday
- Labs are conducted virtually (via Zoom) on Saturday mornings
- Students are required to join lab sessions
- Students may opt to take the CS2 Final Contest without attending the course
- Conducted in-person at SOC on 15 November 2023
- The registration fee is $50, which includes 8% GST (student who have enrolled in the CS2 course need not pay this)
- A re-test for the Final Contest will also be available for students (at no extra charge)
- Obtaining a Pass will allow students to enrol in CS3