Série 3M Sous-programmes et Tableaux

 

Série Sous-programmes et Tableaux


🔹 Exercice 1

On considère un tableau T de n entiers.

  1. Écrire une procédure Remplir(T, n) qui permet de saisir les éléments du tableau.

  2. Écrire une procédure Afficher(T, n) qui affiche les éléments du tableau.


🔹 Exercice 2

On considère un tableau T de n entiers.

  1. Écrire une fonction Somme(T, n) qui retourne la somme des éléments.

  2. Écrire une fonction Moyenne(T, n) qui retourne la moyenne des éléments.


🔹 Exercice 3

On considère un tableau T de n entiers.

  1. Écrire une fonction Max(T, n) qui retourne la valeur maximale.

  2. Écrire une fonction PosMax(T, n) qui retourne la position du maximum.


🔹 Exercice 4

Écrire une fonction Recherche(T, n, x) qui retourne la position de x dans T ou 0 si x n’existe pas.


🔹 Exercice 5

Écrire une fonction Occur(T, n, x) qui retourne le nombre d’occurrences de x dans T.


🔹 Exercice 6

  1. Écrire une procédure Inverser(T, n) qui inverse les éléments du tableau.

  2. Variante : écrire une fonction retournant un nouveau tableau inversé.


🔹 Exercice 7

Écrire une procédure Supprimer(T, n, x) qui supprime la première occurrence de x dans T.

Remarque :
Il faut décaler les éléments et mettre à jour n.


🔹 Exercice 8

Écrire une procédure ExtrairePairs(T, n, TP, np) qui permet de construire un tableau TP contenant uniquement les éléments pairs de T.


🔹 Exercice 9

On souhaite trier un tableau.

  1. Écrire une fonction PosMin(T, n, debut)

  2. Écrire une procédure Permuter(a, b)

  3. Écrire une procédure TriSelection(T, n)


🔹 Exercice 10

Écrire une procédure Fusion(T1, n1, T2, n2, T3, n3) qui permet de construire un tableau T3 trié dans l’ordre croissant à partir de T1 et T2 déjà triés.


🔹 Exercice 11

Écrire une procédure SansDoublons(T, n) qui supprime les éléments en double.


🔹 Exercice 12 (Synthèse)

On considère un tableau T de n entiers.

  1. Remplir le tableau

  2. Afficher le tableau

  3. Afficher le maximum

  4. Lire un entier x

  5. Afficher le nombre d’occurrences de x

  6. Supprimer x du tableau

  7. Afficher le tableau final


Consignes

  • Utiliser des sous-programmes (procédures et fonctions)

  • Respecter la modularité

  • Bien distinguer les paramètres d’entrée et de sortie


Aucun commentaire:

Enregistrer un commentaire

                                     fathi.hammami2@gmail.com Sujets Théoriques et Corrigés (2017-2018-2019-2020-2021-2022) J'ai réc...