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) |
|
Assignments
ASSN # |
TOPICS |
ASSIGNMENTS |
SOLUTIONS |
1 |
Intercity passenger rail schedules |
(PDF) (TXT) |
(ZIP) (This ZIP file contains: 4 .java files.) |
2 |
Municipal database |
(PDF) (ZIP - 2.5MB) (This ZIP file contains: 1 .mdf file and 1 .ldf file.) |
(PDF) (SQL) (ZIP - 5.7MB) (This ZIP file contains: 1 .mdf file and 1 .ldf file.) |
3 |
Municipal network |
(PDF) (ZIP) (This ZIP file contains: 1 .mdf file and 1 .ldf file.) |
(PDF) (ZIP) (This ZIP file contains: 2 .java files.) |
4 |
Satellite data sets |
(PDF) (JAVA) |
(PDF) (ZIP) (This ZIP file contains: 8 .java files.) |
5 |
Project management |
(PDF) |
(ZIP) (This ZIP file contains: 2 .java files and 1 .txt file.) |
6 |
Dynamic programming: Building ventilation design |
(PDF) (ZIP) (This ZIP file contains: 1 .java file.) |
(ZIP) (This ZIP file contains: 2 .java files.) |
7 |
Branch and bound: Staging building materials |
(PDF) (ZIP) (This ZIP file contains: 1 .txt file.) |
(ZIP) (This ZIP file contains: 6 .java files and 1 .txt file.) |
8 |
Nonlinear optimization: Bus system design |
(PDF) |
(ZIP) (This ZIP file contains: 4 .java files.) (ZIP) (This ZIP file contains: 3 .java files.) (ZIP) (This ZIP file contains: 4 .java files.) |
Exams
This section contains the first quiz from several semesters of the course. The second quiz was generally replaced by an extra problem set.
DESCRIPTIONS |
QUIZZES |
SOLUTIONS |
Quiz 1 |
(PDF) |
(PDF) |
Quiz 1 (2009) |
(PDF) |
(PDF) |
Quiz 1 (2008) |
(PDF) |
(PDF) |