Traversierung

Traversierung

Das aus der lateinischen Sprache stammende Wort Traversierung (Verbum französisch: traverser, englisch: to traverse) wird verschiedentlich im Sinn von „etwas durchschreiten, überqueren“ gebraucht.

Graphentheorie

Traversierung ist in der Graphentheorie der Name für Verfahren, die eine Route bestimmen, bei der jeder Knoten und jede Kante eines baumförmigen Graphen genau einmal besucht wird. Für Binärbäume existieren spezielle Traversierungen, die man als Linearisierung bezeichnet.

Messtechnik

Eine Traversierung bezeichnet ein Positionierungssystem für Sensoren etc. Angewendet wird es z.B. bei der Particle Image Velocimetry zur Vermessung von Strömungsvorgängen. Die Traversierung hat hier die Aufgabe, die Kamera oder den Laserlichtschnitt in die richtige Position im Raum zu fahren. Meist werden 2-Achs Traversierungen verwendet, d. h. es kann vertikal und horizontal eine Position gewählt und sehr präzise angefahren werden.

Hypertext

In Hypertexten hat man Links. Dabei gibt es immer einen Ausgangspunkt und einen Zielpunkt. Aktiviert man den Ausgangspunkt erfolgt automatisch eine Traversierung auf den Zielpunkt.

Bewegung

Bei verschieden sportlichen Betätigungen hat „traversieren“ die Bedeutung „eine Fläche schräg oder quer durchschreiten“:

  • Reitsport: die Reitbahn in diagonaler Richtung durchreiten, wobei die Bewegung vorwärts-seitwärts erfolgt
  • Bergsport: das Gelände waagerecht, also ohne wesentliche Höhenänderung, queren
  • Fechtsport: seitwärts ausfallen

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Traversierung — Tra|ver|sie|rung, die; , en: das Traversieren …   Universal-Lexikon

  • Traversierung — Tra|ver|sie|rung …   Die deutsche Rechtschreibung

  • Binärer Suchbaum — der Höhe 5 mit 13 Knoten: Wurzel J und Blättern C, G, N, Q, U und X In der Informatik ist ein binärer Suchbaum eine spezielle Implementierung der abstrakten Datenstruktur Suchbaum. Ein binärer Suchbaum, häufig abgekürzt als BST (von englisch …   Deutsch Wikipedia

  • Binärbaum — mit Knotentypen Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen Wurzelbaum (gewurzelten Baum), bei dem jeder Knoten höchstens zwei Kindknoten besitzt. Meist wird… …   Deutsch Wikipedia

  • AVL-Baum — Abbildung 1: AVL Baum mit Balance Werten (grün) AVL Baum Komplexität Platz O(n) …   Deutsch Wikipedia

  • Wirbeltraversierung — Das Wort Traversierung hat drei Bedeutungen: Graphentheorie Traversierung ist in der Graphentheorie der Name für Verfahren, die eine Route bestimmen, bei der jeder Knoten und jede Kante eines baumförmigen Graphen genau einmal besucht wird. Für… …   Deutsch Wikipedia

  • Binary Tree — Ein voller, aber nicht vollständiger Binärbaum Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt …   Deutsch Wikipedia

  • Binäre Bäume — Ein voller, aber nicht vollständiger Binärbaum Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt …   Deutsch Wikipedia

  • Binärer Baum — Ein voller, aber nicht vollständiger Binärbaum Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt …   Deutsch Wikipedia

  • In-order — Ein voller, aber nicht vollständiger Binärbaum Als Binärbaum bezeichnet man in der Graphentheorie eine spezielle Form eines Graphen. Genauer gesagt handelt es sich um einen gewurzelten Baum, bei dem jeder Knoten höchstens zwei Kindknoten besitzt …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”