Zusammenhang Algo. und Datenst < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 18:36 Fr 20.06.2014 | | Autor: | siggi571 |
Hallo Community,
ich hätte eine Frage. Unser Dozent hat die Frage aufgeworfen "Was ist der Zusammenhang zwischen einer Datenstruktur und einem Algorithmus?"
Nun, ich komme da auf keine Lösung.
Per Definition ist ja ein Algorithmus eine Menge von Regeln um aus einer Eingabegröße bestimmte Ausgabengrößen herzuleiten.
Eine Datenstruktur ist eine bestimmte Art Daten im Speicher anzuordnen, so dass Operationen wie z.b. Suchen ... einfach zu realisieren sind.
Meine Ideen:
Ich habe mir gedacht, dass der Zusammenhang vielleicht daraus begründet ist, dass eine jede Datenstruktur schon eine Art Algorithmus ist, bin mir da aber nicht sicher.
Vielen Dank für eure Hilfe
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:36 So 22.06.2014 | | Autor: | Hing |
Ein Algorithmus kann ohne (strukturierte) Daten keine Probleme lösen.
Daten werden mit mithilfe eines (anderen) Algorithmus strukturiert abgelegt und gelesen.
Selbst sequentiell abgelegte Daten haben einen (leichten) Algorithmus, z.B.:
For (Index i=0, hochzählen bis i=100000)
Speicherplatz(i) //Algorithmus
Es gibt aber auch sehr komplizierte Datenstrukturen, ein einfaches Beispiel sind Datenstrukturen dessen Daten der Grösse nach (vorher) sortiert und dann abgelegt oder entsprechend gelesen werden.
|
|
|
|
