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
21 Greedy Algorithms Joanie
Zach
Ch. 16
Online materials
Gus - Greedy Algorithms
Jonah - Greedy Algorithms
Tim - Dynamic Programming
Zach - Dynamic Programming
22 Term Project Presentations

Term Project Presentations    
ADD NEW TOPICS HERE :)

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:

topic_list