1.Einführung
Was ist Programmieren?
Was ist Programmieren? „Programmieren bezeichnet die Tätigkeit, Computerprogramme zu erstellen.“[Weblinks 1] Ein Computerprogramm wird in einer sogenannten Programmiersprache verfasst (wir benutzen dafür Python), welche wie gesprochene Sprachen bestimmten Regeln folgen. Diese formalen Regeln, also die einzelnen Befehle und Ausdrücke, aus denen Python aufgebaut ist, werden als Syntax bezeichnet.[Literatur 1]
Ein Programm besteht also aus einer Abfolge von Anweisungen, verfasst in einer Programmiersprache. Programme dienen dazu bestimmte Aufgaben zu bearbeiten, Funktionen zu erfüllen oder Probleme zu lösen.[Weblinks 2]
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-Waterman-Algorithmus. Dabei wird das Problem in viele Unterprobleme aufgeteilt, die nacheinander gelöst werden und als Zwischenergebnisse gespeichert werden. Diese Art der algorithmischen Lösung eines (Optimierungs-)Problems wird als dynamische Programmierung bezeichnet,[Weblinks 3] stellt aber nur eine Art der algorithmischen Programmierung dar.
Eine interpretierte Programmiersprache
Ein Programm wird zwar nach den Regeln der Syntax verfasst, der Computer kann aber erstmal nichts mit diesem Programm anfangen. Das Programm besteht nämlich aus gewöhnlichem Text (Ziffern, Buchstaben und anderen Zeichen). Der Computer arbeitet jedoch mit Anweisungen, die binär als Maschinensprache codiert werden. Bei dieser wird jede einzelne Information als ein Bit dargestellt.
Damit der Computer also ein Programm ausführen kann, muss das Programm in Maschinensprache übersetzt werden. Dafür gibt es zwei Möglichkeiten, die Kompilation oder die Interpretation. Bei der Kompilation wird nach Verfassen des Codes, das Programm über eine Zwischenstufe in Anweisungen für den Computer übersetzt. Erst dann erhält man ein ausführbares Programm. Bei der Interpretation durch einen Interpreter, findet die Übersetzung in den Binärcode während der Ausführung statt. Bei Python wird ein Interpreter verwendet, darum handelt es sich um eine interpretierte Programmiersprache. Diese Beziehungen sind noch mal übersichtlich in der Präsentationsfolie Seite 16 zu sehen (s. unten). Beide Methoden haben Vor- und Nachteileile.[Literatur 2]
Literatur
Weblinks
- ↑ https://de.wikipedia.org/wiki/Programmierung (Stand:[12.07.21])
- ↑ https://de.wikipedia.org/wiki/Computerprogramm (Stand:[12.07.21])
- ↑ https://en.wikipedia.org/wiki/Dynamic_programming (Stand:[12.07.21])
