Info Q11 GK

04.12.2018

Arbeitsauftrag für Mo., 10.12.2018 (bis Do., 13.12.2018 fertigzustellen):

- S. 11 bis 13 lesen, Algorithmus versuchen zu verstehen, in jedem Fall Beispiel-Sortierung nachvollziehen können
- Aufgabe S. 13 (Extra-Programm)

Klausur:

- Siehe letzte Arbeit, insbes. Prozeduren/Funktionen: Call by Value, Call by Reference, Struktogramm erstellen, Code lesen, Programm gem. mathem. Problemvorgabe schreiben (--> 2 mittelgrosse/grosse Aufgaben)
- Sortieralgorithmen: Klassifizierung, MinSort und InsertionSort (Struktogramme und Quellcode lernen, Beispiel-Sortierung vornehmen können); es kommt nichts vor, was nicht so auch im Skriptum drin steht (--> 3 kleinere/mittelgrosse Aufgaben)



29.11.2018

Zum Abgleich: MinSort (V1.0) (Projekt inkl. Quellcode) (ZIP)



05.11.2018

Thema: Komplexitäts- und Berechenbarkeitstheorie (am Primärbeispiel Sortieralgorithmen)

Einführungs- und Grundlagenmaterial:

Komplexitäts- und Berechenbarkeitstheorie (Skriptum) (PDF, passwortgeschützt)
Einführung in Sortieralgorithmen (Tafelbilder) (PDF, passwortgeschützt)

Sortierprogramme (nur EXE):

BubbleSort (V1.0) (nur EXE) (ZIP)
InsertionSort (V1.0) (nur EXE) (ZIP)
MinSort (V1.0) (nur EXE) (ZIP)
Sortieralgorithmen-Testumgebung (V1.6) (nur EXE) (ZIP)

Ergänzendes Profi-Material, insbes. für Wissbegierige:

Grenzen der Berechenbarkeit (LogIn, 168-2011) (PDF, passwortgeschützt)
Praktisch unlösbare Probleme (LogIn, 14-1994) (PDF, passwortgeschützt)
Rechnen bis zur nächsten Eiszeit (Prof. Dr. M. Kutrib, 2015) (PDF, passwortgeschützt)

Journalistisches:

Numerator - Die hohe Schule des Sudoku (Spiegel Online, 13.6.2007) (Weblink)
Über 6,6 Ecken - Das Jeder-kennt-jeden-Gesetz (Spiegel Online, 2.8.2008) (Weblink)
Warteschlangen-Theorie - Wie wir alle schneller shoppen könnten (Spiegel Online, 28.10.2008) (Weblink)
Lösung für Packprobleme - Rein, rein, rein! (Spiegel Online, 23.3.2009) (Weblink)
Numerator - Schneller warten (Spiegel Online, 7.9.2009) (Weblink)
Mathematische Probleme - Das Komplizierte ist unfassbar (Spiegel Online, 27.8.2010) (Weblink)
Zahlenrätsel - Der Längste Mathe-Beweis der Welt (Spiegel Online, 30.5.2016) (Weblink)
Wettlauf um den Quantencomputer - Das nächste große Ding (Spiegel Online, 29.8.2016) (Weblink)
HighTech für Übermorgen - Auf dem Weg zum Quantencomputer (HR, 19.2.2017) (Podcast-Weblink)

Weblinks I - Wikipedia:

Algorithmus (Wikipedia) (Weblink)
Berechenbarkeit (Wikipedia) (Weblink)
Berechenbarkeitstheorie (Wikipedia) (Weblink)
Brute-Force-Methode (Wikipedia) (Weblink)
Graphentheorie (Wikipedia) (Weblink)
Komplexität (Informatik) (Weblink)
Komplexitätstheorie (Informatik) (Weblink)
Landau-Symbole (Weblink)
Laufzeit (Informatik) (Weblink)
Sortierverfahren (Wikipedia) (Weblink)
Ungelöste Probleme der Mathematik (Wikipedia) (Weblink)
Zauberwürfel (Wikipedia) (Weblink)

Weblinks II - Sortiertänze:

