Algorithmus - Versionsgeschichte

Matthias Scharwies: -l

2022-05-17T11:49:31Z

-l

← Nächstältere Version		Version vom 17. Mai 2022, 11:49 Uhr
Zeile 162:		Zeile 162:

	{{Zitat wpde\|		{{Zitat wpde\|
	Die Grundidee genetischer Algorithmen ist, ähnlich der biologischen Evolution] eine Anzahl Lösungskandidaten (Individuen) zufällig zu erzeugen und diejenigen auszuwählen, die einem bestimmten Gütekriterium am besten entsprechen. Deren Eigenschaften (~~[[Parameter]]werte~~) werden dann leicht verändert und miteinander kombiniert, um neue Lösungskandidaten (eine neue Generation) zu erzeugen.		Die Grundidee genetischer Algorithmen ist, ähnlich der biologischen Evolution] eine Anzahl Lösungskandidaten (Individuen) zufällig zu erzeugen und diejenigen auszuwählen, die einem bestimmten Gütekriterium am besten entsprechen. Deren Eigenschaften (Parameterwerte) werden dann leicht verändert und miteinander kombiniert, um neue Lösungskandidaten (eine neue Generation) zu erzeugen.
	\|Genetischer Algorithmus\|21.05.06}}		\|Genetischer Algorithmus\|21.05.06}}

Matthias Scharwies: -l

2022-05-07T14:56:56Z

-l

Änderungen zeigen

Matthias Scharwies: /* Anwesiungsblock (Sequenz) */

2020-01-23T21:00:13Z

Anwesiungsblock (Sequenz)

← Nächstältere Version		Version vom 23. Januar 2020, 21:00 Uhr
Zeile 34:		Zeile 34:
	=== Grundstrukturen ===		=== Grundstrukturen ===

	==== ~~Anwesiungsblock~~ (Sequenz) ====		==== Anweisungsblock (Sequenz) ====

	[[Datei:seq.png]]		[[Datei:seq.png]]

	= Eine Folge von Anweisungen		= Eine Folge von Anweisungen


	==== Schleifen (Wiederholungen) ====		==== Schleifen (Wiederholungen) ====

Matthias Scharwies: /* Grundstrukturen */

2019-08-21T04:28:49Z

Grundstrukturen

← Nächstältere Version		Version vom 21. August 2019, 04:28 Uhr
Zeile 30:		Zeile 30:
	Der Begriff Algorithmus stammt im Wesentlichen von Abu Abdallah Muhammad ibn Musa al-Khwarizmi, der im Jahr 825 das Buch „Al-kitab al-muchtasar fi hisab al-dschabr wa-l-muqabala“ veröffentlichte. Dieses Buch handelt von Regeln zur Wiederherstellung und Reduktion. Das Buch hatte großen Einfluss auf die arabische und europäische Mathematik. Es wurde auch ins lateinische übersetzt, dabei entwickelte sich aus dem Titel al-dschabr das Wort Algebra. Dieses Buch beginnt auch mit den Worten ”Dixit Algorithmi ...“, was so viel bedeutet wie ”Also sprach Algorithmi“. Dies ist eine Wortschöpfung, die vom Namen seines Geburtsortes al-Khwarizmi abgeleitet wurde.		Der Begriff Algorithmus stammt im Wesentlichen von Abu Abdallah Muhammad ibn Musa al-Khwarizmi, der im Jahr 825 das Buch „Al-kitab al-muchtasar fi hisab al-dschabr wa-l-muqabala“ veröffentlichte. Dieses Buch handelt von Regeln zur Wiederherstellung und Reduktion. Das Buch hatte großen Einfluss auf die arabische und europäische Mathematik. Es wurde auch ins lateinische übersetzt, dabei entwickelte sich aus dem Titel al-dschabr das Wort Algebra. Dieses Buch beginnt auch mit den Worten ”Dixit Algorithmi ...“, was so viel bedeutet wie ”Also sprach Algorithmi“. Dies ist eine Wortschöpfung, die vom Namen seines Geburtsortes al-Khwarizmi abgeleitet wurde.

	== ~~Grundstrukturen~~ ==		== Struktogramm ==
	Algorithmen werden in Struktogrammen dargestellt.		Algorithmen werden in Struktogrammen dargestellt.
			=== Grundstrukturen ===

	~~'''1.~~ Sequenz~~:'''~~		==== Anwesiungsblock (Sequenz) ====

	[[Datei:seq.png]]		[[Datei:seq.png]]
