Elementare Algorithmen
-
Hallo wer weiss noch wie viele Elementare Algorithmen es gibt ?
Ich hab folgende in Erinnerung:
Folge
Zuweisung
Schleife
Verzweigung
Waren das alle oder gibt es da noch mehr?
-
^^ 'algorithmen' würde ich das nicht nennen, eher elemente einer programmiersprache oder so ähnlich.
-
Ich würde vielleicht einfach Sprachmittel oder so dazu sagen. Verzweigungen und Schleifen sind Kontrollstrukturen.
-
Sortieren
Suchen
Bit-Arithmetik
ggT
Gauß
Unifikation
minimale Spannbäume
kürzeste Wege
...
usw.
...
-
u_ser-l schrieb:
Sortieren
Suchen
Bit-Arithmetik
ggT
Gauß
Unifikation
minimale Spannbäume
kürzeste Wege
...
usw.
...DFS und BFS hast du vergessen, die sind elementarer als Kuerzeste Wege/Spannbaeume (da beides via B/DFS loesbar)
-
element schrieb:
Hallo wer weiss noch wie viele Elementare Algorithmen es gibt ?
Ich hab folgende in Erinnerung:
Folge
Zuweisung
Schleife
Verzweigung
Waren das alle oder gibt es da noch mehr?Gute Frage.
AFAIR stand im GdI-Script vom Deichelmann sowas wie
"Die elementaren Operationen eines Computers sind
- Eingeben
- Ausgeben
- Rechnen
- Sortieren"Lustigerweise sollte man diese Aufzählung sogar in der Klausur repetieren.
Ich glaube, die Frage ist Unfug und daher ist die Antwort irrelevant.
Zur Not lege dich auf die acht elementaren Befehle
<[+]>+-,.fest, dann weiß der Prof wenigstens, daß Du ihn veralberst.
-
Blue-Tiger schrieb:
DFS und BFS hast du vergessen, die sind elementarer als Kuerzeste Wege/Spannbaeume (da beides via B/DFS loesbar)
hast recht.
Evtl könnte man noch den Simplex anführen.
-
Hallo wer weiss noch wie viele Elementare Algorithmen es gibt ?
Ich hab folgende in Erinnerung:
Folge
Zuweisung
Schleife
Verzweigung
...
- Eingeben
- Ausgeben
- Rechnen
- Sortieren"
...das sind doch keine algorithmen, außer sortieren... vielleicht mal bei wikipedia den algorithmus-begriff recherchieren
