Kapitel 24 Algorithmen

Das Ziel dieses Kapitels ist es nicht, Ihnen eine ganze Palette von Algorithmen vorzustellen, sondern nur einige grundlegende der Informatik.

Um es mit diesem Thema aufzunehmen, bedarf es schon einiges an Erfahrung in der Programmierung mit C. Sie sollten alle Grundlagen von C bereits kennen. Vor allem sollten Sie wissen, was Arrays und verkettete Listen sind, und wie Sie diese in der Praxis verwenden können. Sofern Sie also einige dieser Themen nicht so ganz verstehen oder übersprungen haben, empfehle ich Ihnen, sich diesen vor Beginn dieses Kapitels nochmals zu widmen. Außerdem ist ein wenig Eigenmotivation gefordert, die Themen zu verstehen – und, vor allem Praxis. Wenn Sie dieses Kapitel durchgelesen und die Algorithmen (hoffentlich) eingesetzt haben, dann besitzen Sie ein gutes Fundament, um sich tiefer gehend mit der Materie zu befassen. Literatur und Links dazu finden Sie im Anhang dieses Buchs.

24.1 Was sind Algorithmen? 

Ein Algorithmus hat keinerlei Bezug zum Betriebssystem und ist auch nicht von irgendeiner Bibliothek abhängig. Ein Algorithmus ist nichts anderes als ein Verfahren, dass verwendet wird, um ein Problem unter bestimmten Voraussetzungen durch eine endliche Anzahl von Schritten zu lösen. Verfahren meint hier natürlich Quellcode.

Da es viele verschiedene Algorithmen gibt, ist es nicht immer einfach, den richtigen zur rechten Zeit zu verwenden. Dies ist abhängig vom Problemfall und von der Erfahrung des Programmierers mit einem bestimmten Algorithmus. Meistens ist es sinnvoll, verschiedene Algorithmen zu testen und eine Laufzeitanalyse (Profiling) zu erstellen. Insbesondere dann, wenn Ihnen der Algorithmus unbekannt ist und Sie nicht wissen, welche Anforderungen dieser stellt.