The Nearest Neighbor Algorithm (NNA)
The nearest neighbor algorithm is an example of an approximate
algorithm. Meaning, it will produce a solution (tour), but not
necessarily an optimal solution (tour). We are making a trade-off by
finding a solution that
Convert the following percentages to decimals:
A kind math professor agrees to drop a students lowest quiz score. If the
student has scores of 7 out of 10, 13 out of 20, 11 out of 1
Weighted graph a graph having numbers (weights) associated with
each edge in the graph.
In a traveling salesman problem, the locations are vertices, the costs
are weights, tours are Hamilton circuits, and optimal tours are
The Cheapest-Link (Greedy) Algorithm
The idea here is to piece together a tour by looking at all the possible
links (weighted edges) and choosing the cheapest (lowest weight, cost)
link available wherever it is located on the graph. Unlike the nearest
Simple Interest: i = Prt
i = interest earned/paid
P = Principal, or initial amount invested/borrowed (Present Value)
r = interest rate, percentage needs to be converted to decimal form
t = time (term), usually in years
Suppose you borrow $1200 for a term
a) Probability Tree
b) Joint Probability Table
The multiple-server model was not used because adding a new counter will create
two waiting lines, and the multiple-server model is for a single queue with more
than one server.
P (DN) is for Daily news and P (T) is for Tribune
X2 = P (DN) and X1 = P (T)
P (T) = .65X1 + .45X2 = 1X1
P (DN) = .35X1 + .55X2 = 1X
Chapter Two: Problem 4
a) The Kalo Fertilizer Company will buy X1 pounds of ingredient 1 and X2 pounds of
ingredient 2. When both these ingredients are put together;
Cost C = 3X1 + 5X2 which is the minimum.
Since the ingredients cannot be negative, then b
A) Footballs 250
Chapter 3: Problem 8
According to the above graph, the slack will look this way.
Extreme Points (X1 X2)
*Paenungulata is a clade that consists of
manatees as well as elephants, dugongs,
*Member of the class Mammalia, Order
Sirenia and Family Trichechidae .
*8 to 13 ft. long and weigh a
Graphing Lab Reference Sheet
Steps for Graphing Using a Table of Values:
Given one coordinate of the order pair.
Given a value of x, solve for y.
Given a value of y, solve for x.
Graph the ordered pairs (at least 2)
Construct a line through th
Calculus 1, Test 4
April 27, 2014
(1) (15 points) For the function
f (x) =
answer the following.
(a) Describe the domain.
(b) Find the set of x values where f is continuous.
(c) Find f (x).
(d) Find the set of x values where f is dierentiable.
Calculus 1, Test 3E
March 28, 2014
Instructions: Some answers will involve square roots, fractions, logarithms, etc. Do not
simplify. Do not use a calculator to round off.
(1) (25 pts.) The illumination of an object by a light source is directly proportio
Calculus 1, Test 1A
(1) (25 pts.) Answer the following for the function f (x) =
January 30, 2014
(a) State the set of x values where f is continuous.
(b) Find the average rate of change for f (x) on the interval [2, 3].
f (a + h) f (a)
to nd f (2).
Calculus 1, Test 2C
February 26, 2014
(1) (10 points each) Differentiate the function.
12x2 + 10x 11 x + 15
(a) f (x) =
(b) f (x) = 6Sin1 (7x) + 9 sin(8x) + 2 sec(3x)
(c) f (x) =
x2 + ex
(2) (10 points) Find f (x) and f (x):
f (x) = (1 + x)e2x1
Assignment Guide: Chapter 3
Spatial Interaction and Behavior
1. The three bases for spatial interaction.
2. Measuring the likelihood of interaction.
3. The forms and nature of human spatial behavior.
4. Information and perception in human sp
Assignment Guide Chapter 2
1. Cultural components and the nature of human-environmental interactions.
2. Culture origins and culture hearths.
3. The structure of culture and forms of culture change.
Wednesday, 9/28 Yalis Question (Rea
Assignment Guide: Chapter 1
Introduction to Human Geography
1. The nature of geography and the role of human geography
2. Seven fundamental geographic observations and the basic concepts that underlie them.
3. Why geographers use maps and how