M2202 - Algorithmique et PHP

M2202 - Algorithmique et PHP
David Annebicque
2016
1
TD : Manipulation des tableaux
1.1
Rappel: Notation des exercices
La majorité des exercices* en TD/TP seront notés selon la méthode suivante
— 0,vous n’avez rien fait ! C’est mal
— 1, vous avez essayé, mais ca ne fonctionne pas.
— 2, ca fonctionne comme demandé
— 3, ca fonctionne comme demandé et avec quelques améliorations
— Dans tous les cas n’hésitez pas à poser vos questions.
* Il y aura une indication (*) dans les sujets
1.2
Insérer une valeur dans un tableau
Soit le tableau PHP suivant :
Listing 1 – Tableau de départ
1
2
$tab = array (1 , 3 , 5 ,6 ,6 , 12 , 14);
Écrire une fonction qui insère une nouvelle valeur ($valeur) au bon emplacement dans le tableau donné (respect de l’ordre croissant).
Astuce : Il peut être nécessaire d’utiliser un tableau intermédiaire.
Tester la fonction avec les appels suivants :
Listing 2 – Code de test
1
2 insere (0 , $tab );
3 affiche ( $tab );
4
1
5 insere (7 , $tab );
6 affiche ( $tab );
7
8 insere (20 , $tab );
9 affiche ( $tab );
1.3
Trier un tableau
Soit le tableau PHP suivant :
Listing 3 – Tableau de départ
1 $tab = array (12 , 23 , 1 , 4 , 8 , 5);
Écrire une fonction qui permet de trier un tableau dans l’ordre croissant.
Astuce : Il existe de nombreuses façon de procéder (inversion de variable,
tableau intermédiaire, ...). Mais il faudra probablement parcourir le tableau
plusieurs fois.
1.4
Rechercher une valeur dans un tableau
Soit le tableau PHP suivant :
Listing 4 – Tableau de départ
1 $tab = array (12 , 23 , 1 , 4 , 8 , 5);
Écrire une fonction qui permet de rechercher une valeur ($val) dans un
tableau et de retourner l’index de cette valeur.
2