« Mon ouvrage sur la Photographie Numérique | Page principale | CNAM - Cours "Architecture des systèmes" - Une nouvelle machine »
mercredi, 18 octobre, 2006
CNAM - Cours de lundi (Architecture des systèmes) - La suite
Comme je vous l'avais annoncé voici les corrections des exercices réalisés en cours sur les " machines de Turing". Elles sont sous la forme de tableaux Microsoft Excel.
- Correspondance bi-univoque - Cliquez ici
- Encadrement par un marqueur "m" - Cliquez ici
- Mot miroir - Cliquez ici
Nota : Pour les sceptiques , et je sais que mon exposé n'a pas convaincu tout le monde, surtout en ce qui concerne les quadruplets liés à l'exercice "Mot miroir". J'ai ajouté une colone nommée "Décision" qui, par le biais d'une formule Excel, calcule la valeur de lecture du couple gauche ( surtout en ce qui concerne "ai" et les "aj") afin de monter que le choix n'est pas fait par hasard et découle bien d'un raisonnement fondé et déductible. Certes Alan Turing avait l'esprit un peu tordu mais sa logique était implacable, c'est d'ailleurs ce qui en a fait l'un des plus grands génies de son époque. Vous pourrez remarquer que j'ai repris la solution que nous avions élaborée en cours en l'améliorant, après avoir bûché, une partie de l'après-midi, sur les écrits du maître A.Turing et dieu sait que c'est loin d'être facile !!!
Je tiens à m'excuser pour le cafouillage en cours lors de la recherche de la solution du "Mot miroir", j'en ai l'entière responsabilité. C'est pas toujours facile d'être prof !!! Sorry !!!
Pour le diaporama partie 2 , je suis en train de le ré-écrire afin qu'il soit plus facile à comprendre. Je le posterais dans un prochain billet avec la correction de la " machine a additionner (les bâtons)".
A bientôt.