Analysis | Design of Algorithms Assignment Support

Lecture 1

• Study the demo programs click here
  • jsdemo1.js
  • jsdemo2.js
• Second exercise caller – answer
• Whole-parts relationships example - map

Lecture 9

String matching starter code

Lecture 10

• Closest pair of points click here
  • Try this first: starter code 1
  • Another version (compare) starter code 2
• Extra fun (worth the time) click here
  • Draw your point set and see results geometrically - live demo
  • Download the draw library
  • Unzip jsDraw2D.js to your code folder
  • Use the sample code (you link your script): caller - starter code

Lecture 24

Binary trees starter code

Lecture 32-33

Heap construction starter code

Lecture 37

Horspool's algorithm starter code