Introduction à la programmation (420-PK2-SL) cours 22 Gestion des applications Technologie de l’information (LEA.BW)

Présentation au sujet: "Introduction à la programmation (420-PK2-SL) cours 22 Gestion des applications Technologie de l’information (LEA.BW)"— Transcription de la présentation:

1 Introduction à la programmation (420-PK2-SL) cours 22 Gestion des applications Technologie de l’information (LEA.BW)

2 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.

3 Algorithme de Tri  http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html  http://www.sorting-algorithms.com/ http://www.sorting-algorithms.com/  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;  http://download.oracle.com/javase/1.4.2/docs/api/java/util/Array s.html#sort(int[]) http://download.oracle.com/javase/1.4.2/docs/api/java/util/Array 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();

4 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));

5 Introduction à Éclipse  http://www.eclipse.org http://www.eclipse.org  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  http://www.siteduzero.com/tutoriel-3-10258-parlons-d- eclipse.html http://www.siteduzero.com/tutoriel-3-10258-parlons-d- eclipse.html

6 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.