• 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

u0(a+i(b-a)/n) valeur2 = sin(k*pi*(a+(i+1)*(b-a)/n)/L)*u0(a+(i+1)*(b-a)/n) rep = rep + (b-a)/n*1/2*(valeur1 + valeur2) return(rep*2/L) Code informatique 3

Communes JOIN Deptsok JOIN Rgok ON DEP=CODGEOD AND REG=CODGEOR WHERE DEP<96 AND SUPERF>200;. SELECT SUPERF AS Superficie, LIBGEO AS Nom, LIBGEOD AS Departement, LIBGEOR AS

n déage: b E i

a - Erire un programme qui renvoie true si un triangle est retangle à partir des longueurs de es tés. b - Erire un programme qui alule la longueur de l'hypothénuse d'un

(1)ECRITURE Compétence : Comparer des lettres, écrire un mot avec des lettres Consigne : Colle les lettres de MIMI LA SOURIS dans le bon ordre M I M I L A S O U R I S (2)M I M I L A S O U R I S M I M I L A S O U R I S M I M I L A S O U R I S M I M I L A S

[r]

É V I A N - L E S - B A I N S

You can reach the town centre in just a few minutes, enjoy the outdoor market with local produce, the marina, the renowned quayside stroll, and the mythical Évian Resort Golf

B A I L C O M M E R C I A L

La Société DIRECT GESTION déclare se porter caution personnelle et solidaire du PRENEUR, pour le paiement des loyers dus au BAILLEUR au titre du présent bail

Soit n un entier naturel supérieur ou égal à 2, on désigne par {0, 1} n l’ensemble des n-uplets de 0 ou de 1. Pour tout b = (b 1 , · · · , n n ) ∈ {0, 1} n

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+11. Écrire une procédure

1 M é d i a t r i c e 1 . 1

Propriété : le point d’intersection de ces trois bissectrices est le centre d’un cercle intérieur au triangle et tangent aux trois côtés du triangle. Le cercle s’appelle le

1) Montrer que I∪J est un idéal de A⇔I ⊆J ou J ⊆I ⇔I∪J =I+J

[r]