Notes de cours. Introduction

Dimension: px

Commencer à balayer dès la page:

Download "Notes de cours. Introduction"

Sylvaine Dubé
il y a 6 ans
Total affichages :

1 Notes de cours GEI 442 : STRUCTURES DE DONNÉES ET ALGORITHMES Partie 1 : introduction à JAVA Hiver 2000 Ahmed KHOUMSI 1 Introduction - JAVA permet écriture APPLETs APPLET = programme JAVA : - exécuté par browser du web; exemple : Netscape Navigator - exécuté dans une page pour effectuer de l animation - JAVA permet programmation concurrente Plusieurs processus tournent en // en communiquant éventuellement entre eux Les deux caractéristiques ci-dessus ne seront pas considérées dans ce cours - JAVA est un langage sécuritaire, portable, orienté-objet Sécurité :- Plusieurs erreurs non prises en compte par C++ sont «attrapées» par JAVA lors de la compilation ou lors de l exécution JAVA contient un mécanisme d exception qui exige du programmeur qu il prenne en compte explicitement les erreurs - JAVA ne permet pas la manipulation de pointeur Portabilité : Un même programme peut s exécuter sans modification sur toutes les architectures supportant JAVA Exemple : les valeurs possibles d un type donnée ne dépendent pas de l implantation 2

2 Environnement Programme source Dans un ou plusieurs fichiers avec extension.java Normalement, chaque fichier contient une classe : nom de fichier = nom de classe.java Compilation : d un fichier, à l aide de la commande javac génère fichier : - de même nom, avec extension.class - contenant du j-code Exemple : Soit un fichier prog.java contenant la définition d une classe prog La commande «javac prog» génère le fichier prog.class contenant du j-code j-code : langage intermédiaire portable qui est interprété Interprétation (et exécution) du j-code : à l aide de la commande java Exemple : la commande «java prog» exécute le main de la classe prog en accédant au fichier prog.class 3 Exemple de programme Soit la classe suivante, qui se trouve dans fichier bonjour.java public class bonjour public static void main(string [ ] args) System.out.println(«Salut!»); Compilation : Commande = javac bonjour Fichier généré = bonjour.class Exécution : Commande = java bonjour Programme exécuté = main de la classe prog main = méthode exécutée par la commande java doit être public et static Résultat de l exécution : écriture du message Salut! à l aide de la méthode println de la classe PrintStream (le champ out de la classe System est un objet constant de type PrintStream) 4