Zeile 40:		Zeile 41:


	~~'''2.~~ Wiederholungen~~'''~~		==== Schleifen (Wiederholungen) ====

	~~'''2.1 Wiederholung'''~~

	[[Datei:widerh.png]]		[[Datei:widerh.png]]
Zeile 48:		Zeile 47:
	= Solange eine Bedingung erfüllt wird, wird die Aktion wiederholt.		= Solange eine Bedingung erfüllt wird, wird die Aktion wiederholt.

	~~'''2.2~~ Kopfgesteuerte Schleife~~'''~~		===== Kopfgesteuerte Schleife =====

	[[Datei:solange.png]]		[[Datei:solange.png]]
Zeile 54:		Zeile 53:
	= Solange eine Bedingung erfüllt wird, wird eine Aktion ausgeführt.		= Solange eine Bedingung erfüllt wird, wird eine Aktion ausgeführt.

	~~'''2.3~~ Fußgesteuerte Schleife~~'''~~		===== Fußgesteuerte Schleife =====

	[[Datei:bisbed.png]]		[[Datei:bisbed.png]]
Zeile 60:		Zeile 59:
	= Eine Aktion wird solange ausgeführt, bis eine Bedingung erfüllt wird.		= Eine Aktion wird solange ausgeführt, bis eine Bedingung erfüllt wird.

	~~'''3.~~ Verzweigung~~'''~~		==== bedingte Anweisung (Verzweigung) ====

	[[Datei:ja_nein.png]]		[[Datei:ja_nein.png]]

Matthias Scharwies: +2 Alltagsalgorithmen

2019-08-21T03:47:54Z

+2 Alltagsalgorithmen

@@ Zeile 76: / Zeile 76: @@
 == Alltagsalgorithmen ==
 In unserem Alltag gibt es oft Situationen, bei denen wir Algorithmen benutzen. Wie zum Beispiel beim Kaffeekochen oder beim Computer-Hochfahren. Das Kaffeekochen und das Computer-Hochfahren sind Algorithmen, da man diese Vorgänge immer gleich ausübt.
@@ Zeile 137: / Zeile 136: @@
 *       zum Öffnen den Hebel in die Waagerechte bringen
 {{clear}}
 ==Spezielle Algorithmen und Algorithmusklassen==

Matthias Scharwies: formatiert

2019-08-10T07:48:43Z

formatiert

← Nächstältere Version		Version vom 10. August 2019, 07:48 Uhr
Zeile 1:		Zeile 1:
	Ein '''Algorithmus''' (auch genannt Lösungsverfahren) ist eine Handlungsvorschrift zur Lösung eines Problems in endlich vielen Schritten. Diese Verarbeitunsgsvorschrift besteht aus einer endlichen Folge von eindeutig ausführbaren Anweisungen, welche bei gleichen Voraussetzungen immer gleiche Ergebnise liefert. Der Algorithmus wird durch einen aus elementaren Anweisungen bestehenden Text beschrieben.		Ein '''Algorithmus''' (auch genannt Lösungsverfahren) ist eine Handlungsvorschrift zur Lösung eines Problems in endlich vielen Schritten. Diese Verarbeitunsgsvorschrift besteht aus einer endlichen Folge von eindeutig ausführbaren Anweisungen, welche bei gleichen Voraussetzungen immer gleiche Ergebnise liefert. Der Algorithmus wird durch einen aus elementaren Anweisungen bestehenden Text beschrieben.

	==Definition und Eigenschaften eines Algorithmus==		== Definition und Eigenschaften eines Algorithmus==
	Mit Hilfe des Begriffs der {{wpde\|Turing-Maschine}} kann folgende formale Definition des Begriffs formuliert werden:		Mit Hilfe des Begriffs der {{wpde\|Turing-Maschine}} kann folgende formale Definition des Begriffs formuliert werden:

