SE250

SOFTENG 250: Introduction to Data Structures and Algorithms

Welcome to SOFTENG 250. This is where it all happens.

Read the course outline.

Announcements

• Google Code Jam, Two hour programming competition, individual basis, takes place online, sign up for future announcements at http://groups.google.com/group/codejam-announce
• Old Announcements
• This is a link to John Hamer's Lecture Slides from way back in 2004. It has some of the topics that we are covering. Check it out.

John Hamer's Lecture Slides from 2004

• Course survey website gogo before 8th June "https://webfeedback.se.auckland.ac.nz/"

Hypertext Textbook

• SE250:HTTB
• SE250:HTTB:Work in progress
• The HTTB from 2007

Meeting agenda and minutes

Place any items you want discussed on the appropriate (future) agenda. Minute takers: please append your notes on the meeting page, below the agenda. If you have not yet taken minutes, reserve a slot by placing your name on a free meeting page. SE250:Class_Meetings

Laboratories

Post your reflective lab report to SE250:lab-n:your-upi, with a link from the lab page. A team of three or four lab maintainers are required for each lab. Reserve a slot by placing your name on a free lab page. Post your report on the lab page.

• SE250:lab-1, how long does an addition take?
• SE250:lab-2, pointers and memory organisation
• SE250:lab-3, ArrayList timing
• SE250:lab-4, LinkedLists
• SE250:lab-5, Hash Tables
• SE250:lab-6, Binary Search Trees
• SE250:lab-7, Balancing BST's
• SE250:lab-8, Parsing
• SE250:lab-9, Tokenising/Parsing/Compiling
• SE250:lab-X, State space search

Resources

• Mark Wilson's "BST" Notes

• Important lab software setup information
• Tutorials for working from outside UoA
• The resources page of the SE web site
• C programming - to learn/refresh C knowledge (Rwan064 22:20, 5 March 2008 (NZDT))
  • The C Book, second edition by Mike Banahan, Declan Brady and Mark Doran: http://publications.gbdirect.co.uk/c_book/
  • Tutorials: http://www.cprogramming.com/
  • Reference: http://www.cplusplus.com/

• For step by step instructions on how to download and install Emacs onto Windows, visit-http://www.claremontmckenna.edu/math/alee/emacs/emacs.html (Mgha023 01:37, 9 March 2008 (NZDT))

• Emacs Quick compile/setup (Windows CMD style LOL)
• Makefiles on Visual Studio Command Line
  • Was very helpful for me since Visual Studio IDE is very slow and sometimes command line is just better ;)

Creative Spider Exercise

• Info: Class Meeting - April 23
• Handout: spider-activity.pdf
• Sign up: Groups