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

[PDF] Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5 EXERCICE 1 Ecrire un algorithme qui demande un nombre à l'utilisateur, puis calcule et affiche le carré de ce Lire le premier élément, puis initialiser le Min et le Max à cette valeur

[PDF] Algorithme dijkstra exercices corrigés pdf - Squarespace

exercice pdf solution 1ère année pdf - Meilleures réponses Algorithme exercices corrigés - Forum - Exos algorithme corrige la programmation - Forum 

[PDF] SUJET + CORRIGE

Écrire un algorithme sontInvOuOpp(a,b) o`u a et b sont deux nombres, qui retourne Vrai DS Terminal, Année 2012/2013 Solution: Deux Pour cet exercice, du fait que les indices d'un tableau T sont compris entre 0 et longueur(T )-1, nous

[PDF] Algorithmique - Correction du TD3

Algorithmique - Correction du TD3 IUT 1ère Année 18 décembre 2012 1 Les boucles (suite) Exercice 1 Ecrire un algorithme qui reçoit en entrée un nombre 

[PDF] exercices corrigés algorithmepdf

EXERCICES – ALGORITHME SECONDE Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à corrigé - retour au cours pour que le premier passage en ligne 7 ne provoque pas d'erreur

[PDF] Algorithmique – Travaux Dirigés - AAATE

Corrigé Exercice 1 – Affectations 1 Considérons les algorithmes ci-dessous 4 ans, mais la première année d'un siècle ne l'est pas (1800, 1900 n'étaient 

[PDF] Exercices et problemes dalgorithmique - Numilog

cet ouvrage au service des étudiants de licence et de première année de master de mathématiques et d'exercices, peu sont corrigés C'est donc l'une trouvera aussi des exercices qui enrichissent des algorithmes classiques de nouvelles

[PDF] Les tableaux 1 Exercice 1 - LIPN

Ingénieurs 1`ere année (MACS/Télécom/Mesures/Energie) 2008/2009 Correction du T D 2 Les tableaux 1 Exercice 1 Ecrire les algorithmes permettant : 1

[PDF] Exercices et problèmes dalgorithmique - Adrien Poupa

Corrigés des exercices et des problèmes La première version de l'algorithme est autant que possible jj, mm, aa : entier // pour jour, mois, année

[PDF] Exercice N°1 ( 6 points ) : Soit le QCM suivant (cochez la bonne

L'algorithme et la constante contient une valeur qui ne varie pas 2) Quelle Niveau : 1ère Année NB : les réponses aux exercices 1,2,3 ( sur le sujet ) ,

[PDF] algorithme fonction exercice corrigé pdf

[PDF] algorithme informatique exercices corrigés

[PDF] algorithme informatique exercices corrigés pdf

[PDF] algorithme informatique pdf

[PDF] algorithme intubation difficile 2015

[PDF] algorithme intubation difficile sfar

[PDF] algorithme pour calculer les termes d'une suite

[PDF] algorithme première es

[PDF] algorithme seconde algobox

[PDF] algorithme seconde boucle pour

[PDF] algorithme seconde calculatrice

[PDF] algorithme seconde cours

[PDF] algorithme seconde exercices

[PDF] algorithme seconde exercices corrigés

[PDF] algorithme suite ti 82

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_dbs5.pdfusesText_9