(Informatik) Struktogramme Grundlagen und Beispiele
Nerdkunde
https://www.youtube.com/watch?v=aZC3-8zgdns

Transkript (automatisch erstellt)

0:00 dann mein herzlich willkommen zum informatikunterricht heute möchte ich euch eine darstellungsform für eure handlungs vorschriften also für
0:07 algorithmen präsentieren und zwar struktur gramme programme kann man nutzen um sich im vorfeld vor der programmierung eines algorithmus
0:16 gedanken zu machen wie dieser funktioniert und sich überlegt welche funktionen habe ich welche logischen grund gedanken sind dahinter legt bevor
0:28 man jetzt anfängt direkt das programm in einer programmiersprache zu schreiben und sich dann vielleicht im klein-klein der programmierte befehle zu verlieren
0:37 und wenn man erst nachträglich sachen verändert und man merkt da hat man einen fehler gemacht man möchte was korrigieren dann kann so ein programm
0:45 auch sehr schnell umstrukturiert werden strukturen sind grundsätzlich blog artig aufgebaute sequenzen man kann sich das vorstellen wieso lego bausteinen wie ich
0:56 einander schachtel und die kann man kurz und knapp mit seinen eigenen worten auch beschreiben da müssen noch keine programmen befehle wir schauen uns das
1:06 mal an einem beispiel an ich habe euch hier mal ein paar grundlegende gestaltungselemente notiert
1:14 ihr seht es gibt zb so einen rechteckigen blog das ist eine ganz normale anweisung da kann zum beispiel drinstehen ein spieler nur das ist ein
1:24 objekt mit einem punkt komme ich an die methode geht zehn felder das ist relativ leicht dann gibt es bedingungen wie schreibt man hier rein
1:34 dieses dreieck zb wenn der tank leer ist weil ja gehe ich mit meinem auto tanken man brauche ich nichts machen dann gibt es eine bedingung die auch noch
1:47 verzweigt also wenn wir einen wochentag haben bei ja da muss ich arbeiten und bei nein kann ich zocke auch schön weitere geschichte ist eine wiederholung
2:01 der wiederholung sieht man schon die klammert andere befehle ein also hier steht jetzt wiederhole zehnmal mache setup zum beispiel morgens nach dem
2:12 aufstehen hier könnten noch weitere befehle untereinander drin stehen und alles was quasi innerhalb dieser umklammerung
2:19 steht wird dann zehn mal ausgeführt alternativ kann man da auch eine bedingung angeben nicht eine feste zahl also solange temperatur kleiner als 20
2:31 grad zum beispiel könnte man zwei befehle nennen die heizung muss an und natürlich damit man auch wieder rauskommt aus dieser schleife ist dieser
2:40 wiederholung misst man danach die neue temperatur und speichert die in dieser variablen um dann hinterher wieder oben zu prüfen haben wir jetzt die 20 grad
2:50 oder noch nicht also ihr seht struktur gramm sind vom aufbau her nicht besonders kompliziert komplex kann es erst dadurch werden wie
3:01 euer eigenes programm aufgebaut ist aus wie vielen dieser elementen ist sich zusammensetzt und wie es vielleicht sogar verschachtelt ist ich habe euch
3:09 mal ein beispiel mitgebracht für eine verschachtelung ein ganz einfaches spiel soll das jetzt darstellen nichts besonders hoch trafen des nehmen wir an
3:22 wir haben hier unsere kleine blaue spielfigur und die möchte von links nach rechts zum ziel laufen spielfeld hat zehn felder kennzeichnet das aktuelle
3:33 fällt der eigenen spielfigur also je wäre jetzt gleich 1 gegner iks gibt die koordinate iks zurück wenn dort eine gegnerische figur steht
3:42 ansonsten wird nun zurückgegeben doch was ist wenn ich irgendeine zahl ein gebe hier 23 dann bekomme ich bei 3 die drei zurück weil dort ein gegner steht
3:53 bei 4 würde ich eine null als antwort bekommen weil da kein gegner steht und jetzt kommen ein paar regeln und die sollen wir dann als struktur gramm
4:03 umsätzen pro zug darf man ein feld vorrücken ist vor der eigenen spielfigur eine gegnerische figur wird diese übersprungen also der blaue wird
4:14 wahrscheinlich erst mal hier im rücken und dann darüber springen stehen vor der eigenen spielfigur zwei gegnerische spielfiguren direkt
4:23 hintereinander darf man nicht vorrücken und gewonnen hat der der das zielfeld erreicht oder überqueren würde das heißt hier gehts weiter
4:32 hier hilft darüber hier hilft er drüber geht ein zweiter und hier an der stelle kann er nicht weiter denn hier stehen zwei folgen hintereinander
4:40 da würde er erst weiterkommen stellen zwar wieder zurück wenn der gegnerische spieler der sich ja auch irgendwie bewegt vielleicht diesen feldern
4:49 freimacht im struktur gramm sieht das so aus wir brauchen zuerst die bedingungen für den sieg des spiels also solange kleiner als 10 ist unser feld noch nicht
5:02 das ziel erreicht hat tun wir alle befehle die hier in diesem bereich stehen also wenn p + 1 ich prüfe also wie sieht es auf dem nächsten fällt aus
5:16 wenn dort doppel gleich kennzeichen java zum beispiel den vergleich des so habe ich das sie aufgenommen wenn dort ein gegner steht an der
5:25 position ja dann muss ich wieder prüfen steht an der position +2 also dahinter noch ein gegner wenn das auch wieder ja ist dann
5:37 passiert hier gar nichts weil dann kann ich mich bewege das sind die regeln beim nein dann überspringe ich dann ist mein neues feld p gleich +2 dem beispiel
5:49 nehmen wir alle steht hier auf dem feld 2 dann habe ich danach +2 34 funktioniert der andere fahrer ist hier oben wenn wir
6:04 sehen da steht kein gegner also nein dann mache ich einfach nur p gleich +1 also ich rutsche sowie er ein feld weiter das ist jetzt ein ganz
6:17 simples kleines spielprinzip und ich hab das jetzt für meine schüler noch mal mit einem weiteren spiel erweitert das seht ihr hier
6:29 das ist solle ganz simple abwandlung von einem mensch ärger dich nicht auch dort ist der spielaufbau erklärt die spielregeln werden euch
6:37 erklärt und da soll man sich auch gedanken machen wie soll jetzt hier und in unsere kleine blaue figur handeln und ihr soll damals die handlungsanweisungen
6:48 als struktur gramm notieren also wie muss er diese spielregeln als struktur gramm umsätzen um korrekt durch dieses spiel durchzugehen und entsprechend der
6:58 regeln zu handeln das machen meine schüler bitte zu hause fertig und schicken wir das ergebnis in unserem moodle system zusätzlich habe
7:08 ich für euch auch noch weitere materialien und aufgaben in unserer moodle system eingestellt und für alle habe ich unten in der infobox noch
7:17 einmal einen link zur erklärung der gestaltungselemente von strukturarmen aus der wikipedia eingefügt da könnt ihr nochmal nachlesen wie das einzeln so
7:27 gemacht wird also dann bis zum nächsten mal