Notions théoriques dans l'EC qui seraient accessibles de 8 à 14 ans

34

Il est peu probable que ce soit une question commune, mais nous nous demandons si quelqu'un a déjà vu des documents clairement conçus pour s'adresser de manière significative à ce public.

gaffes
la source
Je dis souvent aux enfants de cet âge le casse-tête classique de von Neumann: étant donné qu'une pièce de monnaie biaisée rend les têtes 70% du temps, comment trouver un brin impartial?
Arnn

Réponses:

24

Computer Science Unplugged s'adresse aux enfants (et aux enseignants) de l'école primaire.

Serge Gaspers
la source
3
J'aime qu'ils aient aussi toute une série de vidéos youtube.
Joe
21

lambda calcul

Une façon amusante d'apprendre -calcul:λ

... Ce jeu représente le calcul lambda non typé. Un alligator affamé est une abstraction lambda, un vieil alligator est une parenthèse et les œufs sont des variables. La règle de consommation correspond à la bêta-réduction. La règle de couleur correspond à une conversion alpha (trop prudente). La règle de la vieillesse dit que si une paire de parenthèses contient un seul terme, ces parenthèses peuvent être supprimées ....

lien vidéo

Pratik Deoghare
la source
7
+1 @Pratik Deoghare: Réponse intéressante, mais serait-il possible, au moins dans un commentaire, d’expliquer pourquoi votre réponse est pertinente sans devoir cliquer sur le lien et fouiller dans le contenu de cette page pour trouver la réponse.
gaffes
6
À quel point est-il difficile de cliquer et de lire un peu? Avons-nous vraiment besoin de tout en morceaux?
Andrej Bauer
7
Cela semble horriblement compliqué.
Izkata
15
@Andrej Bauer: Oui, en fait, les demandes de SE récapitulent leur pertinence et ne se limitent pas à des liens vers des documents en réponse à une question.
gaffes
11
J'ai été terriblement confus au milieu et j'ai dû relire les règles plusieurs fois. Il n’ya aucun moyen pour un enfant de 8 ans d’attirer l’attention sur cela.
BlueRaja - Danny Pflughoeft le
8

D'après mon expérience, il n'est pas difficile d'enseigner des sujets de base en combinatoire, théorie des graphes, programmation, algorithmes et sujets similaires.

Vous voudrez peut-être consulter les sujets abordés dans les compétitions IOI et les compétitions nationales. Il existe des écoles d’été et des ateliers sur les compétitions IOI qui commencent très tôt.

Mon sujet de prédilection pour de tels ateliers est la théorie des jeux combinatoire car il est facile de motiver en jouant avec le public.

Jetez également un coup d'ACM K-12 CS Ressources du curriculum , en particulier la page 11 et 12 du Programme d'enseignement modèle K-12 .

Kaveh
la source
6

