Professional Documents
Culture Documents
for media-artists
D Perevalov
perevalovds@gmail.com
Contents
1. Algorithms everywhere
2. Work and structure visualization
3. Algorithms-transcoders
4. Generative algorithms
5. Collective algorithms
6. Aesthetics of discontinuity
Algorithms everywhere
What is an algorithm
Algorithm - A sequence of actions.
Algorithms can be
- human actions
- nature events
- inside the computer
Algorithm for human action when
crossing the street
http://inf5-7.gym5cheb.ru/images/blok_sh_primer.jpg
Algorithm for human action in the game
http://1mmofun.ru:8138/WWW/content/grafic/2009/june/rogue.jpg
Algorithms in nature
Algorithm is combinatorial concept, invented and used by humans. For the nature
the notion of algorithm is apparently unfamiliar.
The nature respects the laws of physics. For example, the rebound of particles in a collision with each other -
is the fulfillment of physical law, not the algorithm. Nevertheless, the complex phenomena in the animate and
inanimate nature is sometimes possible to describe the algorithms. For example, the mechanisms for
constructing the protein of the cell's DNA. At the physical level, they are simply manifestations of the forces
of molecular attraction, but the "large" time interval visible stage of this process, which can be called an
algorithm.
Representation of the algorithm on the image, each number A dance movement that defines the sorting algorithm
shown by its color. http://www.youtube.com/watch?v=CmPA7zE8mx0
http://flowingdata.com/wp-content/uploads/2010/07/quicksort-
algorithm-visualized.png
Structure visualization program
Maintaining the big programs, in which the number of lines of code more than 1 million, require special
tools for analysis and visualization of their structure and development process.
Structure visualization program. The rings show modules, lines show the calls.
http://www.complex-software.com/
Structure visualization program
Visualization of the the structure of connections for parallel and distributed systems
mCRL2 Toolset
http://www.laquso.com/services/analysis/model.html
Algorithms - transcoders
Transcoding
Almost all types of data (visual, auditory, tactile) - except odors
can now be represented in digital form.
Video:http://www.youtube.com/watch?v=2GMxaJrTyPs
Original image:
http://thumbs.dreamstime.com/thumblarge_503/127366232431XqYB.jpg
Generative algorithms
Generative algorithms
Algorithms that do not convert the information, and generate it can be called
generating.
http://3.bp.blogspot.com/_bm3yHeUJ0M4/R1RPURdfXMI/AAAAAAAAAG0/aoSPpVpYj_c/
s1600-R/http---a
Algorithm 1
1. Draw a short line.
2. Rotate right on 10 degrees
3. Go to step 1.
This is Circle!
Algorithm 2
A= 0 // rotation angle
B= 0 // velocity changing of the rotation angle
First second
Algorithm 2
Second second
Algorithm 2
Tenth of second
Algorithm 2
If in line
4. B = B + 0.5 ?
What happens?
Algorithm 2
0.5 4
17 21
Conclusions
For unstable algorithms people have unable to predict the outcome of
their work. It can only roughly estimate the result of tuning parameters.
Even if the algorithms does not interact, we can obtain interesting effects.
Most often with the help of such algorithms the behavior of physical phenomena such as
water, fire and fog is simulating. Each particle is described by an algorithm special tuned
parameters.