Ensm correction feuille td2
Master Sciences Technologies Santé Mention Mathématiques spécialité Enseignement des mathématiques Algorithmique et graphes thèmes du second degré Feuille TD n ?? Exercices d ? algorithmique ? éléments de correction ? Exercice Lecture et a ?chage d ? une liste Écrire un algorithme permettant de construire une liste d ? entiers naturels strictement positifs à partir d ? une suite entrée au clavier et terminée par puis de l ? a ?cher une fois construite Réponse On construit la liste à l ? aide de la structure tantque pour détecter la ?n de saisie et on a ?che son contenu en la parcourant à l ? aide d ? une boucle pour L ? algorithme est le suivant Algorithme lectureEtA ?chageListeEntiers cet algorithme permet de construire une liste d ? entiers naturels strictement positifs à partir d ? une suite entrée au clavier et terminée par puis de l ? a ?cher une fois construite variables liste liste d ? entiers naturels n i entiers naturels début initialisation liste boucle de lecture des valeurs et de création de la liste Entrer n tantque n ?? on rajoute l ? entier n en ?n de liste liste liste n on lit la valeur suivante Entrer n ?n tantque boucle de parcours pour a ?chage pour i de à NombreEléments liste - faire A ?cher liste i ?n pour ?n Exercice Retournement d ? une liste Écrire un algorithme permettant de retourner une liste son premier élément deviendra dernier son deuxième avant-dernier etc et d ? a ?cher la liste ainsi retournée Réponse On retourne la liste en échangeant successivement les premier et dernier éléments les second et avant-dernier éléments etc Attention il faut arrêter cette série d ? échange à la moitié de la longueur de la liste sinon on la retourne deux fois L ? algorithme sous forme d ? action est le suivant Action retournementListeEntiers ES liste liste d ? entiers cette action permet de retourner une liste d ? entiers variables i nbEléments entiers naturels Cdébut initialisation nbEléments NombreEléments liste retournement de la liste pour i de à nbEléments div - faire on échange les éléments n i et nbEléments - - i liste liste i liste nbEléments - i - liste i nbEléments - i ?? liste i liste nbEléments ?? i nbEléments ?n pour ?n On notera l ? utilisation d ? un paramètre d ? entrée-sortie ES à la fois en entrée et en sortie il s ? agit d ? un paramètre dont la valeur va être modi ?ée par l ? action Exercice Nombre d ? occurrences d ? un élément Écrire un algorithme permettant de compter le nombre d ? occurrences d ? apparitions d ? un élément donné dans une liste Réponse Il su ?t de parcourir la liste en comptant le nombre d ? apparitions de l ? entier recherché L ? algorithme sous forme de fonction est le suivant Fonction nombreOccurrencesDansListe liste liste d ? entiers élément entier entier cette
Documents similaires










-
38
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Mai 22, 2022
- Catégorie Business / Finance
- Langue French
- Taille du fichier 100.3kB