BIT 265:
Structures And Algorithms
Section 1
Mon,Weds 5:45p-7:50pm
HOMEWORK
Lecture #19 ==================
FINAL EXAM!!!!!
Final Exam Review
Lecture #18 ==================
Dynamic Programming
Final Exam Review
Slides
Lecture #17 ==================
Dynamic Programming
Slides
Lecture #16 ==================
Hash Tables, Part 2
Slides
Lecture #15 ==================
Hash Tables, Part 1
Slides
Lecture #14 ==================
Minimum Spanning Tree
Hash Tables: Mauricio, Jeff
Slides
Lecture #13 ==================
Floyd-Warshall; Minimum Spanning Tree
Minimum Spanning Tree: Ali
Slides
Lecture #12 ==================
Midterm Exam
Slides
Lecture #10 ==================
Graphs - Dijkstra's
Algorithm, Floyd-Warshall
Floyd-Washall: Duggan's Presentation
Slides
Lecture #9 ==================
Graphs - Basic, BFS/DFS
Dijkstra's: RJ's Presentation
Slides
Lecture #8 ==================
B-Tree Insert, Delete (Overview)
BFS: Ali's Presentation
Slides
Lecture #7 ==================
B-Tree Basics, Insert
Skip Lists: Mauricio, Dale
Wikipedia article: BTrees
Slides
Lecture #6 ==================
Heapsort (finished, exercises)
RJ & Nathan's BTree Slides
Slides
Lecture #5 ==================
MergeSort
Jeff & Joe's Mergesort Slides
Preview:
MergeSort
MergeSort: By
Hand (Time
Diagram)
Time Diagram Example (Excel)
Implementing MergeSort
Western Kentuckey U Sample
HeapSort
Heapsort
Exercises
Slides
Lecture #4 (AVL-Remove) ======
Exercises
Slides
Lecture #3 =================
<Canceled due to snow)
Lecture #2 (AVL-Insert) =======
Slides
Notes
Lecture #1 (Intro; AVL Trees) ==
Notes
AVL Trees
=================
NIST definition
San Diego State Lecture
AVL Trees: Def
AVL Trees: Applet
More detail
AVL Trees (Wikipedia)
Jon's AVL
presentation
Skip Lists
Skip Lists
NIST
definition
Overview
Demo Applet
Original (?) Paper
BIT 265 Announcements:
WEDNESDAY, FEBRUARY 7th 5:30 PM UW2 005
On Target to Mars: Dr. Yang Cheng, JPL
Abstract: Many of NASA's planned missions for the coming decade will require a pinpoint landing (PPL) capability, whether for sample acquisition and return, or for precise insertion into hazardous but scientifically interesting terrain. Thus, a robust spacecraft-based position estimation system is a critical near term need. We present a vision-based system, which provides a low power, low cost, high accuracy solution with flight proven hardware. In this talk, we will present two approaches: a crater based approach and a genral landmark based approach. We also present an analysis of the performance and noise sensitivity of our system and show that the suggested technology is able to deliver a spacecraft to within 100 meters of a pre-selected landing site in a typical Mars landing scenario. Finally we will point out some unsolved issues related to PPL.
Dr. Yang Cheng has over 15 years of experience in research and development of computer vision, remote sensing, cartography for science and engineering applications. In the last few years, his research has focused on autonomous landmark based spacecraft navigation, passive image based hazard detection for safe landing, spacecraft pinpoint landing, and rover navigation technology. At JPL, he worked the development of landmark detection and tracking algorithms, which enabled to reduce the optical orbit determination from a few weeks of manual operation to a few hours. He was a key developer of the Descent Image Motion Estimation System (DIMES) and Visual Odometry (VO) for the Mars Exploration Rovers mission.
Please reserve your spot by registering at:
https://go.washington.edu/uwaa/events/200702uwb_css_mars/details.tclA flyer advertising the event is also attached.
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(tentative)
| Room |
Monday |
Tuesday |
Wednesday |
Thursday |
|
231 (Programming) |
8 - 10pm | 11am - 1pm | 11am-1pm | |
|
180 (Networking) |
3:30 - 5:30pm | 3:30 - 5:30pm | 3:30 - 5:30pm | 3:30 - 5:30pm |
|
210 (Web) |
3:30 - 5:30pm | 3:30 - 5:30pm | 3:30 - 5:30pm | 3:30 - 5:30pm |
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
Also, some people have had trouble using the Safari Books Online. Hopefully,
this document will clear up any problems.
Cascadia Announcements:
October 1: 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
October 1: 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
Online Textbooks:
Bruno Preiss