XMUT 103, 2026 - Schedule
| Topic | Slides (pdf files) | videos | code | ||
|---|---|---|---|---|---|
| Week #1 | March 9 - 15 | ||||
| Lectures | Course Introduction, Collections | Academic Success and Honesty.pdf Introduction to the course.pdf Introduction to Collections.pdf |
Introduction to Course, Collections |
1Cities.zip | |
| Assignment1 | out 10 March | Lists and Stacks: DeShredder, Undo for Sokoban, List Questions | |||
| Week #2 | March 16 - 22 | Slides (pdf files) | videos | code | |
| Lectures | More Collections, stack, set | Collections and Stack.pdf Using Set.pdf |
Stack and Set |
BrickBuilder.zip Vocabulary.zip |
|
| Week #3 | March 23 - 29 | Slides (pdf files) | videos | code | |
| Lectures | Maps, Sorting, Comparing | Maps and Sorting.pdf Sorting, Comparable.pdf |
Maps and Comparable |
||
| Assignment1 | due 28 March | ||||
| Week #4 | March 30 - April 5 | Slides (pdf files) | videos | code | |
| Lectures | Queues, Priority Queues, Simulation | Queues.pdf Priority Queues.pdf Simulation.pdf |
Queues, Priority Queues |
Simulation.zip | |
| Assignment2 | out 30 March | Using Collections: Maps, Sets, Sorting | |||
| Week #5 | April 6 - 12 | Slides (pdf files) | Videos | code | |
| Lectures | Recursion | Recursion.pdf |
Recursion |
Bubble.zip Fractal.zip Paint.zip Sierpinski.zip |
|
| Assignment2 | due 11 April | ||||
| Week #6 | April 13 - 19 | Slides (pdf files) | Videos | code | |
| Lectures | Cost of algorithms, "Big O" | Recursion and Algorithm Complexity.pdf Complexity1.pdf Complexity2.pdf |
Complexity1 Complexity2 |
algs-complexity.zip |
|
| Assignment3 | out 13 April | Using Collections and Recursion: Queues and PriorityQueues | |||
| Week #7 | April 20 - 26 | Slides (pdf files) | Videos | code | |
| Lectures | Review | ||||
| Week #8 | April 27 - May 3 | Slides (pdf files) | Videos | code | |
| Lectures | Review | ||||
| Test | TBD | ||||
| Assignment3 | due 2 May | ||||
| Week #9 | May 4 - 10 | Slides (pdf files) | Videos | code | |
| Lectures | Binary Tree | BinaryTree.pdf |
|||
| Assignment4 | out 4 May | Analysing and Measuring Sets, Trees, Recursion: Decision trees, Permutations | |||
| Week #10 | May 11 - 17 | Videos | Codes | ||
| Lectures | Binary Tree traversals | TraversingTrees.pdf TraversingTrees2.pdf |
|||
| Week #11 | May 18 - 24 | Videos | Codes | ||
| Lectures | General Trees | ||||
| Assignment4 | due 23 May | ||||
| Week #12 | May 25 - 31 | Tutorials | Codes | ||
| Lectures | Graphs | ||||
| Assignment5 | out 25 May | General Tree | |||
| Week #13 | June 1 - 7 | Tutorials | Codes | ||
| Lectures | Partially ordered trees and Heaps | ||||
| Assignment5 | due 6 June | ||||
| Week #14 | June 8 - 14 | Tutorials | Codes | ||
| Lectures | Sorting algorithms | ||||
| Assignment6 | out 8 June | ||||
| Week #15 | June 15 - 21 | Tutorials | Codes | ||
| Lectures | Searching algorithms | ||||
| Assignment6 | due 20 June | ||||
| Week #16 | June 22 - 28 | Videos | Codes | ||
| Lectures | Mock exam | ||||