Konzepte in der theoretischen CS, die im Alter von 8-14 Jahren zugänglich wären

34

Ich schätze, es ist unwahrscheinlich, dass es eine häufige Frage ist, aber ich frage mich, ob jemand Material gesehen hat, das eindeutig gemacht wurde, um dieses Publikum auf sinnvolle Weise anzusprechen.

Fehler
quelle
Ich erzähle Kindern in diesem Alter oft das klassische von Neumann-Rätsel: Wenn eine voreingenommene Münze 70% der Zeit auftaucht, wie findet man dann ein unvoreingenommenes Stück?
Arnab

Antworten:

24

Computer Science Unplugged richtet sich an Kinder (und Lehrer) in der Grundschule.

Serge Gaspers
quelle
3
Ich mag, dass sie auch eine ganze Reihe von YouTube-Videos haben.
Joe
21

Lambda-Kalkül

Unterhaltsame Art und Weise Kalkül zu lernen :λ

... Dieses Spiel repräsentiert den untypisierten Lambda-Kalkül. Ein hungriger Alligator ist eine Lambda-Abstraktion, ein alter Alligator sind Klammern und Eier sind Variablen. Die Essregel entspricht einer Beta-Reduktion. Die Farbregel entspricht einer (übervorsichtigen) Alpha-Konvertierung. Die Altersregel besagt, dass Klammern entfernt werden können, wenn ein Klammernpaar einen einzelnen Begriff enthält ....

Video-Link

Pratik Deoghare
quelle
7
+1 @Pratik Deoghare: Interessante Antwort. Wäre es jedoch möglich, zumindest in einem Kommentar zu erklären, warum Ihre Antwort relevant ist, ohne auf den Link klicken und den Inhalt dieser Seite durchsuchen zu müssen, um die Antwort zu finden.
Fehler
6
Wie schwer ist es, ein bisschen zu klicken und zu lesen ? Brauchen wir wirklich alles in mundgerechten Stücken?
Andrej Bauer
7
Dies scheint schrecklich
verwickelt
15
@Andrej Bauer: Ja, in der Tat fassen SE-Anfragen, die Antworten enthalten, ihre Relevanz zusammen und verlinken nicht nur auf Material als Antwort auf eine Frage.
Fehler
11
Ich war auf halbem Weg furchtbar verwirrt und musste die Regeln mehrmals neu lesen. Es gibt keine Möglichkeit, dass ein 8-Jähriger die Aufmerksamkeitsspanne dafür hat.
BlueRaja - Danny Pflughoeft
8

Nach meiner Erfahrung ist es nicht schwierig, grundlegende Themen in Kombinatorik, Graphentheorie, Programmierung, Algorithmen und ähnlichen Themen zu unterrichten.

Vielleicht möchten Sie nach Themen suchen, die in IOI- Wettbewerben und nationalen Wettbewerben behandelt werden. Es gibt Sommerschulen und Workshops zu IOI-Wettbewerben, die schon in jungen Jahren beginnen.

Mein persönliches Lieblingsthema für solche Workshops ist die kombinatorische Spieltheorie, da es leicht zu motivieren ist, Spiele mit dem Publikum zu spielen.

Weitere Informationen finden Sie in den K-12 CS- Lehrplanressourcen von ACM , insbesondere auf den Seiten 11 und 12 des A-Modell-Lehrplans für K-12 .

Kaveh
quelle
6

