Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Algorithmen


Handycommander - Di 11.01.05 22:45
Titel: Algorithmen
Hallo,

kann mir mal jemand sagen, was Algorithmen eigentlich sind? Habe die noch nie gebraucht, daher weiß ich auch nicht, was das ist. :oops:

MfG

Tobias


AXMD - Di 11.01.05 23:21

Ein Algo ist ganz grob gesagt eine Funktion, die eine Problemlösung in Form von Code darstellt. Es gibt zB den Huffmann-Algo, der ZIP-Code erzeugt - da war das Problem zu wenig Platz, die Lösung der Huffmanncode zum Verkleinern der Dateigröße.
Andere Beispiele: Sortierverfahren, Suchverfahren, Primzahlenberechnung, ...

AXMD


Narses - Di 11.01.05 23:31

Moin!

AXMD hat folgendes geschrieben:
Ein Algo ist ganz grob gesagt eine Funktion, die eine Problemlösung in Form von Code darstellt.

Sorry, aber das ist nicht ganz richtig.

Ein Algorithmus hat nichts mit Code zu tun, man kann aus einem Algorithmus Code ableiten! Deshalb sollte es eher heißen:

Ein Algorithmus ist (grob gesagt) ein "Lösungsweg" oder eine "Vorschrift zur Lösungsfindung". Wichtig dabei ist, der Algorithmus beschäftigt sich theoretisch mit dem Weg zu einer Lösung, unabhängig von einer Programmiersprache.

So gesehen ist ein Algorithmus (ein Teil der) "Informatik selbst", während ein Programm (Code in einer bestimmten Programmiersprache) eigentlich nix mit Informatik zu tun hat, sondern die "praktische Anwendung" dieser ist.

cu
Narses


Gausi - Di 11.01.05 23:42

http://de.wikipedia.org/wiki/Algorithmus#Algorithmen_im_Alltag

Es gibt auch Algorithmen, die absolut gar nichts mit Computern zu tun haben.


Tomac - Mi 12.01.05 02:00

Ich würde sagen, ein Algorithmus ist eine "Problemlösungsvorschrift".
Genauer gesagt:
Ein Algorithmus ist eine endliche, schrittweise, eindeutig ausführbare Berechnung
gesuchter aus gegebener Größen.


patrick - Mi 12.01.05 10:31

Tomac hat folgendes geschrieben:
Ich würde sagen, ein Algorithmus ist eine "Problemlösungsvorschrift".
Genauer gesagt:
Ein Algorithmus ist eine endliche, schrittweise, eindeutig ausführbare Berechnung
gesuchter aus gegebener Größen.

das hast du schön gesagt :wink:


Handycommander - Mi 12.01.05 16:34

Danke,

jetzt weiß ich, was Algorithmen sind :roll:

MfG

Tobias