• Aucun résultat trouvé

Informatique MPSI B Hoche On utilise ici des variables globales

N/A
N/A
Protected

Academic year: 2022

Partager "Informatique MPSI B Hoche On utilise ici des variables globales"

Copied!
1
0
0

Texte intégral

(1)

Informatique MPSI B Hoche

On utilise ici des variables globalesA,B,n.

La variablen désigne un entier. La variable A désigne un tableau donné (indexé de 1 à la valeur den) dont les valeurs sont des nombres deux à deux distincts. La variableBdésigne un tableau indexé de 1 à la valeur denvide au début.

On se propose de remplirBavec les valeurs deArangées par ordre croissant suivant la méthode dutri extérieur.

Pour cela , on parcourt le tableau A en remplissant au fur et à mesure B en calculant le rang de la valeur courante deAen utilisant une procedurerangauxi- liaire.

Lorsquexest une valeur deA,rang(x) renvoie le rang dexdansA. Par exemple si Adésigne [3,6,8,2,5],rang(6)renvoie 4 etrang(2)renvoie 1.

1. Compléter le diagramme 1 du tri extérieur

2. Faire un diagramme pour la procédurerang. Vous devrez seulement utiliser les variables globalesAetnet des variables localesretcle.

Cette création est mise à disposition selon le Contrat

Paternité-Pas d’utilisations commerciale-Partage des Conditions Initiales à l’Identique 2.0 France disponible en ligne http://creativecommons.org/licenses/by-nc-sa/2.0/fr/

1 Rémy Nicolai Atriext

Références

Documents relatifs

(Csl01) En présence d'un paramètre, la multiplication d'une équation par une expression contenant le para- mètre n'est pas une opération élémentaire et ne conserve pas l'ensemble

que l'on traduit sous une forme adaptée à l'utilisation

Dans cette question n = 3, calculer l’image d’un vecteur par la symétrie par rapport à la droite Vect(u) avec u de coordonnées (a, b, c) puis calculer la matrice de cette

On rappelle que le nom Digits permet de controler le nombre de chiffres avec lesquels les calculs approchés sont effectués.. Calculer une valeur approchée à 10 −10

Cette somme est donc une valeur approchée de l’intégrale lorsque le terme suivant à ajouter est plus petit que 10 −10 en valeur absolue!. alculer numériquement une telle

Dans un plan, une courbe du dragon (notée D(n, A, B)) d’ordre un entier n du point A vers le point B est une liste de points qui commence par A et se termine par B.. Dessiner sur

Écrire le code Maple définissant une procédure (on choisira un nom signifi- catif) réalisant cet algorithme.. Cette création est mise à disposition selon

Mettre en oeuvre le principe précédent pour calculer a e sur un exemple en décomposant e en base 2 (par une succession d’opérations sans chercher à former un programme).. Vérifier