CSC 2053 - Algorithms and Data Structures III

Spring 2014                  Thursdays 6-8:45pm                MSC G87             Villanova University           Dr Mary-Angela Papalaskari

Home              Schedule             Piazza             Blackboard            Resources


Week 1: Jan 16

Course introduction
slides
1.5 Case study: Union-find
slides
Demos: Quick-find · Quick-union
Project 1: Percolation - due Jan 23 Jan 30 -(see also checklist)

Week 2: Jan 23

1.1, 1.2 Basic programming model and data abstraction
slides


Week 3: Jan 30

3.1 Elementary Symbol Tables - unordered and ordered implementations, using arrays or linked lists.
slides
Project 2: Youtube comedy slam - due  Feb  13

Weeks 4,5: Feb 6 & 13

  Class canceled - university closed due to severe weather and power outage

* Message on Piazza regarding online lectures and homework for this week


Week 6: Feb 20

3.2 Binary Search Trees
slides
Demos: DemoBinarySearchTree
Project 3: Kd-trees - Part 1 due  Feb  27

Week 7: Feb 27

3.3 Red-Black Trees
slides
Demos: 2-3 tree   Red-black BST
Project 3: Kd-trees - Part 2 due  March 27
See also the Coursera lecture on Geometric Applications of BSTs.


March 4-10 Spring Break

Week 8: Mar 13

Review session: Wednesday March 9, 5-6:30pm

Midterm Exam


Week 9: Mar 20

3.4 Hash Tables: separate chaining and linear probing.
slides
Demos: linear probing
Project 4: Cuckoo hashing - due  April 3




Week 10: March 27

4.1 Unndirected graphs
slides
Exercises (solution)

Week 11: April 3

Graphs, continued - depth-first search and breadth-first search
slides
Demos: DFS · BFS · Connected components
Exercises (solution)



Week 10: Apr 10

4.2 Directed Graphs
slides
Demos: DFS · Topological sort
Project 5: Wordnet - due  April 24


April 17 No class - Easter Recess


Week 11: Apr 24

Guest lecture by Philip Williams - Mobile app development
slides
5.5 Data compression
slides
Project 6: Steganography - due May 1


Week 14: May 1

Data compression, continued.
Discuss projects, review, wrapup.