BubbleSort with Hungarian Folk Dance (T. Laszlo & K. Zoltan, 2011) (Weblink)
HeapSort with Hungarian Folk Dance (T. Laszlo & K. Zoltan, 2011) (Weblink)
InsertionSort with Romanian Folk Dance (T. Laszlo & K. Zoltan, 2011) (Weblink)
MergeSort with Transylvanian-Saxon Folk Dance (T. Laszlo & K. Zoltan, 2011) (Weblink)
QuickSort with Hungarian Folk Dance (T. Laszlo & K. Zoltan, 2011) (Weblink)
SelectionSort with Gypsy Folk Dance (T. Laszlo & K. Zoltan, 2011) (Weblink)
ShellSort with Hungarian Folk Dance (T. Laszlo & K. Zoltan, 2011) (Weblink)

Weblinks III - Sonstige:

Sortier- und Suchalgorithmen (Weblink)
Zusammenhang von Brute-Force-Attacken und Passwortlängen (H. Schröder, 2017) (Weblink).



24.10.2018

Auf mehrfachen Wunsch hin nochmal das Programm zu den Grundlagen des Error-Handlings. Im Fokus liegt dabei u.a. das KeyPress-Ereignis des Eingabe-Edits mitsamt der Abfrage "if not (Key in ['0'..'9',#8]) then Key := #0;".

Error-Handling (V1.0) (ZIP)



20.10.2018

Abschließend zu den Programmiergrundlagen ein paar lehrreiche und/oder unterhaltsame Programme.

Demoprogramme:

Komponentenzugriff (V1.0) (ZIP)
Demonstrationsprogramm zu verschiedenen (fortgeschrittenen) Möglichkeiten des Komponentenzugriffs in Delphi.

Universal Demo Program (V1.0) (ZIP, passwortgeschützt)
Umfassendes Demonstrationsprogramm für verschiedene Delphi-Funktionen, zumeist zur Interaktion mit externen Programmen und Dateien.

Spiele:

MiJoZis Gambit (V0.9c) (ZIP, passwortgeschützt)
Voll funktionales Schachprogramm mit Zwei-Spieler-Modus, Zeitspiel, Zugnotation, Save-Game-Funktionalität etc.

MiJoZis Politik-Quiz (V1.13) (ZIP, passwortgeschützt)
Umfassendes Politik-Quiz mit Multiple Choice-Fragen in thematisch sortierten Modulen, inkl. Highscore.

MiJoZis Tic Tac Toe (V0.9) (ZIP)
Einfaches TicTacToe-Spiel mit Zwei-Spieler- und (rudimentärem) Ein-Spieler-Modus.

Sonstige:

Binäruhr (V2.0) (ZIP)
Frei programmierbare sowie die aktuelle Systemzeit wiedergebende Binäruhr.



24.09.2018

Das Programm "Zum Quadrat genommen (Schüler-Version)" findest du hier (ZIP).
Nachtrag: Die Lösung (nur Prozeduren/Funktionen) zu o.g. Programm findest du hier (TXT).

Und für alle Schnellen, Fleißigen und/oder Wissbegierigen:

Ein weiteres (diesmal freiwilliges) Programm "Prozeduren und Funktionen - ein kleines Übungsprojekt" (Arbeitsblatt inkl. Schüler-Version) kannst du hier (ZIP) herunterladen.



21.09.2018

Themen für die Klausur

Einfaches Error-Handling, Schleifen (auch verschachtelte), Variablenbelegungstabellen, Boolean-Variablen als "Flag", Arrays (statisch, dynamisch, keine Komponentenarrays), keine Dialog-Boxen, Aufbau einer Delphi-Unit, Prozeduren und Funktionen (soweit wir im Unterricht kommen)

Die Klausur wird auf Papier ohne PC und ohne Hilfmaterialien geschrieben. Es wird vorgegebener Code zu lesen, aber auch eigener Code zu schreiben sein. Darüber hinaus erwarte Erklär-/Verständnisfragen, Variablenbelegungstabellen zur Code-/ausgabenüberprüfung u.a.



20.09.2018

Die Ideallösung zu Seite 15, Aufgabe 15 im Array-Skriptum findest du hier (ZIP, passwortgeschützt).



13.09.2018

Thema: Informatik-Biber

Auch dieses Jahr nehmen die Informatik-Schülerinnen und -Schüler des LLG wieder am bundesweiten Multiple-Choice-Online-Wettbewerb "Informatik-Biber" teil. Unsere Schule pflegt hier eine inzwischen jahrzehntelange Tradition - auch mit vielen Preissiegern.

