







|

Um es mit diesem Thema aufzunehmen bedarf es schon einiger Erfahrung in der Programmierung
in C. Sie sollten alle Grundlagen die es zur Programmierung in C geht verstehen.
Mindestens sollten sie zumindest verstanden haben, was Felder (Arrays), verkettete Listen
und Bäume sind und wie sie diese Anwenden können.
Außerdem ist ein bisschen mehr Eigenmotivation verlangt, das Thema zu verstehen.
Und, vor allem, Praxis.
Auch sollten sie nicht erwarten, dass ich das ganze Thema der Algorithmen vorstellen
werde. Algorithmen sind ein sehr Umfangreiches und relativ neues Thema in der Informatik. Wir werden hauptsächlich nur die Grundlegenden Algorithmen behandeln.
Sollten Ihnen diese Informationen nicht Ausreichen, empfehle ich Ihnen dazu die beiden
Namensgleichen Bücher "Algorithmen in C". Ich werde Versuchen das etwas komplexere Thema möglichst einfach mit einem Beispiel zu demonstrieren.
Was sind Algorithmen?
Bevor sie sich mit Algorithmen befassen, sollten sie erst einmal wissen worüber es sich
dabei handelt. Ein Algorithmus hat keinerlei Bezug auf das Betriebssystem und sind auch
nicht von irgendeiner Bibliothek abhängig.
Ein Algorithmus ist nichts anderes als ein Verfahren, das sie verwenden um ein Problem
zu lösen. Als Verfahren ist natürlich der Quellcode gemeint, der etwas bestimmtes tut.
Da es viele verschiedene Algorithmen gibt, ist es nicht immer einfach den richtigen
zur rechten Zeit zu verwenden. Dies ist Abhängig vom Problemfall, den es gilt zu lösen
und von Ihrer Erfahrung, die sie bisher mit diesen oder jenen Algorithmus gemacht haben.
Meist müssen sie die selbst ausprobieren.
Auch macht es nicht mehr allzu viel Sinn, neue Algorithmen zu erfinden, da die, die bereits
existieren umfangreich getestet wurden. Meist erfindet man das Rad dabei nur wieder neu.
Wie setze ich Algorithmen ein?
Ob sie nun Arrays oder verkettete Listen verwenden, die Algorithmen lassen sich immer
mit etwas Anpassung implementieren. Daher auch die Vorraussetzung, dass sie mit den
Grundlagen der Programmierung in C gut vertraut sind.

© 2001,2002 Jürgen Wolf
|