Computational Optimization
ISE 407
Lecture1
Dr. Ted Ralphs
ISE 407 Lecture 1
1
Reading for this Lecture
How Computers Work, Roger Young
ISE 407 Lecture 1
2
What is a Computer System?
Figure 1: High Level View of a Computer System
ISE 407 Lecture 1
3
What
Computational Optimization
ISE 407
Lecture 14
Dr. Ted Ralphs
ISE 407 Lecture 14
1
References for Todays Lecture
References
CLRS Section 11.1, Chapter 12
D.E. Knuth, The Art of Computer Programming, Volume 3: Sorting
and Searching (Third Edition), 1998.
Computational Optimization
ISE 407
Lecture 13
Dr. Ted Ralphs
ISE 407 Lecture 13
1
Reading for This Lecture
Horowitz and Sahni, Chapter 2
Aho, Hopcroft, and Ullman, Chapter 2
ISE 407 Lecture 13
2
What is a Data Structure?
We will dene data structures to
Computational Optimization
ISE 407
Lecture 11
Dr. Ted Ralphs
ISE 407 Lecture 11
1
Object Oriented Programming
Object-oriented programming is a paradigm that empasizes
Data rather than methods
Code reuse
Separation of interface from implementation
Fol
Computational Optimization
ISE 407
Lecture 10
Dr. Ted Ralphs
ISE 407 Introduction
1
Reading for This Lecture
Norm Matlos Debugging Tutorial
ISE 407 Introduction
2
Compilers
GCC
Intel
Portland Group
Borland
Microsoft Visual Studio
Oracle Studio
xlC
Computational Optimization
ISE 407
Lecture 9
Dr. Ted Ralphs
ISE 407 Lecture 9
1
Reading for This Lecture
Paper by Kumar and Gupta
Paper by Gustafson
Roosta, Chapter 5
ISE 407 Lecture 9
2
Parallel Systems
A parallel system is a parallel algorithm plus
Computational Optimization
ISE 407
Lecture 8
Dr. Ted Ralphs
ISE 407 Leture 8
1
Reading for This Lecture
Paper by Dolan and Mor
e
Paper by Hooker
ISE 407 Leture 8
2
Empirical Analysis of Algorithms
In practice, we will often need to resort to empirical
Computational Optimization
ISE 407
Lecture 7
Dr. Ted Ralphs
ISE 407 Lecture 7
1
Readings for Todays Lecture
Miller and Boxer, Chapters 2 and 3.
Aho, Hopcroft, and Ullman, Sections 2.52.9.
R. Sedgewick, Algorithms in C+ (Third Edition), 1998.
ISE 407 Le
Computational Optimization
ISE 407
Lecture 6
Dr. Ted Ralphs
ISE 407 Lecture 6
1
Reading for this Lecture
Miller and Boxer, Chapters 1 and 5
Fountain, Chapter 4
R. Sedgewick, Algorithms in C+ (Third Edition), 1998.
ISE 407 Lecture 6
2
The Complexity of
Computational Optimization
ISE 407
Lecture 5
Dr. Ted Ralphs
ISE 407 Lecture 5
1
Reading for this Lecture
Aho, Hopcroft, and Ullman, Chapter 1
Miller and Boxer, Chapters 1 and 5
Fountain, Chapter 4
ISE 407 Lecture 5
2
Problems and Instances
Roughly, a
Computational Optimization
ISE 407
Introduction
Dr. Ted Ralphs
ISE 407 Introduction
1
Readings for This Lecture
Basics of Compiler Design, Torben Aegidius Mogensen
Source Code Optimization, Felix von Leitner
ISE 407 Introduction
2
What is a Compiler?
A
Computational Optimization
ISE 407
Lecture 3
Dr. Ted Ralphs
ISE 407 Lecture 3
1
Reading for this Lecture
All You Ever Wanted to Know About Memory, Ulrich Drepper
ISE 407 Lecture 3
2
Modern Architectures
Recent trends have led to the dominance of commodi
Computational Optimization
ISE 407
Lecture 15
Dr. Ted Ralphs
ISE 407 Lecture 15
1
References for Todays Lecture
Sections 17.217.5, R. Sedgewick, Algorithms in C+, Part 5.
AMO Sections 2.3
CLRS Section 22.1
ISE 407 Lecture 15
2
Connectivity Relations
S