Les conseils de Wouf
Beaucoup d’élèves entrant au lycée ont en effet des difficultés à manipuler les fractions, les racines carrées, les puissances, à factoriser des expressions… Ces notions, apprises au collège, sont mal assimilées, et le programme des classes de lycée ne prévoit pas de les retravailler en profondeur.
Cet ouvrage propose une remédiation pas à pas. Un code simple et mnémotechnique est associé à chacune des règles et rappelé dans toutes les corrections d’exercices. Il permet de se repérer et de comprendre ses erreurs.
Je n'avance pas vite, mais je ne recule jamais.
La séquence 8 vous a semblé difficile, en effet même si des résultats furent atteints, la fonction demandée ne fut jamais exemptes de bugs
Il s'agissait de construire une fonction qui calcule, en fonction de l'indice d'une lettre et de la clef CESAR, le nouvel indice.
Code Python traduit en HTML:def indice (n,clef):
""" la fonction calcule le nouvel indice en connaissant la clef"""
return n + clef
La fonction donnée au départ ne fonctionnait pas dès que la somme de l'indice et de la clef dépassait le nombre de lettres dans l'alphabet!
La meilleure solution obtenue en séquence 8 fût :
Code Python traduit en HTML:def indice (n,clef):
nouveau=n+clef
if nouveau>26:
nouveau=nouveau-26
return nouveau
Pourtant cette fonction n'est pas si satisfaisante!
En effet elle pose problème dès que l'on décode (clef négative) ou si on a une clef supérieure à 26!
J'avais tenté de vous orienter sur la division euclidienne : Pourquoi ? simplement parce que le reste de la division euclidienne réponds parfaitement au problème !
Les restes de la division euclidienne par 26 sont les entiers naturels de 0 à 25
On pourrait ajouter 1 pour avaoir le rang de la lettre dans l'alphabet mais après tout pour monsieur Python, l'indice d'un premier élément est le 0 !
Code Python traduit en HTML:def indice (n,clef):
return (n+clef)%26 #reste de la division euclidienne de n+clef par 26
Voici quelques fonctions en cadeau :
Code Python traduit en HTML:alphabet="abcdefghijklmnopqrstuvwxyz"
def nouvel_indice(n,clef):
""" n est l'indice de départ et clef la clef du code cesar
La fonction renvoie le nouvel indice (calculé)"""
n=int(n)
clef=int(clef)
return (n+clef)%26 #reste de la division euclidienne par 26
def indice_lettre(x):
"""x est une lettre la fonction renvoie son indice"""
return alphabet.index(x)
def lettre_indice(x):
"""x est un indice la fonction renvoie la lettre associée"""
return alphabet[x]
def code_lettre(x,clef):
"""x est une lettre, clef la clef du code cesar
La fonction renvoie la nouvelle lettre codée"""
return "C'est à vous de jouer !"
Une remarque importante sur la portée des variables
La variable alphabet est définie en dehors des fonctions, c'est une variable globale, elle est accessible partout dans le code.
Si elle avait été définie dans indice_lettre(), la fonction lettre_indice n'y aurait pas accès, on parlerait alors de variable locale !
Commentaires et mission :
J'ai rebaptisé la fonction indice() en nouvel_indice() au nom plus parlant.
La deuxième fonction donne l'indice d'une lettre. (En minuscule... Pour l'instant!)
La troisième donne la lettre (en minuscule!) connaissant l'indice
La dernière, est en cours de développement et votre mission est de la terminer !
Elle devrait une fois terminée, donner la lettre codée avec la clef spécifiée :
Par exemple, code_lettre("a",2) devrait renvoyé "c"
Quelques exemple qui vont bien :
D'autres plus ...problématiques
Remarque finale
Les plus rapides d'entre vous s'efforceront de régler les soucis liés :
- Aux majuscules
- Aux caractères qui ne doivent pas être codés comme la ponctuation, les nombres etc...
Au cycle 4, les élèves s'initient à la programmation, en développant dans une démarche de projet quelques programmes simples, sans viser une connaissance experte et exhaustive d'un langage ou d'un logiciel particulier. En créant un programme, ils développent des méthodes de programmation, revisitent les notions de variables et de fonctions sous une forme différente, et s'entraînent au raisonnement.
Attendus de fin de cycle
- Écrire, mettre au point et exécuter un programme simple
Connaissances et compétences associées
Décomposer un problème en sous-problèmes afin de structurer un programme ; reconnaître des schémas. Écrire, mettre au point (tester, corriger) et exécuter un programme en réponse à un problème donné. Écrire un programme dans lequel des actions sont déclenchées par des événements extérieurs. Programmer des scripts se déroulant en parallèle. - Notions d'algorithme et de programme. - Notion de variable informatique. - Déclenchement d'une action par un événement, séquences d'instructions, boucles, instructions conditionnelles.
Exemples de situations, d'activités et de ressources pour l'élève
Jeux dans un labyrinthe, jeu de Pong, bataille navale, jeu de nim, tic tac toe. Réalisation de figure à l'aide d'un logiciel de programmation pour consolider les notions de longueur et d'angle. Initiation au chiffrement (Morse, chiffre de César, code ASCII...). Construction de tables de conjugaison, de pluriels, jeu du cadavre exquis... Calculs simples de calendrier. Calculs de répertoire (recherche, recherche inversée...). Calculs de fréquences d'apparition de chaque lettre dans un texte pour distinguer sa langue d'origine : français, anglais, italien, etc.
Repères de progressivité:
En 5e, les élèves s'initient à la programmation événementielle. Progressivement, ils développent de nouvelles compétences, en programmant des actions en parallèle, en utilisant la notion de variable informatique, en découvrant les boucles et les instructions conditionnelles qui complètent les structures de contrôle liées aux événements.
- python.org Le site officiel, pour télécharger Python !
- Apprenez à programmer en Python avec Openclassrooms
- Un programme Python pour publier du code Python sur une page web
- Algorithme au cycle 4
- La séquence 1 : Qu'est-ce qu'un algorithme ? Où on joue avec les indices...
- La séquence 2 : Premier programme et premières boucles
- La séquence 3 : Premiers tests...
- La séquence 4 : Tests imbriqués.
- La séquence 5 : Premières fonctions.
- La séquence 6 : Bilan et commentaires
- La séquence 7 : Python et Cesar(1)
- La séquence 8 : Python et Cesar(2) : Un exemple de fonction récursive
- La séquence 9 : Python et Cesar(3) : Notion de portée de variable
- La séquence 10 : Python et Cesar(4) :boucle FOR et accès aux fichiers
- La Séquence 11 - Python, longueur et angle, le module turtle(1)
- Python sur le Blog
- Un exemple d'application utilisant tkinter : Juniper_U
- Scratch - site officiel
- Le memo des séquences 1 et 2 en PDF
- Les sources :
- Bonjour monde !
- conjugueur.py version 0.0.0
- conjugueur.py version 0.0.1 (correction fin de séquence 2)
- conjugueur.py version 0.1.0 (fin de séquence 3)
- conjugueur.py version 0.2.0 (départ séquence 5)
- L'exemple de la séquence 3
- L'exemple de la séquence 3 (version corrigée)
- Les fonctions -projet cesar- de la séquence 9
NEWS
- Page : https://site2wouf.fr/algorithme_s9.php
- Catégorie : Informatique
« Du jeu “saute-mouton” à l’algorithmique moderne »
Quand un jeu de 1980 contenait déjà les bases de l’algorithmique actuelle
Depuis plusieurs années, je conserve précieusement une collection de la revue Jeux & Stratégie. Ces magazines, publiés au début des années 1980 (J'avais à peine 13 ans), témoignent d’une époque charnière où les mathématiques, les jeux et l’informatique commençaient à se rencontrer dans le grand public.
On y parle aussi bien d’échecs que de logique, de probabilités, de programmation… parfois sur de simples calculatrices programmables.
En feuilletant un numéro de janvier 1980, je suis retombé sur un article qui mérite, à mon sens, une seconde vie :
Texte extrait de la revue Jeux & Stratégie, janvier 1980 (Jean-Jacques Dhenin).
Hier, l’ordinateur était un monstre d’un prix vertigineux que seuls des spécialistes pouvaient utiliser. Aujourd’hui, un amateur passionné peut s’acheter un « micro » pour quelque 6 000 francs et dialoguer avec lui après quelques heures d’entraînement. Totalement vulgarisé, l’ordinateur sera demain dans tous les foyers. Comptable, gardien ou secrétaire infatigable, on a assez dit qu’il s’acquittera de toutes les tâches ingrates. Nous préférons ici l’envisager comme un élément de loisir et, bien sûr, un partenaire de jeu.
En attendant qu’un large public dispose d’un tel matériel, nous vous présenterons dans cette rubrique des programmes de jeux pour des calculatrices de poche évoluées. Nous avons choisi pour l’instant des machines « haut de gamme » : la Hewlett-Packard HP-67 et la Texas Instruments TI-59. Encore chères, de 1 500 à 2 000 francs, elles offrent en effet de très larges possibilités et notamment des cartes magnétiques qui permettent de se constituer une bibliothèque de programmes.
Nous vous proposons même ici un programme pour la dernière née de Hewlett-Packard, la HP-41C, qui présente déjà de nombreux avantages propres aux ordinateurs, dont une imprimante et un affichage alphanumérique (lettres et chiffres).
À présent, à vous de jouer. Nous espérons que vous deviendrez vite des experts en « ludotique » et nous attendons avec impatience vos remarques… et vos programmes.
Jouez à saute-mouton
Comment faire passer les moutons de gauche à droite, et les moutons de droite à gauche ? Un mouton peut avancer sur une case vide ou sauter par-dessus un autre mouton de manière à retomber sur une case vide. Il ne peut en aucun cas reculer ni sauter par-dessus plusieurs moutons.
Pour cette première rubrique, vous ne jouerez pas vraiment contre les programmes, mais ils vous permettront de vous exercer agréablement à un joli casse-tête : le « saute-mouton ».
À votre gauche, les trois « 1 » représentent trois moutons bien maigres. À votre droite, les trois « 2 » sont des moutons bien gras. Chaque zéro indique une place vide, juste suffisante pour un mouton.
Ces petites bêtes se sont retrouvées face à face sur un sentier de montagne ; les trois moutons de gauche allant vers la droite et leurs congénères dans le sens opposé. Depuis l’histoire de Panurge, si ce n’est plus tôt, on sait leur caractère : ils peuvent avancer, sauter… mais jamais reculer.
Il vous appartient de permettre aux moutons de passer leur chemin sans encombre. Pour cela, il vous suffira d’indiquer le numéro de la case où se trouve le mouton que vous voulez voir se déplacer. En cas de manœuvre illégale, le programme redonne l’affichage de la situation sans modification.
La suite de l’article présentait le programme complet pour calculatrices programmables, que je n’ai volontairement pas reproduit ici.
Ce qui frappe à la lecture de cet article, plus de quarante ans plus tard, ce n’est pas seulement le matériel utilisé TI 59 ou HP 67, mais la démarche. Derrière ce jeu de moutons se cachent déjà des notions très modernes : état, règle de transition, coup légal, situation gagnante ou bloquée. Autrement dit, de l’algorithmique à l’état pur.
Logigramme généré automatiquement par logigw
Et le code
Une fois le fonctionnement du jeu formalisé sous forme de logigramme, sa traduction en code devient presque naturelle.
Dans les années 1980, cette logique était déjà mise en œuvre sur des calculatrices programmables, avec une mémoire limitée et un affichage minimal, ce qui imposait une écriture extrêmement rigoureuse.
LBL A ; initialisation 0 STO 0 ; case 0 (bord gauche) 1 STO 1 1 STO 2 1 STO 3 0 STO 4 ; case centrale vide 2 STO 5 2 STO 6 2 STO 7 0 STO 8 ; case 8 (bord droit) RTN
Aujourd’hui, en Python, la représentation de l’état du jeu par une simple liste permet un code lisible et proche du raisonnement humain.
# 0 : case vide # 1 : mouton allant vers la droite # 2 : mouton allant vers la gauche etat = [0,1, 1, 1, 0, 2, 2, 2,0]
En JavaScript, la même logique s’applique, avec en plus l’interaction directe à l’écran. Les outils ont évolué, mais l’algorithme reste le même : seule sa traduction change selon le support.
// 0 : case vide // 1 : mouton allant vers la droite // 2 : mouton allant vers la gauche let etat = [1, 1, 1, 0, 2, 2, 2];
Cliquez sur l'image pour jouer avec cette application sur le site2wouf.fr :
Et regardez moi jouer !
TIPS
Vous connaissez Python?
Python est un langage de programmation.
Le nom Python ne viendrait pas du nom d'un reptile mais du Monty Python Flying Circus, un groupe de comiques complètement déjantés qui ont sévis sur la BBC dans les années 60-70.
Sur le site de Wouf, vous trouverez:
- Un lien de téléchargement dans la boite à outil du menu informatique.
- Des liens vers des didacticiels et aides en ligne dans le menu Liens "Plus"
- Un exemple de sources là
Python is fantastic!