Algorithmique et programmation — fiche résumé
L'essentiel du chapitre en une page : 8 points à retenir. À relire avant un contrôle, ou à imprimer.
À retenir
1. Algorithme et programme
Définition
Un algorithme est une suite finie d'instructions précises et ordonnées permettant de résoudre un problème ou d'obtenir un résultat.
Un programme est la traduction d'un algorithme dans un langage compréhensible par un ordinateur (Scratch, Python…).
Une instruction est une action élémentaire (avancer, additionner, afficher…).
Un programme est la traduction d'un algorithme dans un langage compréhensible par un ordinateur (Scratch, Python…).
Une instruction est une action élémentaire (avancer, additionner, afficher…).
2. Les briques de Scratch
DéfinitionÉvénements
Un événement déclenche l'exécution d'un script : « quand le drapeau vert est cliqué », « quand la touche espace est pressée », « quand ce lutin est cliqué », « quand je reçois [message] »…
DéfinitionVariable
Une variable est une « boîte » portant un nom dans laquelle on stocke une valeur (nombre, texte) qui peut changer pendant l'exécution.
Blocs Scratch :
Blocs Scratch :
mettre [score] à (0), ajouter (1) à [score], (score) (lecture de la valeur).DéfinitionBoucle
Une boucle permet de répéter plusieurs fois un groupe d'instructions.
–
–
–
–
répéter (10) fois : nombre de répétitions connu à l'avance.–
répéter indéfiniment : boucle sans fin (jeux, animations).–
répéter jusqu'à <condition> : on répète tant que la condition est fausse.DéfinitionCondition (instruction conditionnelle)
Une instruction conditionnelle permet d'exécuter des instructions seulement si une condition est vraie.
–
–
Les conditions sont des booléens (vrai ou faux) :
–
si <condition> alors … –
si <condition> alors … sinon …Les conditions sont des booléens (vrai ou faux) :
<(x) > (5)>, <(x) = (0)>, <touche espace pressée ?>, combinés avec et, ou, non.3. Fonctions et procédures (blocs personnalisés)
Définition
Une procédure (ou bloc personnalisé dans Scratch, fonction en Python) est un groupe d'instructions auquel on donne un nom, pour pouvoir le réutiliser plusieurs fois sans le réécrire. Une procédure peut avoir des paramètres (valeurs d'entrée) : par exemple la longueur du côté d'un carré.
Une fonction peut de plus renvoyer un résultat.
Une fonction peut de plus renvoyer un résultat.
4. Initiation à Python
Définition
Python est un langage textuel. Les instructions s'écrivent ligne par ligne ; les blocs (boucles, conditions, fonctions) sont marqués par les deux-points et l'indentation (décalage de 4 espaces).
PropriétéCorrespondance Scratch / Python
| Scratch | Python |
|---|---|
| mettre [x] à (5) | x = 5 |
| ajouter (1) à [x] | x = x + 1 |
| demander … et attendre / réponse | x = float(input("Nombre ? ")) |
| dire (x) | print(x) |
| répéter (10) fois | for i in range(10): |
| répéter jusqu'à <condition> | while not condition: |
| si <…> alors … sinon … | if ...: ... else: ... |
| définir bloc (paramètre) | def bloc(parametre): |
| nombre aléatoire entre 1 et 6 | random.randint(1, 6) |
Le cours en détail, avec les exemples → 8 exercices corrigés