Quelques idées. il me semble qu’il ya eu une explosion d’options de haute qualité à faible coût pour les enfants qui s’intéressent à l’informatique. notez le lien étroit qui existe avec STEM, ce que l’on appelle l’enseignement des sciences en ingénierie des technologies et des technologies. (J’avais pensé que l’on pourrait peut-être mettre l’accent sur le côté CS ou le défendre avec un nouveau mot-clé STEAM, où A signifie Algorithmics.)

  • essayez le concept de logique booléenne pour représenter des opérations mathématiques. des choses comme la conversion d'additifs binaires en décimaux, décimaux en binaires et à plusieurs étages avec carry from EE. la construction de fonctions arbitraires à partir de CNF ou DNF. même un jeune enfant peut comprendre le concept de complétude fonctionnelle avec AND, OR, NOT. certains kits de radioshack pour des choses comme celle-ci incluent des microcontrôleurs peu coûteux. voir par exemple kit de tampons de base. il existe des simulateurs de circuit libres / à source ouverte à cette fin. Malheureusement, je n'ai pas trouvé de distribués avec des bibliothèques de composants jusqu'à présent. Logisim est un populaire.

  • theres ce jeu cool qui fonctionne sur différents systèmes y compris PC / ps3 / etc appelé Crazy Machines. Ceci peut être utilisé pour comprendre la simulation physique dans un logiciel et amener l'enfant à penser à des systèmes de composants en interaction et de réactions en chaîne. la nouvelle version ps3 comprend de nombreux composants électriques et logiques, notamment des commutateurs et des portes.

  • robotique. essayez notamment la robotique lego mindstorms . logiciel sophistiqué qui permet des choses comme des boucles, des conditions, des sous-programmes. les sous-routines sont contenues dans des blocs graphiques, c’est-à-dire qu’il s’agit d’un système de programmation visuelle qui était très moderne il ya quelques années (c’est maintenant un jouet). comme source d’inspiration, il existe de nombreuses vidéos de résolution de robots rubiks cube sur youtube, telles que cet ordinateur ultramoderne one cubestormer II . les dessins d'au moins un sont dans un livre largement disponible, par exemple, des robots pensant lego mindstorms nxt de Daniele Benedettelli. De plus, j'ai récemment vu cette main robotique pneumatique à plusieurs degrés de liberté . voir aussi la première ligue de compétition de robotique .

  • écrire du code de base pour des choses simples. par exemple le tri. faire des études empiriques de différents algorithmes de tri et regarder / représenter graphiquement les résultats (par exemple, représenter graphiquement les performances d'un tri à bulle vs qsort pour augmenter la taille des entrées - voir par exemple l' animation sur cette page wikipedia pour le tri par insertion). trier les animations. Un analogue graphique soigné consiste à trier un jeu de cartes au lieu d’entiers ou de chaînes. de nombreux exercices graphiques ou géométriques tels que le dessin de chiffres dans le code sont d'excellents exercices.

  • programmation de jeux. Cela peut être fait dans d'excellents jeux. Par exemple, Little Big Planet dispose de sous-systèmes sophistiqués dans lesquels les enfants peuvent créer leurs propres jeux avec le système de construction et les composants intégrés complexes. peut même étudier les phénomènes en interaction / émergents de cette façon. ils peuvent être téléchargés sur Internet et partagés. une autre langue à cet effet s'appelle scratch . le classique de Papert avec de nombreuses études académiques sur son efficacité est Logo

  • en utilisant des simulateurs de machine de turing et des programmes de construction en eux. il y a un peu. ils viennent avec des programmes. le plus graphique, mieux c'est. certains écrits par des professeurs pour des cours. Heres celui écrit en javascript . aimerait en fait connaître les meilleurs dans ce domaine [peut-être une autre question à ce sujet]

vzn
la source
6

Cela dépend de la personne que vous enseignez et de la zone de cette plage.

Un jeune de 12 à 14 ans qui VEUT être capable de gérer n'importe quoi, mais il doit le faire à son rythme, vous ne pouvez pas vraiment transmettre des concepts compliqués aux jeunes (ou à la plupart des gens).

À ce stade, j'écoute iWoz (qui semble cibler ce groupe d'âge et qui serait très inspirant). À cet âge, il était en train de rassembler des circuits assez avancés - mais son père n'a jamais répondu aux questions ni ne lui a remis. nouveaux concepts pour lesquels il n'était pas prêt)

Ou bien il peut être complètement désintéressé et vous ne pourrez rien y faire.

Les enfants peuvent être vraiment impressionnés par quelque chose de simple. Si vous avez trouvé un jeu qu'il a aimé et que vous l'avez aidé à le recréer (même à un niveau très superficiel, mais néanmoins similaire sur le plan graphique), vous pouvez vraiment le faire démarrer.

Ou, mieux encore, si vous trouviez un jeu open source existant qui l'intéressait peut-être, laissez-le y jouer, puis montrez-lui comment y apporter de petites modifications. (Les modifications semblent toujours être le meilleur moyen de commencer)

Bill K
la source
+1 @ Bill K: Lorsque vous dites "[vous] écoutez iWoz à ce stade", voulez-vous dire une version audio de son livre ou autre chose? un lien serait bien, même si c'est pour payer du contenu, juste pour donner une référence à ce que vous voulez dire.
gaffes
1
Désolé, iWoz est son autobiographie - c'est sur Audible et cela semble être parfait pour un adolescent curieux de technologie - il va lentement mais approfondit un peu les détails sur les différentes choses qu'il a créées et le processus d'apprentissage. Étrangement, bien que je me sois toujours senti beaucoup plus proche de Wozniak en termes d’idéaux et que j’ai en fait détesté la personnalité de Jobs, j’ai trouvé la biographie de Jobs incroyablement fascinante et perspicace, mais j’écoute iWoz en contrepoint.
Bill K
5

