Suche

Wo soll gesucht werden?
Erweiterte Literatursuche

Ariadne Pfad:

Startseite

Literaturnachweis - Detailanzeige

AutorRiemer, Wolfgang
TitelWarum sind die elementaren Sortierverfahren so langsam?
QuelleIn: Praxis der Mathematik, 29 (1987) 4, S. 223-225    Verfügbarkeit 
Sprachedeutsch
Dokumenttypgedruckt; Zeitschriftenaufsatz
ISSN0032-7042
SchlagwörterSachinformation; Informatik; Sortierverfahren
AbstractDie ueblicherweise im Unterricht behandelten Sortierverfahren gehen nach der direkten Methode, dem Vergleich und wiederholten Vertauschen von benachbarten Daten vor. Die verschiedenen Stufen einiger elementarer Sortierverfahren werden hier nebeneinander aufgefuehrt. In diesem Aufsatz wird der Beweis erbracht, dass der Zeitaufwand quadratisch mit der Anzahl der zu sortierenden Daten waechst. Die Beweisidee wird am Beispiel der Zahlen 3, 1, 4, 2 erlaeutert und auf den allgemeinen Fall uebertragen.
Erfasst vonHessisches Landesinstitut für Pädagogik, Wiesbaden
Update1998_(CD); 2001/1
Literaturbeschaffung und Bestandsnachweise in Bibliotheken prüfen

Standortunabhängige Dienste
Bibliotheken, die die Zeitschrift "Praxis der Mathematik" besitzen:
Link zur Zeitschriftendatenbank (ZDB)

Artikellieferdienst der deutschen Bibliotheken (subito):
Übernahme der Daten in das subito-Bestellformular

Tipps zum Auffinden elektronischer Volltexte im Video-Tutorial

Trefferlisten Einstellungen Ausführen

Permalink als QR-Code

Permalink als QR-Code