Algoritme au cycle 4 -Sequence 1

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.

Quand le joueur eut tout perdu, il gagna la porte.

Raymond Devos (sur Mon tshirt!)

Voir toutes les citations.

Algorithme au cycle 4 - Sequence 1

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 d 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")

6. Notion d’indices et casse-têtes

Dans l’IDLE je crée une variable mot : mot= « anticonstitutionnellement » et j’essaye successivement :

mot[2] ? affichage « t »

mot[5] ? affichage « o »

Exercice

Afficher avec cette syntaxe la lettre i puis la lettre a

Correction :

Ce qu’il faut comprendre c’est que pour Python la syntaxe mot[x] renvoie la lettre d’indice x, et que le premier indice est …zéro !

Lettre	a	n	t	i	c	o	n	s	...
Indice	0	1	2	3	4	5	6	7	...

2 J’essaye maintenant :

ot[2 : 5] ? affichage « tic »

Exercice

et j’invite les élèves avec la même syntaxe à essayer d’afficher « cons »

Correction

La syntaxe mot[2 : 5] affiche les lettres d’indices 2 à 4 (lettre d’indice 5 : première lettre non affichée)

D’où : mot[4 : 8] ? affichage «cons »7

3 J’essaye maintenant :

mot[1 : 7 : 2] ? affichage «nio»

mot[1:7:-2] ? affichage «»

mot[7:1:-2] ? affichage «soi»

Exercice

Que signifie ce troisième nombre ?

Remarque

Certaines valeurs peuvent être omises, essayez mot [5 :] mot[ :5] et mot[ ::-1] !

Officiel

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.

Liens

Téléchargemments

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 €

Autres robots pédagogiques

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

Tweets by wouf

Comment ???

NEWS

Page : https://site2wouf.fr/algorithme_s1.php
Catégorie : Informatique

FZF : Le bouquet final

Donnez un visage à vos recherches Linux

(Fin de la trilogie)

Vous avez appris à utiliser find pour scanner votre disque comme un détective. C'est puissant, mais avouons-le : taper des commandes de 30 caractères à chaque fois, c'est long. Et si vous pouviez filtrer vos milliers de fichiers en temps réel, à chaque pression de touche, avec une interface interactive ?

Bienvenue dans le monde de FZF "Fuzzy Finding", l'outil qui va rendre votre terminal plus rapide que votre explorateur de fichiers.

Qu'est-ce que le "Fuzzy Finding" ?

Le Fuzzy Finding (que l’on peut traduire par recherche approximative) désigne une manière intelligente de chercher une information sans exiger une correspondance exacte.

Contrairement à une recherche classique, le fuzzy finding tolère les erreurs, les approximations et les variations d’écriture.

Pourquoi le Fuzzy Finding est-il utile ?

Dans la vraie vie, les utilisateurs :

font des fautes d’orthographe
oublient une partie d’un mot
utilisent des synonymes
tapent trop vite sur mobile ?

Le fuzzy finding permet malgré tout de trouver ce qu’ils cherchent.

Exemple simple

Recherche classique ❌

Tu cherches mathématiques
Tu tapes mathematique
→ Aucun résultat

Recherche avec fuzzy finding ✅

mathematique, maths, mathématique
→ Résultats pertinents affichés

Comment ça fonctionne ?

Le fuzzy finding repose sur plusieurs idées simples :

comparer la ressemblance entre les mots
accepter une distance entre les lettres
ignorer certaines différences mineures
parfois deviner l’intention plutôt que le mot exact

L’objectif n’est pas la perfection, mais la pertinence.

Où rencontre-t-on le Fuzzy Finding ?

Tu l’utilises déjà tous les jours, souvent sans le savoir :

? moteurs de recherche
? barres de recherche sur les sites
? catalogues, bibliothèques, blogs
? messageries et outils de support
? recherches sur mobile (claviers imprécis)

Fuzzy Finding vs recherche exacte

Recherche exacte	Fuzzy Finding
Mot strictement identique	Mot ressemblant
Sensible aux fautes	Tolère les erreurs
Résultats parfois vides	Résultats utiles
Rigide	Intelligent et souple

