CS 251
Data Structures
Administrative
HW #5 due Tuesday night @ 11:59pm
Quiz #1 in class on Wednesday
All topics we have discussed except for today
Multiple choice, short answer, and programming
HW #6 due Saturday night @ 11:59pm
Today?
Introducti

CS 251
Data Structures
Administrative
HW #11 released, due Saturday night @ 11:59pm
Breadth-first search, depth-first search, AddVertex revisited
Expect a HW #12 as well, due date TBA
Lab tomorrow online exercise like the last few weeks
Today?
BFS

CS 251
Data Structures
Administrative
HW #8 due Saturday Oct 8th @ 11:59pm
Well talk about it today here in class
Lab this week? Like last week, online zyLab exercise(s)
You can do at home or in the lab working in lab has advantage of TA help
You mu

CS 251
Data Structures
Administrative
HW #7 due Saturday night @ 11:59pm
zyLabs exercises 4.19, 4.20 and 4.21
Late submissions *are* allowed, 48 hours (Monday night) for 10% penalty
Today?
AVL insert
Proving height properties of AVL trees
CS 251: h

CS 251
Data Structures
Administrative
HW #10 is a couple zyLab exercises over the weekend
Finish lab if you havent already; HW will be due Monday night
Exam next Wednesday, 10/26
Minimal coverage of graphs, mostly trees and hashing
Same format as qu

CS 251
Data Structures
Administrative
HW #9 due tonight @ 11:59pm
Lab this week? 1 or more zyLab exercises
Can do at home or in lab working in lab has advantage of TA help
You must complete by Thursday 2pm to get credit, otherwise 0
HW #10 will foll

CS 251
Data Structures
Administrative
HW #8 released, due Saturday Oct 8th @ 11:59pm
Chicago crime data, hashing based on case #s
Only HW this week, but quickly followed by HW #9 that builds on HW #8
Today?
Hashing ADT
Collisions chaining vs. probi

CS 251
Data Structures
Administrative
Theres still time to finish HW #7
Due tonight by 11:59pm
Only 10% late penalty
Today?
AVL insert, step by step
CS 251: http:/www.joehummel.net/cs251.html
Lecture 15
1
AVL Trees
AVL tree = BST + new Insert() + R

CS 251
Data Structures
Administrative
Nothing due at the moment, stay tuned
Lab this week? An online zyLab exercise
You can do at home or in the lab working in lab has advantage of TA help
You must complete by Thursday 1pm to get credit, otherwise 0

CS 251
Data Structures
Administrative
HW #8 will be released tonight, due next Saturday Oct 8th
Combination of AVL trees and hashing
There may also be a HW #9 due at the same time (2-3 zyLab exercises)
Today?
Discussion of lab exercises on hashing (

cs 251 / Fall 2016
Quiz #2: Monday, October 10th
Name: 0\U&im\ KUT/ (V 5 LAST 4 DIGITS 0F ID:
AVL Trees
1) Consider the followinAAVL tree. In the boxes within each node, write the height of the
2) What is the height of the tree pictured above? 3
3)

CS 251 / Fall 2016
Quiz #1: Wednesday, September 14th
Name: _ SOLUTION KEY _
LAST 4 DIGITS OF ID: _
Short Answer
(25 points)
1) Build a binary search tree by inserting the following values in this order: 42, 70, 56, 14, 28, 21, 7, 10.
2) Consider the foll

cs 251 / Fall 2016
Quiz #2: Monday, October 10th
Name: g0\ M0 \(91 (V 93 LAST 4 DIGITS 0F ID:
1) Consider the followinE AVL tree. In the boxes within each node, write the height of the sub-tree:
\ MSW 05 (SW i'(5 vuA'
aw w M *
on n\0w\<w\ 06* 3" C
2)

NAME (PRINT!): _SAMPLE-SOLUTION_
SIGNATURE:_
NetID:_
CS251, Spring 2016
Exam 1
25 Minutes
Total Points:
100
Turn this exam over and PRINT your full name on the back (in
addition to your name and signature above.)
Please wait until everyone has their exam

NAME (PRINT!):_SAMPLE-SOLUTION_
SIGNATURE:_
NetID:_
CS251, Spring 2016
Exam 2
30 Minutes
Total Points:
100
Turn this exam over and PRINT your full name on the back (in
addition to your name and signature above.)
Please wait until everyone has their exam b

NAME (PRINT!):_SAMPLE SOLUTION (PARTIAL)_
SIGNATURE:_
NetID:_
CS251, Spring 2016
Exam 3
50 Minutes
Total Points:
100
Turn this exam over and PRINT your full name on the back (in
addition to your name and signature above.)
Please wait until everyone has th

CS 251 / Fall 2016
Quiz #1: Wednesday, September 14th
Name: _ SOLUTION KEY _
LAST 4 DIGITS OF ID: _
Short Answer
(25 points)
1) Build a binary search tree by inserting the following values in this order: 14, 28, 56, 21, 7, 42, 10, 70.
2) Consider the foll

