Entraînements : Tableaux
Exercice 1. Sélection. Soit un tableau T de longueur N contenant des entiers pas nécessairement dif- férents. On souhaite rechercher la position de la valeur minimale de la liste T. Proposer un algorithme qui permet de retourner la valeur minimale du tableau T, ainsi que toutes les positions de cette valeur minimale.
Exercice 2. Tri par sélection. Soit un tableauT de longueurNcontenant des entiers pas nécessairement diérents. On souhaite faire un tri par sélection comme proposé dans l'Exercice3 du TD3. Qu'y a-t-il à changer pour obtenir ce que l'on souhaite dans un tableau avec des répétitions possibles ?
Exercice 3. Enlever les répétitions. Soit un tableauT non trié de longueurN contenant des entiers avec répétitions. On souhaite supprimer les doublons du tableau, c'est-à-dire remplir un nouveau tableau avec des entiers qui n'apparaissent qu'une seule fois. Le résultat nal doit contenir tous les entiers qui sont dansT mais une et une seule fois. Proposer un algorithme qui permet d'eectuer cette action.
Exercice 4. Transposée. Soit un tableauT de tailleN×M contenant des entiers quelconques. On dénit la transposée de T par un nouveau tableau Tt déni cellule par cellule par Tt[i, j] = T[j, i] pour tout i= 1,· · ·, M et j= 1,· · · , N. Proposer un algorithme qui à partir d'un tableauT rempli, construit son tableau transposéTt(on l'appellera T2 pour plus de facilité).
1