Title: Analyse und Varianten von In situ-Permutationsalgorithmen
Other Titles: Analysis and versions of In situ-permutationalgorithms
Language: Deutsch
Authors: Dorrighi, Silvio 
Qualification level: Diploma
Advisor: Panholzer, Alois
Issue Date: 2009
Number of Pages: 100
Qualification level: Diploma
Abstract: 
Diese Arbeit beschäftigt sich mit der Laufzeitanalyse von In situ-Permutationsalgorithmen, deren Ziel es ist, ein Datenfeld anhand einer Permutation mit sublinearen Hilfsspeicher umzuspeichern. Dabei wird stets die Zyklenstruktur einer Permutation ausgenützt um ein spezielles Element in jedem Zyklus, den Zyklenführer, auszuzeichnen und dort mit einer Umspeicherroutine den gesamten Zyklus im Speicher zu rotieren. Daher bezeichnet die Zyklenführersuche den Kern der Algorithmen.

This thesis deals with the frequency analysis of In situ-permutationalgorithms, which restore an array of data without using more than linear additional space. The cycle structure of the permutation is used to determine a specific element within every cycle, called cycle leader, and start there with rotating the corresponding data along the cycle. So the main goal is to look effectively for the cycle leaders.
Keywords: In situ-Permutation; In place-Permutation; Zyklenführeralgorithmen; Zyklenführersuche
In situ-permutation; In place-permutation; cycle leader algorithms; cycle leader search
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-28631
http://hdl.handle.net/20.500.12708/8965
Library ID: AC05040489
Organisation: E104 - Institut für Diskrete Mathematik und Geometrie 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

File Description SizeFormat
Dorrighi Silvio - 2009 - Analyse und Varianten von In...pdf1.4 MBAdobe PDFThumbnail
 View/Open
Show full item record

Page view(s)

17
checked on Jun 16, 2021

Download(s)

79
checked on Jun 16, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.