Computer Algorithms in Systems Engineering

Lecture Notes

LEC #	TOPICS	LECTURE NOTES	SUPPORTING FILES
Databases
1	Database: Entity-relationship modeling	(PDF)	(VPP)
2	Database: Normalization, SQL basics	(PDF)
3	Database: SQL joins, views, subqueries	(PDF)	(SQL) (SQL)
4	Database: JDBC	(PDF)	(ZIP) (This ZIP file contains: 11 .java files.)
Data Structures
5	Algorithms: Analysis, complexity	(PDF)	(ZIP) (This ZIP file contains: 6 .java files.)
6	Stacks, queues, trees, dictionaries	(PDF)	(ZIP) (This ZIP file contains: 10 .java files.)
7	Graphs	(PDF)	(ZIP) (This ZIP file contains: 4 .java files and 1 .txt file.)
8	Heaps, sets	(PDF)	(ZIP) (This ZIP file contains: 1 .java file.)
Divide-and-Conquer and Greedy Algorithms
9	Divide-conquer: Binary search, quicksort, selection	(PDF)	(ZIP) (This ZIP file contains: 4 .java files.)
10	Greedy: Knapsack, job sequence	(PDF)	(ZIP) (This ZIP file contains: 2 .java files.)
11	Greedy: Minimum spanning trees	(PDF)	(ZIP) (This ZIP file contains: 4 .java files.)
12	Greedy/dynamic programming: Shortest paths	(PDF)	(ZIP) (This ZIP file contains: 4 .java files and 1 .txt file.)
	Quiz 1
Dynamic Programming
13	Priniciple of optimality, resource allocation	(PDF)	(ZIP) (This ZIP file contains: 1 .java file.)
14	Job scheduling, graph/tree generation	(PDF)	(ZIP) (This ZIP file contains: 2 .java files.)
15	Knapsack problem, set representation	(PDF)	(ZIP) (This ZIP file contains: 3 .java files.)
Branch-and-Bound
16	Branch and bound: Backtrack method, knapsack problem	(PDF)	(ZIP) (This ZIP file contains: 2 .java files.)
17	Branch and bound: General method, facility location	(PDF)	(ZIP) (This ZIP file contains: 4 .java files and 2 .txt files.)
Linear and Nonlinear Optimization
18	Continuous constrained nonlinear optimization	(PDF)
19	Network equilibrium	(PDF)	(ZIP) (This ZIP file contains: 2 .java files.)
20	Linear systems	(PDF)	(ZIP) (This ZIP file contains: 5 .java files and 1 .txt file.)
21	Continuous unconstrained nonlinear optimization	(PDF)	(ZIP A) (This ZIP file contains: 4 .java files.) (ZIP B) (This ZIP file contains: 3 .java files.)
22	Unconstrained methods: Amoeba, BFGS, demand model estimation	(PDF)	(ZIP) (This ZIP file contains: 4 .java files and 1 .zip file.) (ZIP) (This ZIP file contains: 6 .java files.)  (ZIP) (This ZIP file contains: 1 .dll file and 1 .java file.)
Approximate Queues and Network Designs
23	Analytic approximations: Network design	(PDF)	(ZIP) (This ZIP file contains: 2 .java files.)
24	Approximate queuing analysis	(PDF)