Huelsse/Profil Nawi/Java/Algorithmusbegriff

Wiki-Quelltext dieser Seite.

Einführung in die Programmierung 
Auch heute kann man noch nicht in natürlicher Sprache mit einem dem Computer kommunizieren, deshalb wurden im Laufe der Jahre verschiedene Programmiersprachen entwickelt.
Die Entwicklung einer Programmiersprache gehört zur theoretischen Informatik. In Abgrenzung zur natürlichen Sprache und auch zu den Programmiersprachen befassen sich formale Sprachen mit deren „Aufbau“ – Satzbau. 
Der Unterschied zwischen gesprochenen Sprachen und Programmiersprachen liegt darin, dass die Worte einer Programmiersprache nur eine Bedeutung zulassen, während der Sinngehalt mancher Worte der Umgangssprache erst aus dem Kontext heraus deutlich werden kann. 
Ein Rechner benötigt aber stets eindeutig formulierte Anweisungen zur Bearbeitung:
 
Eigenschaften:	


•	Allgemeingültig
•	determiniert
•	Effizient
•	Endlich – ter-miniert

Untersuche, ob folgende Probleme mit einem Algorithmus gelöst werden können:

{| border="1" style="background-color:#ffffff"
 |- style="background-color:#ffffff" 
 | style="background-color:#888" | Beispiel || Endlich || Eindeutig || Wiederholbar || Allgemeingültig || Algorthimus
 |- style="background-color:#ffffff"
 | style="background-color:#888" | Subtraktion zweier natürlicher Zahlen ||  || ||  || ||
 |- style="background-color:#DDD"
 | style="background-color:#888" | Zelle 7 || Zelle 8 || style="border:2px solid red" | Zelle 9
 |}

 
	endlich	eindeutig	allgemeingültig	Algorithmus?
Subtraktion zweier natürlicher Zahlen	
Frühstücksei kochen				
Fortgesetztes Ver-doppeln der Zahl 17				
Winkelhalbierende konstruieren				
Gepäckstück in Au-tomaten einschlie-ßen				
Komponieren des Sommerhits des Jah-res				
Medikament einneh-men