Hallo und

in der Entwickler-Ecke!
Ich weiss nicht genau, was euer Kenntnisstand ist, d.h. was ihr schon regulär im Unterricht besprochen habt, und was nicht.
Ein paar Beispiele für Themen, die mir grade so einfallen:
Bereich technische Informatik: Die Grundlagen beschreiben. Aufbau eines UND-Gatters - wie funktioniert das, und wie baut man daraus komplizierter Schaltungen?
Bereich theoretische Informatik: Sortierverfahren. Bubblesort, Quicksort etc. (da ich befürchte, dass du mit Logarhytmen in Wahrheit Algorythmen meinst, fällt das wohl eher weg).
Bereich Praktische Informatik: Bildverarbeitung. Wie wird ein Bild dargestellt im Rechner? Wie kann man ein Bild einfach verkleinern/vergrößern (Interpolation)? Wie kann man bei einem Bild Speicherplatz einsparen? (Farbtiefe reduzieren, Dithering). Das schöne an diesem Thema finde ich, dass man dabei ganz ungeniert Bilder aus dem Playboy in der Schule zeigen kann:
de.wikipedia.org/wiki/Lena_(Testbild)
Oder: Ein Primzahltest, was Internet-Sicherheit damit zu tun hat (Stichwort RSA), und warum man nicht sicher ist, ob das sicher ist (NP vs. P). EDIT: Sehe grade, das Kryptographie nicht in Frage kommt...
We are, we were and will not be.