Department of Computer and Information Sciences, Temple University

CIS 5511. Programming Techniques

Section 001, Spring 2020

Syllabus       Instructor: Dr. Pei Wang


Schedule

WEEK TOPIC READING
1 Basic Concepts Ch. 1, 2
2 Growth of Functions Ch. 3, 4
3 Probabilistic Analysis Ch. 5
4 Sorting (1) Ch. 6
5 Sorting (2) Ch. 7, 8
6 Linear Structures and Hash Tables Ch. 10, 11
7 Mid-term Exam
8 Binary Search Trees Ch. 12
9 Self-balancing BST Ch. 13, 14 [recording]
10 B-trees and Fibonacci Heaps Ch. 18, 19 [recording]
11 Dynamic Programming Ch. 15
12 Greedy Algorithms Ch. 16
13 Graphs (1) Ch. 22, 23
14 Graphs (2) Ch. 24, 25

Final Exam: April 29, 5:30 - 7:30 pm


Relevant Links


URL: http://www.cis.temple.edu/~pwang/5511-PT/5511-index.htm