EE360C: Algorithms
The University of Texas at Austin
Dr. Christine Julien
Name:
Exam #3
May 9, 2012
EID:
Exam #3
Instructions. No calculators, laptops, or other devices are allowed. This exam is closed book,
but you are allowed to use a one-page cheat she

EE360C: Algorithms
The University of Texas at Austin
Dr. Christine Julien
Name:
Exam #3
May 9, 2012
EID:
Exam #3
Instructions. No calculators, laptops, or other devices are allowed. This exam is closed book,
but you are allowed to use a one-page cheat she

EE3600: Algorithms
The University of Texas at Austin Exam #3
Dr. Christine Julian . , May 10, 2014
Name: EID:
Exam #3
Instructions. WRITE LEGIBLY.
No calculators, laptops, or other devices are a110wed. This exam is closed book, but you are
allowed to us

EE 360C Quiz 2 July 31. 2015
EE 360C - Algorithms
QUIZ 2
Summer Semester 2015
Print Name Here g" I6” 5
UT-EID
Signature
This is a closed book exam. No calculators, cell phones, or any electronics. May use one
page cheat sheet. The exam is to be comp

EE360C: Algorithms
The University of Texas at Austin
Dr. Christine Julien
Name:
Exam #3
May 10, 2014
EID:
Exam #3
Instructions. WRITE LEGIBLY.
No calculators, laptops, or other devices are allowed. This exam is closed book, but you are
allowed to use a on

EE 360C Quiz 2 August 1, 2014
EE 360C - Algorithms
QUIZ 2
Summer Semester 2014
Print Name Here A M P L e
UT—EID
Signature
This is a closed book exam. No calculators, cell phones, or any electronics. May use one
page cheat sheet. The exam is to be comp

EE 360C Quiz 2 November 19, 2015
EE 360C - Algorithms
QUIZ 2
Fall Semester 2015
Salt/‘HMS
Print Name Here
UT-EID
Signature
This is a closed book exam. No calculators, cell phones, or any electronics. May use one
page cheat sheet. The exam is to be c

EE360C: Algorithms
The University of Texas at Austin
Dr. Christine Julien
Name:
Exam #1
February 20, 2014
EID:
Exam #1
Instructions. WRITE LEGIBLY.
No calculators, laptops, or other devices are allowed. This exam is closed book, but you are
allowed to use

EE360C: Algorithms
The University of Texas at Austin
Dr. Christine Julien
Name:
Exam #1
February 20, 2014
EID:
Exam #1
Instructions. WRITE LEGIBLY.
No calculators, laptops, or other devices are allowed. This exam is closed book, but you are
allowed to use

EE 360C - ALGORITHMS
Lecture 11
Greedy Algorithms 1
Interval Scheduling
Vallath Nandakumar
University of Texas at Austin
The 2006 NASA ST5
spacecraft antenna, found
by a genetic algorithm to
create the best radiation
pattern.
INTERVAL SCHEDULING
Interval

EE 360C - ALGORITHMS
Lecture 10
Graphs 3
Vallath Nandakumar
University of Texas at Austin
EE 360C
If he [Thomas Edison] had a
needle to find in a haystack,
he would not stop to reason
where it was most likely to
be, but would proceed at once
with the feve

EE 360C ALGORITHMS
Lecture 9
Graphs 2
Vallath Nandakumar
University of Texas at Austin
BIPARTITE GRAPH
Bipartite Graph
Undirected graph G = (V,E) where nodes can be
colored red or blue such that all edges have one red
end and one blue end
Applications

EE 360C - ALGORITHMS
Lecture 8
Graphs 1
Vallath Nandakumar
University of Texas at Austin
UNDIRECTED GRAPHS
Undirected Graph: G = (V,E)
V nodes
E edges between pairs of nodes
Graph size parameters
n = |V|, m = |E|
DIRECTED GRAPHS
Directed Graph: G =

EE 360C - ALGORITHMS
Lecture 8
Graphs 1
Vallath Nandakumar
University of Texas at Austin
UNDIRECTED GRAPHS
Undirected Graph: G = (V,E)
V nodes
E edges between pairs of nodes
Graph size parameters
n = |V|, m = |E|
DIRECTED GRAPHS
Directed Graph: G =

EE 360C - ALGORITHMS
Lecture 9
Graphs 2
Vallath Nandakumar
University of Texas at Austin
BIPARTITE GRAPH
Bipartite Graph
Undirected graph G = (V,E) where nodes can be
colored red or blue such that all edges have one
red end and one blue end
Application

EE 360C - ALGORITHMS
Lecture 10
Graphs 3
Vallath Nandakumar
University of Texas at Austin
EE 360C
If he [Thomas Edison] had a
needle to find in a
haystack, he would not
stop to reason where it was
most likely to be, but would
proceed at once with the
feve

EE 360C - ALGORITHMS
Lecture 7
Priority Queues
Vallath Nandakumar
University of Texas at Austin
There is a 15 minute wait for
people we like, and a 45
minute wait for people like
you.
1
Computational Tractability
As soon as an Analytic Engine exists, it w

EE 360C - ALGORITHMS
Lecture 7
Priority Queues
Vallath Nandakumar
University of Texas at Austin
There is a 15 minute wait for
people we like, and a 45 minute
wait for people like you.
1
Computational Tractability
As soon as an Analytic Engine exists, it w

EE 360C - ALGORITHMS
Lecture 6
Algorithm
Complexity 2
Vallath Nandakumar
University of Texas at Austin
A mathematical formula should
never be "owned" by anybody!
Mathematics belong to God.
- Donald Knuth
Agenda
Last class
Big-O, Big-, Big-, and little-o

EE 360C - ALGORITHMS
Lecture 6
Algorithm
Complexity 2
Vallath Nandakumar
University of Texas at Austin
A mathematical formula should
never be "owned" by anybody!
Mathematics belong to God.
- Donald Knuth
ANALOGIES TO TRADITIONAL COMPARISONS
Analogies bet

EE 360C - ALGORITHMS
Lecture 4
Stable Matching
Vallath Nandakumar
Lloyd Shapley
Alvin Roth
University of Texas at Austin
1
Agenda
Last week
Review of discrete math
Review of proof techniques
Contradiction, induction etc.
Today
Stable Marriage proble

EE 360C ALGORITHMS
Lecture 5
Complexity - 1
Vallath Nandakumar
University of Texas at Austin
Agenda
Last class
Stable matching
This class
Time complexity of algorithms
DEFINITION OF ALGORITHM
Definition of Algorithm
Any well-defined computational pr

EE 360C ALGORITHMS
Lecture 5
Complexity - 1
Vallath Nandakumar
University of Texas at Austin
DEFINITION OF ALGORITHM
Definition of Algorithm
Any well-defined computational procedure
Takes some value or set of values as input
Produces some value or set