Design – drittes Prinzip der Informatik | Seminar 06.02.2006

Februar 10, 2007

Permutation:

Unter dem Begriff Permutation, was aus dem lat. kommt (permutare) und soviel wie tauschen oder vertauschen bedeutet, versteht man die Veränderung der Anordnung einer Menge, indem dessen Elemente vertauscht werden.
Quelle: http://de.wikipedia.org/wiki/Permutation

Beispiele:

Tubelschreibweise:
\sigma_2 = (4\ 3\ 2\ 1)

Matrixschreibweise:
\sigma_2 = \begin{pmatrix} 1 & 2 & 3 & 4 \\ 4 & 3 & 2 & 1 \end{pmatrix}
Zyklenschreibweise:
\sigma_2 = (1\ 4)(2\ 3)

- Kombinatorik: 4! = mit 24 möglichen Varianten
- perm(n)
- n * perm(n-1)

- Buchempfehlungen:

  • „Shape“ von Stiny
  • „A NEW KIND OF SCIENCE“ Stephen Wolfram

Entry Filed under: Seminarthemen. .

Leave a Comment

Required

Required, hidden

Some HTML allowed:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <pre> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Trackback this post  |  Subscribe to the comments via RSS Feed


Kategorien

Archive

Links