Laurent Petitprez

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.

Le plus beau compliment que je puisse faire à une femme est de lui dire : je suis aussi bien avec toi que si j'étais tout seul.

Jean Yanne

Voir toutes les citations.

#variables globales
letexte=""  

def ecrisfichier():
    """Cette fonction ecris dans le fichier texte.txt
    le contenu de la variable globale letexte
    Cette fonction n'attend pas de paramètre
    et ne retourne auncune valeur 
    """ 
    fichier=open("texte.txt" ,"w" )
    fichier.write(letexte)
    fichier.close()


def lejob():
    """Cette fonction fait le travail
    elle modifie le contenu de la variable globale letexte de la
    façon suivante:
    elle remplace les caractère eéèê par le chiffre 3
    Cette fonction n'attend pas de paramètre
    et ne retourne auncune valeur
    """ 
    #variables locales
    caracteres="eéèê"  #variable locale
    nouveau_texte="" 
    #important : le fonctionnement dela boucle:
    for lettre in letexte:
        #pour chacune des lettres de notre variable letexte
        if lettre in caracteres:
            #on ajoute un 3 dans nouveau_texte
            nouveau_texte=nouveau_texte+"3" 
        else:
            #on ajoute simplement cette lettre
            nouveau_texte=nouveau_texte+lettre
    #nouveau_texte contient le texte modifié
    return nouveau_texte


#corps du programme
fichier=open("texte.txt" ,"r" )
letexte=fichier.read()
# Attention si le fichier n'existe pas il y a erreur !
fichier.close()
#letexte contient le texte original
letexte=lejob()
#letexte contient maintenant le texte modifié

ecrisfichier()
#le fichier de départ a été modifié

    
    

Maîtr3 Corb3au, sur un arbr3 p3rch3,
T3nait 3n son b3c un fromag3.
Maîtr3 R3nard, par l'od3ur all3ch3,
Lui tint à p3u pr3s c3 langag3 :
Et bonjour, Monsi3ur du Corb3au.
Qu3 vous 3t3s joli ! qu3 vous m3 s3mbl3z b3au !
Sans m3ntir, si votr3 ramag3
S3 rapport3 à votr3 plumag3,
Vous 3t3s l3 Ph3nix d3s hôt3s d3 c3s bois.
À c3s mots, l3 Corb3au n3 s3 s3nt pas d3 joi3 ;
Et pour montr3r sa b3ll3 voix,
Il ouvr3 un larg3 b3c, laiss3 tomb3r sa proi3.
L3 R3nard s'3n saisit, 3t dit : Mon bon Monsi3ur,
Appr3n3z qu3 tout flatt3ur
Vit aux d3p3ns d3 c3lui qui l'3cout3.
C3tt3 l3çon vaut bi3n un fromag3, sans dout3.
L3 Corb3au hont3ux 3t confus
Jura, mais un p3u tard, qu'on n3 l'y pr3ndrait plus.

NEWS

• Page : https://site2wouf.fr/algorithme_s10.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

Sur le site de Wouf, dans le menu "lien", en survolant "wikipedia", apparaît l'item: "Une page au hasard".

Par un simple clique, on accède à une page de Wikipedia... au hasard!

Un moyen original de se cultiver...

Voir tous les conseils.

Dernière mise à jour:

Nouvelle Page !

• Exercices du jour : Les 16 immeubles !

Pages modifiées (ou corrigées) !

• Exercices du jour : L'enclos
• Exercices du jour : Les carrelages de couleur /a>

Voir toutes les mises à jour.

Trois liens disponibles !

Votre propre message ici, c'est possible! Plus d'informations

Sauf mention contraire, le site est placé sous double licence Creative Commons et GNU Free Documentation License, par contre les grandes images décoratives appartiennent à Corbis et sont licenciées par microsoft

Contact: w0uf@free.fr (avec un zéro à la place du O)