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)

 

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

Videos from class
 
3 AVL Trees – Insert      
4 AVL Trees – Remove     A1 Due
A1 revision due date will be announced when A1 is graded
5 NO CLASS CASCADIA IS CLOSED    
6 Heaps, Heapsort Kyler 2.3.2, Ch 6
Online materials
Note - please let me know if you want to adjust due dates
Note-Email to Liz bounced
7 MergeSort Brenda 2.3
Online materials
A1 revision is due on this day
8 B-Trees-Overview, Add Ryan Ch 23
Online materials
 
9 B-Trees –Delete Scott
Liz
23.2
23.3
23.4
Online materials

Landon - MergeSort
10 Skip Lists Landon
Tyler
Ch 25
Online materials
Liz - AVL trees
Tyler - Parallel MergeSort
11 SNOW DAY     Kyler - B-Tree
Scott - AVL Tree
12 Graphs
Breadth-first search
Depth-first search
Brenda Ch 26
Online materials
 
13 Graphs
Single-source Shortest Path
(Dijkstra's algorithm)
Tyler Ch. 26
Online materials
 
14 Minimum Spanning Tree
(Prim's, Kruskal's algorithms)

Ben
Ch. 26
Online materials
Brenda - HeapSort
Scott - MergeSort
15 NO CLASS CASCADIA IS CLOSED   Ben - Dijkstra's algorithm
Landon - Dijkstra's algorithm
16 Graphs: All-pairs Shortest Path
(Floyd-Warshall)
Landon Ch 24
Online materials
 
17 Hash Tables-
Open Addressing
Huda
Kyler
Ch. 11
Online materials
Huda - Dynamic programming
Liz - Floyd-Warshall
18 Hash Tables-
Hashing With Chaining,
Good Hashing Algorithms
Ben
Liz
Ch. 11
Online materials
Brenda - Dijkstra's algorithm
19 Dynamic Programming Ryan
Scott
Ch. 15
Online materials
Huda - tracing evoluation / mutation of DNA
20 Greedy Algorithms   Ch. 16
Online materials

Kyler - Greedy Algorithms
Tyler - Dynamic Programming

Due date for any remaining work.
The work must be uploaded to StudentTracker no later than 3:20pm
    Algorithm #1 revisions due on Saturday, Mar 11th by 5:30pm  
21 Google BigTable and MapReduce Huda Instructor Slides  
    Algorithm #3 revisions due on Wednesday, Mar 15th by 4pm  
22 Term Project Presentations

Learning C++
(Specifically pointers -
pointers & arrays,
pointer arithmetic,
Linked list with pointers)
Term Project Presentations    
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:

topic_list