Every task or problem - as a task with a higher level of requirements - whose solution can be described by algorithms, can in principle be solved with the help of the thinking tool computer. This makes the direct correlation between the algorithm and the computer program obvious, which has already been clearly highlighted in chapters 4.5 and 4.6. For the program design, the algorithms for the most important procedures must be available in a suitable form of description - either as text or in another suitable form (natural language - text, pseudo code, structure diagram or also Nassi-Shneiderman diagram) - whereby the representation form (notation) is adapted to the respective task.
When displaying algorithms, you will notice that each algorithm is composed of a few structure elements. These structures are called control structures because they are used to control and control complex (program) sequences. The following control structures are described in this chapter:
The following section introduces an excerpt from the source code of a real project, in which some of the above control structures (For Each..In..Next, For..To..Step..Next, Select.Case, Recursion, If..Then..Else..Endif) the program flow is controlled and controlled in one procedure:
Public Sub ParseNode(Node As XmlNode) Dim xmlNode, xmlAttribute As XmlNode Dim hFeed As FeedItem Dim iCount As Integer FOR EACH xmlNode IN Node.Children IF xmlNode.Name = "item" THEN hFeed = New FeedItem(ListContainer.Count + 1, ListContainer) FOR iCount = 0 TO xmlNode.Children.Max STEP 1 xmlAttribute = xmlNode.Children[iCount] SELECT CASE xmlAttribute.Name CASE "title" hFeed.FeedTitle = xmlAttribute.Value CASE "description" hFeed.Description = xmlAttribute.Value CASE "link" hFeed.Link = xmlAttribute.Value END SELECT ' xmlAttribute.Name NEXT ' iCount ELSE IF xmlNode.Children.Count > 0 THEN ParseNode(xmlNode) ' Recursive call! ENDIF ' xmlNode.Name = "item" ? NEXT ' Each xmlNode End ' ParseNode(...)
Jede Aufgabe oder jedes Problem – als Aufgabe mit erhöhtem Anforderungsniveau – deren Lösung durch Algorithmen beschrieben werden können, sind im Prinzip mit Hilfe des Denkwerkzeugs Computer lösbar. Damit wird der unmittelbare Zusammenhang zwischen Algorithmus und Computerprogramm offensichtlich, der bereits in den Kapiteln 4.5 und 4.6 deutlich herausgehoben wurde. Für den Programmentwurf müssen die Algorithmen für die wichtigsten Prozeduren in einer geeigneten Beschreibungsform – entweder als Text oder in einer anderen geeigneten Form (Natürliche Sprache - Text, Pseudo-Code, Struktogramm oder auch Nassi-Shneiderman-Diagramm) – vorliegen, wobei die Darstellungsform (Notation) der jeweiligen Aufgabenstellung angepasst ist.
Bei der Darstellung von Algorithmen werden Sie feststellen, das jeder Algorithmus aus wenigen Strukturelementen aufgebaut ist. Man nennt diese Strukturen Kontrollstrukturen, weil man sie zur Kontrolle und Steuerung komplexer (Programm-)Abläufe verwendet. Folgende Kontrollstrukturen werden in diesem Kapitel beschrieben:
Im folgenden Abschnitt wird ein Ausschnitt aus dem Quelltext eines realen Projekts vorgestellt, in dem mit einigen der o.a. Kontrollstrukturen (For Each..In..Next, For..To..Step..Next, Select..Case, Rekursion, If..Then..Else..Endif) der Programmablauf in einer Prozedur kontrolliert und gesteuert wird:
Public Sub ParseNode(Node As XmlNode) Dim xmlNode, xmlAttribute As XmlNode Dim hFeed As FeedItem Dim iCount As Integer FOR EACH xmlNode IN Node.Children IF xmlNode.Name = "item" THEN hFeed = New FeedItem(ListContainer.Count + 1, ListContainer) FOR iCount = 0 TO xmlNode.Children.Max STEP 1 xmlAttribute = xmlNode.Children[iCount] SELECT CASE xmlAttribute.Name CASE "title" hFeed.FeedTitle = xmlAttribute.Value CASE "description" hFeed.Description = xmlAttribute.Value CASE "link" hFeed.Link = xmlAttribute.Value END SELECT ' xmlAttribute.Name NEXT ' iCount ELSE IF xmlNode.Children.Count > 0 THEN ParseNode(xmlNode) ' Rekursiver Aufruf! ENDIF ' xmlNode.Name = "item" ? NEXT ' Each xmlNode End ' ParseNode(...)