Algorithmus (Terminiertheit, Finiheit)?
Mir ist der unterschied einfach nicht klar, Terminiertheit bedeutet, dass ein Algorithmus in endlichen Schritten ausgeführt wird, soweit so gut, aber was sagt finitheit aus? Für mich ergibt sich da gar kein klarer unterschied.
Und was ist eingentlich jetzt der unterschied zwischen einem Algorithmus und einem Program?
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik, Informatik
Je nach Definition:
https://de.wikipedia.org/wiki/Algorithmus#Finitheit
Finitheit kann auch Terminiertheit bedeuten. oder aber auch, dass der Algorithmus eine endliche Darstellung hat (das hat eigentlich jeder Algorithmus, denn unendliches kann der mensch nicht beschreiben) oder zu jeder Zeit nur endlich viel Speicherplatz braucht.