Effiziente Algorithmen

[jobo]

Richtig!

Ich könnte ja jetzt behaupten, das war die Autokorrektor, aber ich bin wahrscheinlich mit was anderem beschäftigt gewesen.

"Devide and Conquer"
Kannte ich zu TI57 Zeiten noch nicht, gab's aber spät in der Schule. Ich weiß nicht mehr, wo zuerst: Latein oder Informatik

[Andreas13]

Das Horner-Schema zur effizienten Polynomberechnung und die rekursive Berechnung der Fakultät (n!) sind recht verständlich und einfach zu erklären. Wesentlich komplexer ist das KMP-Muster-Suchverfahren (Knuth, Morris und Pratt).

Gruß, Andreas

[p80286]

"Divide et impera"

Ich stelle mich zu den "Binäre-Suche-Leuten". Das einzig dumme daran ist, daß die Daten sortiert sein müssen. Bei Spielkarten mußman sich vorher noch über die Wertigkeit der Bilder und des Asses einigen. MMn ein schönes Beispiel für einen mfassenden Algo.

Gruß
K-H

[Delphi-Laie]

Zitat von DieDolly:

Welchen Algorithmus würdet ihr jemanden, der absolut nix mit Programmierung zu tun hat, zur Präsentation vorschlagen?

Den Euklidischen Algorithmus.

[Jasocul]

Wie wäre es mit etwas einfachem aus der Schulmathematik?
- Arithmetisches Mittel
- Geometrisches Mittel
- Median
- Primzahlprüfung
- Gerade oder ungerade Zahl
- Schnittpunkt zweier Geraden

Oder Rechtschreibung?
- Wann wird ein Wort groß geschrieben?
- Kommasetzung
- ...

Überall, wo es Regeln gibt, gibt es auch Algorithmen, die für die Einhaltung der Regeln sorgen.

Wenn man will, findet man in jedem Schulfach Algorithmen.

Wenn den Leuten Dinge gezeigt werden, die jeder kennt, ist es einfacher übertragbar und besser verständlich.

[Gyrospeter]

Hier sind ein paar Beispiele

https://www.gym1.at/schulinformatik/...n/einfach.html

[Luckie]

Eventuell sollten wir erst mal auf Rückmeldung warten. Vorschläge hat sie ja jetzt genug.