Hi,

Mal ne philosophisch/theoretische Frage :

Ich hab mal gehoert, dass ..:

1) Jeder Algorhztmus terminieren muss ("... in einer endlichen Anzahl von Iterationen...")
2) Jedes Computerprogramm einen Algorhtmus darstellt, da es eine Auflistung von
expliziten Anweisungen ist und ein Computer nunmal deterministisch arbeitet.

Was ist nun mit Windows ?
Es ist offensichtlich ein Programm, aber es terminert ja eigentlich nicht.
(An dieser Stelle erspare ich mir einen Anti-Microsoft Witz mit einem abstuerzenden Windows als Pointe )

Also ist Windows (oder generell jedes OS) technisch gesehen ein Algorhytmus oder nicht. Wenn nein, was isses dann ?

Catweasel

Ich antworte ebenso philosophisch: Alles hat ein Ende, nur die Wurst hat zwei.

Im Ernst: Wir müssen hier unterscheiden zwischen Algorithmen, die nach einer endlichen Anzahl von Berechnungen beendet sind, und den Programm-Abschnitten, die für die "Menüführung" verantwortlich sind, diese laufen in einer Endlos-Schleife, welche abgebrochen werden kann, aber nicht muss.

Nach Punkt 1 ist eine Endlos-Schleife kein Algorithmus, daher kann ein Programm mit Menüführung oder sonstigen bedingten Endlos-Schleifen nicht als Algo gelten. Meine Meinung also: Windows ist kein Algorithmus.

Edit:

Windows arbeitet nicht deterministisch, da es auf Interaktion mit nicht deterministischen Entitäten (vulgo User) angewiesen ist (OK,OK, manch Physiker wird nun rufen "Es ist alles determiniert, alles! Der freie Wille ist eine Illusion!").

Cu,
Udontknow

Vielleicht ist es ja ein Algorithmus?
Aber ich wage mal zu bezweifeln dass man es einen Algorithmus nennen kann, vielleicht mehrere, aber einen...?

Ein Algorithmus ist eine Folge von wohldefinierten Anweisungen zur Lösung eines bestimmten Problems.

Nun fragt sich jeder: aber Windows ist doch das Problem!?


Nun, für mich ist Windows die Oberfläche, die mit dem Programm (Folge von Algorithmen) interagiert und die Schnittstelle zwischen Geräte -> Programm -> Benutzer herstellt.

übrigens ist der Algo um die Zahl PI zu berechnen leider auch nicht terminierend; er terminiert nur dann, wenn das Zahlenwerk die Daddelkiste sprengt. Bis jetzt hats noch keiner Rausgefunden, wo diese Funktion ein Ende hat.

grez
msch

@MSCH: Du sagst doch selbst, daß noch niemand herausgefunden hat, wo die Funktion zu Ende ist. Das heisst, es weiss auch noch niemand, ob sie ein Ende hat oder nicht, dementsprechend können wir gar nicht festlegen, ob dies nun ein terminierender Algo ist oder nicht. Ausserdem wird der Algo ja nun doch meistens bei einer bestimmten Genauigkeit gestoppt.

Cu,
Udontknow

Ich würde sagen, Windows terminiert:



Eine recht einfach Schleife mit wohldefinierter Abbruchbedingung.

Der Punkt ist, daß diese Abruchbedingung, wie alle User-Eingabeaufforderungen, eben nicht deterministisch ist. Oder kannst du auf den Taktzyklus genau vorhersehen, wann du den Button "Herunterfahren" klickst?

Cu,
Udontknow