Kommentare zu: Einfach verkettete Listen: meine Materialsammlung

Von: Lehrerzimmer » Archiv » Gemischtes Material zum Graphendurchlauf (Tiefensuche und Dijkstra)

Tue, 23 Mar 2010 18:04:29 +0000

[...] Graph ist wie die verkettete Liste eine dynamische Datenstruktur. Das ist Stoff im Fach Informatik, 11. Klasse, [...]

Von: Herr Rau

Herr Rau — Sun, 15 Nov 2009 06:35:40 +0000

Iterativ ist natürlich nicht falsch. (Ich sage den Schülern ja auch, dass man alle rekursiven Methoden auch iterativ programmieren kann; dass ein Rechner beim Rechnen ohnehin früher oder später jeden rekursiven Aufbau intern in einen iterativen umwandelt, weil er anders gar nicht rechnen kann.)

Aber die Schüler sollen in diesem Jahr lernen, rekursiv zu programmieren. Iterativ können sie ja schon, und wenn sie nicht nach rekursiven Lösungen suchen, gewöhnen sie sich nicht daran bzw. werden sie das Prinzip nicht so leicht verstehen.

Von: StS

StS — Sat, 14 Nov 2009 23:20:28 +0000

imperativ = falsch? …. also es gibt immer wieder gruende dinge nicht recursiv zu schreiben.

Von: ris

ris — Thu, 12 Nov 2009 22:30:36 +0000

Komisch das Monkey Island keiner mehr kennt, immerhin gab es dieses Jahr ein neuen Teil, eine Remake und ne Ei-Pot Version.
Aber was ich schreiben wollte,.. in Open Office läßt sich die Präsentation (das Gegenstück zu PowerPoint heißt dort Impress) direkt als Flash exportieren. Vielleicht hilft das weiter :) LG

Von: Herr Rau

Herr Rau — Wed, 11 Nov 2009 20:22:09 +0000

Schau ich mir mal an. Aber früher oder später werde ich wohl doch mal in die Grafik bei Java einsteigen müssen. (SVG ist ein schönes Format. Ich arbeite selber viel mit Inkscape.)

Von: mccab99

mccab99 — Wed, 11 Nov 2009 08:24:13 +0000

Vielleicht wird dir SVG gefallen – sehr klare, sehr logische Syntax (im Wesentlichen XML). Das Umschalten zwischen SVGs kannst du z.B. durch Applets oder simple iframes mit Buttons darunter lösen. Dann sieht es so aus, als ob du Animationen startest.
Mit SVG kann du auch z.B. Live Elemente mit der Maus verschieben (lassen). Da es sich um ein Vektorformat handelt, ist auch die Skalierung kein Problem – in der Schule groß, im Web halt kleiner.
Tja – bloß der Explorer kann kein SVG – nur mit Plugin – aber irgendwas ist ja immer.

Von: Herr Rau

Herr Rau — Tue, 10 Nov 2009 19:21:57 +0000

@AD Danke! Hab’s kurz ausprobiert, und ja, aus Keynote kann ich nicht nur einen Quicktime-Film exportieren, der auf Klicks wartet bei Folienübergang und benutzerdefinierter Animation (und den ich in eine Webseite einbauen kann), sondern ebenso eine Flash-Animation mit den gleichen Eigenschaften (die ich ebenfalls einbauen kann).

Mit Impress kann ich zwar auch direkt nach Flash exportieren, aber eben nur die Folienübergänge und nicht die Animationen. Das gilt auch für die kostenlosen PP2Flash-Konverter, die ich ausprobiert habe

Das Konvertieren Impress>PP>Keynote klappt zwar in Details nicht so recht, aber darum kann ich mich kümmern.

Und nein, ich glaube, Guybrush kennen die Schüler nicht mehr. Letztes Jahr gab’s noch welche in der 13., die die SPiele gespielt haben oder noch spielten, aber ich denke, das war’s. (Mein Deutsch-LK kennt “Gremlins” nicht. Dabei kommt der doch immer um die Weihnachtszeit im Fernsehen.)

Von: DrNI@AM

DrNI@AM — Tue, 10 Nov 2009 18:53:46 +0000

@Marc: Diese Version von Listen (Head/Tail Lists) wird in Prolog verwendet, ist sonst aber nicht so häufig. Die verkettete Liste funktioniert ähnlich aber nicht gleich.

Was den Programmierer angeht, so sollte der schon um die Details seiner Listen wissen. Zwar wird er das (vor allem in Java) nicht selbst implementieren, aber er sollte sich für die passende Liste entscheiden, je nach dem welche Art von Zugriffen oft ausgeführt wird. Man muss ja nicht permanent Rechenzeit verschwenden. ;-)

Sehr schön, dass das die Schüler bei Dir lernen, ich hatte nicht das Glück (Info in 12 und 13). Aber… ist der sensationelle Guybrush Threepwood den Schülern überhaupt bekannt? 8-)

Von: AD

AD — Tue, 10 Nov 2009 16:35:50 +0000

Mit Quicktime müsste das gehen. Zumindest kann Keynote (das Apple-Powerpoint) einen QT-Film erstellen, der auf Mausklicks wartet, wenn immer auch die Präsentation drauf wartet.
Wie du jetzt aus OO oder PP Win den QT-Film rausbekommst, weiß ich nicht, aber technisch möglich müsste es ein.

Von: Herr Rau

Herr Rau — Tue, 10 Nov 2009 15:03:34 +0000

Flash: Letztlich habe ich den Film oben ja als Flash eingebunden. Mir fehlt nur noch eine Möglichkeit, den Betrachter den Film manuell weiterzuschalten. Und da muss ich wohl Flash lernen und gleich mit Flash schreiben, oder ein Java-Applet schreiben. Aber ich schau mich mal weiter bei Konvertern um.

Diese Listendefinition spielt für den aktuellen Lehrplan leider keine große Rolle. Ich kenne sie vom funktionalen Programmieren – sehr elegant.

(An rekursives Denken muss man sich wirklich gewöhnen. Ein Schüler fing heute an, eine eigene Methode zu schreiben, um die Position eines Elements in der Liste zu ermitteln. Das funktioniert eigentlich genauso wie laengeGeben(), nur mit anderer Abbruchbedingung. Aber erst mal versucht man es doch immer imperativ. Aber schön, aus solchen falschen Ansätzen lernt man.)