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-231

 

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:
Self-Written
("from scratch")
Due Dates:
Use an
existing library
1 Class Orientation
AVL Trees: Insert
  Pg.296,
online materials (see below)

Notes/Talking Points
   
2  AVL Trees – Insert     Updated A1 (please include due dates)  
3  AVL Trees – Insert     A1 Due
A1 revision due date will be announced when A1 is graded
 
4 AVL Trees – Remove        
5 Workshop:
Finding and using code online
  slide show (see below)    
6 NO CLASS Non-Instructional Day      
7 Heaps, Heapsort Kevin
Sarah
§ 2.3.2, Ch 6
Online materials
   
8 MergeSort Ethan
Emilio
§ 2.3
Online materials
   
9 B-Trees-Overview, Add Eric
Keith
Ch 23
Online materials
NOTE: May 16th is canceled  
10 B-Trees –Delete Alex
Matt
23.2
23.3
23.4
Online materials
BIT PLACEMENT TEST  
11 Skip Lists Ben
Sarah
Ch 25
Online materials
   
12 Graphs:
Overview
Breadth-first search
Depth-first search
Kevin
Minah
Ch 26
Online materials
   
13 Graphs
Single-source Shortest Path
(Dijkstra's algorithm)
Emilio
Matt
Ch. 26
Online materials
Minah: Skip List Minah: Djikstra's Alg.
14 NO CLASS NO CLASS NO CLASS    
15 Minimum Spanning Tree
(Prim's, Kruskal's algorithms)
Eric
Ethan - BOTH Kruskals AND Prim's
Ch. 26
Online materials
   
16 Graphs: All-pairs Shortest Path
(Floyd-Warshall)
Ben
Roberto
Ch 24
Online materials
   
17 Hash Tables-
Open Addressing
Keith
Minah
Ch. 11
Online materials
  Presentation
Graded
18 Hash Tables-
Hashing With Chaining,
Good Hashing Algorithms
  Ch. 11
Online materials
   
19 Dynamic Programming Alex
Daniel
Ch. 15
Online materials
Changes to the projects Presentation
Graded
20 Greedy Algorithms Daniel
Roberto
Ch. 16
Online materials
   
21      

BRING YOUR WORK TO CLASS
 
22 Term Project Presentations

Term Project Presentations      
ADD NEW TOPICS HERE :)

Changes to the projects

Who's doing what

Workshop: Finding and using code online

Slides

 

Notes for the instructor