Bonjour,

J'aurais vraiment besoin d'aide on vient de commencer avant les vacances le codage en Python sachant que j'étais pas dans cette enseignement avant je n'ai aucune base et ne comprend donc absolument rien aux exercices si quelques pourraient vraiment m'aider et m'expliquer sa serait vraiment sympa.

Exercice I

1. Construire à un algorithme permettant de trouver un élément donné dans une liste quelconque.

2. Le tester avec l’élément bisounours dans le liste suivante : liste_mon_enfance=[’Nicky’,’Larson’,’Cats’,’Eyes’,’Chevaliers’,\ ’Zodiaque’,’Bisounours’,’Bioman’,’Club’,’Dorothey’,\ ’Ulysse’,’31’,’Helene’,’garcons’]

3. Le tester avec l’élément 89 dans la liste suivante : liste_nombres=[45,48,58,97,78,86,95,45,56,68,68,98,57,78,94,\ 94,85,85,51,88,24,89,48,91,73,44,18,34]

4. Montrer sa terminaison.

5. Montrer sa correction.

6. Donner sa complexité.

Exercice II

1. Construire un algorithme retournant le maximum d’une liste de nombres.

def maximum(liste):
maxi = liste[0]
for i in liste:
if i >= maxi:
maxi = i
return maxi

2. Montrer sa terminaison.

3. Montrer sa correction. Invariant : à la fin de l’étape i, le tableau n’a pas changé et une variable contient le maximum des i premiers éléments de la liste.

4. Donner sa complexité.

Exercice III

1. Construire un algorithme retournant la moyenne d’une liste de nombres.

moyenne = input('Entrez les notes : ')#on crée une boucle
moyenne= 0
while (Note >= 0):
Note = moyenne ('Entrez les nombres : ')
print 'Le nombre est incorrect'

2. Programmer cet algorithme en Python sous la forme d’une fonction.

3. Montrer sa terminaison.

4. Montrer sa correction. Invariant (de la boucle uniquement!) : à la fin de l’étape i, le tableau n’a pas changé et une variable contient la somme des i premiers éléments de la liste.

5. Donner sa complexité.

Merci à ce qui me vienne en aide, j'ai l'impression des complétements à la ramasse face à mes caramarades qui n'arrivent pas à m'aider...

Salut,

Impossible de t'aider si tu ne nous donnes pas d'informations précises sur ce qui te bloque, si tu nous donnes pas ce que tu as déjà tenté etc.

Désolé.

Les algorithmes en eux même sont assez simple, juste je comprends pas ce que ton prof entend par "Montrer sa terminaison". et "montrer sa correction".
Tu comprends la syntaxe du langage ou t'as vraiment aucune base ?
Tu devrais essayer le cours sur openclassroom si c'est le cas, le cours est pensé pour les débutants.

Le 07 mars 2020 à 19:38:45 cybevil a écrit :
Les algorithmes en eux même sont assez simple, juste je comprends pas ce que ton prof entend par "Montrer sa terminaison". et "montrer sa correction".
Tu comprends la syntaxe du langage ou t'as vraiment aucune base ?
Tu devrais essayer le cours sur openclassroom si c'est le cas, le cours est pensé pour les débutants.

Terminaison et correction c'est de la preuve de programme... En gros, il doit probablement faire du Python dans un cours de logique.

je comprends pas ce que ton prof entend par "Montrer sa terminaison". et "montrer sa correction".

Ca veut dire montrer que l'algorithme termine (pas de boucle infini) et montrer que l'algorithme fait ce que tu penses qu'il fait.

OP, demande de l'aide a ton prof. Tu as visiblement manque un bout du cours. Parles avec le prof pour voir comment ratraper. Si tu as une question precise, envoie.

Euh par contre montrer la correction et surtout la terminaison, ça n'a rien de trivial. Pour le faire formellement, il va falloir transformer le programme en formule logique, chercher le variant de boucle etc mais c'est pas facile (voir logique de Hoare)