Vom Problem Zum Programm

Dieses Buch entstand aus Manuskripten des Autors zu Informatik-I-Vor- lesungen an der Christian-Albrechts-Universit t Kiel und der Eberhard- Karls-Universit t T bingen. An diesen Universit ten wird die Informatik- I-Vorlesung au er von den Hauptfachstudenten der Informatik und den Ne- benfachstudenten aus der Mathematik und Physik und ggf. weiterer N atur- wissenschaften auch von "fachfremden" Studenten der Studieng nge Wirt- schaftswissenschaften (Kiel) und Allgemeine Sprachwissenschaft (T bingen) besucht. Es kommt daher darauf an, neben einer allgemeinen Einf hrung in Methoden der Informatik und speziell der Programmierung Verst ndnis f r das Wesen der Informatik als einer formalen, der Mathematik nahe verwand- ten Wissenschaft zu wecken und im brigen die notwendigen mathematischen Grundlagen innerhalb der Vorlesung selbst anzubieten. Das Buch eignet sich zu Informatik-Grundkursen f r Natur-und Geistes- wissenschaftler, aber auch zur Informatik-Nebenfachausbildung allgemein sowie, je nach Studienplan, auch f r Informatik-I-Vorlesungen. Dar ber hin- aus ist es auch zu einem Selbststudium von Informatik-Grundkenntnissen ge- eignet; hierzu dienen unter anderem auch die aufgef hrten bungen und ihre im Anhang vorgestellten L sungen. Es mu jedoch entsprechend dem Cha- rakter der Informatik ein gewisses mathematisches R stzeug mitgebracht werden oder doch zumindest die Bereitschaft, sich dieses anzueignen. Im Anhang listen wir (im Sinne einer Festlegung von Notationen) die notwen- digsten mathematischen Konstruktionen auf; dar ber hinaus wird auf die angegebenen Lehrb cher verwiesen.