Kala te souhaite la bienvenueKalaMaths

Pensée informatique et algorithmique

🔴 Expert

Les énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.

S'abonner
Débloquer ce chapitre – 2,99 €

Cet achat est réservé à un adulte.

  1. 1

    On définit le sous-programme MARCHE : [ avancer de 30 ; tourner de 90∘90^{\circ} ; avancer de 30 ; tourner de −90∘-90^{\circ} ] (tourner de −90∘-90^{\circ} signifie tourner de 90∘90^{\circ} dans l'autre sens). Le programme principal : répéter 5 fois [ MARCHE ].
    a) Combien de segments de longueur 30 sont tracés ?
    b) Quelle est la longueur totale du trait dessiné ?
    c) Le robot monte-t-il autant qu'il avance horizontalement ? Explique.

    Voir le corrigéoffert

    Un appel à MARCHE trace un segment vertical puis un segment horizontal (un « escalier »), grâce aux virages +90∘+90^{\circ} et −90∘-90^{\circ} qui se compensent.
    a) Un MARCHE contient 2 instructions « avancer ». Sur 5 appels : 5×2=105 \times 2 = 10 segments de longueur 30.
    b) Longueur totale =10×30=300= 10 \times 30 = 300 unités.
    c) Dans chaque MARCHE, le premier « avancer de 30 » et le second « avancer de 30 » se font dans deux directions perpendiculaires (un tour de +90∘+90^{\circ} les sépare) : l'un est vertical, l'autre horizontal.
    Sur 5 marches, le robot monte donc 5×30=1505 \times 30 = 150 verticalement et avance 5×30=1505 \times 30 = 150 horizontalement.
    Oui, le robot monte exactement autant (150) qu'il avance horizontalement (150) : c'est un escalier à marches régulières.

  2. 2

    Sur un quadrillage, le robot part de A(1 ; 2)A(1 \,;\, 2). Il exécute le programme : → → → ↑ ↑ ← ↑ (→ ajoute 1 à x, ← retire 1 à x, ↑ ajoute 1 à y).
    a) Donne les coordonnées de la case d'arrivée B.
    b) Combien de flèches le robot a-t-il exécutées en tout ?
    c) Quel est le déplacement net entre A et B (nombre de cases vers la droite et vers le haut) ?

    Voir le corrigéoffert

    On sépare les déplacements horizontaux (qui changent x) et verticaux (qui changent y).
    a) Déplacements sur x : trois →(+3)\to (+3) puis un ← (−1)(-1). x=1+3−1=3x = 1 + 3 - 1 = 3.
    Déplacements sur y : deux ↑ puis un ↑, soit trois ↑ (+3)(+3). y=2+3=5y = 2 + 3 = 5.
    Réponse : B a pour coordonnées (3 ; 5)(3 \,;\, 5).
    b) On compte les flèches : → → → ↑ ↑ ← ↑, soit 7 flèches. Le robot a fait 7 déplacements.
    c) Déplacement net : de A(1 ; 2)A(1 \,;\, 2) à B(3 ; 5)B(3 \,;\, 5).
    En x : 3−1=23 - 1 = 2 cases vers la droite.
    En y : 5−2=35 - 2 = 3 cases vers le haut.
    Le robot s'est finalement décalé de 2 cases vers la droite et 3 cases vers le haut.
    Remarque : le chemin (7 flèches) est plus long que le déplacement net, car le ← fait faire un détour.

    8 corrigés détaillés pas à pas restent à débloquer

    Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.

    Le pack de révision, gratuit

    L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

    Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

  3. 3

    Un programme calcule une mention à partir d'une moyenne m : « si m≥16m \ge 16 alors dire « Très bien » sinon si m≥14m \ge 14 alors dire « Bien » sinon si m≥12m \ge 12 alors dire « Assez bien » sinon dire « Pas de mention » ».
    a) Que dit le programme pour m=15m = 15 ?
    b) Que dit-il pour m=12m = 12 ?
    c) Pour quelles valeurs entières de m (entre 0 et 20) le programme dit-il « Bien » ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  4. 4

    On exécute : compte prend la valeur 0, bonus prend la valeur 0. Pour i allant de 1 à 30 : [ si i est un multiple de 3 alors compte prend la valeur compte +1\mathord{}+ 1 ; si i est un multiple de 3 ET un multiple de 2 alors bonus prend la valeur bonus +1\mathord{}+ 1 ].
    a) Que vaut compte à la fin ?
    b) Que vaut bonus à la fin ?
    c) Combien d'entiers de 1 à 30 sont multiples de 3 mais PAS multiples de 2 ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  5. 5

    On exécute l'algorithme : total prend la valeur 0. répéter 3 fois [ répéter 4 fois [ total prend la valeur total+1\text{total} + 1 ] ; total prend la valeur total+10\text{total} + 10 ].
    a) Combien de fois l'instruction « total prend la valeur total+1\text{total} + 1 » est-elle exécutée en tout ?
    b) Que vaut total à la fin ?
    c) Si on remplaçait « répéter 3 fois » par « répéter 5 fois », combien vaudrait total ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  6. 6

    Pour dessiner un polygone régulier, on utilise : répéter n fois [ avancer de 50 ; tourner de a° ]. La figure se referme (le robot revient orienté comme au départ) exactement quand n×a=360n \times a = 360.
    a) Quel angle a faut-il choisir pour un pentagone régulier (n=5)(n = 5) ?
    b) Un élève écrit : répéter 8 fois [ avancer de 50 ; tourner de 40∘40^{\circ} ]. La figure se referme-t-elle ? Justifie.
    c) Avec un angle a=24∘a = 24^{\circ}, combien de côtés n obtient-on, et la figure se referme-t-elle ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  7. 7

    On exécute : S prend la valeur 0, k prend la valeur 1. répéter 6 fois [ S prend la valeur S+k×kS + k \times k ; k prend la valeur k+1k + 1 ].
    a) Détaille les valeurs de k et de S à chaque tour.
    b) Que vaut S à la fin ?
    c) Que représente S par rapport aux nombres 1, 2, 3, 4, 5 et 6 ?

    Tour0123456S0??????k1??????colonne 0 = le départ ; on remplit S, puis le nouveau k
    🔒 Corrigé détailléVoir ce qu'il contient →
  8. 8

    Un robot se déplace sur un quadrillage où x et y vont de 0 à 10. Il part de (0 ; 0)(0 \,;\, 0). Programme : répéter tant que (x<10OUy<10)(x < 10 OU y < 10) [ si x<yx < y alors x prend la valeur x+2x + 2 sinon y prend la valeur y+2y + 2 ].
    a) Donne les 5 premiers couples (x ; y)(x \,;\, y), en comptant le point de départ.
    b) Le robot atteint-il exactement (10 ; 10)(10 \,;\, 10) ? Justifie.
    c) Combien de tours de boucle sont nécessaires pour arriver à (10 ; 10)(10 \,;\, 10) ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  9. 9

    On considère l'algorithme : n prend la valeur 20, étapes prend la valeur 0. Puis : répéter tant que n>1n > 1 [ si n est pair alors n prend la valeur n÷2n \div 2 sinon n prend la valeur 3×n+13 \times n + 1 ; étapes prend la valeur étapes +1\mathord{}+ 1 ].
    a) Écris toutes les valeurs prises par n, de 20 jusqu'à 1.
    b) Combien vaut étapes à la fin ?
    c) Si on lançait le même algorithme avec n=6n = 6 au départ, combien vaudrait étapes ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  10. 10

    On modélise le pliage d'une feuille : à chaque pliage, l'épaisseur double. La feuille mesure au départ 0,1 mm. Algorithme : e prend la valeur 0,1 ; plis prend la valeur 0 ; répéter tant que e<100e < 100 [ e prend la valeur e×2e \times 2 ; plis prend la valeur plis +1\mathord{}+ 1 ].
    a) Que représente e, et dans quelle unité s'exprime le nombre 100 de la condition ?
    b) Détaille les valeurs de e jusqu'à dépasser 100.
    c) Combien de pliages sont nécessaires pour que l'épaisseur dépasse 100 mm (soit 10 cm) ?

    🔒 Corrigé détailléVoir ce qu'il contient →

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.

Le pack de révision, gratuit

L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

Partager avec ma classe

Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.