La machine de Turing est un modèle mathématique mis au point par le célèbre mathématicien Alan Turing en 1936. Généralement, on présente le modèle comme un moyen de démontrer les capacités d’un ordinateur. Ce qu’une machine de Turing peut faire, un ordinateur peut – ou pourra – le faire. Ce qu’une machine de Turing ne […]
Le meilleur des mondes Il s’agit de rendre les gens heureux. Uniformément. Voici la situation de départ et celle d’arrivée : Ici pas de difficulté: un seul état suffit. On mettra dans la collection uniquement les émoticônes manifestant des émotions dites “négatives”, le blanc et l’émoticône souriant. Un détecteur de chiffre pair / impair Soit […]
Déplacer les pommes ! Eh oui, notre machine peut aussi transporter des fruits ! Soit une collection C={pomme, poire, raisin, =, blanc, X }. Poser plusieurs pommes, poires et raisins consécutivement dans les cases, en prenant soin de les mélanger. Il ne doit pas y avoir de blanc entre les fruits. On termine la série […]
Addition des bâtons L’arithmétique des bâtons est sans doute la plus facile à mettre en œuvre avec une machine de Turing. La collection à utiliser est C={ ☐, |, X, =, +}. On écrit sur la bande une addition avec des bâtons, comme par exemple: ||||+||= Le résultat doit être de la forme : ||||+||=|||||| […]
Apprendre à compter, découvrir le nombre : le domino à numération décimale peut apporter une aide visuelle dans cet apprentissage. Cet article explique les principes pédagogiques mis en œuvre avec cet outil et propose quelques activités. Avertissement Les indications pédagogiques données ici sont générales. Que vous les mettiez en œuvre avec le domino ou non, […]
Comment utiliser les dominos décimaux pour l’apprentissage de la dizaine et le comptage jusqu’à 100.
Les exemples présentés dans cet article portent sur des barres de trois dominos, qui utilisent des nombres plus grands que 100, ce qui nous permet de comprendre les passages de retenues. On peut bien sûr utiliser moins de dominos pour travailler les additions. Si S est la somme des termes a et b: S <= […]
Comme pour l’addition, les exemples présentés dans cet article portent sur des nombres plus grands que 100. Il est bien entendu possible d’utiliser les dominos pour la soustraction posée, avec des nombres inférieurs à 100. La soustraction Nous ne parlerons pas ici de l’intérêt de poser les soustractions. Gardons simplement à l’esprit qu’une soustraction ne […]
Que cherchez-vous ? Des techniques de résolution des intégrammes Trouver des techniques universelles pour résoudre les intégrammes, quel que soit le support (web, papier, …) Utiliser l’éditeur du site Actilud pour résoudre un intégramme Comment utiliser l’éditeur et ses fonctionnalités avancées, pour résoudre n’importe quel intégramme. Utiliser l’éditeur du site Actilud pour créer un intégramme […]
Disponible dans la partie Énigmes de logique, le jeu Admission à l’académie Gorgias associe la lecture à la logique. Pour résoudre les énigmes proposées, il faut bien lire l’énoncé et surtout, analyser les propositions qui sont faites et les classer en fonction du nombre de menteurs. Le principe Le joueur vit en Grèce, en l’an […]
La technique du complément est la technique de base la plus simple. Présence d’un signe vrai Lorsqu’il y a un signe vrai dans une grille, on peut compléter les cases de la ligne et de la colonne correspondants par des signes faux. Par définition même de l’intégramme, il ne peut y avoir qu’un seul signe vrai […]
Le carré fait partie des techniques simples de résolution qui fonctionnent à l’intérieur d’une grille. Pour les trouver il faut avoir l’œil ! Le principe Certaines configurations de signes faux peuvent laisser des cases vides sur des rangées, cases qui doivent contenir un signe vrai : Observez les cases jaunes formant un carré : il faut au […]
par