BIT 265: Structures And Algorithms

Homework StudentTracker Syllabus

Welcome to BIT 265!

 

We'll be meeting twice a week in person (with no required online component)

Class meetings: Mondays and Wednesday, 1:15pm – 3:20pm, Room CC1-021

 

Schedule For The Quarter

Note that while there are no current plans to change the schedule, we may end up doing so anyways.

Lecture # Date Topic Presenters Reading Due Dates
1 NO CLASS CASCADIA IS CLOSED    
2 Class Orientation
AVL Trees: Insert
  Pg.296,
online materials (see below)

Notes/Talking Points
 
3 AVL Trees – Insert      
4 NO CLASS Instructor out sick A1 Due
A1 revision due date will be announced when A1 is graded
5 NO CLASS CASCADIA IS CLOSED    
6 AVL Trees – Remove      
7 Heaps, Heapsort James
Haytham
2.3.2, Ch 6
Online materials
Note - please let me know if you want to adjust due dates
Reminder about getting draft done 1 lecture early
8 NO CLASS Instructor out sick    
9 MergeSort Gus
Zach
2.3
Online materials
Note about end of the quarter due dates
10 B-Trees-Overview, Add Tim
Haytham
Ch 23
Online materials
Josh - HeapSort
Don't forget citations / sources

Get me your presentation materials
by the end of the class you present during
11 B-Trees –Delete Chris 23.2
23.3
23.4
Online materials
 
12 Skip Lists Gus Ch 25
Online materials
Chris - MergeSort Or HeapSort
Josh - B-Trees
13 Graphs
Breadth-first search
Depth-first search
Josh - BFS
Ben - DFS
Ch 26
Online materials
Ben - MergeSort
Haytham - MergeSort
James - MergeSort
Jonah - B-Trees
14 Graphs
Single-source Shortest Path
(Dijkstra's algorithm)
James
Chris
Ch. 26
Online materials
Juanita - Skip Lists
Joanie - Skip Lists
15 NO CLASS CASCADIA IS CLOSED   Ben - Skip Lists
Haytham - Skip Lists
16 Minimum Spanning Tree
(Prim's, Kruskal's algorithms)
Jaunita - Prim's
Tim - Kruskal's
Ch. 26
Online materials
Gus - Dijkstra's Algorithm
Jonah - Dijkstra's Algorithm
Zach- Dijkstra's Algorithm
17 Graphs: All-pairs Shortest Path
(Floyd-Warshall)
Jonah Ch 24
Online materials
 
18 Hash Tables-
Open Addressing
Ben
Jonah
Ch. 11
Online materials
 
19 Hash Tables-
Hashing With Chaining,
Good Hashing Algorithms
Josh - Hashing With Chaining Ch. 11
Online materials
James - Hash Tables
20 Dynamic Programming Joanie
Jaunita
Ch. 15
Online materials
Chris - Hash Tables
Juanita - Hash Tables
Joanie - Hash Tables
Tim - Hash Tables
  March 9th Final, Revised version of first algorithm due on March 9th at 5pm
21 Greedy Algorithms Joanie
Zach
Ch. 16
Online materials
Gus - Greedy Algorithms
Jonah - Greedy Algorithms
Tim - Dynamic Programming
Zach - Dynamic Programming

BRING YOUR WORK TO CLASS
22 Term Project Presentations

Term Project Presentations    
  March 15th

ALL WORK IS NOW DUE NO LATER THAN THURSDAY, MARCH 15th AT NOON

(The normal rule about 'you can keep handing it in until I finish grading it' still applies, but I'm planning on grading the projects ASAP)

ADD NEW TOPICS HERE :)

Dynamic Programming

Hash Tables

Floyd-Warshall: All-Pairs Shortest Path

Minimum Spanning Tree

Dijkstra's Algorithm (Single Source, Shortest Path)

Graphs, Breadth-First Search (BFS), Depth-First Search (DFS)

Skip Lists

B-Trees

MergeSort

Heapsort

AVL Trees

Instructor's Handout on AVL trees  (including both Add and Remove)

Other Online resources:

Notes for the instructor