Correction du TD 2 - Les tableaux 1 Exercice 1 PDF

exercices corrigés algorithme.pdf

Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne. corrigé - retour au cours.

Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5 Ecrire un algorithme qui permet à l'utilisateur de saisir une suite caractère se terminant par '*' ...

Algorithmes et programmation en Pascal TD corrigés

Taper le programme Portrait vu en cours; le modifier pour qu'il demande de Faire une fonction qui lit au clavier une suite de caract`eres terminée par ' ...

Algorithmique avec Algobox

Cette fiche est la suite directe de la première. 1. Instructions conditionnelles : 1.1. Reprise de la fiche 1 : Lecture d'un algorithme : ORDINATEUR

algorithmique.pdf

Les records dans une suite de nombres. Ecrire un algorithme papier puis avec Algobox et enfin avec votre calculatrice permettant le calcul des.

LATEX pour le prof de maths !

11 Jan 2021 Création d'exercices avec des nombres aléatoires . ... 15.4 Avec Algobox . ... Celle-ci fait suite aux stages de découverte de LATEX.

Diapositive 1

15 Feb 2013 EXERCICES ALGORITHME 1. Mr KHATORY. (GIM 1° A). 2. Ecrire un algorithme permettant de résoudre une équation du second degré.

Correction du TD 2 - Les tableaux 1 Exercice 1

Ecrire les algorithmes permettant : 1. Le calcul du nombre d'occurences d'un élément donné dans un tableau. Nb_occurences (T: Tableau d'entier N: entier)

livre-scratch.pdf

Un algorithme est une suite d'instructions données permettant d'atteindre un nombre on peut changer ce nombre au cours de l'exécution du programme et ...

algorithmique seconde

Un peu d'exercice pour retrouver la forme . Remarque : vous avez déjà rencontré beaucoup d'algorithmes au cours de votre ... logiciel Algobox et jouez.

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_dbs45.pdfusesText_45

[PDF] Correction du TD 2 - Les tableaux 1 Exercice 1

Correction du T.D. 2

Les tableaux

1 Exercice 1

Ecrire les algorithmes permettant :

VAR i,nb_occ : entiers

Pour i <- 1 a N Faire

Si T[i] = X

Alors nb_occ <- nb_occ + 1

VAR somme, i: entiers

Pour i <- 1 a N Faire

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

VAR min, i: entiers

Pour i <- 2 a N Faire

Alors min=T[i]

VAR i: entiers

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

VAR i, prod_scalaire: entiers

Pour i <- 1 a n Faire

2 Exercice 2

Exemple :

Tableau initial

VAR tmp: caractµere

Pour i <- 1 a N-1 Faire

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

T[N] <- tmp

3 Exercice 3

Pour i <- 1 a n Faire

Pour j de 1 a n Faire

Pour k de 1 a n Faire

4 Exercice 4

VAR pos, lmax, lg, i: entiers

Pour i <- 1 a n Faire

Si t[i]= 0

Si NON suite

Si suite = Vrai

Si lg > lmax

Si suite=Vrai ET lg > lmax

5 Exercice 5

VAR: min, max, i: entiers

Pour i <- 2 a n Faire

Si t[i] > max

Si t[i] < min