Der Clou: Als sog. Einstiegswettbewerb in die Informatik erfordert der "Biber" keine bis kaum informatische Vorkenntnisse - fragt jedoch (auf spielerische Art und Weise) dezidiert Informatik ab.

Die Zugangsdaten erhältst du im Unterricht. Der Wettbewerb findet vom 5. bis 16. November 2018 statt. Führe ihn bitte nicht zu Hause durch, weil wir dies gemeinsam im Unterricht tun wollen!

Dennoch kannst du dich zu Hause auf den "Biber" vorbereiten, unter anderem mit...
a) der "Video-Schnitzeljagd" zum Informatik-Biber auf YouTube (das Start-Video findest du hier) sowie
b) dem Probewettbewerb "Schnupper-Biber", der im Vorfeld des ordentlichen Wettbewerbs auf der "Biber"-Homepage freigeschaltet wird.

Zum Wettbewerbsportal gelangst du hier: Informatik-Biber (Weblink). Auf dieser Site findest du alle weiteren Informationen, darunter ein Einleitungsvideo, häufig gestellte Fragen zum Wettbewerb (FAQ) und die Aufgaben sowie Lösungen der vergangenen Jahre.

Viel Spaß und Erfolg!

PS: Als kleines Schmankerl honoriere ich besonders erfolgreiche Teilnahmen mit einem Notenbonus!



12.09.2018

Thema: Prozeduren und Funktionen

Das Übersichtspapier zu Delphi-Units findest du hier: Aufbau einer Delphi-Unit (PDF, passwortgeschützt).

Das Skriptum kannst du hier herunterladen: Prozeduren und Funktionen in Delphi (PDF, passwortgeschützt).

Abschließend noch ein paar Wikipedia-Links:

Funktion (Programmierung) (Weblink)
Prozedur (Programmierung) (Weblink)
Unterprogramm (Weblink)



10.09.2018

Die Ideallösung zu Seite 14, Aufgabe 14 im Array-Skriptum findest du hier (ZIP, passwortgeschützt).



28.08.2018

Die Ideallösung zu Seite 5, Aufgabe 5 im Array-Skriptum findest du hier (ZIP, passwortgeschützt).



27.08.2018

Das Programm zu Talhas Präsentation rund um Dialog-Boxen findest du hier:

Einführung in Dialog-Boxen (V1.0) (ZIP)

Danke!



16.08.2018

Thema: Dialog-Boxen

Für alle Interessierten hier das Skriptum zu Dialog-Boxen in Delphi (PDF, passwortgeschützt).

Ein mögliches Anwendungsbeispiel der darin behandelten "InputQuery" findest du hier:
Passwort-Test (V1.0) (ZIP)

Und ergänzend dazu ein Demo-Programm zum "'ShowMessage'-Update", dem "MessageDlg":
MessageDlg-Demo (V1.0) (ZIP)



15.08.2018

Thema: Arrays in Delphi

Das Einstiegsdiagramm zum Thema "Arrays" aus dem Unterricht findest du hier (PDF).

Das Skriptum "Arrays in Delphi" kannst du hier (PDF, passwortgeschützt) herunterladen.



14.08.2018

Das Programm "Kleines Einmaleins (V1.0)" (vgl. S. 15, Nr. 16 im Schleifen-Skriptum) findest du hier: Kleines Einmaleins (V1.0) (ZIP).



13.08.2018

Informationen rund um den Bundeswettbewerb Informatik findest du hier (Weblink).



12.08.2018

Vielleicht von Interesse: einige aktuelle Nachrichten rund um die Themen Datenschutz, Datensicherheit und Urheberrecht:

Manipulation im Messenger - So können WhatsApp-Chats verfälscht werden (Spiegel Online, 8.8.2018) (Weblink)
EuGH-Urteil - Schüler müssen aufpassen, wenn sie Bilder aus dem Netz kopieren (Spiegel Online, 8.8.2018) (Weblink)
Handy-Unfälle mit Wasser und Sand - "Bloß nicht pusten!" (Spiegel Online, 7.8.2018) (Weblink)
Verräterische Positionsdaten - Pentagon verbietet Soldaten im Einsatz Fitness-Apps wie Strava (Spiegel Online, 7.8.2018) (Weblink)
Für neue Funktionen - Facebook interessierte sich offenbar für Kundendaten von Banken (Spiegel Online, 6.8.2018) (Weblink)
Projekt "Dragonfly" - Google soll zensierte Suche für China planen (Spiegel Online, 2.8.2018) (Weblink)
WhatsApp-Kettenbrief - Keine Angst vor "Momo" (Spiegel Online, 31.7.2018) (Weblink)
Gesichtserkennung - Amazon-Software macht US-Politiker zu Verdächtigen (Spiegel Online, 27.7.2018) (Weblink)
Gruppe "Sandworm" - WDR und ZDF von russischen Hackern angegriffen (Spiegel Online, 27.7.2018) (Weblink)



