[PDF] Les tableaux 1 Exercice 1 - LIPN PDF CorrectionTD2.pdf

Soit un tableau T avec T(i) ∈ {0, 1} Ecrire un algorithme qui retourne la position i dans le tableau telle que T[i] est le début de la plus longue suite consécutive

Exercice 5 5 Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de multiplication de ce nombre, présentée comme suit (cas où l'

[PDF] ALGORITHMIQUE POUR LE LYCÉE - Unité de formation d

Chapitre 3 Corpus d'exercices liés au programme de la classe de seconde 27 3 1 Fonctions Chapitre 4 Exécution d'algorithmes avec AlgoBox

[PDF] Algorithmes et programmation en Pascal TD corrigés

Faire une fonction qui lit au clavier une suite de caract`eres terminée par ' ' et Dans ces exercices on suppose que l'on a en entrée un fichier texte, résultat du

[PDF] Algorithmes et programmation en Pascal Cours

déclarations, et le corps du programme, qui est une suite d'instructions La partie déclaration crée les Demandé en TD et examen 1 5 Lecture au clavier d'une

[PDF] Algorithmique pour le BTS SIO - Enseignement – Alexandre Meslé

Exercice 2 Factorielle Écrire un algorithme calculant la factorielle d'un nombre saisi par l'utilisateur Exercice 3 Choix de boucles Repérer, dans les exercices de

[PDF] Les tableaux 1 Exercice 1 - LIPN

Soit un tableau T avec T(i) ∈ {0, 1} Ecrire un algorithme qui retourne la position i dans le tableau telle que T[i] est le début de la plus longue suite consécutive

Mathematiques Terminale S - ANNAI

Read PDF Mathematiques Terminale S Cours, Exercices corrigés, Examens - AlloSchool, Votre école sur internet Mathématiques: Terminale S (Spécifique) - AlloSchool TP Algobox Noté (couples parfaits extrait des Olympiades S, Lille 2011; sur les suites et le second degré et regarder les schémas sur les inégalités

[PDF] Mathematiques Terminale D By Bontemps

20 jui 2008 · MATHMATIQUES COURS EXERCICES ET PROBLMES MATHS PDF FR MATHEMATIQUES WEB PYTHON DèS LA SECONDE ET D OUBLIER ALGOBOX QUI éTAIT ALORS may 3rd, 2020 - limite d'une suite 1 raisonnement par récurrence 1 1 axiome de récurrence définition 1 soit une propriété p

[PDF] 1 Divisibilité, nombres premiers, division euclidienne et congruences

résumés de cours exercices 1 Divisibilité, nombres premiers, division euclidienne et où E désigne la partie entière (« floor » sous Algobox) et r a bq = −

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] [PDF] Les tableaux 1 Exercice 1 - LIPN

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