[Playlisten] [Impressum und Datenschutzerklärung]

12.02 Algorithmen


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

das einzige was Datenstrukturen – in den Datenstrukturen – stehen dann die Algorithmen – was mach ich denn mit den Daten Alko – wird man – die Prozeduren – mit denen ich dann wirklich – Daten verarbeitet – oder irgendwelche Tätigkeiten – ausführen – in Skript habe ich geschrieben wo der Name herkommt – will – ?? – von Herrn Abo Djafar Muhammad in unser alpverrissmi – wieder sich auf die Vornahme keine Ahnung ?? er dessen Nachname dessen letzter Name ist irgendwann verbaut worden und es einfach dann – der Name Algorithmus geworden – ?? kleines W – Algorithmus – weil der gute Mann ein Lehrbuch über Rechentechniken – geschrieben hat wie du sich bestimmte – Gleichungen – anno acht hundert – in Bagdad irgendwo – da kommt der Begriff Algorithmus sehr Rechenverfahren – gerechnet was aus – dieser ziemlich etwas wie findig das größte – bilde ich – tatsächlich die Summe von zwei – Gleitkomma Zahlen – all solche Geschichten sind Algorithmen – mit den Algorithmen der billig übersetzte für den Computer sind natürlich Programme oder Teile von Programmen jedes Programm – würde man typischerweise – in mehrere Algorithmen unterteilen – können – einen Teil macht dieses der dritte jenes – ?? Programm ist ein Algorithmus dann – für den Computer verständlich – ?? setzt typischerweise voraus das Algorithmen – haben eine Beschreibung – endlicher Länge haben – sie können kein unendlich langes Programm aufschreiben – Punkt eins – Punkt – zwei Mann darf nur endlich viel Speicherplatz benutzen – setzt man typischerweise – voraussetzt – darf nur endlich viel – Speicherplatz benutzen – was – unklar ist – nicht ob es unklar ist ähm – was diskutabel – ist ob ein Algorithmus nach endlicher Zeit – beendet sein soll – also – es gibt die eine Fraktion die sagt okay ein Algorithmus gar keine Frage muss nach endlicher Zeit beendet sein – Rechenverfahren – soll – dann – Wels auch dreißig Jahre dauert Komma es soll zumindest nach endlicher Zeit ein Resultat – liefern und ich einfach hängen – die Kinder sind Programmabstürze – und hängt – das finde nicht wo das Algorithmus – aus das ist eine Fraktion – gesagt Punkt ein Algorithmus darf nicht – hängen es muss nach er muss nach endlicher Zeit ein Resultat liefern muss ?? derzeit enden – endlich – Jahr Zeit enden – er sehe das etwas anders als Beschreibung und endlich eine Beschreibung endlicher Länge – haben – eine Endlosschleife – kann ich in ähnlicher – kann ich in endlicher Länge hinschreiben weil du – das gar nicht mit – dass keine Ahnung zur Zeit was auch im endlichen Zeichen hinschreiben trotzdem läuft das Programm unendlich lange – aus wie eine Anforderung ist endliche Länge – und eine übliche andere Anforderung ist es das Programm nach endlicher Zeit endet – der Rhythmus – endlicher Zeit endet – an schreiben Fragezeichen – dein denn das was sie – bei Steuerung und Regelungssystem – sehen wir natürlich nicht nach endlicher Zeit die sollen – die forcierten laufen – das Jahr umlaufen – und ich plötzlich irgendwann beendet sein – an – sieht eine Fraktion ?? sagt als es das einzig keine Algorithmen was die Steuersteuerung – und Regelungssysteme – machen sondern – irgendwas anderes Methodenverfahren – was mache keine Algorithmen – und – einer Fraktion die Sache Peterson auch alle guten Sachen sie enden eben nicht nach endlicher Zeit – oder – keine einheitliche – Meinung dazu – Komma Beispiel für den Algorithmus – aus dem allerersten Praktikum – sechs – gegeben – eine Menge von Werten suche ich – die Position – des größten Werts – und den Wert des größten Werts wie groß ist der größte Wert – aus einer gegebenen Menge und wo steht der drin gegebene Menge besser beim ersten Praktikum – als es drum ging – den sie aber so einzustellen das auf die maximale – Gesang auf die auf die Richtung maximale Helligkeit sei – sowas mal auf Gemahls – im Flussdiagramm – Programm startet irgendwo – ich gebe – ?? ?? Parallelogramm dann notiert – ich gebe die Liste ein – Anzahl – ein – Garten ist der Archive so ein Ray ein – an sich erinnern wie das ging – es ging mit einer for-Schleife – C zumindest mit einer for-Schleife – in der for-Schleife – gehe ich ein Element nach dem anderen durch und gucke ob es besser ist als das bisher – beste wenn's besser ist als es bisher beste merke ich mir das ist nun – ich brauche also mehrere Hilfsvariablen – und obendrein durch einen for-Schleife – ich brauch erst mal eine Hilfsvariable – in der ich mir merken wo das bisher beste war – Max Post – auf minus eins damit – sehr – deutlich geworden – Punkt Max postet sich mal auf minus eins damit ich erkennen kann das ich noch nichts gefunden habe sicherheitshalber – ?? – Ex Value der bisher – beste Wert – ?? wird sich auch – auf minus eins – klarzumachen dass ich noch keinen gefunden habe – ?? davon ausgehen dass die Werte die kommen – also die zu Hammanforderung – sie werde die kommen nur Zahlen ab null auswärts sind – Bemerkung jeder bisher beste hat den Wert minus ein zweites OG ist eine von ?? ist freudig eine for-Schleife – die gibt es – aber witzigerweise – im – Flussdiagramm – ja nicht deshalb – brauche ich hier eine – zu Fuß gebaute for-Schleife – eine Variable – rechnen sie einfach dumm wie – dieser mit Null anfangen – meine – for-Schleife zu Fuß gebaut – ich guck meine variable – wie – Leider ist immer noch kleiner ist als die Länge dieser Liste – wird aber eng – ?? – ich glaube ich hatte es mal mit extra den ich haben will und dann mach ich die Raute – je kleiner Länge von Liste Sowasmenge – von A – so lange wie das der Fall ist – ist meine for-Schleife – am Gange – solange – das der Fall ist läuft – meine for-Schleife – ja die for-Schleife – läuft weiter – wenn das nicht mehr der Fall ist – bin ich fertig – und ich gebe das Ergebnis aus – Ausgabe – ausführlich haben wo ist – der beste Wert und was war der beste – beiden Gewicht aus – Parallelogramm – reingeschrieben – den Lückentext – in die Länge ziehen sollen zurück – und das wäre das Ende des Programms – was – mache ich in der for-Schleife – in der for-Schleife – guck ich nach – ob die – das was in der List anstelle I steht – ?? besser ist als das was bisher das beste war also ob ich nach ob Ar von ihm dass es an der Stelle I steht – ?? besser ist als das bisher beste Maxwell – ein – Vergleich – wenn das – nur gucken wo habe ich das wenn das nicht – besser war – Komma – wenn das nicht besser war als das bisher beste – machen sie dann ✂ das will er nicht besser war als der bisher beste muss ich zum nächsten in der Schleife das heißt ich erhöhe ihn – ?? mellitus plus WC – schwingen sie alles in der for-Schleife mit drin – erhöhen die ?? und gucke nach – ob ich fertig bin mit der Schleife oder nicht – und – darum geht's weiter – das mache ich – wenn der aktuelle nicht besser war als der bisher beste – wenn der aktuelle war aber besser war als der bisher beste muss ich mir das merken sollten später den Gast machen – wenn der aktuelle – besser ist als der bisher beste merke ich mir das dann setzt sich Maxwell – auf – A von I ich hatte sie mit Doppelpunkt Gleich – in Pascal – am – ?? die mir das Pseudocode – wird je mehr sich von echten Programmiersprachen – löst es zu ihr schreibt neigt man dazu dann so was dazu schreiben wie die Männersprache Pascal Doppelpunkt leicht – starten und gleich winzig – wenn ich ein besseren gefunden habe merk ich mir das das was der Wert war und ich merke mir – Max post ich merke mir wo er war – so – und weiter geht's mit dem erhöhen von ihm – bin ich dann fertig – wenn nicht – der nächste ordentliches – Nest besser ist – er nicht besser ist ein erhöhen wenn er besser ist merklich mir das und so weiter und so weiter bis ich fertig bin Schlaf und angeblich das Ergebnis aus – Komma Sendung für einen – als Beispiel für einen ganz billigen – Algorithmus – ich habe eine Liste gegeben und möchte – die Position – des größten der Liste finden – und den Wert des größten ?? ist für – den messianischen Fußnoten machen – an – die Werte in der Liste – sollen ganze Zahnärzte – ab null aufwärts sein – wenn – es mehrere – vom selben Wert gibt – mehrere Kandidaten für den größten gedieh an denselben Wert haben – lieferte den ersten – zurück – wenn ich mehrere habe – die den größten Wert haben – wieder beim aller ersten – hier reingeh ich den allerersten merken aber den folgenden – Mitte des größer nicht mehr haben – noch gleich haben und die Folgen bitte nicht erfinden also den – ersten – von den zurück liefern ?? ?? – das alles Fußboden noch zu diesem Algorithmus – und das sind wirklich Umsätze – in ein Programm ihres eben ein Programm – und – nicht mehr nur sein abstrakter Algorithmus Ersatz Algorithmus ist das was man sich abstrakt – vorstellt – ein abstraktes Verfahren wie hier auf Gemahls in ein Flussdiagrammprogramm – ist das was dann wirklich ausführbar draus geworden