Department of Computer and Information Sciences, Temple University

CIS 5511. Programming Techniques

Section 001, Fall 2018

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
10 B-trees and Fibonacci Heaps Ch. 18, 19
11 Dynamic Programming Ch. 15
12 Greedy Algorithms Ch. 16
13 Graphs (1) Ch. 22, 23
14 Graphs (2) Ch. 24, 25

Final Exam: Dec. 18, 5:30 - 7:30 pm; Room: TL 305A


Relevant Links


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