[PDF] [PDF] Les tableaux 1 Exercice 1 - LIPN

[PDF] Pointeurs + fonctions + tableaux (pft)

prenant en entrée un tableau d'entiers tab et une longueur l de tableau, – donnant en sortie le maximum max et le minimum min des valeurs du tableau

[PDF] 1 Maximum de n entiers

Question 1 1 Écrire un algorithme (naïf ) qui calcule le maximum de n entiers Quelle en dans le pire des cas : n (si le tableau est ordonné de manière croissante), dans le meilleur des si i = imax et T[i] < min alors min ← T[i] n Retourner 

[PDF] Algorithmes de MIN-MAX 1 Maximum - Laure Gonnord

maxi:= tmp end; • Complexité : en notant n la taille du tableau, cet algorithme effectue toujours n − 1 comparaisons Au pire, il réalise n 

[PDF] Fonction Min Max Moyenne TP2

ii Bouton Droit iii Largeur des colonnes (15,00) 5 Compléter le tableau : • Pour les fonctions (Max, Min, Moyenne) : i Sélectionner la cellule qui va contenir le 

[PDF] TD dÉléments dAlgorithmique n 1 - IRIF

10 renvoyer max2 Exercice 2 Min et max On souhaite trouver le plus petit et le plus grand élément d'un tableau d'entiers donné 1 Écrivez l'algorithme simple 

[PDF] Minimum des éléments dun tableau - MESCAL

On souhaite calculer le coût de cet algorithme en nombre d'affectations (*) effectuées Il est clair que le coût minimum est 1 et le coût maximum est N Peut- on, 

[PDF] Les tableaux 1 Exercice 1 - LIPN

Le calcul de la moyenne et du minimum des éléments d'un tableau Moyenne ( t: Tableau d'entiers, n: entier): entier VAR: min, max, i: entiers Debut min = t[1]

[PDF] Tableaux `a une dimension - Depinfo

Par exemple, pour déclarer la variable tab comme étant un tableau de 10 entiers, on écrira : 2 affiche l'amplitude du tableau (écart entre le min et le max)

[PDF] Tableaux - CORRIGE - grug

Procédure Procédure Extremes(A[n] : Tableau de Reel Tableau de Reel Tableau de Reel, S min : Reel, S max : Reel) Variables Variables i : Entier Début

[PDF] Algorithmes de Tris

Algorithme (RechDichoRec : recherche dans un tableau trié) Entrée : un tableau trié tab, un intervalle [min, max] avec 0 ≤ min ≤ max < taille et un élément e

[PDF] Max pense a un nombre x il prend son triple il retranche 30 et trouve 3

[PDF] max weber biographie pdf

[PDF] max weber livres

[PDF] max weber sociologie

[PDF] Maxicour

[PDF] maxicours

[PDF] maxicours un site super pour les élèves en difficultés

[PDF] Maxime (merci pour l'aide)

[PDF] Maximes de la Rochefoucauld

[PDF] maximes de la rochefoucauld fiche de lecture

[PDF] Maximiliens Robespierre

[PDF] Maximisation d'une aire

[PDF] Maximisation de l'aire d'un quadrilatère tournant

[PDF] maximisation définition

[PDF] maximisation des provisions

Correction du T.D. 2

Les tableaux

1 Exercice 1

Ecrire les algorithmes permettant :

1. Nb_occurences (T: Tableau d'entier, N: entier) : entier

VAR i,nb_occ : entiers

Debut nb_occ <- 0

Pour i <- 1 a N Faire

Si T[i] = X

Alors nb_occ <- nb_occ + 1

Fsi Fpour retourner nb_occ Fin 2.

VAR somme, i: entiers

somme <- 0

Pour i <- 1 a N Faire

somme <- somme + T[i] Fpour moyenne <- somme / N retourner moyenne

Minimum (T: Tableau d'entier, N: entier): entier

VAR min, i: entiers

min <- T[1]

Pour i <- 2 a N Faire

Si T[i]

Alors min=T[i]

Fsi Fpour retourner min 3. 1

VAR i: entiers

Debut i <- 1

Tant que i < N ET T[i] <= T[i+1] Faire

i <- i + 1 Ftque est_trie <- (i = N) retourner est_trie Fin 4. n:u:v=Pi=n Produit_scalaire (u: Tableau d'entiers, v: Tableau d'entiers, n: entier): entier

VAR i, prod_scalaire: entiers

Debut prod_scalaire <- 0

Pour i <- 1 a n Faire

prod_scalaire <- prod_scalaire + u[i] * v[i] Fpour retourner prod_scalaire; Fin

2 Exercice 2

Exemple :

Tableau initial

D E C A L A G E E C A L A G E D

VAR tmp: caractµere

i: entier Debut tmp <- T[1]

Pour i <- 1 a N-1 Faire

T[i] <- T[i+1]

Ftque

T[N] <- tmp

Fin

3 Exercice 3

(aij) etB= (bij) de dimensionn:cij=Pk=n 2 i: entier Debut

Pour i <- 1 a n Faire

Pour j de 1 a n Faire

c[i][j] <- 0

Pour k de 1 a n Faire

c[i][j] <- c[i][j] + a[i][k] * b[k][j] Fpour Fpour Fpour retourner c Fin

4 Exercice 4

Soit un tableauTavecT(i)2 f0;1g. Ecrire un algorithme qui retourne la pos_suite_0 (t: Tableau d'entiers, n: entier): entier

VAR pos, lmax, lg, i: entiers

Debut pos = -1 lmax = 0 suite = Faux pour i

Pour i <- 1 a n Faire

Si t[i]= 0

Alors

Si NON suite

Alors lg <- 0 suite = 1 Fsi lg = lg+1

Si suite = Vrai

Alors suite <- Faux

Si lg > lmax

Alors lmax = lg pos = i - lg Fsi 3 Fsi Fsi Fpour

Si suite=Vrai ET lg > lmax

Alors pos = i - lg + 1 Fsi return pos Fin

5 Exercice 5

plus_grand_ecart (t: Tableau d'entiers, n: entier): entier

VAR: min, max, i: entiers

Debut min = t[1] max = t[1]

Pour i <- 2 a n Faire

Si t[i] > max

Alors max = t[i] Fsi

Si t[i] < min

Alors min = t[i] Fsi Fpour return max - min Fin 4quotesdbs_dbs47.pdfusesText_47