Algorithm Implementations, CS1501
Fall 2018, University of Pittsburgh / TA Website (For sections by Jeongmin Lee)
Recitation Schedule
Week 1
Knapsack Algorithm and Dynamic Programming
Material:
[Slides]
Week 2
Explain Project 1
Material:
[Slides]
Week 3
Quick Sort Examples
Material:
[Slides]
Week 4
Two-Three Tree (extension of Binary Search Tree)
Material:
[Video]
Week 5
Merge Sort time complexity proof, deletion of hash table with linear probing, and universal hashing assumption
Material:
[Slide]
Week 6
Project 2 Description : Anagrams with Hash Table
Material:
[Slide]
Week 7
Midtern Q&A (By grading TA)
Week 8
Directed Graph and Topological Sort
Material:
[Slide]
Week 9
Project 4 Description: Traveling Salesman Problem
Material:
[Slide]
Information
Syllabus and Course Information
please refer Blackboard (in my.pitt.edu)
Textbook Website:
link
TA: Jeongmin Lee
Office
5324 Sennett Square
Email
Office Hours
Monday
Mon 3:00-4:30pm / Friday 10:00-11:30am