Correction du TD 2 - Les tableaux 1 Exercice 1 PDF

EXERCICES – ALGORITHME SECONDE. Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 corrigé - retour au cours.

Algorithmique avec Algobox

Exercice : Demander 5 notes calculer la moyenne et attribuer la mention Concevoir un algorithme avec AlgoBox qui calcule le nombre d'arrivée en ...

LATEX pour le prof de maths !

11 janv. 2021 Création d'exercices avec des nombres aléatoires . ... 15.4 Avec Algobox . ... tions dynamiques en cours à l'aide de la classe Beamer.

algorithmique seconde

II.1 Une traduction algorithmique de l'énoncé . Un peu d'exercice pour retrouver la forme . ... Programmer l'algorithme sur Algobox.

algorithmique.pdf

Il s'agit d'afficher la valeur d'une variable. Syntaxe : « afficher a ». Syntaxe des instructions. Algorithme papier algobox. Calculatrice TI. Calculatrice

livre-scratch.pdf

Avec Scratch la programmation devient un jeu et votre ordinateur un compagnon. À la découverte des algorithmes. Un algorithme est une suite d'instructions

Diapositive 1

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

Mathématiques

classe de seconde de poursuivre l'entraînement des élèves dans ce domaine par la rencontrée dans un cours de mathématiques sauf dans les exercices de ...

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)

Algorithmes et programmation en Pascal TD corrigés

Taper le programme Portrait vu en cours; le modifier pour qu'il demande de Faire un programme qui lit t et qui affiche le nombre de secondes ns écoulées.

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