Tutorial zum Entwurf und zur Analyse von Algorithmen

Ein Algorithmus ist eine Folge von Schritten zur Lösung eines Problems. Das Entwerfen und Analysieren von Algorithmen ist sehr wichtig für das Entwerfen von Algorithmen zur Lösung verschiedener Arten von Problemen im Bereich der Informatik und Informationstechnologie. Dieses Tutorial führt in die grundlegenden Konzepte des Entwurfs von Strategien, der Komplexitätsanalyse von Algorithmen ein, gefolgt von Problemen mit der Graphentheorie und den Sortiermethoden. Dieses Tutorial enthält auch die Grundkonzepte der Komplexitätstheorie.

Dieses Tutorial wurde für Studenten entwickelt, die einen Abschluss in den Bereichen Informatik, Ingenieurwesen und / oder Informationstechnologie anstreben. Es versucht den Schülern zu helfen, die wesentlichen Konzepte des Algorithmusdesigns zu verstehen.

Die Leser sollten Grundkenntnisse in Programmierung und Mathematik haben. Die Leser sollten die Datenstruktur sehr gut kennen. Darüber hinaus ist es bevorzugt, wenn die Leser ein grundlegendes Verständnis der formalen Sprache und der Automatentheorie haben.