BIT 265:

Structures And Algorithms

Winter, 2008
Section 1
Mon,Weds 5:45p-7:50pm

HOMEWORK

Presentations:

Greedy Algorithms:
:========
Mike's Notes
Tim & Alren's Presentation

Dynamic Programming::========
Mike's Notes
Eric & Mike's Presentation

Hash Tables::=================
Mike's Notes

Minimum Spanning Tree::=======
Mike's Notes - updated pseudocode
The other Mike's presentation

All Pairs Shortest Path :: ========
Mike's Notes
Updated Pseudocode

Graphs: Basics, BFS, DFS, Dijkstra's:: ==================
Shailendra's Ppt

Bruce's Dijkstra Materials

Basic Graphs (Mike's notes)

Skiplists:: ===================
Tim & Arlen: Slides

Skip Lists (Mike's notes)


BTrees:
: ====================

Eric N.'s slides

Delete (Mike's notes)


B-Trees: Insert: =====
Eric H's Slides+Ppt

Mergesort: =====
Shailendra: MergeSort

Heapsort: =====

Bruce & Eric: Heapsort
                 PowerPoint Slides
                 C# Code


MergeSort: ================

Jeff & Joe's  Mergesort Slides

MergeSort: By Hand (Time Diagram)
      Time Diagram Example (Excel)


MergeSort: Western Kentuckey U Sample

QuickSort:
=================

SlideShow: QuickSort
QuickSort: By Hand
Implementing QuickSort

AVL Trees =================

Notes/Talking Points

Online resources:

Goletas (Example Solution)

NIST Definition: AVL Trees

AVL Trees (Wikipedia)

San Diego State Lecture

AVL Trees: Def
AVL Trees: Applet


Jon's AVL presentation


Upcoming Lectures

NIST definition:skip list

BIT 265 Announcements:

Equation Editor Tutorial (for office 2003)


Homework Hand-In

http://www.panitzco.com/CCC/StudentTracker


XnaAssignmentBase library

This is what Prof. Kelvin Sung and I are using in BIT 142/143.  It's nice because it allows you to work at a slightly higher level of abstraction than just using 'raw XNA' itself.  You can download Visual C#, Express Edition, for free, including the XNA Game Studio Express add-on.

http://depts.washington.edu/cmmr/Research/XNA_Games/


Online textbook

Bruno R Preiss - Data structures and Algorithms with Object-Oriented Design Patterns in C# 

http://www.brpreiss.com/books/opus6/
I'd love to know what y'all think of it - how useful is it?


Game Toolkit Videos available

These should walk you through the basics of using the provided toolkit. You can find it on the HOMEWORK page (see link at left)


Lab Hours

Room

Monday

Tuesday

Wednesday

Thursday

230

(Programming & Web)

3:30-
5:40pm
3:30-
5:40pm
3:30-
5:40pm
3:30-
5:40pm

180

(Networking)

??? ??? ??? ???

There are a ton of books available to you, as Cascadia students, for free, through Safari Books Online.  Safari has books from publishers such as O'Reilly, and is way cool.  Here's the URL:

http://proquest.safaribooksonline.com/?fpi=&uicode=uwash


Cascadia Announcements:

Printing Limit: Each student is allowed to print 500 black and white, and 20 color pages per quarter.  After that, you can purchase an additional 500 sheets (from the cashier, in Enrollment Services) for $20


In the event of inclement weather affecting morning classes, there will be notification on the local media by 5:30 a.m. You may also call the main campus number: 425-352-8000 to hear a message that will be updated with the latest Cascadia closure information. You may also go online to www.schoolreport.org and click on Cascadia Community College to get the latest report. Should the weather deteriorate during the day, you may check online, listen to the main campus message, check the media to hear news about closures or class schedule changes.


Course Materials
Syllabus

Taught by
Mike Panitz