3 JAVA définit 8 types de base Types de base byte entier de 8 bits -2 7 à float point flottant de 32 bits (10-46, ) short entier de 16 bits à double point flottant de 64 bits (10-324, ) int entier de 32 bits à char caractère en Unicode long entier de 64 bits à boolean variable booléenne false et true Format Unicode = 8bits ASCII Constantes : - entier : octal 0... hexadécimal 0x ou 0X décimal : ne commence pas par 0 - caractères : - un caractère entre - une chaîne de caractères entre - caractères spéciaux : \n \\ \ \ Déclarations et initialisations des types de base : comme en C De nouveaux types, appelés classes, peuvent être définis à partir des types de base 5 Opérateurs de base (similaires à C) Opérateurs binaires arithmétiques + - * (addition, soustraction et multiplication) / (la division est entière si les opérandes sont des entiers % (reste de division entière) Affectation : Var = Expression ; //valeurs de l expression affectée à la variable x += y; // équivalent à x = x+y; x -= y; // équivalent à x = x-y; x *= y; // équivalent à x = x*y; x /= y; // équivalent à x = x/y; Opérateurs unaires arithmétiques opposé : -x incrémentation : a++; // incrémentation de a ++a; // incrémentation de a x = a++; // équivalent à x = a; a = a+1; x = ++a; // équivalent à a = a+1; x = a; décrémentation : comme incrémentation en remplaçant + par - 6

4 Conversion de type Exemple : int x; int y; double z; z = x/y; z = (double) x/y; // instruction erronée // instruction correcte Instruction erronée car : x/y est un entier z est un double L expression (double) x/y convertit l entier en un double 7 Opérateurs : - de comparaison - logiques Comparaison : == égalité!= inégalité < <= > >= inférieur et supérieur (strict et large) Logiques : entre expressions de type boolean && ET (ET est plus prioritaire que OU) OU! NON Exemples : y = (!x ) ( y && z ) y = ( a < b) && (!(u >= v) ) 8

5 Construction if et opérateur conditionnel Première construction if if (expression booléenne) Exemple : if (x <= 0) System.out.println( x est négatif ); else System.out.println( x est positif ou nul ); Seconde construction if if (expression booléenne) else Opérateur conditionnel Expression booléenne? Expr_Vrai : Expr_Faux Si Expression booléenne est true alors retourne la valeur de Expr_Vrai Sinon retourne la valeur de Expr_Faux Exemple : minimum = (x <= y? x : y); 9 Constructions while et do Construction while while (expression booléenne) Construction do do while (expression booléenne) Différence entre while et do avec while : les instructions sont exécutées un nombre >= de fois avec do : les instructions sont exécutées un nombre > de fois 10

6 Construction for for (initialisations; test; mise à jour) Exemple 1 : for (i=1; i <= 100; i++) System.out.println(i); Imprime 1, 2,, 100 Valeur finale de i est 101 Exemple 2 : for (i=1; i <= 100; ++i) System.out.println(i); Imprime 2, 3,, 101 Valeur finale de i est Constructions break et continue Construction break permet de sortir d un bloc while, do, for ou switch Exemple : for (i = 1; i <= 100; i++)... if ( ) (jump) Construction continue permet de quitter l itération courante et de passer à la prochaine itération dans un bloc while, do ou for Exemple : while ( )... (jump) if ( ) continue; 12

7 switch (Expression) case Val_expression_1 : /* Bloc d instructions B1 */ case Val_expression_2 : /* Bloc d instructions B2 */ case Val_expression_n : /* Bloc d instructions Bn */ default : Val_expression_n : /* Bloc d instructions D */ Construction switch Bi exécuté si la valeur de Expression est égale Val_expression_i D exécuté si la valeur de Expression est différente de toutes les Val_expression_i i = 1 à n break permet de sortir du bloc switch 13 Méthodes Méthode = fonction ou procédure Une classe contient une ou plusieurs méthodes Une en-tête d une méthode consiste en : - un nom - une liste d arguments (peut être vide) - un type de valeur retournée Méthode précédée de public static est a peu près équivalente à une fonction C Passage d arguments Un argument est passé par valeur lorsqu il est d un type de base Une méthode ne peut donc pas modifier ce type d argument Valeur retournée Lorsque la fonction ne retourne pas de valeur, alors le type de retour est void La fonction retourne une valeur à l aide de l instruction return 14

8 Surcharge des méthodes Une classe peut avoir plusieurs méthodes : - qui portent le même nom - qui sont différentiées par leurs listes d arguments Différentiation des listes d arguments, à partir : - du nombre d arguments - des types d arguments Exemple : float min (float x, float y) float min(float x, float y, float z) Le type de la valeur de retour non utilisé pour différencier deux méthodes Autrement dit, on ne peut pas avoir, dans une même classe, deux méthodes dont les en-têtes sont différenciées uniquement par les valeurs retournées 15 Variables locales et globales, constantes Variable déclarée dans une méthode : locale à la méthode, càd : - peut être utilisée uniquement dans la méthode - est créée lorsque la méthode commence - est détruite lorsque la méthode se termine Variable déclarée en dehors des méthodes d une classe : globale à la classe, càd : peut être utilisée dans toutes les méthodes d une classe Si précédée de static dans sa déclaration, alors similaire à une variable globale, càd : - est créée une seule fois lorsque la classe est chargée - peut être utilisée par tous les objets de la classe Constante : une variable globale à une classe est une constante (globale à la classe) si elle est précédée de final static dans sa déclaration Exemple : final static double Pi = 3.14; 16

Documents pareils

Structure d un programme et Compilation Notions de classe et d objet Syntaxe

Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types