Tableau Partie 2:
1) Les tableaux 1 dimension :
Exercice
1 :
Permet de remplir un tableau avec les éléments 1, 2, 3,…, 10 et de l’afficher (déclaration + initialisation).
Exercice 2 :
refaire l'exercice précédent mais remplissage avec une boucle.
Exercice 3 :
Permet de remplir un tableau de n éléments et de l’afficher (avec les 3 boucles).
Exercice 4 :
Permet de calculer et afficher ensuite la somme des éléments d’un tableau de n éléments.
Exercice 5 :
Augmente de 1 tous les éléments d’un tableau, le nouveau tableau sera affiché à l’écran.
Exemple : tab[4]={1,23,6,9,-1} devient tab[4]={2,24,7,10,0}.
Exercice 6 :
Permet de vérifier que deux tableaux sont identiques (les éléments des deux tableaux seront saisis par l’utilisateur).
Exercice 7 :
Permet de faire la somme de deux tableaux de même longueur préalablement saisis:
- La somme sera effectuée dans l’un des deux tableaux (case par case).
- La somme sera effectuée dans un 3ème tableau (case par case).
- La somme des éléments des 2 tableaux sera effectuée dans la dernière case du plus petit des 2 tableaux.
Exercice 8 :
Permet de rechercher l’existence d’un nombre donné dans un tableau T de N éléments.
Exercice 9 :
Permet de lire 10 notes et de déterminer le nombre de celles qui sont supérieures à la moyenne. (avec un seule tableau).
Exercice 10 :
Lit la dimension N d'un tableau T du type int , ensuite remplit le tableau par des valeurs entrées par l'utilisateur puis affiche le tableau. Effacer ensuite toutes les occurrences de la valeur 0 dans le tableau T et tasser les éléments restants. Enfin afficher le tableau résultant.
Exercice 11 :
Permet d’afficher le nombre des occurrences d’un nombre donné X dans un tableau T de N éléments (c'est-à-dire combien de fois ce nombre X figure dans le tableau T).
Exercice 12 :
Permet de rechercher le plus grand et le plus petit nombre parmi les éléments d'un tableau T ainsi que leurs positions. Si le tableau contient plusieurs maxima ou minima, le programme retiendra la position du premier maximum ou minimum rencontré.
Exemple :
Entrez le nombre numero 1 : 11
Entrez le nombre numero 2 : 14
…
Entrez le nombre numero 10 : 4
Le plus grand de ces nombres est : 14, sa position : 2
Le plus petit de ces nombres est : 4, sa position 10
Exercice 13 :
- Permet de remplir un tableau avec des nombres positifs et négatifs
- Remplir un deuxième tableau avec les valeurs absolues des nombres négatifs et l’afficher
- Remplir un 3eme tableau avec les carrés des nombres positifs et l’afficher.
Exercice 14 :
Lit la dimension N d'un tableau T du type int (dimension maximale: 20 éléments), remplit le tableau par des valeurs entrées au clavier et affiche le tableau. Copiez ensuite toutes les composantes strictement positives dans un deuxième tableau TPOS et toutes les valeurs strictement négatives dans un troisième tableau TNEG. Afficher les tableaux TPOS et TNEG.
Exercice 15 :
Permet de saisir N nombres dans un tableau T et de le trier en ordre croissant de ses éléments.
Exercice 16 : Tri comptage :
Permet de :
· Saisir la taille d'un tableau T.
· Saisir les éléments de T.
· Trier les éléments de T en utilisant la méthode de tri comptage.
· Afficher les éléments de T.
Exercice 17 :
Permet de remplire tableau T de taille N par des valeurs entrées au clavier et affiche le tableau. Ranger ensuite les éléments du T dans l'ordre inverse. Afficher le tableau résultant.
Exercice 18 : Refaire l'exercice précédent mais sans utilise un 2ème tableau.
Exercice 19 : Insertion 1 :
Insère un entier x saisi par l'utiisateur dans un tableau d'éléments classés par ordre croissant. le tabeau doit rester ordonné après l'insertion de x.
Exercice 20 : Insertion 2 :
Permettant de lire les valeurs entières d'un tableau, ensuite lire une valeur A et une autre valeur P, puis insérer à la position P du tabeau la vaeur A.
Exercice 21 :
Permet de supprimer un nombre donné d’un tableau
Exercice 22 :
Permet d’inverser l’ordre des éléments d’un tableau de N nombres (dans un 2ème tableau).
Exercice 23 :
Refaire l'exercice précédent mais dans un même tableau.
Exercice 24 :
Permet d’afficher une permutation circulaire des valeurs des éléments d’un tableau de N éléments (Méthode libre).
Exercice 25 :
Refaire l'exercice précédent mais dans le même tableau
Exercice 26 : Rotation des éléments d’un tableau :
Saisir un tableau int tab[10];
Saisir le nombre de rotation
On effectue la rotation des éléments du tableau du nombre entré en faisant une rotation.
Afficher le tableau de départ, la valeur du déplacement et le vecteur à l'arrivée.
Exemple :
Départ : 0 1 2 3 4 5 6 7 8 9
Rotations = 4
Arrivée : 6 7 8 9 0 1 2 3 4 5
Exercice 27 :
On donne une valeur K et une suite de N valeurs rangées dans un tableau T. On demande de déplacer les éléments du tableau de manière à regrouper en tête de celui-ci toutes les valeurs inférieures à K et en queue, les valeurs supérieures à K.
Exercice 28 : Suupression 1:
Permettant de lire les valeurs d'un tableau et une valeur p et de supprimer l'élément à a position p du tableau.
Exercice 29 : Suupression 2:
Permet de lire les éléments d'un tableau T. Lit une valeur a, et supprime toutes les occurrences de a danse le tableau.
Permet de remplir un tableau avec les éléments 1, 2, 3,…, 10 et de l’afficher (déclaration + initialisation).
Exercice 2 :
refaire l'exercice précédent mais remplissage avec une boucle.
Exercice 3 :
Permet de remplir un tableau de n éléments et de l’afficher (avec les 3 boucles).
Exercice 4 :
Permet de calculer et afficher ensuite la somme des éléments d’un tableau de n éléments.
Exercice 5 :
Augmente de 1 tous les éléments d’un tableau, le nouveau tableau sera affiché à l’écran.
Exemple : tab[4]={1,23,6,9,-1} devient tab[4]={2,24,7,10,0}.
Exercice 6 :
Permet de vérifier que deux tableaux sont identiques (les éléments des deux tableaux seront saisis par l’utilisateur).
Exercice 7 :
Permet de faire la somme de deux tableaux de même longueur préalablement saisis:
- La somme sera effectuée dans l’un des deux tableaux (case par case).
- La somme sera effectuée dans un 3ème tableau (case par case).
- La somme des éléments des 2 tableaux sera effectuée dans la dernière case du plus petit des 2 tableaux.
Exercice 8 :
Permet de rechercher l’existence d’un nombre donné dans un tableau T de N éléments.
Exercice 9 :
Permet de lire 10 notes et de déterminer le nombre de celles qui sont supérieures à la moyenne. (avec un seule tableau).
Exercice 10 :
Lit la dimension N d'un tableau T du type int , ensuite remplit le tableau par des valeurs entrées par l'utilisateur puis affiche le tableau. Effacer ensuite toutes les occurrences de la valeur 0 dans le tableau T et tasser les éléments restants. Enfin afficher le tableau résultant.
Exercice 11 :
Permet d’afficher le nombre des occurrences d’un nombre donné X dans un tableau T de N éléments (c'est-à-dire combien de fois ce nombre X figure dans le tableau T).
Exercice 12 :
Permet de rechercher le plus grand et le plus petit nombre parmi les éléments d'un tableau T ainsi que leurs positions. Si le tableau contient plusieurs maxima ou minima, le programme retiendra la position du premier maximum ou minimum rencontré.
Exemple :
Entrez le nombre numero 1 : 11
Entrez le nombre numero 2 : 14
…
Entrez le nombre numero 10 : 4
Le plus grand de ces nombres est : 14, sa position : 2
Le plus petit de ces nombres est : 4, sa position 10
Exercice 13 :
- Permet de remplir un tableau avec des nombres positifs et négatifs
- Remplir un deuxième tableau avec les valeurs absolues des nombres négatifs et l’afficher
- Remplir un 3eme tableau avec les carrés des nombres positifs et l’afficher.
Exercice 14 :
Lit la dimension N d'un tableau T du type int (dimension maximale: 20 éléments), remplit le tableau par des valeurs entrées au clavier et affiche le tableau. Copiez ensuite toutes les composantes strictement positives dans un deuxième tableau TPOS et toutes les valeurs strictement négatives dans un troisième tableau TNEG. Afficher les tableaux TPOS et TNEG.
Exercice 15 :
Permet de saisir N nombres dans un tableau T et de le trier en ordre croissant de ses éléments.
Exercice 16 : Tri comptage :
Permet de :
· Saisir la taille d'un tableau T.
· Saisir les éléments de T.
· Trier les éléments de T en utilisant la méthode de tri comptage.
· Afficher les éléments de T.
Exercice 17 :
Permet de remplire tableau T de taille N par des valeurs entrées au clavier et affiche le tableau. Ranger ensuite les éléments du T dans l'ordre inverse. Afficher le tableau résultant.
Exercice 18 : Refaire l'exercice précédent mais sans utilise un 2ème tableau.
Exercice 19 : Insertion 1 :
Insère un entier x saisi par l'utiisateur dans un tableau d'éléments classés par ordre croissant. le tabeau doit rester ordonné après l'insertion de x.
Exercice 20 : Insertion 2 :
Permettant de lire les valeurs entières d'un tableau, ensuite lire une valeur A et une autre valeur P, puis insérer à la position P du tabeau la vaeur A.
Exercice 21 :
Permet de supprimer un nombre donné d’un tableau
Exercice 22 :
Permet d’inverser l’ordre des éléments d’un tableau de N nombres (dans un 2ème tableau).
Exercice 23 :
Refaire l'exercice précédent mais dans un même tableau.
Exercice 24 :
Permet d’afficher une permutation circulaire des valeurs des éléments d’un tableau de N éléments (Méthode libre).
Exercice 25 :
Refaire l'exercice précédent mais dans le même tableau
Exercice 26 : Rotation des éléments d’un tableau :
Saisir un tableau int tab[10];
Saisir le nombre de rotation
On effectue la rotation des éléments du tableau du nombre entré en faisant une rotation.
Afficher le tableau de départ, la valeur du déplacement et le vecteur à l'arrivée.
Exemple :
Départ : 0 1 2 3 4 5 6 7 8 9
Rotations = 4
Arrivée : 6 7 8 9 0 1 2 3 4 5
Exercice 27 :
On donne une valeur K et une suite de N valeurs rangées dans un tableau T. On demande de déplacer les éléments du tableau de manière à regrouper en tête de celui-ci toutes les valeurs inférieures à K et en queue, les valeurs supérieures à K.
Exercice 28 : Suupression 1:
Permettant de lire les valeurs d'un tableau et une valeur p et de supprimer l'élément à a position p du tableau.
Exercice 29 : Suupression 2:
Permet de lire les éléments d'un tableau T. Lit une valeur a, et supprime toutes les occurrences de a danse le tableau.
2) Les tableaux 2 dimensions : Les
Matrices :
Exercice 30 :
Permet de remplir un tableau 5*4 par les nombres 0,1,2,3,.....,19 et l'afficher a l'ecran (déclaration + initialisation).
Exercice 31 :
Refaire l'exercice précédent mais remplissage avec une boucle.
Exercice 32 :
Permet de remplir un tableau 10*5 avec le produit des indices.
Exercice 33 :
Permet de remplir deux matrices M1(m,n) et M2(o,p) et d'afficher la matrice somme.
Exercice 34 :
Permet de remplir un tableau T à deux dimensions du type int de dimensions L et C (maximales: 10 lignes et 10 colonnes). Remplir le tableau par des valeurs entrées au clavier et afficher le tableau ainsi que la somme de tous ses éléments.
Exercice 35 :
Permet de charger une matrice et de l'afficher de la manière suivante:
1 2 3 4
2 4 6 8
3 6 9 12
Exercice 36 :
Permet d'afficher le minimum d'un tableau M*N.
Exercice 37 :
Permet de determiner et d'afficher le maximum, ainsi que sa position d'un tableau M(m,n).
Exercice 38 :
Permet de saisir une matrice carré (n*n) et d'afficher les éléments de sa diagonale principale.
Exercice 39 :
Met à zéro les éléments de la diagonale principale d'une matrice carrée A donnée.
Exercice 40 :
Permet de verifier si une matrice carrée ou non.
Exercice 41 :
Permet de transférer une matrice T(M*N) dans un tableau à une dimension.
Exercice 42 :
Permet d'effectuer le transposition d'une matrice A(m,n) en une matrice TA(n,m).
Exercice 43 :
Permet de vérifier si une matrice est unitaire ou non (initialisation).
Exercice 44 :
Permet de rechercher d'existence d'un nombre donné, dans une matrice M(m,n)
Exercice 45 :
Permet de determiner le nombre d'occurrence d'un nombre donné dans un tableau T(l,c).
Exercice 46 :
Permet de Calculer le produit de deux matrices.
Exercice 47 : Les points cols d'un tableau :
Les points cols d'un tableau à deux dimensions sont les éléments du tableau qui sont minimum sur leur ligne et maximum sur leur colonne.
Ecrivez un Algorithme et sa traduction en langages C, C++, C#, Java, Vb.Net et Pascal qui recherche dans un tableau à deux dimensions les points cols.
Exemple : soit le tableau suivant T[2][2]
1 2 3
-7 8 9
-6 -3 -4
Les points cols du tableau sont :
T[0][0]=1
T[2][1]=-3
Exercice 48 :
Lire une matrice de N lignes et M colonnes ligne par ligne. Les données sont dans l’ordre :
N M
A[1,1] … A[1,M]
…
A[N,1] … A[N,M]
Ecrire ensuite cette matrice ligne par ligne.
Les exercices suivants supposent que cette phase d’initialisation vient d’être faite.
2. Compter (et afficher) le nombre de zéros de chaque colonne.
3. Compter (et afficher) le nombre de colonnes contenant au moins un zéro.
4. Afficher le minimum de chaque colonne. 5.
Afficher le numéro de la colonne contenant le minimum de la matrice. (A égalité, donner le plus petit numéro de colonne).
Exercice 49 :
Effectue la multiplication de deux matrices A et B. Le résultat de la multiplication sera mémorisé dans une troisième matrice C qui sera ensuite affichée.
Exercice 50 : Un carré magique :
Un carré magique est un carré rempli de nombres qui, lorsque l’on en fait la somme sur chaque ligne, colonne ou diagonale, donne le même résultat. Pour simplifier le travail nous ne considérerions ici que des carrés d’ordre impair. Ecrire un programme qui teste si un carré est magique.
Exemple de carré d’ordre 3 :
8 1 6
3 5 7
4 9 2
Exercice 51 : le triangle de Pascal :
Construit le triangle de PASCAL de degré N et le mémorise dans une matrice carrée P de dimension N+1.
Exemple: Triangle de Pascal de degré 6 :
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
Exercice 52 :
On se propose de définir programme qui à partir d’un nombre entier donné, affiche une pyramide composée de N lignes. Chaque ligne est calculée en fonction de la ligne qui la précède en insérant à son début et a sa fin un chiffre C égal a (la somme de ses chiffres + sa longueur) mod 10). Le Nième ligne correspond au premier nombre divisible par 7.
Exemple : Pour le premier caractère = '1' on aura :
1
212
82128
6821286
…
06820682128602860
{Ce nombre est divisible par 7.}
Permet de verifier si une matrice carrée ou non.
Exercice 41 :
Permet de transférer une matrice T(M*N) dans un tableau à une dimension.
Exercice 42 :
Permet d'effectuer le transposition d'une matrice A(m,n) en une matrice TA(n,m).
Exercice 43 :
Permet de vérifier si une matrice est unitaire ou non (initialisation).
Exercice 44 :
Permet de rechercher d'existence d'un nombre donné, dans une matrice M(m,n)
Exercice 45 :
Permet de determiner le nombre d'occurrence d'un nombre donné dans un tableau T(l,c).
Exercice 46 :
Permet de Calculer le produit de deux matrices.
Exercice 47 : Les points cols d'un tableau :
Les points cols d'un tableau à deux dimensions sont les éléments du tableau qui sont minimum sur leur ligne et maximum sur leur colonne.
Ecrivez un Algorithme et sa traduction en langages C, C++, C#, Java, Vb.Net et Pascal qui recherche dans un tableau à deux dimensions les points cols.
Exemple : soit le tableau suivant T[2][2]
1 2 3
-7 8 9
-6 -3 -4
Les points cols du tableau sont :
T[0][0]=1
T[2][1]=-3
Exercice 48 :
Lire une matrice de N lignes et M colonnes ligne par ligne. Les données sont dans l’ordre :
N M
A[1,1] … A[1,M]
…
A[N,1] … A[N,M]
Ecrire ensuite cette matrice ligne par ligne.
Les exercices suivants supposent que cette phase d’initialisation vient d’être faite.
2. Compter (et afficher) le nombre de zéros de chaque colonne.
3. Compter (et afficher) le nombre de colonnes contenant au moins un zéro.
4. Afficher le minimum de chaque colonne. 5.
Afficher le numéro de la colonne contenant le minimum de la matrice. (A égalité, donner le plus petit numéro de colonne).
Exercice 49 :
Effectue la multiplication de deux matrices A et B. Le résultat de la multiplication sera mémorisé dans une troisième matrice C qui sera ensuite affichée.
Exercice 50 : Un carré magique :
Un carré magique est un carré rempli de nombres qui, lorsque l’on en fait la somme sur chaque ligne, colonne ou diagonale, donne le même résultat. Pour simplifier le travail nous ne considérerions ici que des carrés d’ordre impair. Ecrire un programme qui teste si un carré est magique.
Exemple de carré d’ordre 3 :
8 1 6
3 5 7
4 9 2
Exercice 51 : le triangle de Pascal :
Construit le triangle de PASCAL de degré N et le mémorise dans une matrice carrée P de dimension N+1.
Exemple: Triangle de Pascal de degré 6 :
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
Exercice 52 :
On se propose de définir programme qui à partir d’un nombre entier donné, affiche une pyramide composée de N lignes. Chaque ligne est calculée en fonction de la ligne qui la précède en insérant à son début et a sa fin un chiffre C égal a (la somme de ses chiffres + sa longueur) mod 10). Le Nième ligne correspond au premier nombre divisible par 7.
Exemple : Pour le premier caractère = '1' on aura :
1
212
82128
6821286
…
06820682128602860
{Ce nombre est divisible par 7.}
Ce commentaire a été supprimé par l'auteur.
RépondreSupprimermrc
Supprimer