Courses:

Introduction to Algorithms (SMA 5503) >> Content Detail



Calendar / Schedule



Calendar

The calendar below provides information on the course's lecture (L), recitation (R), and quiz (Q) sessions.


SES #TOPICSKEY DATES
L1Administrivia

Introduction

Analysis of Algorithms, Insertion Sort, Mergesort
Problem set 1 out
R1Correctness of Algorithms

Horner's rule
L2Asymptotic Notation

Recurrences

Substitution, Master Method
L3Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication
R2Recurrences, Sloppiness
L4Quicksort, Randomized AlgorithmsProblem set 1 due

Problem set 2 out
R3Heapsort, Dynamic Sets, Priority Queues
L5Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort
L6Order Statistics, Median
R4Applications of Median

Bucketsort
L7Hashing, Hash FunctionsProblem set 2 due

Problem set 3 out
L8Universal Hashing, Perfect HashingHomework lab tonight
R5Quiz 1 ReviewProblem set 3 due
Q1Quiz 1, In-class
R6Binary Search Trees, Tree Walks
L9Relation of BSTs to Quicksort

Analysis of Random BST
Problem set 4 out
L10Red-black Trees, Rotations, Insertions, Deletions
R72-3 Trees, B-trees
L11Augmenting Data Structures, Dynamic Order Statistics, Interval TreesProblem set 4 due

Problem set 5 out
L12Skip Lists
R8Range Trees
L13Amortized Algorithms, Table Doubling, Potential MethodProblem set 5 due

Problem set 6 out
L14Competitive Analysis: Self-organizing Lists
R9Competitive Analysis: Ski Rental, Randomized Competitive Algorithm
L15Dynamic Programming, Longest Common SubsequenceProblem set 6 due

Problem set 7 out
L16Greedy Algorithms, Minimum Spanning Trees
L17Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first SearchProblem set 7 due

Problem set 8 out
L18Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints
R10Graph Searching: Depth-first Search, Topological Sort, DAG Shortest Paths
L19Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, JohnsonProblem set 8 due
L20Quiz 2 Review
L21Ethics, Problem Solving (Mandatory Attendance)Take-home quiz 2 handed out
Q2Quiz 2, In-classTake-home quiz 2 due two days after Ses #Q2
L22Advanced TopicsProblem set 9 out
L23Advanced Topics (cont.)Homework lab tonight
R11Advanced TopicsProblem set 9 due
L24Advanced Topics (cont.)
L25Advanced Topics (cont.)

Discussion of Follow-on Classes
Final Exam

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.