Différences

Ci-dessous, les différences entre deux révisions de la page.

--- nsi:premiere:exercices_algorithmes [2021/06/17 11:14] – goupillwiki
+++ nsi:premiere:exercices_algorithmes [2024/08/18 17:23] (Version actuelle) – [Exercice 5 : Zune] goupillwiki
@@ Ligne 1: / Ligne 1: @@
 ====== Exercices - Algorithmes ======
-{{ :nsi:premiere:algorithme_exercices.eleves.pdf |Version imprimable}}
+{{ .:algorithme:algorithme.exercices.eleves.pdf |Version imprimable}}
 ==== Exercice 1 ====
@@ Ligne 31: / Ligne 31: @@
         droite 2
         bas 3
-    FIN RÉPÉTER
+    FIN
     haut 5
 FIN
@@ Ligne 40: / Ligne 40: @@
 <code lang-none linenums>
 DÉBUT
-    RÉPÉTER TANT QUE y du point < 100
+    TANT QUE y du point < 100 RÉPÉTER
         haut 3
         droite 5
-    FIN RÉPÉTER
+    FIN
     gauche 9
 FIN
@@ Ligne 52: / Ligne 52: @@
 <code lang-none linenums>
 DÉBUT
-    POUR i ALLANT DE 1 À 10
+    POUR i ALLANT DE 1 À 10 FAIRE
         SI i pair ALORS
             haut i
@@ Ligne 65: / Ligne 65: @@
 ==== Exercice 2 ====
+La [[https://fr.wikipedia.org/wiki/Logo_(langage)|Logo]] est un langage de programmation pédagogique dans lequel on anime la pointe d'un crayon qui dessine. Le crayon commence à la position (0,0) et il est orienté vers l'Est (droite). Il peut avancer et tourner à gauche ou à droite. Que font les programmes suivants ?
+== algo a) ==
+<code lang-none linenums>
+DÉBUT
+    avancer de 100
+    tourner gauche de 90 degrés
+    avancer de 100
+    tourner gauche de 90 degrés
+    avancer de 100
+    tourner gauche de 90 degrés
+    avancer de 100
+    tourner gauche de 90 degrés
+FIN
+</code>
+== algo b) ==
+<code lang-none linenums>
+DÉBUT
+    RÉPÉTER 6 FOIS
+        avancer de 100
+        tourner à droite de 60 degrés
+    FIN
+FIN
+</code>
+== algo c) ==
+<code lang-none linenums>
+DÉBUT
+    RÉPÉTER 3 FOIS
+        RÉPÉTER 3 fois
+            avancer de 100
+            tourner à droite de 120 degrés
+        FIN
+        tourner à droite de 120 degrés
+    FIN
+FIN
+</code>
+==== Exercice 3 ====
 Que font les deux algorithmes suivants ?
@@ Ligne 72: / Ligne 115: @@
 DÉBUT
     Soit t = 0,
-    POUR i ALLANT DE 1 À n
+    POUR i ALLANT DE 1 À n FAIRE
         ajouter i à t
     FIN
@@ Ligne 82: / Ligne 125: @@
 ENTRÉES n, entier > 0
 DÉBUT
-    POUR i ALLANT DE 2 À n-1
+    POUR i ALLANT DE 2 À n-1 FAIRE
         SI i est diviseur de n ALORS
             RENVOYER non
+        FIN
     FIN
     RENVOYER oui
@@ Ligne 90: / Ligne 134: @@
 </code>
-==== Exercice 3 ====
+==== Exercice 4 ====
 On suppose que l'on peut utiliser un ensemble d'éléments, par exemple quelque chose comme $\left\lbrace 1, 14, 25, 8, 17\right\rbrace$. Il est notamment possible de parcourir cet ensemble pour en lire les éléments un à un.
 <code lang-none linenums>
-ENTRÉES ensemble E
+ENTRÉES ens, un ensemble
 DÉBUT
     soit n = 0
-    POUR CHAQUE élément DE E
+    POUR CHAQUE élément e DE ens FAIRE
         ajouter 1 à n
     FIN
@@ Ligne 105: / Ligne 149: @@
 </code>
-  - Que renvoie l'algorithme pour $E = \left\lbrace 1, 14, 25, 8, 17\right\rbrace$ ?
+  - Que renvoie l'algorithme pour ''%%ens = {1, 14, 25, 8, 17}%%'' ?
   - Que renvoie l'algorithme en général ?
-  - Dans le cas où $E$ ne contient que des nombres, écrivez un algorithme semblable qui renvoie le total des éléments de $E$.
+  - Dans le cas où ''%%ens%%'' ne contient que des nombres, écrivez un algorithme semblable qui renvoie le total des éléments de ''%%e%%''.
-  - Dans le cas où $E$ ne contient que des nombres, écrivez un algorithme semblable qui renvoie la valeur maximum de $E$.
+  - Dans le cas où ''%%ens%%'' ne contient que des nombres, écrivez un algorithme semblable qui renvoie la valeur maximum de ''%%ens%%''. Précisez la précondition dans ce cas.
-  - Indiquez une précondition pour ce dernier cas.
 > **Remarque :** Cette structure permettant le parcours de tous les éléments d'un ensemble n'est pas présente dans tous les langages de programmation. Elle est par exemple absente en C. C'est en revanche la forme unique choisie pour la boucle ''%%POUR%%'' de Python.
-==== Exercice 4 : Zune ====
+==== Exercice 5 : Zune ====
 [[https://fr.wikipedia.org/wiki/Zune|Zune]] est le nom donné par Microsoft à son logiciel de gestion et de lecture de fichiers musicaux dans les baladeurs du même nom, commercialisé entre 2006 et 2011.
@@ Ligne 120: / Ligne 163: @@
 <code lang-none linenums>
-ENTRÉE jour: représente le numéro de jour à partir du 1er janvier 1980 (jour 1)
+ENTRÉE jours: représente le nombre de jour à partir du 1er janvier 1980 (jour 1)
 SORTIE année, jour: paire fournissant l'année et et le jour dans l'année
-par ex: le 14/01/1981 est le jour 380 en comptant à partir du 01/01/1980
+par ex: pour 14/01/1981, jours = 380 et la fonction doit renvoyer 1981, 14
-  et la fonction doit renvoyer 1981, 14
 DÉBUT
-    soit année = 0
+    soit année = 1980
-    RÉPÉTER TANT QUE jour > 365
+    TANT QUE jours > 365 RÉPÉTER
         SI année bissextile ALORS
-            SI jour > 366 ALORS
+            SI jours > 366 ALORS
-                enlever 366 à jour
+                enlever 366 à jours
+                ajouter 1 à année
             FIN
         SINON
-            enlever 365 à jour
+            enlever 365 à jours
+            ajouter 1 à année
         FIN
-        ajouter 1 à année
     FIN
-    RENVOYER année, jour
+    RENVOYER année, jours
 FIN
 </code>