Feat(1NSI): ajuste DS4

1NSI/Evaluations/DS_2023-03-31/annexes/QCM_maxi.py

@@ -1,9 +1,7 @@
 def maxi(L):
     dernier_indice = len(L) - 1
     valeur_max = L[0]
-
     for i in range(1,dernier_indice):
         if L[i] > valeur_max:
-            valeur_max = liste[i]
-
+            valeur_max = L[i]
     return valeur_max

1NSI/Evaluations/DS_2023-03-31/exercises.tex

@@ -72,33 +72,34 @@
                     \task 7
                     \task 8
                 \end{tasks}
-
-            \item La fonction suivante doit calculer le produit de tous les éléments de la liste passée en paramètre. Avec quelles expressions doit-on la compléter pour que cette fonction soit correcte ?
-                \begin{center}
-                    \begin{minipage}{0.5\linewidth}
-                        \inputminted[bgcolor=base3]{python}{./annexes/QCM_produit.py}
-                    \end{minipage}
-                \end{center}
-                \begin{tasks}(1)
-                    \task 1 puis \mintinline{python}{p = p * elt}
-                    \task 0 puis \mintinline{python}{p = p * elt}
-                    \task 1 puis \mintinline{python}{p = elt}
-                    \task 0 puis \mintinline{python}{p = elt}
-                \end{tasks}
-
-            \item Quelle valeur permet de compléter l’affirmation suivante : « Le nombre d’opérations nécessaires pour rechercher un élément séquentiellement (l'autre méthode que la recherche par dichotomie) dans un tableau de longueur $n$ est de l’ordre de ... » ?
-                \begin{tasks}(4)
-                    \task 1
-                    \task $n$
-                    \task $n^2$
-                    \task $n^3$
-                \end{tasks}
-
         \end{enumerate}
     \end{multicols}
 
     \begin{enumerate}
-        \setcounter{enumi}{7}
+        \setcounter{enumi}{5}
+        \item
+            \begin{minipage}{0.6\linewidth}
+                La fonction suivante doit calculer le produit de tous les éléments de la liste passée en paramètre. Avec quelles expressions doit-on la compléter pour que cette fonction soit correcte ?
+            \end{minipage}
+            \hfill
+            \begin{minipage}{0.3\linewidth}
+                \inputminted[bgcolor=base3]{python}{./annexes/QCM_produit.py}
+            \end{minipage}
+            \begin{tasks}(4)
+                \task 1 puis \mintinline{python}{p = p * elt}
+                \task 0 puis \mintinline{python}{p = p * elt}
+                \task 1 puis \mintinline{python}{p = elt}
+                \task 0 puis \mintinline{python}{p = elt}
+            \end{tasks}
+
+        \item Quelle valeur permet de compléter l’affirmation suivante : « Le nombre d’opérations nécessaires pour rechercher un élément séquentiellement (l'autre méthode que la recherche par dichotomie) dans un tableau de longueur $n$ est de l’ordre de ... » ?
+            \begin{tasks}(4)
+                \task 1
+                \task $n$
+                \task $n^2$
+                \task $n^3$
+            \end{tasks}
+
         \item Une page HTML comporte ce bout de code :
             \begin{center}
                 \begin{minipage}{\linewidth}
@@ -139,12 +140,18 @@
         \item Modifier le comportement des boutons \texttt{Bleu} et \texttt{Rouge} pour que l'évènement soit activé au survole de la souris.
         \item Ajoute un évènement au bouton \texttt{ A toi de jouer} pour que sur un click de l'utilisateur, il soit écrit \texttt{Bravo!} dans le span en dessous.
     \end{enumerate}
+
+    Une fois votre travail terminé, vous ferez une archive avec les fichiers de votre page que vous nommerez \texttt{nom-prenom-ex2.7z} puis vous placerez cette archive dans le dossier \texttt{devoir}.
 \end{exercise}
 
 \begin{exercise}[subtitle={Sous liste}, step={1}, origin={Bac}, topics={Complexité}, tags={}, mode={}]
+    \bigskip
+    \textit{Attention, cette exercice est long et des questions ne sont pas évidentes, il ne faut pas hésitez à les sauter car elles sont toutes indépendantes.}
+    \bigskip
+
     Étant donné un tableau non vide de nombres entiers relatifs, on appelle sous-séquence une suite non vide d’éléments voisins de ce tableau. On cherche dans cet exercice à déterminer la plus grande somme possible obtenue en additionnant les éléments d’une sous-séquence.
 
-    Par exemple, pour le tableau ci-dessous, la somme maximale vaut 18. Elle est obtenue en additionnant les éléments de la sous-séquence encadrée en gras ci- dessous (6;8;−6;10).
+    Par exemple, pour le tableau ci-dessous, la somme maximale vaut 18. Elle est obtenue en additionnant les éléments de la sous-séquence encadrée en gras ci-dessous (6;8;−6;10).
 
     \begin{center}
         \includegraphics[scale=0.5]{./fig/sous_suite}
@@ -169,7 +176,7 @@
                     \begin{center}
                         10 \qquad 55 \qquad 100 \qquad 1055
                     \end{center}
-                \item (dure) Quelle est la complexité d'un tel algorithme?
+                \item Expliquer pourquoi la complexité de cet algorithme est en $\mathcal{O}(n^2)$.
                 \item Recopier et modifier la fonction pgsp pour qu’elle renvoie un tuple contenant la somme maximale et les indices qui délimitent la sous-séquence correspondant à cette somme maximale.
             \end{enumerate}
         \item Ici, on propose une solution plus astucieuse qui consiste à la liste des sommes maximales des sous séquences qui se terminent par les valeurs de la liste à étudier. On a programmé la fonction suivante