einige Ideen. Mir scheint, es hat eine Explosion hochwertiger und dennoch kostengünstiger Optionen für Kinder mit Interesse an Informatik gegeben. Beachten Sie die enge Verbindung mit STEM, der so genannten naturwissenschaftlich-technischen Mathematikausbildung. (Ich habe gedacht, dass vielleicht die CS-Seite mit einem neuen Schlüsselwort STEAM hervorgehoben / befürwortet werden könnte, wobei das A für Algorithmik steht.)

  • Versuchen Sie das Konzept der Booleschen Logik, um mathematische Operationen darzustellen. Dinge wie die Konvertierung von Binär in Dezimal, Dezimal in Binär und mehrstufige Addierer mit Übertrag von EE. Aufbau beliebiger Funktionen aus CNF oder DNF. Selbst ein kleines Kind kann das Konzept der funktionalen Vollständigkeit mit AND, OR, NOT verstehen. einige radioshack kits für solche sachen inkl. preiswerter mikrocontroller. siehe zB Grundstempelsatz. Zu diesem Zweck gibt es einige Open-Source-Schaltungssimulatoren. Leider konnte ich bisher keine mit Bibliotheken verteilten Komponenten finden. logisim ist eine beliebte.

  • Theres dieses coole Spiel, das auf verschiedenen Systemen einschließlich PC / ps3 / etc namens Crazy Machines läuft . Dies kann verwendet werden, um die Physiksimulation in Software zu verstehen und das Kind dazu zu bringen, sich Systeme mit wechselwirkenden Komponenten und Kettenreaktionen vorzustellen. die neue ps3-version enthält eine reihe von elektrischen und logischen komponenten einschließlich schaltern und toren.

  • Robotik. insbesondere lego mindstorms robotics ausprobieren . ausgefeilte Software, die Dinge wie Schleifen, Bedingungen und Unterprogramme ermöglicht. Die Unterprogramme sind in grafischen Blöcken enthalten, dh es handelt sich um ein visuelles Programmiersystem, das vor Jahren auf dem neuesten Stand war (jetzt ist es ein Spielzeug). als inspiration gibt es auf youtube viele rubiks cube robotic solver videos wie diesen topmodernen one cubestormer II . Entwürfe für mindestens einen finden sich in einem weit verbreiteten Buch, z. B. lego mindstorms nxt thinking robots von Daniele Benedettelli. Außerdem habe ich kürzlich diese pneumatische Roboterhand mit vielen Freiheitsgraden gesehen . siehe auch Erste Robotikwettbewerbsliga .

  • grundlegenden Code für einige einfache Dinge schreiben. zB Sortieren. empirische studien verschiedener sortierungsalgorithmen durchführen und die ergebnisse beobachten / grafisch darstellen (zb die leistung einer blasensortierung gegen qsort grafisch darstellen, um die eingabegröße zu erhöhen - siehe zb die animation auf dieser wikipedia-seite für die einfügesortierung ). Animationen sortieren. Eine gute grafische Entsprechung besteht darin, ein Kartenspiel anstelle von ganzen Zahlen oder Zeichenfolgen zu sortieren. Auch viele grafische oder geometrische Operationen wie das Zeichnen von Zahlen im Code sind hervorragende Übungen.

  • Spielprogrammierung. Dies kann in einigen ausgezeichneten Spielen durchgeführt werden. Zum Beispiel hat Little Big Planet einige ausgeklügelte Subsysteme, in denen Kinder mit den komplexen eingebauten Konstruktionssystemen und Komponenten ihre eigenen Spiele erstellen können. kann auf diese Weise sogar interagierende / emergente Phänomene untersuchen. Sie können ins Internet hochgeladen und geteilt werden. Eine andere Sprache für diesen Zweck heißt Scratch . Der Klassiker von Papert mit vielen akademischen Studien über seine Wirksamkeit ist Logo

  • Verwenden von Turing-Maschinensimulatoren und Bauprogrammen. Es gibt ein paar. Sie kommen mit einigen Programmen. je grafischer desto besser. einige von Professoren für den Unterricht geschrieben. Hier ist einer in Javascript geschrieben . Eigentlich würde ich gerne die besten in diesem Bereich kennenlernen [vielleicht eine andere Frage dafür]

vzn
quelle
6

Hängt von der Person ab, die Sie unterrichten, und dem Bereich dieses Bereichs.

Ein 12-14-Jähriger, der mit so ziemlich allem fertig werden soll, aber er muss es in seiner Freizeit schaffen, man kann jungen Leuten (oder größtenteils irgendjemandem) keine komplizierten Konzepte aufzwingen.

Zu diesem Zeitpunkt höre ich iWoz (das scheint auf diese Altersgruppe zugeschnitten zu sein und ziemlich inspirierend zu sein). In diesem Alter stellte er einige ziemlich fortgeschrittene Schaltkreise zusammen - aber sein Vater beantwortete immer nur Fragen und reichte ihm diese nie neue Konzepte, für die er nicht bereit war)

Oder er ist völlig desinteressiert und es gibt nichts, was Sie dagegen tun können.

Kinder können jedoch von etwas Einfachem wirklich beeindruckt sein. Wenn Sie ein Spiel gefunden haben, das ihm gefallen hat, und ihm dabei geholfen haben, es neu zu erstellen (selbst auf einer sehr oberflächlichen und dennoch grafisch ähnlichen Ebene), können Sie ihn wirklich zum Laufen bringen.

Oder, noch besser, wenn Sie ein vorhandenes Open-Source-Spiel gefunden haben, das ihm gefallen könnte, lassen Sie es ihn spielen und zeigen Sie ihm, wie er kleine Änderungen vornehmen kann, um ihn möglicherweise zu begeistern. (Änderungen scheinen immer der beste Weg zu sein, um loszulegen)

Bill K
quelle
+1 @Bill K: Wenn Sie sagen "[Sie] hören zu diesem Zeitpunkt iWoz", meinen Sie eine Audio-Version seines Buches oder etwas anderes; Ein Link wäre schön, auch wenn es um das Bezahlen von Inhalten geht, nur um zu verweisen, was Sie meinen.
Fehler
1
Tut mir leid, iWoz ist seine Autobiografie - sie ist auf Audible und scheint perfekt für Teenager zu sein, die auf Technologie neugierig sind - er geht langsam, geht aber ziemlich ins Detail über die verschiedenen Dinge, die er erstellt hat, und den Lernprozess. Obwohl ich mich Wozniak in meinen Idealen immer viel näher gefühlt habe und eigentlich Jobs Persönlichkeit nicht mag, fand ich Jobs Biografie erstaunlich überzeugend und aufschlussreich. Ich höre iWoz als Kontrapunkt.
Bill K
5

