Damit der Computer die von Menschen geplante Arbeit ausführen kann, müssen wir zunächst einen Algorithmus entwerfen, der die geplante Arbeit erledigt, und dann ein Programm schreiben, das auf dem Algorithmus basiert. Das Computerprogramm muss eine korrekte und detaillierte Beschreibung jedes Objekts und jeder Verarbeitungsregel des Problems liefern. Die Datenstruktur und Variablen des Programms werden zur Beschreibung des Objekts des Problems verwendet, und die Programmstruktur, Funktionen und Anweisungen werden zur Beschreibung verwendet der Algorithmus des Problems. Algorithmische Datenstrukturen sind zwei wichtige Aspekte von Programmen.
Ein Algorithmus ist eine genaue Beschreibung des Problemlösungsprozesses. Ein Algorithmus besteht aus einer endlichen Anzahl von Anweisungen, die vollständig mechanisch ausgeführt werden können und ein bestimmtes Ergebnis haben. Anweisungen beschreiben korrekt die zu erledigenden Aufgaben und die Reihenfolge, in der sie ausgeführt werden sollen. Die Anweisungen des Computers zum Ausführen eines Algorithmus in der durch die Algorithmusanweisungen beschriebenen Reihenfolge können innerhalb einer begrenzten Anzahl von Schritten enden, indem entweder eine Lösung für das Problem angegeben wird oder indem angegeben wird, dass das Problem keine Lösung für die Eingabedaten hat.
Normalerweise stehen zur Lösung eines Problems mehrere Algorithmen zur Auswahl. Die Hauptkriterien für die Auswahl sind die Korrektheit und Zuverlässigkeit, Einfachheit und Verständlichkeit des Algorithmus. Zweitens benötigt der Algorithmus weniger Speicherplatz und wird schneller ausgeführt.
Das Entwerfen von Algorithmen ist eine sehr schwierige Aufgabe. Zu den häufig verwendeten Techniken für das Entwerfen von Algorithmen gehören Iteration, umfassende Suche, Rekursion, Gier, Backtracking, Teilen und Erobern, dynamische Programmierung usw. Darüber hinaus z
Expandieren
