[Playlisten] [Impressum und Datenschutzerklärung]

P2 Mini-Routenplaner mit Embedded Controller


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

die – zweite Praktikumsaufgabe – ein Routenplaner – in eine erste Stadt aus – ein zweite Stadt – und sucht – eine Route zwischen den beiden so zu suchen – wie – so – langsam – neun zwanzig Kilometer Düsseldorf Bielefeld Seehausen Frankfurt fertig – dann nochmals ich suche eine erste Stadt wähle eine erste Stadt – Komma ihr vielleicht von – Arstadt – und die zweite Stadt nicht Erfurts – sondern – wer – befällt – und jetzt sucht er – nach einer Verbindung – da – kommt irgendwann – nach zwanzig Kilometer Stadt Erfurt wie aus Bielefeld fertig ist es ?? schon Bielefeld Komma ?? der Barbie CD – ein Mini Routenplaner – für den Mini Routenplaner – hier gab es – als Vorgabe – dieses Training – mit den – Ortsnamen – erstens – und noch ?? an das ?? das war meine – Daten nicht – X Gigabyte – an Kartendatensatz – billig eine Reihe mit den Ortsnamen – also eine ein Rave von – Zeichenketten – besser zwei dimensional – der ersten Seite steht Karstadt – in der zweiten Zeile steht Bielefeld in der dritten Seite Ziffer und so weiter – Zeichenketten – mit neun Zeichen inklusive null – Stelle kannst dir damit das auch dieser am Maschineplatz hat mit der die Kunst stellte das zum Programmspeicher – statt des normal zu sagen abzuspeichern – hier noch einzelne Orte ausgerechnet sicher kein Problem – außer dass man so oder aber das Wesentliche war dieses Gerät – soll so das wesentlich war dieses irre – ich weiche mir – welche Orte – verbunden sind direkt verbunden sind mit welcher Distanz also in den Job um dieses arme Geräte nicht zu überfordern – mit Land sein – und für die Orte merk ich mir natürlich nur die Nummer nicht die – Zeichenketten sehr viel einfacher hier mit den Nummern der Orte zu hantieren – ?? leichter zu vergleichen und drei nach Ort vier – hundert fünf und wie auch immer sowas kann vielleicht der Vergleichen gibt es eine Verbindung von drei nach vier – leichter als Verbindung von – C statt nach D Dorf irgendwo rauszusuchen – ihr steht diese Verbindung es gibt eine von eins nach zwei – bis sechs lang und sechs Kilometer – die sollten in beide Richtungen gehen keine Einbahnstraßen – eine von drei nach vier – hundert ?? lang und so weiter – dass die Grundlage für die Routenplanung – Komma das Hauptprogramm angucken – das Hauptprogramm – pro jeweiliger – ?? das Hauptprogramm – läuft in der Endlosschleife – immer – Eingabe eines Orts – mit dieser Funktion weder Ort noch mal Eingabe eines Orts – so lange wie er sucht zeitlich an suche – jetzt kann der spannende Teil das ist eine sehr – ineffiziente – Art das zu machen – ?? ich – hab so eine Kandidatenroute – sozusagen – die Nummer des Startorts und nur null null null null dass meine Kandidaten Rudis Ute und ich probiere alle durch – das ist sehr ineffizient – halbwegs gut zu programmieren aber extrem – ineffizient – ich probiere wirklich alles durch von Ort Nummer eins zum Ort Nummer drei zum Ort Nummer zwei zum Ort Nummer drei zum Ort Nummer drei nochmals Mord Nummer zwei – ?? davon durchprobiert ganz brutal – keine gute Idee aber relativ einfach zu programmieren – Punkt diese while-Schleife – geht eben alle diese Möglichkeiten – durch – alle Möglichkeiten – diese Orte miteinander zu verbinden – Punkt wieso sagen alle Möglichkeiten diese Route hierzu füllen – diese sechs Plätze der Route zu füllen erstes festes fängt im Staat an – diese Schleife geht alle Möglichkeiten durch – letzt erreicht es wird eben fertig trugen – alle Möglichkeiten durchgehen – wie kann ich das hinkriegen der sich alle Möglichkeiten – ausprobieren – ich möchte – ausprobieren – Staatsort – Weißwasser statt und im Wasser möchte mit Ryan als Startort – möchte ich alle ausprobieren – von drei null null null null – es war nur fünf insgesamt – bis – drei – sieben Orte als es wird auf drei sechs sechs sechs sechs – okay ich möchte alle suchen von drei null null null bis drei sechs sechs sechs sechs sechs – das bisschen unsinnig von Ort sechs zur Sexual Sexual sechs Komma dass sich dann automatisch raus was veranstaltet – im Endeffekt – geht es darum im Siebenersystem – zu zählen drei null null null null eins – und so weiter bis drei null null null null – sechs – ob ich als nächstes drei null null null eins null – und so weiter – zählt im Siebenersystem – gab mehrere Möglichkeiten einiger ?? tatsächlich – ganz normal gezählt und dann die Ziffern im Siegener System bestimmt könnte man auch – wenn Sie wissen wollen – von der Zahl hundert dreiundzwanzig – zum Beispiel was die letzte Ziffer im Siebenersystem – ist was wäre dass hiervon die letzte Ziffer im siebtes – Jahrhundert null sieben Sie teilen durch sieben und gucken sich den Rest Modulo sieben das wäre die letzte Ziffer ein Siebenersystem – und ?? könnte man weitermachen – wenn ich hundert dreiundzwanzig – durch sieben Teile – habe ich die letzte Siebener Ziffer weggeschmissen – und wenn ich dann Modulo sieben Bilder habe ich die Ziffer davor und so weiter – könnte man das machen Hamm eine so gemacht – ?? erzählt in einer Zahl durch und extrahiert dann die verschiedene Ziffern – im Siebenersystem – was ich an dich vorhatte – war folgendes – wenn ich zum Beispiel – bei – Nummer drei – eins – zwei – sechs sechs sechs bin – und will jetzt weiterzählen – muss ich also zu drei eins drei null null null – das geht so – ganz anders – entwickelt die einzelnen Ziffern angucke ich gehe von rechts durch solange ich eine sechs finde mache ich die zur null – Texte von Mike zur null sechs davon mache ich zur null ?? was anders finde als sie sechs erhöhe ich das – das ist ?? andere Art wie man das hinkriegen kann klappte oben auch sie gehen von rechts durch die Finnen eine sechs Madison null die Finnen keine sechs erhöhen sie um eins – ?? auch im Regelfall – die gehen von rechts durch – ich bin gar keine sechs – soll fortan null erhöht Komma – dass wir das mag an das ICE Maus buchstabiert – mal gucken das ist der untere Teil ja – genau diesen Algorithmus aus buchstabiert ich gehe von rechts durch – und gucke – ob ich sechs habe ganze Leute minus eins – ?? sechs habe Benjamin – setzt auf null wenn nein – Höchstmaß und sobald ich das erste gefunden habe – was ich erhöht habe breche ich ab – und ich bin insgesamt fertig wenn ich vorne angekommen bin wenn ich ihren ersten angekommen will und den erhöhen will auf vier dann weiß ich halt – das was wurde da bin ich fertig dass es die Abbruchbedingung – sowie das voranschreiten – und vorher gab's noch die Prüfung – ob – diese Reihenfolge – an Orten den jetzt auch wirklich machbar ist ist das eine Route ist eine mit den nächsten verbunden – und das Ding beim Ziel an – ich gehe von links durch – gucken ob ich schon am Ziel angekommen bin und wenn nicht – guck ich aber mit dem nächsten verbunden ist mit dem Essen verbunden ist schwierig weil ich muss in meiner Liste nachgucken – gibt es eine Verbindung mit den Ästen so rum oder andersherum – von Ort eins zu A zwei oder von Ort zwei zu eins aus der Liste das war etwas langatmig – stellen – und während ich das mache – sammle ich noch die Länge der Verbindungen Aiken – die Länge der Verbindung von einem zunächst dann ja – dieser nicht ein – und merke mir nur die kürzeste – Route die ich je gefunden habe ?? also wenn die Route klappt wieder so schön steht wenn die Route klappt und sie ist kürzer als das was sie bisher gefunden habe merk ich mir diese Route und die wir zum Schluss ausgegeben – das war schon ziemlich – profitabel