CS 251
Data Structures
Administrative
HW #8 due Saturday night @ 11:59pm
Can submit up to 24 hrs late for 25% penalty
Quiz #2 is scheduled for Monday
AVL trees
Hashing
Will post practice quiz over the weekend
Today?
Hash functions
Review
CS 251:

CS 251
Data Structures
Administrative
Lab sections are meeting Thursday location 2254 SELE
Attendance is mandatory, though you can miss at most 2 labs w/o penalty
Lots of things to be working on:
See HW 00 for things to get done ASAP
HW 01 due Frida

CS 251
Data Structures
Administrative
HW #3 has been released, due this Saturday @ 11:59pm
HW #4 will be released ASAP, due next Wed 9/7 @ 11:59pm
Both HW are focused on binary trees
Lab sections meet Thursday as usual
Today?
Working with binary se

CS 251
Data Structures
Administrative
I have office hours from 2-4pm today,
908 SEO. Otherwise Piazza is best
place to turn for help
Whats due?
HW 01 due *tonight* @ 11:59pm (no late allowed)
HW 02 due Saturday @ 11:59pm (up to 24 hrs late for 25%)
T

CS 251
Data Structures
Introductions
Joe Hummel, PhD
Teaching Faculty / Director of Undergraduate Studies
Administrative
No messing around getting to work immediately
Handing out HW 00 with what you need to do right away
Lab sections are meeting th

CS 251
Data Structures
Administrative
No class Monday!
HW #3 has been released, due this Saturday @ 11:59pm
HW #4 has been released, due next Wed 9/7 @ 11:59pm
Undergraduate TAs now available
Starting today, 10am-noon & 3-5 in CS lounge (2268 SELE)
Tod

CS 251
Data Structures
Administrative
HW #4 due tonight @ 11:59pm
TAs and tutors available to help
See course web page for details: http:/www.joehummel.net/cs251.html
Today?
A binary search tree ADT (abstract data type)
CS 251: http:/www.joehummel.n

CS 251
Data Structures
Administrative
HW #6 due Saturday night @ 11:59pm
Today?
Inorder traversal from HW #5 and HW #6 how to traverse
a tree and collect the elements into an array
Quiz discussion
CS 251: http:/www.joehummel.net/cs251.html
Lecture 11

CS 251
Data Structures
Administrative
HW #7 will be due Saturday night @ 11:59pm
zyLabs exercises working on AVL trees, to be posted ASAP
There will be a HW #8 as well, not sure yet on due date
We are going to balance the trees from previous homework

CS 251
Data Structures
Administrative
HW #9 released, due next Wed 10/19 @ 11:59pm
HW9 = HW8 part 2
Today?
Intro to graphs
CS 251: http:/www.joehummel.net/cs251.html
Lecture 23
1
CS 251: http:/www.joehummel.net/cs251.html
Lecture 23
2
Graphs are a v

CS 251
Data Structures
Administrative
HW #11 due Saturday night @ 11:59pm
Breadth-first search, depth-first search, resizable ADTs
Expect a HW #12 as well, due date TBA
Today?
Arrays vs. Linked-lists why arrays are better
CS 251: http:/www.joehummel

NAME:_sample-soln_
SIGNATURE:_
CS251, Spring 2016
Final Exam
120 Minutes
Please wait until everyone has their exam before opening!
PART I
QUESTION 1 (30 points): Below and on the next two pages are
three is a C function operating on an arrays of length n.

CS 251
Data Structures
Administrative
HW #11 to be released later today
Breadth-first search, depth-first search, and perhaps more
zyLab exercises due Saturday 11/5 @ 11:59pm
Expect a HW #12 as well, due date TBA
Today?
Breadth-first search in deta

CS 251
Data Structures
Administrative
HW #7 due Saturday night @ 11:59pm
zyLabs exercises 4.19, 4.20 and 4.21
There will be a HW #8 as well, not sure yet on due date
Today?
Working with AVL trees
CS 251: http:/www.joehummel.net/cs251.html
Lecture 13

CS 251
Data Structures
Administrative
HW #9 released today, due next Tues 10/18 @ 11:59pm
HW9 = HW8 part 2
*No* lab this week
Take a break, everyone gets full credit for this weeks lab
Today?
Discussion of Quiz #2, hashing, AVL trees,
CS 251: http