Zeile 177:		Zeile 177:

	* {{wpde\|Liste von Algorithmen}}		* {{wpde\|Liste von Algorithmen}}
	* selfhtml: [https://wiki.selfhtml.org/wiki/Programmiertechnik/Programmierlogik\|Einführung in die Programmierlogik]		* selfhtml: [https://wiki.selfhtml.org/wiki/Programmiertechnik/Programmierlogik Einführung in die Programmierlogik]
	* [http://www.faust.fr.bw.schule.de/mhb/eratosib.htm Sieb des Eratosthenes ]		* [http://www.faust.fr.bw.schule.de/mhb/eratosib.htm Sieb des Eratosthenes ]

Zeile 184:		Zeile 184:

	[[Kategorie:Informatik]]		[[Kategorie:Informatik]]
	[[Kategorie:~~Unterrichtsideen/Informatik~~]]		[[Kategorie:Unterrichtsidee]]
	[[Kategorie:Fächerverbindendes Thema]]		[[Kategorie:Fächerverbindendes Thema]]

Matthias Scharwies: 1 Version importiert

2019-08-10T07:47:36Z

1 Version importiert

← Nächstältere Version	Version vom 10. August 2019, 07:47 Uhr
(kein Unterschied)

main>Matthias Scharwies: +Grundstrukturen

2018-03-30T07:38:02Z

+Grundstrukturen

Neue Seite

Ein '''Algorithmus''' (auch genannt Lösungsverfahren) ist eine Handlungsvorschrift zur Lösung eines Problems in endlich vielen Schritten. Diese Verarbeitunsgsvorschrift besteht aus einer endlichen Folge von eindeutig ausführbaren Anweisungen, welche bei gleichen Voraussetzungen immer gleiche Ergebnise liefert. Der Algorithmus wird durch einen aus elementaren Anweisungen bestehenden Text beschrieben.

==Definition und Eigenschaften eines Algorithmus==
Mit Hilfe des Begriffs der {{wpde|Turing-Maschine}} kann folgende formale Definition des Begriffs formuliert werden:

''Eine Berechnungsvorschrift zur Lösung eines Problems heißt genau dann Algorithmus, wenn eine zu dieser Berechnungsvorschrift äquivalente Turingmaschine existiert, die für jede Eingabe, die eine Lösung besitzt, stoppt.''

Aus dieser Definition sind folgende Eigenschaften eines Algorithmus ableitbar:
# Das Verfahren muss in einem endlichen Text eindeutig beschreibbar sein (Finitheit).
# Jeder Schritt des Verfahrens muss auch tatsächlich ausführbar sein (Ausführbarkeit).
# Das Verfahren darf zu jedem Zeitpunkt nur endlich viel Speicherplatz benötigen (Dynamische Finitheit, Platzkomplexität).
# Das Verfahren darf nur endlich viele Schritte benötigen (Terminierung).

Darüber hinaus wird der Begriff Algorithmus in praktischen Bereichen oft auf die folgenden Eigenschaften eingeschränkt:
# Der Algorithmus muss bei denselben Voraussetzungen das gleiche Ergebnis liefern (Determiniertheit).
# Die nächste anzuwendende Regel im Verfahren ist zu jedem Zeitpunkt eindeutig definiert (Determinismus).

gekürzt aus: {{wpde|Algorithmus|Algorithmus}}

=== Eigenschaften von Algorithmen ===

;Allgemeingültigkeit: Der Algorithmus löst eine Menge gleicher Probleme, einer ganzen Problemklasse.
;Wiederholbarkeit: Bei gleicher Voraussetzung liefert ein Algorithmus immer ein gleiches Ergebnis.
;Eindeutigkeit: An jeder Stelle ist der nachfolgende Schritt eindeutig definiert.
;Endlichkeit/Terminiertheit: Der Algorithmus besteht aus einer endlichen Anzahl von Schritten und kommt immer zu einem Ende. Auch die Anweisungsfolge muss in einem endlichen Text beschrieben werden.
;Ausführbarkeit: Die Anweisungen müssen ebenfalls verständlich formuliert und ausführbar sein.

=== Begriffsherkunft ===

Der Begriff Algorithmus stammt im Wesentlichen von Abu Abdallah Muhammad ibn Musa al-Khwarizmi, der im Jahr 825 das Buch „Al-kitab al-muchtasar fi hisab al-dschabr wa-l-muqabala“ veröffentlichte. Dieses Buch handelt von Regeln zur Wiederherstellung und Reduktion. Das Buch hatte großen Einfluss auf die arabische und europäische Mathematik. Es wurde auch ins lateinische übersetzt, dabei entwickelte sich aus dem Titel al-dschabr das Wort Algebra. Dieses Buch beginnt auch mit den Worten ”Dixit Algorithmi ...“, was so viel bedeutet wie ”Also sprach Algorithmi“. Dies ist eine Wortschöpfung, die vom Namen seines Geburtsortes al-Khwarizmi abgeleitet wurde.

== Grundstrukturen ==
Algorithmen werden in Struktogrammen dargestellt.

'''1. Sequenz:'''

[[Datei:seq.png]]

= Eine Folge von Anweisungen

'''2. Wiederholungen'''

'''2.1 Wiederholung'''

[[Datei:widerh.png]]

= Solange eine Bedingung erfüllt wird, wird die Aktion wiederholt.

'''2.2 Kopfgesteuerte Schleife'''

[[Datei:solange.png]]

= Solange eine Bedingung erfüllt wird, wird eine Aktion ausgeführt.

'''2.3 Fußgesteuerte Schleife'''

[[Datei:bisbed.png]]

= Eine Aktion wird solange ausgeführt, bis eine Bedingung erfüllt wird.

'''3. Verzweigung'''

[[Datei:ja_nein.png]]
= Wird eine Bedingung erfüllt (Ja), wird Aktion 1 ausgeführt. Wird die Bedingung nicht erfüllt (Nein), wird Aktion 2 ausgeführt

== Beispiele für Algorithmen ==
===[[Mathematik]]===
* Divisionsalgorithmus
* Euklidischer Algorithmus
* Sieb des Eratosthenes zur Bestimmung von Primzahlen

===[[Informatik]]===

* {{wpde|Sortierverfahren}}

== Alltagsalgorithmen ==

In unserem Alltag gibt es oft Situationen, bei denen wir Algorithmen benutzen. Wie zum Beispiel beim Kaffeekochen oder beim Computer-Hochfahren. Das Kaffeekochen und das Computer-Hochfahren sind Algorithmen, da man diese Vorgänge immer gleich ausübt.

Weitere Beispiele sind:

* Kochrezepte
* Spielen einer Melodie
* Reparatur- und Bedienungsanleitungen
* Hilfen zum Ausfüllen von Formularen

=== Algorithmus zum Kaffeekochen ===

* Fülle Wasser in Kanne füllen
* Kanne in Kaffeeautomaten setzen
* Filter in Kaffeeautomaten legen
* Kaffeepulver in Filter füllen
* Kaffeemaschine anschalten
* Tasse aus Schrank holen
* Wenn Kaffee durchgelaufen ist, in Tasse gießen

=== Algorithmus zum Computer-Hochfahren ===

* Startknopf des Computers drücken
* Bildschirm einschalten
* Computer hochfahren lassen
* Ein Konto aussuchen
* Passwort eingeben (sich anmelden)

=== Algorithmus zum Schreiben und Absenden eines Briefes ===
[[Datei:Struktogramm_Brief.gif|miniatur|400px|Algorithmus zum Schreiben und Absenden eines Briefes]]
* Text auf Blatt schreiben
* Blatt in Umschlag stecken
* Umschlag zukleben
* Wenn Adresse des Empfängers bekannt, dann schreibe Adresse auf Umschlag, sonst suche Adresse im Adressbuch und schreibe Adresse auf den Umschlag
* Eine Poststation aufsuchen
* Wenn Briefgewicht < 20 Gramm, dann kaufe 55-Cent-Briefmarke, sonst kaufe 90-Cent-Briefmarke
* Briefmarke aufkleben
* Brief absenden

{{clear}}
=== Algorithmus zum Zähneputzen ===
[[Datei:wiki2.gif|miniatur|400px|zentriert|Algorithmus zum Zähneputzen]]
Beim Zähneputzen kann das Problem auftreten, dass die Zahnpastatube leer ist und man diese wechseln muss. Bei voller Tube nimmt man sie weiterhin, jedoch beim Leeren der Pasta muss man entweder eine neue aus dem Schrank nehmen oder, falls keine da ist, in den Laden gehen und eine kaufen.

{{clear}}

=== Algorithmus zum Bestimmen von Mineralien ===
Problemstellung: Man besitzt zwei Mineralien (Smaragd und Rubin), die zu bestimmen sind.

[[Datei:struckto_smaragd.jpg|miniatur|200px|zentriert|Algorithmus zum Bestimmen von Mineralien]]
{{clear}}

=== Algorithmus zum Fensteröffnen ===

[[Bild:Fenster Öffnen.gif|miniatur|400px|Algorithmus zum Fensteröffnen]]

* wenn man sitzt, dann aufstehen
* zum Fenster gehen
* zum Ankippen den Hebel nach oben drehen
* zum Öffnen den Hebel in die Waagerechte bringen
{{clear}}

==Spezielle Algorithmen und Algorithmusklassen==
===Genetische Algorithmen===

{{Zitat wpde|
Die Grundidee genetischer Algorithmen ist, ähnlich der [[Evolution|biologischen Evolution]], eine Anzahl Lösungskandidaten (Individuen) zufällig zu erzeugen und diejenigen auszuwählen, die einem bestimmten Gütekriterium am besten entsprechen. Deren Eigenschaften ([[Parameter]]werte) werden dann leicht verändert und miteinander kombiniert, um neue Lösungskandidaten (eine neue Generation) zu erzeugen.
|Genetischer Algorithmus|21.05.06}}
* [http://techni.tachemie.uni-leipzig.de/jsga/applications/jsgaapplications.html Beispiele in Java] mit Links und Literaturhinweisen
* [http://www.zitadelle.juel.nw.schule.de/if/java/Algorithmen/GenAlg/start.html Einführung für den Unterricht] mit Beipielen in [[Java]].

==Algorithmus der Woche beim Informatikjahr==

* [http://www-i1.informatik.rwth-aachen.de/~algorithmus/liste.php Algorithmus der Woche]

Binäre Suche
Sortieren durch Einfügen
Schnelle Sortieralgorithmen
Zahlen richtig aussprechen
Labyrinth und Tiefensuche
Roboter im Labyrinth
Kürzeste Wege
Topologisches Sortieren
Eulerkreise
Page-Rank-Algorithmus
Broadcasting (Gerüchte verbreiten)
Paralleles Sortieren
Fehlererkennende Codes

==Unterrichtsidee==

{{Übung|
* Lassen Sie einen Algorithmus entwickeln und durchspielen. Sind die Kriterien für einen Algorithmus erfüllt?
* Lassen Sie einen Algorithmus von einem Schüler für einen anderen Schüler schreiben. Ggf. kann man die Zielbeschreibung zunächst verheimlichen und dann diskutieren, ob der Algorithmus das getan hat, was er sollte.
}}

Der Einstieg in eine Unterrichtseinheit zu Algorithmen kann auch über einen Lehrtext geschehen. Hier ein Beispiel zu einem Lehrtext, der auch Aufgaben zu unterschiedlichen Kompetenzstufen enthält: {{pdf|Lehrtext zu Algorithmen.pdf|Lehrtext zu Algorithmen}}

== Weblinks ==

* {{wpde|Liste von Algorithmen}}
* selfhtml: [https://wiki.selfhtml.org/wiki/Programmiertechnik/Programmierlogik|Einführung in die Programmierlogik]
* [http://www.faust.fr.bw.schule.de/mhb/eratosib.htm Sieb des Eratosthenes ]

[[Kategorie:Informatik]]
[[Kategorie:Unterrichtsideen/Informatik]]
[[Kategorie:Fächerverbindendes Thema]]