XMUT 103, 2025 - Schedule
| Topic | Slides (pdf files) | videos | code | ||
|---|---|---|---|---|---|
| Week #1 | February 17 - 23 | ||||
| Lectures | Course Introduction, Collections | Academic Success and Honesty.pdf Introduction to the course.pdf Introduction to Collections.pdf |
Academic Success and Honesty (Chinese) Course Introduction Introduction to Collections |
1Cities.zip | |
| Week #2 | February 24 - March 2 | Slides (pdf files) | videos | code | |
| Lectures | More Collections and speed of algorithms | Collections and Stack.pdf Using Set.pdf |
Collections and Stack Using Set |
BrickCode.zip Vocabulary.zip |
|
| Assignment1 | out 24 Feb | Lists and Stacks: DeShredder, Undo for Sokoban, List Questions | |||
| Week #3 | March 3 - 9 | Slides (pdf files) | videos | code | |
| Lectures | Maps, Sorting, Comparing | Maps and Sorting.pdf Sorting, Comparable.pdf |
Maps, Sorting Sorting, Comparable |
||
| Assignment1 | due 8 March | ||||
| Week #4 | March 10 - 16 | Slides (pdf files) | videos | code | |
| Lectures | Queues, Priority Queues, Simulation | Queues.pdf Priority Queues.pdf Simulation.pdf |
Queues Priority Queues |
Simulation.zip | |
| Assignment2 | out 10 March | Using Collections: Maps, Sets, Sorting | |||
| Week #5 | March 17 - 23 | Slides (pdf files) | Videos | code | |
| Lectures | Recursion | Recursion.pdf Recursion and Algorithm Complexity.pdf |
Recursion Recursion and Algorithm Complexity |
Bubbles.java FractalLine.java Sierpinski.java PaintPotSlow.java |
|
| Assignment2 | due 22 March | ||||
| Week #6 | March 24 - March 30 | Slides (pdf files) | Videos | code | |
| Lectures | Cost of algorithms, "Big O" | ||||
| Assignment3 | out 24 March | Using Collections and Recursion: Queues and PriorityQueues | |||
| Week #7 | March 31 - April 6 | Slides (pdf files) | Videos | code | |
| Lectures | Cost of algorithms, "Big O" and review | ||||
| Week #8 | April 7 - 13 | Slides (pdf files) | Videos | code | |
| Lectures | Review | ||||
| Test | ?? | ||||
| Assignment3 | due 12 April | ||||
| Week #9 | April 14 - 20 | Slides (pdf files) | Videos | code | |
| Lectures | Binary Tree | ||||
| Assignment4 | out 14 April | Analysing and Measuring Sets, Trees, Recursion: Decision trees, Permutations | |||
| Week #10 | April 21 - April 27 | Videos | Codes | ||
| Lectures | Binary Tree traversals | ||||
| Week #11 | April 28 - May 4 | Videos | Codes | ||
| Lectures | General Trees | ||||
| Assignment4 | due 3 May | ||||
| Week #12 | May 5 - 11 | Videos | Codes | ||
| Lectures | General Trees and Expressions Trees, and Calculator, Traversals | ||||
| Assignment5 | out 5 May | General Tree | |||
| Week #13 | May 12 - 18 | Videos | Codes | ||
| Lectures | Mock Exam | ||||
| Assignment5 | due 17 May | ||||
| Week #14 | May 19 - 25 | Videos | Codes | ||
| Lectures | Graphs, Binary search, Partially ordered trees, and Heaps | ||||
| Assignment6 | out 19 May | Working with Graphs | |||
| Week #15 | May 26 - June 1 | Videos | Codes | ||
| Lectures | Review | ||||
| Assignment6 | due 31 May | ||||
| Week #16 | June 2 - 8 | Videos | Codes | ||
| Lectures | Practice Test | ||||