Aller au contenu
3e · Chapitre 12 · Algorithmique et programmation

Algorithmique et programmation

30 exercices corrigés

1 Rappels

Notion Exemple (Scratch)
Variable mettre x à 5, ajouter 2 à x
Entrée / sortie demander … et attendre (la saisie est dans réponse), dire …
Boucle répéter 4 fois, répéter jusqu'à ce que …
Condition si … alors … sinon
Méthode — exécuter un script à la main

On fait un tableau avec une colonne par variable et on note les valeurs après chaque instruction.

2 Les blocs personnalisés

Quand un même dessin ou un même calcul revient souvent, on crée un bloc personnalisé (on dit aussi un sous-programme). Il peut avoir un ou plusieurs paramètres.

définir carré (côté)
répéter 4 fois
    avancer de (côté) pas
    tourner ↻ de 90 degrés

Ensuite, carré (50) dessine un carré de \(50\) pas de côté et carré (100) un carré de \(100\) pas.

Polygone régulier

Pour dessiner un polygone régulier à \(n\) côtés, le lutin tourne de \(\dfrac{360°}{n}\) à chaque sommet.

3 Opérateurs utiles

Opérateur Exemple Résultat
reste de la division 17 modulo 5 \(2\) (car \(17 = 5 \times 3 + 2\))
nombre aléatoire nombre aléatoire entre 1 et 6 un entier au hasard de \(1\) à \(6\)
et / ou / non (âge > 11) et (âge < 18) vrai si les deux conditions sont vraies
Tester la parité

Un nombre n est pair lorsque n modulo 2 = 0.

4 Simuler une expérience aléatoire

mettre six à 0
répéter 600 fois
    mettre dé à (nombre aléatoire entre 1 et 6)
    si dé = 6 alors
        ajouter 1 à six
dire (six / 600)

Ce script lance \(600\) fois un dé et affiche la fréquence des \(6\). Plus on fait de lancers, plus cette fréquence se rapproche de la probabilité \(\dfrac{1}{6} \approx 0{,}167\).

5 Événements et messages

Un programme Scratch démarre sur un événement (quand le drapeau vert est cliqué, quand la touche espace est pressée…). Plusieurs lutins peuvent agir en même temps. Pour qu'un lutin déclenche l'action d'un autre, on utilise des messages : envoyer à tous [go] et quand je reçois [go].

Pour aller plus loin

Contenu facultatif, non exigible.

Au lycée, tu programmeras en Python, où un bloc personnalisé s'appelle une fonction (def carre(cote):).


Tu as lu le cours ?Voir la fiche mémo →