11.08.2018

Das Programm zum Schleifen-Vergleich findest du hier: Schleifen-Vergleich (V1.0) (ZIP).



10.08.2018

Das Arbeitsblatt "Geheimnis - Was mache ich?" findest du hier (PDF).

Das zugehörige Programmfragment kannst du hier downloaden: Geheimnis (V0.9) (ZIP).



09.08.2018

Thema: Schleifen (Abschluss aus dem Jg. 10)

Schleifen - For, Repeat und While (Inkl. Prolog 'StringGrid') (PDF, passwortgeschützt)

Und auf Wikipedia:

Kontrollstruktur (Wikipedia) (Weblink)
Schleife (Programmierung) (Wikipedia) (Weblink)



08.08.2018

Älteres Grundlagenmaterial findest du hier (als Wissen für diesen Kurs vorausgesetzt!):

Wichtige Delphi-Befehle und -Routinen - eine Kurzreferenz (PDF)
Variablenbelegungstabellen (PDF)
Lokale und globale Variablen (PDF)
Boolesche Operatoren (PDF)

Und weiterführend für Interessierte: einen spannenden Ausflug in die Programmiersprachen-Historie zum Thema "Spaghetticode" (Weblink) zu Zeiten vor der strukturierten und objektorientierten Programmierung findest du hier:

GOTO-Spaghetticode (PDF, passwortgeschützt)

Darüber hinaus die bekannten Video-Tutorials, begleitend sowie ergänzend zum Unterrichtsgeschehen (mit aktuellem Fokus auf Nr. 12-15):

Delphi-Tutorial-Reihe - 01 - Vorstellung der IDE (Video-Weblink, ca. 3:53 Min.)
Delphi-Tutorial-Reihe - 02 - Hallo, Welt! (Video-Weblink, ca. 4:35 Min.)
Delphi-Tutorial-Reihe - 03 - Vorstellung der Komponenten (Teil 1) (Video-Weblink, ca. 12:18 Min.)
Delphi-Tutorial-Reihe - 04 - Vorstellung der Komponenten (Teil 2) (Video-Weblink, ca. 6:08 Min.)
Delphi-Tutorial-Reihe - 05 - Variablen und Konstanten (Teil 1) (Video-Weblink, ca. 6:45 Min.)
Delphi-Tutorial-Reihe - 06 - Variablen und Konstanten (Teil 2) (Video-Weblink, ca. 2:04 Min.)
Delphi-Tutorial-Reihe - 07 - Taschenrechner (Video-Weblink, ca. 10:16 Min.)
Delphi-Tutorial-Reihe - 08 - Verzweigungen (Video-Weblink, ca. 3:29 Min.)
Delphi-Tutorial-Reihe - 09 - Operatoren (Video-Weblink, ca. 6:58 Min.)
Delphi-Tutorial-Reihe - 10 - Ordnung im Quellcode und Kommentare (Video-Weblink, ca. 4:38 Min.)
Delphi-Tutorial-Reihe - 11 - Zufallszahlen (Video-Weblink, ca. 14:02 Min.)
Delphi-Tutorial-Reihe - 12 - Einfaches Error-Handling (Video-Weblink, ca. 6:29 Min.)
Delphi-Tutorial-Reihe - 13 - Schleifen (Video-Weblink, ca. 6:26 Min.)
Delphi-Tutorial-Reihe - 14 - Arrays (Teil 1) (Video-Weblink, ca. 9:56 Min.)
Delphi-Tutorial-Reihe - 15 - Arrays (Teil 2) (Video-Weblink, ca. 4:49 Min.)

Ein herzliches Dankeschön an P. Gensler!



07.08.2018

Raumfrage: Der Unterricht findet standardmäßig in IK3 statt!



06.08.2018

Herzlich Willkommen zur Webpräsenz deines Info-Q11-Grundkurses!