P5.1b premiers algorithmes exercices

sommes et moyenne des valeurs paires

Ecrire l'algorithme d'une fonction sommePaires(lst) qui renvoie la somme des valeurs paires d'une liste.

Exercice à choix multiple
Dans sommesPaires vous aurez besoin d'un compteur ?
Correct !

Exercice à choix multiple
Dans sommesPaires vous aurez besoin d'un curseur?
Correct !
Exercice à choix multiple
Dans sommesPaires vous aurez besoin d'un accumulateur ?
Correct !

Ecrire un second algorithme pour moyPaires qui renvoie la moyenne des valeurs paires d'une liste.

Exercice à choix multiple
Dans moyPaires vous aurez besoin d'un compteur ?
Correct !
Exercice à choix multiple
Dans moyPaires vous aurez besoin d'un curseur?
Correct !
Exercice à choix multiple
Dans moyPaires vous aurez besoin d'un accumulateur ?
Correct !
moyenne pondérée
N'oubliez pas que vous pouvez visualiser l'exécution de votre code pour vous aider à le mettre au point.
Exercice de code : moyenne coefficientée
Ecrire une fonction moyPondee(notes , coefs) qui renvoie la moyenne coefficientée.

Exercice à réponse courte
Combien y'a-t-il d'opération élémentaires avant la boucle ?
Correct !
Exercice à réponse courte
Combien y'a-t-il d'opération élémentaires après la boucle (seulement dans la fonction) ?
Correct !
Exercice à réponse courte
Combien y'a-t-il d'opération élémentaires en tout (en fonction du nombre N de notes) ?
Correct !
Exercice à réponse courte
La complexité est elle linéaire ?
Correct !
un curseur délicat

Nous avons déjà traité la question de la recherche d'un caractère dans un texte. Nous allons ici traiter un problème assez similaire mais un peu plus délicat : chercher une chaine dans une autre. Pour plus de clarté, nous appellerons mot la chaine recherchée, et texte la chaine dans laquelle on effectue la recherche.

Commencez par regarder la vidéo ci-dessous pour comprendre le problème.

Ecrivez le pseudo code sur votre feuille et faites le valider :
Exercice de code : reverse avec pop