Grundlagen der Programmierung

Aus ProgrammingWiki
Archivierte Version vom 2011-07-14T15:22:07+00:00. Aktuelle Version
[[Datei:Ada_Lovelace.jpg|300px|thumb|left|Quelle Wikipedia-Medien Der erste für einen Computer gedachte Algorithmus (zur Berechnung von Bernoullizahlen) wurde 1843 von Ada Lovelace in ihren Notizen zu Charles Babbages Analytical Engine festgehalten. Sie gilt deshalb als die erste Programmiererin.]]

Grundlagen der Programmierung


Um Daten bearbeiten zu können, benötigt der Computer Anweisungen. Was wäre hier zu beachten?

Was kennzeichnet einen Algorithmus?
# Eindeutigkeit
#Endlichkeit
#Ausführbarkeit
#Allgemeingültigkeit
#Terminiertheit


Wenn eine Turingmaschine diesen Algorithmus abarbeiten kann, dann handelt es sich tatsächlich um einen Algorithmus.


zurück