XMUT 103, 2020 - Schedule

Topic Slides (pdf files) Videos
Part #1      
Lectures Introduction to the course Lec01a.pdf Lec01b.pdf Lec01a.zip Lec01b.zip
  Collections: Lec02 Lec02.zip
       
Assig 1A out 30 March    
  Assignment 1 Part A Discussions Lec02a Lec02b Lec02c Lec02a.zip Lec02b.zip Lec02c.zip
Part #2 April 6 - 10
Lectures Lists and Stacks: SlideShow Lec03 0104 Using collections.zip 0105 List vs Stack.zip
Assig 1B out 6 April Lists and Stacks: Undo for Sokoban 0106 undo - simple example.zip
  Assignment 1 Part B Discussions Lec03a Lec03b Lec03a.zip Lec03b.zip
    Lec04a Lec04b Lec04a.zip Lec04b.zip
  More Collections, and speed of algorithms    
       
Part #3 April 13 - 17 Slides (pdf files) Videos
Lectures Using collections with different types   0201 Using collections with different types.zip
  Sets   Sets.zip
  Maps, Sorting, Comparing Lec06 Lec06.zip
Assig 1A, Assig 1B due 19 April
Part #4 April 20 - 24
Lectures equals, Hashing and hashCode, Queues, Priority Queues, Simulation    
  Debugging tips   Lec07.zip
Assig 2A out 22 April Maps, Sorting and Comparing: Train routes  
  Assignment2PartA - Discussions Lec06a Lec06b Lec06c Lec07a Lec06a.zip Lec06b.zip Lec06c.zip Lec07a.zip
Part #5 April 27 - May 1 Slides (pdf files) Videos
Lectures Sets   0203_Advanced Collection and Stream.zip 0204 Sets how they work.zip
  Maps   0205 Maps.zip
  Assignment2PartA - More discussions Lec07b Lec07b.zip
  Recursion and algorithms    
       
Assig 2B out 29 April Sorting and Comparing: MoleculeRenderer  
Assig 2B due 6 May
  Assignment 2 Part B - Discussions Lec08a Lec08b Lec08a.zip Lec08b.zip
       
Part #6 May 4 - 8
Lectures     0206 Treemap.zip 0301 Debug.zip 0302 Sorting.zip 0303 Sorting with lambda.zip
      0304 User defined classes in Collections.zip 0305 equals compareTo hashCode and toString.zip 0306 hashCode.zip
Assig 3A out 11 May    
  Assignment 3 Part A - Discussions Lec09a Lec09a.zip
 
Part #7 May 11 - 15 Slides (pdf files) Videos
Lectures     0401 Queues.zip 0402 PriorityQueues.zip 0403 Queues and efficiency.zip
  Assignment 3 Part A - Discussions Lec09b Lec09b.zip
Assig 3B out 18 May    
       
Part #8 May 18 - 22
Lectures      
  Assignment3 PartB - Discussions Lec10a Lec10b Lec10a.zip Lec10b.zip
Assig 3A, Assig 3B due 24 May
       
Part #9 May 25 - 31
Lectures Cost of algorithms, "Big O" Lec11a-Cost of a program, Lec12a-Big-O classes, Lec12b-Complexity example.pdf 0601 Cost of a program.zip, 0603 Complexity example.zip, 0602 Big-O classes.zip
Assig 4 out 25 May Complexity of Priority Queues, Decision trees  
       
Part #10 June 1 - 7 pdf Videos Codes
Lectures "Big O", Binary Trees Lec13a shullfe-combination, Lec13b Big-O and sorting, Lec14 trees 0701 XMUT103-Lecture.zip, 0702 XMUT103-Lecture.zip, 0703 XMUT103-Lecture.zip, XMUT103-Lecture-0704.zip, XMUT103-Lecture-0705.zip Mode.java,Packet.class, CombinationsDemo.java, Shuffle.java, Sorting.java
       
Assig 4 due 14 June
Part #11 June 8 - 14 pdf Videos Codes
Lectures Tree traversals Linked tree structures.pdf, Traversing a Tree.pdf 0706 Linked tree structures.zip, 0707 Traversing a Tree.zip, 0709 Traversing a Tree-Implementation.zip, 0708 Traversing a Tree.zip Person.java, Traversals.java
Assig 4 due 14 June      
         
Part #12 June 15 - 21 pdf Videos Codes
Lectures General Trees and Expressions General Tree.pdf 0710 Traversing a Tree-Implementation.zip, 0711 Traversing a Tree-Implementation.zip, 0801 General Trees.zip, 0802 Traversing General Trees.zip, 0803 OrganisationChart.zip  
Assig 5 out 15 June General Trees: OrganisationChart, CPNCalculator    
Part #13 June 22 - 28 pdf Videos Codes
Lectures General Trees, Expression Trees and Calculator General Trees, Expression Trees and Calculator.pdf 0901 General Trees-Adding and Removing.zip, 0902 General Trees-Generic Variables.zip, 0903 General Trees-Expression.zip, 1001 General Trees-Iterator.zip, 1002 General Trees-Calculator.zip, 1003 General Trees-Calculator.zip BTNode.java, ExpressionCalculator.java
Assig 5 due 28 June      
Part #14 June 29 - July 6 pdf Videos Codes
Lectures Graphs and Traversals Graphs.pdf 1101 Graph.zip, 1102 Graphs, Recursive algorithms.zip, 1201 Tree traversals.zip, 1202 Tree traversals.zip  
Assig 6 out 29 June Graphs, Recursive algorithms: MazeSearch, BusNetwork, Permutations    
Part #15 July 7 - July 13 pdf Videos Codes
Lectures Binary search, String Search, more recursive algorithms Binary and bisection algorithms.pdf 1301 Graph traversals Implementation.zip, 1302 Binary Search.zip, 1401 Assignment 6.zip, 1402 Binary and bisection algorithms.zip, 1403 bisection algorithms.zip Network.java, Node.java
Assig 6 due 12 July      
Part #16 July 14 - July 20 pdf Videos Codes
Lectures Complexity, Review Partially ordered tree and heap sort.pdf, Sample Exam, Sample Exam with solution 1501 Partially ordered tree.zip, 1502 Heap sort.zip