Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Algorithmen und ihre Eigenschaften / Informatik unterrichten
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 28 Zeilen
- heute möchte ich den algorithmus begriff einmal vorstellen und zwar in der reihe informatik unterrichten um 800 nach christus lebte der universalgelehrte ein
- charisma der auch mathematiker war und aus denen der begriff algorithmus zurückgeht computer arbeiten nachdem eva prinzip
- also der eingabe verarbeitung ausgabe und gerade zur verarbeitung von daten brauchen wir algorithmen einen algorithmus definieren wir uns dabei als
- eine abfolge von anweisungen zur lösung eines problems dabei ist es wichtig dass es sich um eine endliche abfolge von ausführbaren
- anweisungen handelt und ein algorithmus wandelt eingabe werte schrittweise in eine menge von ausgabe wird um so begegnen uns nun algorithmen im alltag
- wir kennen alle kochrezepte eine zutatenliste als eingabe und eine handlungs folge von schritten führen dann zu einem leckeren gericht
- außerdem kenne spielanleitung und bedienungsanleitung bastelanleitung oder auch mathematische lösungsverfahren zum beispiel ex vertrag lustig dass sie
- gleich null wird in einem festen schrittfolge gelöst ein algorithmus muss dabei mehrere eigenschaften erfüllen die erste ist endlichkeit das bedeutet
- die anzahl an handlungsanweisung muss endlich sein und darf nicht unendlich groß sein das nächste kriterium ist dass die
- 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
- das gleiche ausgabe ergebnis daraus man sagt auch der algorithmus ist deterministisch außerdem muss jede anweisung klar verständlich und dann
- 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
- 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
- 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
- ist besonders schnell ist bunte angebot muss soll möglichst auch terminieren das heißt am ende stoppen und eine ausgabe produzieren anhand dieser
- 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
- gleichung der formaxx quadrat plus bex +20 lässt sich einen endlichen schrittfolge beschreiben eine lösung zu erhalten
- 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
- primzahlen bis zu einer bestimmten zahl heraus sucht wird dieser algorithmus aber unendlich lang laufen das heißt terminiert nicht und auch die effizienz
- kann diskutiert werden vielleicht stellt sich auch die frage ob es einen algorithmus für das schreiben eines liebesbriefe geben kann
- 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
- 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
- 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
- erhöhten erfüllen schauen uns zu guter letzt noch einmal in welcher form uns algorithmen im
- 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
- wiederhole strukturen selektions bedingungen an der andere darstellungsformen sind die programme ablaufpläne mit stadt und landkreis und
- dann anweisungen und verzweigungen und natürlich gibt es da noch die programmiersprachen also den code den sie programmieren oder auch den
- allgemein gültigen code