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.
Un tacle de Patrick Vieira n'est pas une truite en chocolat.
Vincent Delerm
1. Qu'est-ce qu'un algorithme ?
A. L'élève robot:
Instructions: Prog 1 Avance de 1 pas Répète tout 5 fois Inconvénient : On rigole quand l'élève est trop près du tableau ! Prog 2 Regarde devant Si tu peux avancer d'un pas alors : Avance de 1 pas Répète tout 5 fois
Ainsi, on peut voir un algorithme comme une suite d'instructions répétitives en interaction avec le monde extérieur.
B. Des exemples d'algorithmes :
- 1. La respiration est un algorithme lancé à la naissance par le cerveau reptilien, qui gère le fonctionnement de notre corps.
- INSPIRER
- SOUFFLER
- REPETER si nous sommes hors de l'eau
- Les machines distributrices de carburant
- etc.
2. Installation de Python 3.4
Au collège le MSI (programme destiné à l'installation sous Windows) est disponible sur le réseau dans P:\Math\Python. L'élève l'installe sur son poste, pour tous les utilisateurs (for all users). L'installation est aisée et rapide (next-next-next)
A noter : https://www.python.org/downloads/ est l adresse de téléchargement officiel.
3.Découverte de l'IDLE
L IDLE est (entre autres) une super calculatrice :
On peut remarquer que Python dans sa grande sagesse, respecte les priorités opératoires. Un avantage de ce super calculateur sur une calculatrice traditionnelle est la possibilité pour l'utilisateur de relire ses calculs, et de voir sur le même écran tous les résultats affichés simultanément.
Une objection d’élève et une solution élégante :
Sur une calculatrice on peut faire 10+5 EXE et elle affiche 15, puis faire *2 EXE et elle affiche 30, ça ne marche pas sous Python !!!
Si !
En utilisant l’opérateur « _ » (tiret du 8) :
Remarque (pas trop) intéressante
Python ne comprend pas tout ! Rien ne sert de lui dire bonjour !
bonjour n’est pas défini : On va comprendre ce que cela veut dire !
4. 4. Première variable
Dans l'IDLE je demande aux élève de taper "exactement": prenom="Laurent" (En remplaçant Laurent par leur propre prénom !) Et d'appuyer sur ENTREE. La réponse de Python est étonnante pour les élèves : >>> Il ne se passe rien !
Que s'est-il donc passé ? Nous avons créé une variable prenom (sans majuscule, sans accent) qui peut être vue comme une boite en carton dans laquelle nous avons instantanément rangé quelque chose : une chaine de caractères (string).
Dans l'IDLE je demande alors aux élève de taper "exactement": print(10*prenom) Et avant d'appuyer sur ENTREE de tenter de deviner ce qui va se passer.
Remarque : une modification (presqu’) invisible
- autreprenom= « Robert \n »
- print(100*autreprenom)
« \n » est un caractère non imprimable (qui ne s’affiche pas à l’écran) mais qui initie un passage à la ligne.
5. Premier programme vraiment utile (Exercice 1)
Je profite du mini chahut généré par cette dernière activité pour mimer une petite colère :<:p>
Vous me copierez 1000 fois : "Je ne dois pas parler en classe !" Hum … Oui vous pouvez utiliser Python !
Correction :
print(1000*"je ne dois pas parler en classe !")
Ou, plus joli :
print(1000*"je ne dois pas parler en classe ! \n")
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
- Wikibooks : Le module Turtle
- A la découverte de Turtle sur zestedesavoir.com
- snakify : La boucle for
- Les archives des années précédentes
- La séquence 1 : Qu'est-ce qu'un algorithme ? Découverte de l'IDLE de Python 3
- La séquence 2 : Premiers programmes : bonjour monde, le module turtle
- La séquence 3 : Premières boucles
- La séquence 4 : Un code bien commenté, première fonction
- La séquence 5 : les chaines de caractères et un calcul de moyenne.
- Conclusion, correction et bilan 2018-2019.
Travaux d'élèves :
La page dédiée
Robot Blue-Bot
Blue-Bot est un robot autonome spécialement conçu pour une utilisation scolaire. Le robot : 125,00 €Pack 6 robots + station d'accueil : 759,00 €
NEWS
- Page : https://site2wouf.fr/algorithme2018-2019_s1.php
- Catégorie : Informatique
Pourquoi 567 est-il un nombre particulier ?
UN NOMBRE ET SON CARRÉ
Le nombre 567 possède une propriété assez particulière. En effet, pour l'écrire en compagnie de son carré 321 489, il est nécessaire d'utiliser tous les chiffres de 1 à 9 ; et chacun d'eux, une fois et une seule.
Un autre nombre jouit de cette propriété. Lequel ?
Historique
J'ai retrouvé cette jolie énigme dans Jeux et Stratégie n°9 de Juin 1981. Je me souviens avoir développé (un peu plus tard) sur TO7 un petit programme en basic pour découvrir l'autre nombre...
J’ai toujours eu une tendresse particulière pour la revue Jeux et Stratégie. J’y retrouvais un esprit rare, à la fois intelligent, curieux et ludique, qui donnait envie de réfléchir autant que de jouer. On y croisait les échecs, bien sûr, mais aussi une foule d’autres jeux, des énigmes, des mathématiques, des idées de développement et cette manière unique de faire dialoguer plaisir, logique et culture. Même les jeux en encart avaient quelque chose de magique : ils prolongeaient la lecture, invitaient à manipuler, tester, chercher, recommencer. Cette revue ne se contentait pas de divertir : elle ouvrait des portes, stimulait l’imagination et montrait qu’on pouvait apprendre énormément en jouant sérieusement.
Plus de 40 ans plus tard, avec Python, ce n'est que quelques lignes :
i = 0
while len(str(i)) + len(str(i * i)) < 10:
i += 1
chiffres_i = set(str(i))
chiffres_carre = set(str(i * i))
tous_les_chiffres = chiffres_i.union(chiffres_carre)
if tous_les_chiffres == set("123456789"):
print(i, i * i)
En testant ce code dans le bac à sable Python du site2wouf.fr vous obtenez :
L'autre nombre est 854
Pour les débutants :
Ce petit programme Python cherche un nombre entier particulier. On teste les nombres un par un, en partant de 1, puis 2, puis 3, etc. Pour chaque nombre i, on calcule son carré i * i, puis on regarde les chiffres présents dans i et dans son carré. Le but est de trouver un cas où l’ensemble des chiffres obtenus correspond exactement aux chiffres de 1 à 9.
La première ligne, i = 0, sert simplement à initialiser (donner une valeur de départ à) la variable (zone de mémoire qui stocke une valeur). En Python, le signe = sert à affecter (attribuer) une valeur à une variable. Ici, on donne la valeur 0 à i. Il ne faut pas confondre avec ==, qui sert à tester une égalité (vérifier si deux valeurs sont égales). Par exemple, i = 5 signifie « on met 5 dans la variable i », tandis que i == 5 signifie « on vérifie si i vaut 5 ».
Ensuite, la boucle while (tant que) permet de répéter les instructions tant qu’une condition (règle à vérifier) est vraie. Ici, la condition est len(str(i)) + len(str(i * i)) < 10. Cela signifie qu’on continue tant que le nombre total de chiffres de i et de son carré reste inférieur à 10. La fonction (outil qui effectue une tâche) str() (string, c’est-à-dire chaîne de caractères / texte) transforme un nombre en texte, ce qui permet ensuite à len() (length, longueur) de compter son nombre de caractères, donc ici son nombre de chiffres.
À l’intérieur de la boucle, on écrit i += 1, ce qui revient à écrire i = i + 1. On augmente donc i de 1 à chaque tour pour tester successivement tous les entiers.
La condition importante se trouve dans le if (si). On utilise set(str(i)) pour récupérer les chiffres de i sous forme d’ensemble (collection sans doublons), puis set(str(i * i)) pour faire la même chose avec le carré. Un ensemble, en Python, est une collection d’éléments sans doublons. Ainsi, si un chiffre apparaît plusieurs fois, il n’est conservé qu’une seule fois dans l’ensemble.
La méthode (action que l’on applique à un objet) .union() (union, réunion) sert justement à réunir deux ensembles. Par exemple, l’union de {'1', '2'} et {'2', '4'} donne {'1', '2', '4'}. Dans ce programme, .union() permet donc de regrouper tous les chiffres présents dans i et dans i * i.
Enfin, on compare ce résultat à set("123456789"). Le signe == sert ici à vérifier si les deux ensembles sont égaux. Si c’est le cas, cela signifie que les chiffres de i et de son carré, réunis ensemble, forment exactement les chiffres de 1 à 9. Le programme affiche alors i et son carré avec print() (afficher à l’écran).
TIPS
A qui appartient ce numéro de téléphone?
www.ctqui.com offre un service gratuit: il répond à cette question!
Cliquez sur "Liens" puis sur "Plus!!!"