En résumé

Le Fuzzy Finding permet de :

rendre une recherche plus humaine
améliorer l’expérience utilisateur
éviter les frustrations
retrouver une information même imparfaite

? Ce n’est pas chercher juste, c’est chercher malin.

Installation rapide

sudo apt install fzf

Le test du "Wow" : Votre terminal change de dimension

Regardez la fluidité : le filtrage s'adapte à chaque pression de touche. C'est ça, la puissance du Fuzzy Finding.

Vous avez installé FZF ? Oubliez tout ce que vous savez sur la recherche classique. Ne tapez pas de chemin, ne cherchez pas d'options compliquées.

Tapez simplement ces trois lettres dans votre dossier personnel : fzf

L'effet magique

À l'instant où vous appuyez sur Entrée, votre terminal se transforme. Une liste apparaît, et un curseur clignote.

Commencez à taper : Tapez quelques lettres, n'importe lesquelles, même si elles ne se suivent pas (ex: docbre pour chercher Documents/Bretagne).
Observez : La liste diminue en temps réel à chaque pression de touche. C'est fluide, c'est instantané, c'est le "Fuzzy Finding".
Naviguez : Utilisez les flèches haut/bas pour choisir votre fichier.
Validez : Appuyez sur Entrée. FZF se ferme et affiche le chemin complet du fichier sélectionné.

? Pourquoi c'est un "Wow" ? Parce qu'en moins de 2 secondes, vous venez de trouver un fichier caché dans un sous-dossier complexe sans jamais avoir utilisé votre souris, ni même connu l'emplacement exact du document.

⚡ Les Combos : Transformez votre terminal en moteur de recherche

C'est ici que la magie opère. En utilisant le Pipe (|), vous envoyez les résultats de vos outils classiques dans l'entonnoir FZF. Voici les deux duos que vous utiliserez tous les jours :

1. Le duo Chirurgical : Find + FZF

C'est pour qui ? Ceux qui cherchent un fichier précis en éliminant le "bruit" autour.

La commande : find . -name "*.jpg" -o -name "*.png" | fzf
Pourquoi ça change tout ? Au lieu de chercher une image parmi 3000 fichiers (scripts, textes, dossiers système), Find fait le tri préalable. FZF ne vous affiche alors qu'une liste "propre" d'images.
Le bénéfice : Vous ne filtrez que ce qui est pertinent. Gain de temps et de clarté visuelle.

2. Le duo Intelligent : Grep + FZF

C'est pour qui ? Ceux qui cherchent une information à l'intérieur des fichiers (une variable, une fonction, une erreur).

La commande : grep -rn "votre_recherche" . | fzf
Pourquoi ça change tout ? Normalement, un grep récursif vous inonde de lignes de texte illisibles. En l'envoyant dans FZF, vous transformez ce chaos en une liste interactive.
Le bénéfice : Vous pouvez affiner votre recherche Grep en tapant quelques lettres de plus dans FZF pour isoler la ligne exacte. L'option -n vous donne même le numéro de la ligne pour savoir où intervenir.

En résumé : Quel combo choisir ?

Si vous cherchez...	Utilisez le combo...	Le rôle de FZF ici :
Un contenant (Fichier, Image, PDF)	Find + FZF	Filtrer parmi des noms de fichiers.
Un contenu (Ligne de code, Texte, Log)	Grep + FZF	Filtrer parmi des lignes de texte.

La Logique de l'Entonnoir : Comprendre le "Pipe"

Pour maîtriser FZF, il faut comprendre un concept fondamental de Linux : le Pipe (représenté par la barre verticale |).

Imaginez que vos commandes sont des ouvriers spécialisés :

L'ouvrier de gauche (Find ou Grep) extrait une montagne de données brutes.
Le Pipe (|) sert de tuyau pour déverser cette montagne directement dans l'outil suivant.
L'ouvrier de droite (FZF) récupère tout ce qui arrive et fait office d'entonnoir.

FZF ne cherche pas, il trie !

C'est la nuance la plus importante : FZF n'est pas un moteur de recherche qui fouille votre disque dur de lui-même. C'est un filtre interactif.