Ich unterrichtete tatsächlich ein Sommercamp, das hauptsächlich aus 4. und 5. Klassen bestand, obwohl ich eine 2. und eine 3. Klasse hatte (Ihre Alterszielgruppe). Die Camps waren eine Woche lang und ich brachte XNA bei, indem ich ihnen die Grundlagen von if, else if und einer einfachen for-Anweisung zusammen mit Photoshop zeigte. Das Problem mit XNA war, dass ich ihnen bis zum Ende der Woche beim Programmieren helfen musste. Die anderen Camps, die wir durchgeführt hatten, waren Lego Robotics und GameMaker, die beide immer noch die grundlegende CS-Theorie haben und von Kindern geliebt werden.

Suiko6272
quelle
+1 @ Suiko6272: Ich denke, meine Hauptsache ist, dass ich Informatik, Computertechnik und Softwaretechnik als unterschiedliche, aber verwandte Themen sehe. Ich schätze, ich interessierte mich für Konzepte, die sich ausschließlich auf theoretische CS bezogen. Zum Teil, um den Unterschied zwischen Informatik, Computertechnik und Softwaretechnik zu lehren.
Fehler
2

Ich denke Planarity ist ein gutes Spiel. Es vermittelt einen Eindruck über planare Graphen und führt in elementare Konzepte der Graphentheorie ein (wie Graphen, die von Knoten und Kanten erstellt wurden, und Grad der Knoten, was sind planare Graphen, ...).

Saeed
quelle
1

Es ist überraschend, dass niemand erwähnte, Multiplikation zu verwenden, um das Konzept der rechnerischen Unlösbarkeit zu erklären. Wir stellen fest, dass die Multiplikation einfach ist, da wir den Standard-Lehrbuch-Schnellalgorithmus für die Multiplikation haben, während die umgekehrte Funktion zum Finden von Primfaktoren schwierig ist, da es keine bekannten Schnellalgorithmen gibt und der bekannteste Algorithmus nicht wesentlich schneller ist als eine erschöpfende Suche.

Mohammad Al-Turkistany
quelle
@Saeed, habe ich Primalitätstests erwähnt ?!
Mohammad Al-Turkistany
Entschuldigen Sie meinen Fehler, ich habe ihn falsch verstanden (ich habe gelesen: "Primzahlen finden ...". Umgekehrt dachte ich, Sie wollen über Primzahlen sprechen, und mit dieser Voreingenommenheit habe ich Ihren Satz gelesen).
Saeed
0

Die "Computer Science Unplugged" -Reihe http://csunplugged.org/ ist eine gute Quelle für Probleme, um Jugendliche zum Nachdenken über Theorie in CS zu bewegen und die Probleme selbst zu lösen . Wir gehen in die Schule und machen die Aktivitäten mit Kindern, oder sie kommen zur Uni, um sie mit uns zu machen.

Es läuft seit Jahren und wurde in viele Sprachen übersetzt - und die Artikel geben Informationen darüber, wie die Sitzungen ablaufen, welche Materialien benötigt werden und geben Tipps von Personen, die sie zuvor ausgeführt haben.

Sehr empfehlenswert!

Steve Reeves
quelle
2
Ja. Siehe die Antwort von Serge Gaspers.
Jeffs
-1

zz2+c

vzn
quelle
2
Fraktale sind cool, aber sie sind nicht wirklich ein "Konzept in der theoretischen CS".
Jeffs
Ich warte immer noch hier auf die offizielle Liste der TCS-Themen und definiere sie allgemein. Dies wird von vielen anderen unterstützt, z . B. sogar von spolsky . Für mich passen Fraktale sehr gut zur empirischen Forschung . Viele Elite-CS-Forscher haben sie in vielen wichtigen Abhandlungen untersucht (leider haben sie keine Liste oder Umfrage, vielleicht wäre dies vor allem Wolfram). Es ist eine alte Debatte, die auf ihre Ursprünge zurückgeht, obwohl es eine legitime Debatte ist.
vzn
2
Bitte lesen Sie den ersten Abschnitt der FAQ für eine angemessene Definition der "theoretischen Informatik". (Joel plädierte auch dafür, den Umfang der Website über die theoretische Informatik hinaus zu erweitern ; die Community war anderer Meinung.)
Jeffs
Ich denke, es ist eine Metadiskussion, aber ich interpretiere spolskys Post anders. Er listete viele Standardbereiche der Informatik auf und so hat jeder dieser Bereiche eine theoretische Seite.
Nach
1
Genau; Dies wird besser in Meta diskutiert.
Jeffs