1.Einführung
Was ist Programmieren?
Was ist Programmieren? „Programmieren bezeichnet die Tätigkeit, Computerprogramme zu erstellen.“ Ein Computerprogramm wird in einer sogenannten Programmiersprache verfasst bzw. codiert (wir benutzen dafür Python), welche wie gesprochene Sprachen bestimmten Regeln folgen. Diese formalen Regeln, einzelnen Befehlen und Ausdrücke aus denen Python aufgebaut ist, wird als Syntax bezeichnet. Ein Programm besteht also aus einer Abfolge von Anweisungen, verfasst in einer Programmiersprache. Programme dienen dazu bestimmte Aufgaben zubearbeiten, Funktionen zu erfüllen oder Probleme zu lösen. Eine Abfolge von Anweisungen, also eine Verarbeitungsvorschrift, die aus einer endlichen Folge von eindeutig ausführbaren Anweisungen besteht, mit der man eine Vielzahl gleichartiger Aufgaben lösen kann wird als Algorithmus bezeichnet. So lassen sich mit Hilfe von Algorithmen, (ausgedrückt in vielen einzelnen Befehlen der Programmiersprache) komplexe Probleme lösen. Ein Beispiel dafür ist der Smith Watermann Algorithmus. Dabei wird das Problem in viele Unterprobleme aufgeteilt, die nacheinander gelöst werden und als Zwischenergebnisse gespeichert werden. Diese Art der algorithmische Lösung eines (Optimierungs-) Problems wird als „dynamic programming“ bezeichnet. Stellt aber nur eine Art der algorithmischen Programmierung dar.
