Cette fonction a été mal programmée. On souhaite réaliser un test pour le démontrer. Parmi les propositions suivantes, laquelle mettra la fonction maxi en défaut ?
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 ?
\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 ... » ?
Quel sera le résultat d’un clic sur le bouton "Appuyer ici" ?
\begin{tasks}(1)
\task Rien
\task La page du navigateur se fermera
\task La page affichera à la place du bouton "Appuyer ici" le message "Auteurs anonymes"
\task Cela provoquera l’ouverture d’une fenêtre comportant le message "Auteurs anonymes"
\end{tasks}
\item Un élément form (un formulaire) d'une page HTML contient un élément button de type submit. Un clic sur ce bouton
\begin{tasks}(1)
\task envoie les données du formulaire vers la page définie par l'attribut action de l'élément form
\task efface les données entrées par l'utilisateur dans le formulaire
\task envoie les données du formulaire vers la page définie par l'attribut method de l'élément form
\task ne fait rien du tout si un script javascript n'est pas associé au bouton
\end{tasks}
\item Dans une page HTML, lequel de ces codes permet la présence d'une div qui appelle la fonction javascript \mintinline{js}{spoil()} lorsque l'utilisateur passe la souris dessus ?
\begin{tasks}(1)
\task\mintinline{html}{<div href="spoil()">Passe ta souris</div> }
\task\mintinline{html}{<div if_mouseover="spoil()">Passe ta souris</div> }
\task\mintinline{html}{<div value="Passe ta souris"><div> spoil()</div></div> }
\task\mintinline{html}{<div oncmouseover="spoil()">Passe ta souris ici</div>}
Dans le dossier partager, vous trouverez un dossier \texttt{mon beau site}. Copiez-le dans votre répertoire personnel.
\begin{enumerate}
\item Quels éléments HTML ont été associé à un évènement? Préciser le type d'évènement.
\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.
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}.
\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.}
É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).
\item Quelle est la solution du problème si les éléments du tableau sont tous positifs?
\item Quelle est la solution du problème si tous les éléments sont négatifs?
\end{enumerate}
\item Dans cette question, on examine toutes les sous-séquences possibles
\begin{enumerate}
\item Écrire le code Python d’une fonction \mintinline{python}{somme_sous_sequence(lst,i, j)} qui prend en argument une liste et deux entiers i, j et renvoie la somme de la sous-séquence délimitée par les indices i et j (inclus).
\item La fonction \mintinline{python}{pgsp} ci-dessous permet de déterminer la plus grande des sommes obtenues en additionnant les éléments de toutes les sous-séquences possibles du tableau lst
Parmi les quatre choix suivants, quel est le nombre de comparaisons effectuées par cette fonction si le tableau lst passé en paramètre contient 10 éléments? Vous justifierez votre réponse.
\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
\item Écrire la fonction \mintinline{python}{maximum} qui prend en argument une liste et qui renvoie la valeur maximal de la liste.
\item Quelle est la compléxité de votre fonction \mintinline{python}{maximum}?
\item Faire une estimation de la complexité de la fonction \mintinline{python}{pgsp2}. Que peut-on dire par rapport à la fonction \mintinline{python}{pgsp}?
