Algorithmen und ihre Eigenschaften / Informatik unterrichten
Peer Stechert
https://www.youtube.com/watch?v=mg6ELZGlXc8

Transkript (automatisch erstellt)

0:00 heute möchte ich den algorithmus begriff einmal vorstellen und zwar in der reihe informatik unterrichten um 800 nach christus lebte der universalgelehrte ein
0:10 charisma der auch mathematiker war und aus denen der begriff algorithmus zurückgeht computer arbeiten nachdem eva prinzip
0:16 also der eingabe verarbeitung ausgabe und gerade zur verarbeitung von daten brauchen wir algorithmen einen algorithmus definieren wir uns dabei als
0:27 eine abfolge von anweisungen zur lösung eines problems dabei ist es wichtig dass es sich um eine endliche abfolge von ausführbaren
0:35 anweisungen handelt und ein algorithmus wandelt eingabe werte schrittweise in eine menge von ausgabe wird um so begegnen uns nun algorithmen im alltag
0:48 wir kennen alle kochrezepte eine zutatenliste als eingabe und eine handlungs folge von schritten führen dann zu einem leckeren gericht
0:57 außerdem kenne spielanleitung und bedienungsanleitung bastelanleitung oder auch mathematische lösungsverfahren zum beispiel ex vertrag lustig dass sie
1:06 gleich null wird in einem festen schrittfolge gelöst ein algorithmus muss dabei mehrere eigenschaften erfüllen die erste ist endlichkeit das bedeutet
1:18 die anzahl an handlungsanweisung muss endlich sein und darf nicht unendlich groß sein das nächste kriterium ist dass die
1:25 anweisung eindeutig sein müssen das heißt bei einer fest vorgegebenen anzahl eingaben müssen die anweisung so eindeutig aus geführt werden dass immer
1:36 das gleiche ausgabe ergebnis daraus man sagt auch der algorithmus ist deterministisch außerdem muss jede anweisung klar verständlich und dann
1:46 noch ausführbar sein und zu guter letzt muss ein algorithmus noch allgemein würdig sein das heißt einen algorithmus muss genauso gut 100
1:54 werte funktionieren wie viele tausend werte es gibt aber auch noch weitere eigenschaften fragmenten die nicht nötig sind damit es ein algorithmus ist aber
2:02 die wünschenswert sind zb soll ein algorithmus möglichst effizient sei man schaut eben days sortier verfahren auch für große eingaben besonders effizient
2:12 ist besonders schnell ist bunte angebot muss soll möglichst auch terminieren das heißt am ende stoppen und eine ausgabe produzieren anhand dieser
2:25 kriterien können wir nun für bestimmte handlungsabläufe prüfen ob es sich dabei um einen algorithmus handelt oder nicht für das lösen einer quadratischen
2:33 gleichung der formaxx quadrat plus bex +20 lässt sich einen endlichen schrittfolge beschreiben eine lösung zu erhalten
2:40 damit ist es ein algorithmus auch in hürth muss zur auflistung aller green zahlen lässt sich beschreiben im gegensatz zum 17 toten ist dass alle
2:51 primzahlen bis zu einer bestimmten zahl heraus sucht wird dieser algorithmus aber unendlich lang laufen das heißt terminiert nicht und auch die effizienz
3:00 kann diskutiert werden vielleicht stellt sich auch die frage ob es einen algorithmus für das schreiben eines liebesbriefe geben kann
3:08 leider sehe ich hier das kriterium der allgemeingültigkeit verletzt ein liebes - viel zu individuell sein als dass es einmal grob muster 5 geben könnte schön
3:18 wäre es auch wenn es ein algorithmus für das schreiben eine eins in der nächsten mathematik arbeitgeber aber hier ist leider dass kriterien der ausführbarkeit
3:26 für viele schülerinnen schüler verletzt für das ordnen von zahlen nach ihrer größe wiederum gibt es sehr viele sortier verfahren wie die kriterien für
3:37 erhöhten erfüllen schauen uns zu guter letzt noch einmal in welcher form uns algorithmen im
3:46 informatikunterricht begegnet werden es gibt einmal die struktur gramme das heißt anweisung kästchen haben wir so ein 1 1 person 2 dann soll ich
3:55 wiederhole strukturen selektions bedingungen an der andere darstellungsformen sind die programme ablaufpläne mit stadt und landkreis und
4:06 dann anweisungen und verzweigungen und natürlich gibt es da noch die programmiersprachen also den code den sie programmieren oder auch den
4:14 allgemein gültigen code