• Aucun résultat trouvé

Informatique MPSI B Hoche

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Informatique MPSI B Hoche"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Informatique MPSI B Hoche

Tri bulle. Dans cet exercice A et n sont des variables globales pour les diverses procédures demandées et A est le nom d’un tableau indexé de 0 à n-1.

1. On considère la proposition

∃i ∈ {0, · · · n − 2} tel que A

i

> A

i+1

Dans quel cas la proposition précédente est-elle fausse ?

2. Écrire une procédure pascroiss() qui renvoie un i ∈ {0, · · · n − 2} tel que A

i

> A

i+1

lorsqu’il en existe un et qui renvoie n − 1 lorsqu’il n’existe pas de tel i.

3. Pour ranger les valeurs du tableau A par ordre croissant, on le parcourt autant de fois que nécessaire en permutant A

i

et A

i+1

lorsque A

i

> A

i+1

.

Écrire une procédure récursive tribulle() qui implémente ce tri en utilisant pascroiss().

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 Atribulle

Références

Télécharger maintenant ( PDF - 1 Page - 131.00 KB )

Documents relatifs

 Matériel Plan Démarrage N30 Nombres

Pour ranger une série de nombres décimaux, tu dois les comparer puis les dire ou les écrire dans un ordre précis : soit du plus petit au plus grand (ordre croissant), soit du

Université de M’sila Année Universitaire : 2008/2009 Faculté des sciences de l’ingénieur 01 Juin 2009 durée : 1h et 30

Écrire la procédure qui trie par ordre croissant ce fichier en utilisant un

Lycée Hoche MPSI B Feuille Primitives et équations diérentielles linéaires

(Eed11) On considère deux solutions f et g (à valeurs réelles) d'une équation diérentielle linéaire homogène du second ordre à coecients constants et I un inter- valle dans lequel

Lycée Hoche MPSI B Feuille Rangs, Opérations élémentaires, Systèmes 1.

On suppose que l'algorithme du pivot partiel (I) conduit à une matrice triangulaire supérieure avec des termes non nuls sur la diagonale sans qu'il soit nécessaire de permuter

Informatique MPSI B Hoche Dans cet exercice, on désigne par

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

Informatique MPSI B Hoche Dans un plan, une

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

Informatique MPSI B Hoche L’algorithme d’exponentiation rapide permet de calculer a

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

Informatique MPSI B Hoche On considère un ensemble fini

Cet alphabet peut être l’alphabet latin habituel à 26 lettres, mais dans certaines ques- tions on considèrera un alphabet à deux lettres seulement.. Pour tout entier naturel non nul