11/8/2016
There is a quiz next week!
Materials from weeks 9 and 10 lectures
Closed books and notes
No electronic devices (cell phones, laptops, etc.)
Radix sort starts sorting -digit numbers on the least
significant digit
Then sorts the entire list aga
10/4/2016
Homework #4 will be posted today
Due by 11:30 p.m. on the day of the class next week
There is a quiz next week!
Materials from weeks 4 and 5 lectures
Examine each element of the sequence
Closed books and notes
No electronic devices (cell ph
10/17/2016
There is a quiz today!
Materials from weeks 4 and 5 lectures
The heap (binary) data structure is an array
object resembling nearly complete binary tree
Closed books and notes
Midterm Exam is next week!
BRING A COUPLE OF #2 PENCILS
Materials
10/31/2016
Homework #5 will be posted today
Due by 11:30 p.m. on the day of the class
next week
Quicksort algorithm has a worst-case running
time of
Despite of the slow worst-case running time,
quicksort is often one of the best choice for
sorting
Remar
9/20/2016
Homework #2 will be posted today
Due by 11:30 p.m. on the day of your class next
week
From Wikipedia In mathematical analysis,
asymptotic analysis is a method of describing
limiting behavior
In computer science, it is the analysis of algorithm
10/24/2016
Midterm Exam Today!
BRING #2 PENCILS & ERASER
35 minutes closed book (60 points)
Multiple choice and fill in the blank questions
Short answers questions
35 minutes opened book (40 points)
Problem solving and longer questions
No electroni
11/22/2016
Homework #6 will be posted today
The homework is due by 11:30 p.m. next week
There is a quiz next week!
Materials from weeks 11 and 12 lectures
Closed books and notes
No electronic devices (cell phones, laptops, etc.)
What is a Binary Searc
9/27/2016
Homework #3 will be posted today
Due by 11:30 p.m. on the day of your class next
week
There is a quiz today!
Maximum-Subarray Problem
Matrix Multiplication
The Master Method
20 minutes at the end of the class
Materials from weeks 1, 2, and
11/15/2016
Materials from weeks 9 and 10 lectures
Hash table is an effective data structure for
implementing dictionaries
Closed books and notes
Searching for an element can take time in
There is a quiz today!
No electronic devices (cell phones, lapto
9/13/2016
Homework #1 will be posted in the Class
Activities
The homework is due by 11:30 p.m. on the
day of your class next week
There is a quiz in 2 weeks (week 4)!
Review of the math for algorithm analysis
Learn algorithms efficiency and analysis
Mate