{"id":2182,"date":"2021-09-23T20:18:41","date_gmt":"2021-09-23T18:18:41","guid":{"rendered":"https:\/\/cbrell.de\/blog\/?p=2182"},"modified":"2023-01-31T21:57:39","modified_gmt":"2023-01-31T20:57:39","slug":"algorithmus-kochrezept-fuer-handlungsablaeufe","status":"publish","type":"post","link":"https:\/\/cbrell.de\/blog\/algorithmus-kochrezept-fuer-handlungsablaeufe\/","title":{"rendered":"Algorithmus – Kochrezept f\u00fcr Handlungsabl\u00e4ufe"},"content":{"rendered":"

Ein Algorithmus beschreibt eindeutig einen Ablauf. Oft sind das technische Abl\u00e4ufe, z.B. in einem Computerprogramm.\u00a0<\/em><\/p>\n

\u201eAlgorithmus – Kochrezept f\u00fcr Handlungsabl\u00e4ufe\u201c ist Teil der Artikelserie \u201eMethoden der Wirtschaftsinformatik von Null auf Hundert<\/a>\u201e<\/em><\/p>\n

Stand: 31.01.2023<\/p>\n

Das ist ein Algorithmus<\/h2>\n

Ein Algorithmus ist die Beschreibung einer Folge von Handlungen, die eine Aufgabenstellung l\u00f6sen. Das Merkmal eines Algorithmus ist, dass er bei gleichen Startbedingungen und gleichen Durchf\u00fchrungsbedingungen auch immer zum gleichen Ergebnis f\u00fchrt. So liefert die Berechnung des Bruttobetrages aus dem Nettobetrag mit einem gegebenen Mehrwertsteuersatz immer das gleiche Ergebnis, wenn der Nettobetrag und der Mehrwertsteuersatz gleich bleiben (Abb. 1).<\/p>\n

1. Multipliziere den Nettobetrag mit (1+Mehrwertsteuersatz)<\/pre>\n
2. mNotiere das Ergebnis und nenne es Bruttobetrag.<\/pre>\n
Abb. 1: Einfachster Algorithmus f\u00fcr die Berechnung des Bruttobetrages.<\/p>\n
Algorithmen gibt es schon sehr lange, sie sind nicht auf das Vorhandensein von Computern angewiesen. Der Begriff \u201eAlgorithmus\u201c wird der Lateinisierung des Namens Al-Chwarizmi, eines persischen Mathematikers aus dem 9 Jahrhundert, zugeschrieben. Ein mit 2300 Jahren sehr alter Algorithmus ist der euklidische Algorithmus, der den gr\u00f6\u00dften gemeinsamen Teiler zweier Zahlen ermittelt. Dieser Algorithmus wird in Abb. 2 vorgestellt.<\/p>\n
Beispiele<\/h2>\n
Ein weiteres Beispiel f\u00fcr einen Algorithmus ist ein Kochrezept. Ein Kochrezept f\u00fchrt gerade nicht zuverl\u00e4ssig zum immer gleichen Ergebnis. Das ist der Tatsache geschuldet, dass Sie die Voraussetzungen (Eigenschaften der Zutaten) und die Rahmenbedingungen (bei Eierspeisen wie Salzburger Nockerln oder Kaiserschmarrn z.B. der Luftdruck, beim Brotbacken z.B. die Luftfeuchte) nicht pr\u00e4zise genug kontrollieren k\u00f6nnen. Einfacher zu kontrollieren sind Handlungsanweisungen f\u00fcr Computer, sogenannte Computerprogramme. Computerprogramme setzen \u2013 einfache und komplizierte \u2013 Algorithmen so um, dass ein Computer damit das dazu passende Problem l\u00f6sen kann.<\/p>\n
Das Problem, einen Algorithmus geeignet darzustellen, wird durch unterschiedliche Ans\u00e4tze gel\u00f6st:<\/p>\n
    \n
  1. Pr\u00e4zise verbale Beschreibung<\/li>\n
  2. Grafische Visualisierung durch z.B. Flu\u00dfdiagramme nach DIN 66001<\/a><\/li>\n
  3. Pseudocode<\/li>\n
  4. Darstellung in Quelltextform einer Programmiersprache.<\/li>\n<\/ol>\n
    Euklid suchte nach einem gemeinsamen Ma\u00df f\u00fcr die L\u00e4ngen zweier Linien. Dazu zog er wiederholt die kleinere der beiden L\u00e4ngen von der gr\u00f6\u00dferen ab. Der euklidische Algorithmus lautet in der \u00fcbersetzten Originalform:<\/p>\n
    \u201eWenn CD aber AB nicht misst, und man nimmt bei AB, CD abwechselnd immer das kleinere vom gr\u00f6\u00dferen weg, dann muss (schlie\u00dflich) eine Zahl \u00fcbrig bleiben, die die vorangehende misst.\u201c<\/p>\n
    Das w\u00e4re dann die pr\u00e4zise verbale Beschreibung. Etwas \u00fcbersichtlicher wird es mit Pseudocode wie in Abb. 2.<\/p>\n
    1 Sei A die gr\u00f6\u00dfere der beiden Zahlen A und B (gegebenenfalls vertauschen).\r\n2 Setze A := A - B.\r\n3a Wenn A und B ungleich sind, dann mit Schritt 1 fortfahren;\r\n3b Wenn sie gleich sind, dann den Algorithmus beenden (Diese Zahl ist der gr\u00f6\u00dfte gemeinsame Teiler.)<\/pre>\n
    Abb. 2.: Der euklidische Algorithmus<\/p>\n
    Ausprobiert mit den Zahlen A=6 und B=8 ergibt sich der konkrete Ablauf in Abb. 3.<\/p>\n
    A=6, B=8, tauschen, A=8, B=6.\r\nA = 8-6 = 2. A<>B,\r\nalso tauschen A=6, B=2.\r\nA = 6-2 = 4. A<>B, A=4, B=2.\r\nA = 4-2 = 2. A=B. fertig, \r\nA = gr\u00f6\u00dfter gemeinsamer Teiler<\/pre>\n
    Abb. 3:Umsetzung des euklidischen Algorithmus in eine konkrete Rechnung<\/p>\n
    Algorithmen sind heute manchmal wesentlich komplizierter. F\u00fcr viele Problemstellungen hat man Algorithmen gefunden, z. B. den QuickSort- Algorithmus f\u00fcr die Sortierung von Listen, den Ramer-Douglas-Peucker-Algorithmus,<\/a> der zur Reduktion der Koordinatenmenge bei GPS-Tracks verwendet werden kann oder der Canny-Algorithmus f\u00fcr die Kantendetektion bei der Bilderkennung.<\/p>\n
    Visualisierung von Algorithmen<\/h2>\n
    Eine M\u00f6glichkeit, Algorithmen zu visualisieren, ist die Darstellung mit Flussdiagrammen (Programmablaufpl\u00e4nen)<\/a> nach DIN 66001. Es gibt Unternehmen, die auch Ihre Gesch\u00e4ftsprozesse<\/a> mit Flussdiagrammen darstellen. F\u00fcr die Darstellung von Gesch\u00e4ftsprozessen sind eEPK<\/a> besser geeignet. F\u00fcr die Darstellung von technischen Algorithmen sind Flussdiagramme besser geeignet als eEPK.<\/p>\n
    So w\u00fcrde chatGPT einen Agorithmus beschreiben und gegen z.B. Gesch\u00e4ftsprozesse abgrenzen<\/h2>\n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    \n
    Ein Algorithmus ist eine schrittweise Anweisungsfolge, die eine Aufgabe oder ein Problem auf eine bestimmte Art und Weise l\u00f6st. Algorithmen sind die Grundlage f\u00fcr computergest\u00fctzte L\u00f6sungen, da sie das Verfahren definieren, das der Computer befolgen muss, um eine bestimmte Aufgabe auszuf\u00fchren. Algorithmen m\u00fcssen pr\u00e4zise, effizient und terminierbar sein, d.h. sie m\u00fcssen in einer begrenzten Zeit abgeschlossen werden k\u00f6nnen. Ein Algorithmus kann in einer Vielzahl von Programmiersprachen implementiert werden.<\/p>\n
    Ein Gesch\u00e4ftsprozess ist eine Abfolge von T\u00e4tigkeiten, die ein Unternehmen durchf\u00fchrt, um ein bestimmtes Gesch\u00e4ftsergebnis zu erzielen. Gesch\u00e4ftsprozesse k\u00f6nnen eine Vielzahl von Aktivit\u00e4ten beinhalten, einschlie\u00dflich der \u00dcberwachung von Daten, der Kommunikation mit Kunden und Lieferanten und der Ausf\u00fchrung von Gesch\u00e4ftstransaktionen. Gesch\u00e4ftsprozesse sind darauf ausgerichtet, Gesch\u00e4ftsziele zu erreichen, wie z.B. die Steigerung der Effizienz und die Verbesserung der Kundenzufriedenheit.<\/p>\n
    Zusammenfassend kann man sagen, dass ein Algorithmus ein Bestandteil eines Gesch\u00e4ftsprozesses sein kann, aber kein Gesch\u00e4ftsprozess an sich ist. Ein Algorithmus ist eine detaillierte Anweisungsfolge, die verwendet wird, um eine bestimmte Aufgabe auszuf\u00fchren, w\u00e4hrend ein Gesch\u00e4ftsprozess eine Abfolge von Aktivit\u00e4ten ist, die darauf ausgerichtet sind, Gesch\u00e4ftsziele zu erreichen.<\/p>\n<\/div>\n<\/div>\n<\/div>\n
    \n
    <\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
    <\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
    \n
    \n
    \n
    <\/div>\n
    <\/div>\n<\/div>\n<\/form>\n<\/div>\n
     <\/p>\n
    <\/p>\n
    Teile diesen Beitrag.<\/div>