Introduction à la programmation (420-PK2-SL) cours 22 Gestion des applications Technologie de l’information (LEA.BW)
Plan Aujourd’hui (29/03/2011) Présentation d’algorithme de tri Tableau de nombres Tableau de chaine de caractère (ordre alphabétique) Présentation du logiciel Eclipse Laboratoire sur le Tri Jeudi (31/03/2011) Examen pratique Mardi (5/04/2011) Examen théorique Remise du devoir 3 8/04/2011 avant 23 h 59.
Algorithme de Tri Il est possible de programmer soit même un algorithme de tri avec les algorithmes disponible sur les deux sites. La solution est souvent là. En Java, vous pouvez utiliser les utilitaires Arrays import java.util.Arrays; s.html#sort(int[]) s.html#sort(int[]) Le tri de java est en fait un algorithme quicksort légèrement modifié Ainsi pour trier vous pouvez utiliser Arrays.sort();
Exemple de tri String[] nom = {"Julien", "Nathalie", "Josée", "Jean-Claude", "Claude-Yves", "Marcel"}; Arrays.sort(nom); //Il est possible d’afficher le tableau sans boucle System.out.println(Arrays.toString(nom)); int[] note={93,12,11,8,9,13,22,45,88,77,43,31}; Arrays.sort(note); //Il est possible d’afficher le tableau sans boucle System.out.println(Arrays.toString(note));
Introduction à Éclipse Une démonstration sera faite en classe sur l’utilisation d’éclipse. Pour les absents voici un article qui explique bien la base sur Éclipse eclipse.html eclipse.html
Laboratoire sur les tris Créer une classe tri_tableau.java Créer un sous-programme tableau_aleatoire qui reçoit un entier n et retourne un tableau de n entier aléatoire. Les valeurs entre [a,b] sont définies par des constantes. Créer un sous-programme afficher_tableau_croissant qui reçoit un tableau d’entier, le tri en ordre croissant et l’affiche. Note vous devez travaillé avec une copie du tableau (ne pas modifier le tableau original) Utiliser int[] copy = tableau.clone(); Ne fonctionne pas avec les tableaux 2D c’est pourquoi je vous ai fourni une autre méthode pour le devoir Créer un sous-programme pour tester le tri de tableau de String. Utiliser l’exemple qui est dans les notes de cours.