Variationen zum Thema: Algorithmen: Eine Einführung anhand von Beispielen

Die Hauptthemen in diesem Buch sind Algorithmen und Datenstrukturen. Die Reihenfolge der Kapitel scheint vielleicht willkürlich, ist sie aber nicht. Ich gehe davon aus, dass die Leser im zweiten Semester sind, also gerade mal eine Vorlesung mit Java gehört haben und erste Schritte in der Objektorientierung unternommen haben, also ohne Stützräder programmieren können. Trotzdem fangen wir mit den einfachsten Algorithmen an, um das Thema etwas aufzuwärmen und uns etwas zu lockern. Dann könnte man zwar schon Rekursionen als nächstes machen, aber das würde viele abschrecken die nicht so mathematisch interessiert sind. Damit alle durchhalten und sehen, man kann da auch viel ohne Mathe machen, kommen die Datenstrukturen. Da gibt es viele schöne kleine Beispiele zu programmieren, die sind auch total nützlich und haben nichts mit Mathe zu tun. Hat man sich dann dran gewöhnt, dass es gar nicht so schlimm ist, kann man sich auch auf was Komplizierteres einlassen, die Rekursion. Die ist zwar erst ein bisschen verwirrend, aber es gibt da so viele coole Anwendungen, dass man dadurch motiviert wird sich mit der Materie auseinander zu setzen. Jetzt hat man dann hoffentlich soviel Blut geleckt, dass man sich auf die Algorithmische Analyse einlassen kann. Das ist wohl das trockenste Kapitel, aber auch das wichtigste. Danach geht's dann wieder bergab, weil obwohl die Konzepte leicht komplexer werden, sind die Beispielanwendung auch viel interessanter, und die Motivation kommt wieder von der Anwendungsseite. Dass Bäume vor Graphen kommen ist ganz klar. Und dass ich Bäume unbedingt benötige für die Konzepte wie Text, etc. ist auch klar. Zum Schluss beschäftigen wir uns noch mit ein paar sehr nützlichen algorithmischen Techniken.