What is wrong?

# Algorithmics and Optimization

## Andreas de Vries

| Sending vote
| Voted!
|

### Book Details:

pos
Global
pos
Category
 Year: 2015 Publisher: University of Applied Sciences of Hagen Pages: 123 pages Language: english Since: 01/12/2015 Size: 1.24 MB License: Pending review

### Content:

Why mathematics in a book about algorithmics? Algorithms are, in essence, applied mathematics. Even if they deal with apparently “unmathematical” subjects such as manipulating strings or searching objects, mathematics is the basis. To mention just a few examples: the classical algorithmic concept of recursion is very closely related to the principle of mathematical induction; rigorous proofs are needed for establishing the correctness of given algorithms; running times have to be computed.

The contents of these lecture notes spread a wide range. On the one hand they try to give the basic knowledge about algorithmics, such that you will learn the following questions: What is an algorithm and what are its building blocks? How can an algorithm be analyzed? How do standard well-known algorithms work? On the other hand, these lecture notes introduce into the wide and important field of optimization. Optimization is a basic principle of human activity and thinking, it is involved in the sciences and in practice. It mainly deals with the question: How can a solution to a given problem under certain constraints be achieved with a minimum cost, be it time, money, or machine capacity? Optimization is a highly economical principle. However, any solution of an optimization problem is a list of instructions, such as “do this, then do that, but only under the condition that . . . ,” i.e., an algorithm — the circle is closed.

So we think optimization to be one of the basic subjects for you as a student of business information systems, for it will be one of your main business activities in the future. Surely, no lecture can give an answer to all problems which you will be challenged, but we think that it is important to understand that any optimization problem has a basic structure — it is the structure of a given optimization problem that you should understand, because then you may solve it in a more efficient way (you see, another optimization problem).

## Scanning lists...

01/12/2015

9

2

Nothing yet...

### Views

This may take several minutes

### Interest

#### Countries segmentation

This may take several minutes

### evolution

This may take several minutes