Algorithmus: Unterschied zwischen den Versionen
Die Seite wurde neu angelegt: „= Algorithmen = Ein '''Algorithmus''' ist in der Informatik ein genau beschriebenes Verfahren zur Lösung eines gegebenen Problems. Ein '''Programm''' stellt die Übersetzung eines Algorithmus in eine vom Computer begreifbare und ausführbare Folge von Befehlen dar, an dessen Ende die Lösung eines Problems ausgegeben wird. Problem --> Algorithmus --> Programm Somit ist ein Algorithmus universeller als eine konkrete Implementierung. == Einführung ==…“ |
Keine Bearbeitungszusammenfassung |
||
| Zeile 72: | Zeile 72: | ||
Das folgende Beispiel zeigt einen Algorithmus in der Programmiersprache Java der z.B. Bücher in einem Regal sortiert: | Das folgende Beispiel zeigt einen Algorithmus in der Programmiersprache Java der z.B. Bücher in einem Regal sortiert: | ||
<syntaxhighlight lang="Java" line> | |||
// Sortieren durch Vertauschen unmittelbarer Nachbarn | // Sortieren durch Vertauschen unmittelbarer Nachbarn | ||
// beim ersten Durchgang "perlt" die größte Zahl nach hinten, so dass | // beim ersten Durchgang "perlt" die größte Zahl nach hinten, so dass | ||
// spätere Durtchgänge immer ein Element früher enden können und so | // spätere Durtchgänge immer ein Element früher enden können und so | ||
// der sortierte Teil von hinten nach vorne wächst | // der sortierte Teil von hinten nach vorne wächst | ||
int durchgang, stelle; | int durchgang, stelle; | ||
| Zeile 89: | Zeile 93: | ||
} | } | ||
} | } | ||
</syntaxhighlight> | |||