Sunday, 9 February 2014

Problem 1.1.2 Other than speed, what other measures of efficiency might one use in a real-world setting

Scalability, Computation, defects, human error, computation, and many other factors like tear-wear.
strength,strain , stress etc

Problem 1.1-1 Give a real-world example in which one of the following computational problems appears: sorting, determining the best order for multiplying matrices, or finding the convex hull.

Problem 1.1-1, Problem 1.1-2, Problem 1.1-3, Problem 1.1-4

Sorting: almost everything uses sorting. If a program is not using sorting then it just adds two number and returns 0; 

Matrix multiplication
  uhh, here's the hurt. I don't know off the top of  my head. Let me walk through the thinking. 

Matrices contain tabular data; data that is usually (who am I kidding?), always numbers. Numbers get multiplicated (yeah, I know) by a strange way of multiplication. What can numbers in sets represent? Points, 3D points, financial data ($$),  quantities of consumption (wild guess). And where can matrix multiplication be implemented? Graphic rendering, video rendering, stock exchange? 

Finding convex hull:

what the f is a convex hull?

In mathematics, the convex hull or convex envelope of a set X of points in the Euclidean plane or Euclidean space is the smallestconvex set that contains X. For instance, when X is a bounded subset of the plane, the convex hull may be visualized as the shape formed by a rubber band stretched around X

Problem 1.1.4 .How are the shortest-path and traveling-salesman problems given above similar? How are they different?

Problem 1.1.1, Problem 1.1.2, and Problem 1.1.3 
Here's the third installment of the questionnaire I came across in this wonderful book about algorithms, introduction to algorithms, 2nd edition, MIT press.


How are the shortest-path and traveling-salesman problems given above similar? How are
they different?
What is shortest path problem?
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.
And what is travelling salesman problem?
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find the shortest possible route that visits each city exactly once and returns to the origin city. It is a special case of the travelling purchaser problem.

 Before going to wiki I guessed this:

Shortest path problem is about finding shortest path through bunch of the nodes or points or towns.

Travelling salesman problem is about finding shortest path and come back home like boomerang. 

Well, I don't know much about it. What ever. Will read upon it.