En fait, j'ai enseigné un camp d'été contenant principalement des élèves de 4ème, 5ème, bien que j'avais un 2ème et un 3ème (votre groupe d'âge cible). Les camps ont duré une semaine et j’ai enseigné à XNA en leur montrant les bases de if, else if et un moyen simple d’écrire avec photoshop. Le problème avec XNA était que je devais les aider à programmer un peu jusqu'à la fin de la semaine. Les autres camps que nous avons organisés comprenaient la robotique lego et GameMaker, les deux ayant toujours la théorie fondamentale de CS et les enfants l'adorant.

Suiko6272
la source
+1 @ Suiko6272: Mon principal souci est que je considère l'informatique, l'ingénierie informatique et le génie logiciel comme des sujets différents, mais connexes. J'imagine que je m'intéressais aux concepts purement liés à la CS théorique; en partie pour enseigner la différence entre l'informatique, l'ingénierie informatique et l'ingénierie logicielle.
gaffes
2

Je pense que Planarity est un bon jeu. Il donne une idée des graphes planaires et introduit les concepts élémentaires de la théorie des graphes (comme les graphes constitués de nœuds et d'arêtes, le degré de nœuds, que sont les graphes plans, ...)

Saeed
la source
1

Il est surprenant que personne n'ait mentionné avoir eu recours à la multiplication pour expliquer le concept d'intractabilité informatique. Nous déclarons que la multiplication est facile car nous avons l'algorithme standard standard pour la multiplication tandis que la fonction inverse de recherche des facteurs premiers est difficile car il n'y a pas d'algorithme rapide connu et que le meilleur algorithme connu n'est pas beaucoup plus rapide que la recherche exhaustive.

Mohammad Al-Turkistany
la source
@ Saeed, ai-je mentionné le test de primalité?!
Mohammad Al-Turkistany
Désolé, je me suis trompé (j’ai lu: "trouver des nombres premiers ...", en fait, en sens inverse, je pensais que vous vouliez parler de nombres premiers, et avec ce biais, j'ai lu votre phrase).
Saeed
0

La série "Computer Science Unplugged" http://csunplugged.org/ est une bonne source de problèmes pour amener les jeunes à réfléchir à la théorie en CS et à les résoudre eux-mêmes . Nous allons à l'école et faisons les activités avec les enfants, ou ils viennent à Uni pour les faire avec nous.

Cela fait des années et des années, il a été traduit dans de nombreuses langues - et les articles donnent des informations sur la manière de diriger les sessions, sur le matériel nécessaire et sur les astuces des personnes qui les ont déjà dirigées.

Hautement recommandé!

Steve Reeves
la source
2
Oui. Voir la réponse de Serge Gaspers.
Jeffε
-1

étude de l' ensemble et des fractales de mandelbrot via des explorations visuelles et graphiques. la formule simplezz2+cpeut être compris par les enfants qui ont appris des nombres complexes ou même par les enfants qui n’ont pas choisi de la remplacer par la formule écrite avec du réel uniquement. également un autre cas de phénomènes complexes ou émergents découlant d'équations simples.

vzn
la source
2
Les fractales sont cool, mais elles ne sont pas vraiment un "concept en CS théorique".
Jeffε
J'attends toujours ici la liste officielle des sujets du SDC, je la définis de manière large et celle-ci est soutenue par de nombreux autres, par exemple même Spolsky . Pour moi, les fractales cadrent parfaitement avec la recherche empirique . de nombreux chercheurs en informatique d'élite les ont étudiés dans de nombreux articles importants (désolé, ils n'ont pas de liste ou d'enquête, ce serait peut-être Wolfram). C’est un vieux débat qui remonte à leurs origines, bien que devinez, c’est un débat légitime.
vzn
2
Veuillez consulter la première section de la FAQ pour une définition raisonnable de "informatique théorique". (En outre, Joel plaidait en faveur d'une extension de la portée du site au-delà de l'informatique théorique; la communauté n'était pas d'accord.)
Jeffε
devinez que c’est une méta discussion mais j’interprète différemment le post de spolsky. Il a énuméré de nombreux domaines std de l'informatique et à mon avis, chacun de ces domaines a un côté théorique. pense à poser des questions sur les fractales et à voir ce qui se passe
vzn
1
Je suis d'accord; c'est mieux discuté en méta.
Jeffε