YSC1212 Term Project

• Term project
  • General expectations
  • The individual report
  • Specific expectations
  • Version
• Mini-project about multiplying integers in a tree using an accumulator
  • Question 1
  • Question 2
  • Question 3
  • Question 4
  • Resources
  • Version
• Mini-project about depth-first and breadth-first traversals
  • Extensional question #1
  • Extensional question #2
  • Extensional question #3
  • Subsidiary question #1 (optional)
  • Subsidiary question #2 (optional)
  • Closing question (for the over-achievers)
  • Resources
  • Version
• Mini-project about indexing data structures
  • Indexing strings
  • Indexing arrays
  • Indexing lists
  • Indexing lazy lists
  • Indexing streams
  • Indexing binary trees
  • Resources
  • Version
• Mini-project about implementing a sieve
  • Question 1
  • Question 2
  • Question 3 (very, very simple)
  • Question 4
  • Question 5 (optional)
  • Question 6 (optional)
  • Question 7 (optional)
  • Question 8 (optional)
  • Resources
  • Version
• Mini-project about a simple variant of the knapsack problem
  • Resources
  • Acknowledgment
  • Version
• Mini-project about computing the width of a binary tree
  • Exercise 1
  • Exercise 2
  • Exercise 3
  • A witness implementation
  • Exercise 4
  • Resources
  • Version
• Mini-project about three language processors for arithmetic expressions
  • The source language
  • Source abstract syntax
  • The overarching goal
  • A source interpreter for arithmetic expressions
  • Task 1
  • The target language
  • Byte-code instructions
  • Target abstract syntax
  • A processor for byte-code instructions
  • Task 2
  • A virtual machine for byte-code programs
  • A sample of executions
  • Task 3
  • Solution for Task 3
  • A compiler from arithmetic expressions to byte-code programs
  • Task 4
  • Task 5 (optional)
  • The capstone
  • Task 6
  • Task 7 (optional)
  • Task 8 (meta-optional)
  • Resources
  • Version