Si vous lui envoyez une liste de 10 000 fichiers via find, il vous aidera à en choisir un.
Si vous lui envoyez le texte complet d'un livre via cat, il vous aidera à trouver la bonne phrase.
Si vous lui envoyez votre liste de courses, il vous aidera à retrouver "Tomates".

FZF prend une sortie textuelle illisible et la transforme en une interface où vous pouvez taper pour choisir. C'est l'outil qui donne un visage humain à la puissance brute de Linux.

FZF comme "sélecteur" : Ne tapez plus jamais de noms de fichiers

1. Éditer un fichier "au feeling"

Vous voulez modifier un script ou un fichier de configuration, mais vous n'avez pas envie de naviguer dans vos dossiers à la souris ou de taper le chemin complet /home/user/documents/projets/site/index.html ?

Tapez simplement : gnome-text-editor $(fzf)

L'action : FZF s'ouvre dans votre terminal. Vous tapez "index", vous validez.
Le résultat : L'éditeur de texte d'Ubuntu s'ouvre instantanément avec le bon fichier déjà chargé. C'est le confort du graphique avec la rapidité du terminal.

2. Naviguer dans votre site comme un pro (Sitemap + FZF)

Si vous gérez un site web (comme site2wouf.fr), vous avez forcément un fichier sitemap.xml qui contient la liste de toutes vos pages. Au lieu de chercher une URL dans votre interface d'administration, utilisez FZF !

Tapez cette commande magique : xdg-open $(grep -oP 'https?://[^<]+' sitemap.xml | fzf)

L'étape 1 (Grep) : Il extrait proprement toutes les URLs du fichier XML en ignorant les balises <loc>, <url>, etc.
L'étape 2 (FZF) : Il vous affiche la liste de toutes les pages de votre site. Tapez "contact" ou "tuto" pour filtrer.
L'étape 3 (xdg-open) : Dès que vous validez, votre navigateur (Firefox ou Chrome) ouvre instantanément la page choisie.

? Pourquoi c'est brillant ? Vous venez de transformer un fichier technique illisible en un menu de navigation ultra-rapide pour votre propre site.

"Note : Si votre terminal affiche des messages bizarres (Gtk-Message) au lancement, c'est tout à fait normal. C'est juste Ubuntu qui bavarde.

...

? Pour aller plus loin (Liens utiles)

Si vous voulez approfondir votre maîtrise de FZF et de la ligne de commande, voici les ressources indispensables :

Le dépôt officiel de FZF (GitHub) : La bible. Vous y trouverez toutes les options avancées, les scripts officiels et les intégrations pour Vim ou Neovim.
Manuel de Grep (GNU) : Pour devenir un maître des expressions régulières (Regex) que nous avons utilisées pour le Sitemap.
[Site2Wouf.fr : Maîtriser la commande Find] : Relisez mon article précédent pour bien comprendre comment cibler vos fichiers avant de les envoyer dans FZF.
[Site2Wouf.fr : Le guide de survie Grep] : Tout savoir sur la recherche de contenu.

? Prochaine étape : Ne tapez plus jamais ces commandes !

Vous trouvez ces commandes géniales mais un peu longues à mémoriser ? Vous avez raison. Dans le monde Linux, on ne tape jamais deux fois la même chose.

Imaginez qu'au lieu de taper xdg-open $(grep -oP 'https?://[^<]+' sitemap.xml | fzf), vous n'ayez qu'à taper un seul mot : map. Ou juste fe pour ouvrir votre éditeur de texte préféré via FZF.

C'est ce qu'on appelle les Alias.

Dans mon prochain article, je vous montrerai comment personnaliser votre fichier .bashrc pour créer vos propres raccourcis "magiques". Nous transformerons ces combinaisons complexes en commandes ultra-courtes pour faire de vous un véritable sprinter du clavier.

lien vers l'article sur wouf blog

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!

Voir tous les conseils.

Dernière mise à jour:

Juillet-aôut 2023

Nouvelle Page !

Exercices du jour : Les 16 immeubles !

Pages modifiées (ou corrigées) !

Voir toutes les mises à jour.