Vortrag 1 Grundbegriffe der Berechenbarkeitstheorie - Fakultät für ...
Vortrag 1 Grundbegriffe der Berechenbarkeitstheorie - Fakultät für ...
Vortrag 1 Grundbegriffe der Berechenbarkeitstheorie - Fakultät für ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Algorithmen<br />
Ein Algorithmus o<strong>der</strong> eine Rechenvorschrift ist ein effektives Verfahren<br />
zur Transformation von Daten<br />
Bestimme den grössten gemeinsamen Teiler von x und y!<br />
o<strong>der</strong> Berechne die Summe von x und y!<br />
o<strong>der</strong> zur Überprüfung von Eigenschaften von Daten<br />
Ist x eine Primzahl?<br />
o<strong>der</strong> zur Generierung (möglicherweise unendlicher) Datenmengen<br />
Zähle alle Primzahlen auf!<br />
NB: Der Algorithmenbegriff ist kein formaler mathematischer Begriff. Eine<br />
mögliche Formalisierung liefert <strong>der</strong> Begriff <strong>der</strong> Turingmaschine.<br />
Seminar Theor. Informatik (WS 2010/11) <strong>Grundbegriffe</strong> <strong>der</strong> <strong>Berechenbarkeitstheorie</strong> 4 / 39