programmation S initier à la la Avec des exemples en C, C++, C#, Java et PHP Avec des exemples en C, C++, C#, Java et PHP Claude Delannoy

Transcription

1 Claude Delannoy S initier à la la programmation Avec des exemples en Avec des exemples en C, C++, C#, Java et PHP C, C++, C#, Java et PHP

2 S initier à la programmation Avec des exemples en C, C++, C#, Java et PHP

3 CHEZ LE MÊME ÉDITEUR Du même auteur C. Delannoy. Programmer en Java. Java 5 et 6. N 12232, 5 e édition, 2007, 800 pages + CD-Rom. C. Delannoy. Exercices en Java. N 11989, 2 e édition, 2006, 340 pages. C. Delannoy. Apprendre le C++. N 12135, 2007, 760 pages. C. Delannoy. C++ pour les programmeurs C. N 12231, 2007, 620 pages. C. Delannoy. Exercices en langage C++. N 12201, 3 e édition 2007, 336 pages. C. Delannoy. Langage C. N 11123, 1998, 944 pages (format poche). C. Delannoy. Programmer en langage C. Avec exercices corrigés. N 11072, 1996, 280 pages. C. Delannoy. Exercices en langage C. N 11105, 1997, 260 pages. Autres ouvrages J. Engels. PHP 5 : cours et exercices. N 11407, 2005, 518 pages. E. Daspet et C. Pierre de Geyer. PHP 5 avancé. N 12167, 4 e édition, 2007, 792 pages. M. Nebra. Réussir son site web avec XHTML et CSS. N 12307, 2 e édition, 2008, 316 pages. R. Goetter. CSS 2 : pratique du design web. N 11976, 2 e édition, 2007, 324 pages. P. Roques. UML 2 par la pratique. N 12322, 6 e édition, 2008, environ 380 pages. H. Bersini, I. Wellesz. L orienté objet. Cours et exercices en UML 2 avec PHP, Java, Python, C# et C++ N 12084, 3 e édition, 2007, 520 pages. C. Soutou, O. Teste. SQL pour Oracle. N 12299, 3 e édition 2008, 554 pages. C. Soutou. Apprendre SQL avec MySQL. N 11915, 2006, 418 pages. A. Brillant. XML : cours et exercices. N 12151, 2007, 282 pages.

4 Claude Delannoy S initier à la programmation Avec des exemples en C, C++, C#, Java et PHP

5 ÉDITIONS EYROLLES 61, bd Saint-Germain Paris Cedex 05 Le code de la propriété intellectuelle du 1 er juillet 1992 interdit en effet expressément la photocopie à usage collectif sans autorisation des ayants droit. Or, cette pratique s est généralisée notamment dans les établissements d enseignement, provoquant une baisse brutale des achats de livres, au point que la possibilité même pour les auteurs de créer des œuvres nouvelles et de les faire éditer correctement est aujourd hui menacée. En application de la loi du 11 mars 1957, il est interdit de reproduire intégralement ou partiellement le présent ouvrage, sur quelque support que ce soit, sans autorisation de l éditeur ou du Centre Français d Exploitation du Droit de Copie, 20, rue des Grands-Augustins, Paris. Groupe Eyrolles, 2008, ISBN :

6 Avant-propos Objectif de l ouvrage Ce livre se propose de vous apprendre à programmer en exprimant les concepts fondamentaux à l aide d un «pseudo-code». Cela vous permet de rédiger des programmes en privilégiant l aspect algorithmique, sans être pollué par la complexité et la technicité d un langage donné. Par ailleurs, l ouvrage montre comment ces concepts fondamentaux se traduisent dans cinq langages très usités (C, C++, Java, C# et PHP) et fournit des exemples complets. Il prépare ainsi efficacement à l étude d un langage réel. Forme de l ouvrage L ouvrage a été conçu sous forme d un cours, avec une démarche très progressive. De nombreux exemples complets, écrits en pseudo-code et accompagnés du résultat fourni par leur exécution, viennent illustrer la plupart des concepts fondamentaux. Des exercices appropriés proposent la rédaction de programmes en pseudo-code, permettant ainsi la mise en pratique des acquis. Plutôt que de les regrouper classiquement en fin de chapitre, nous avons préféré les placer aux endroits jugés opportuns pour leur résolution. Une correction est fournie en fin de volume ; nous vous encourageons vivement à ne la consulter qu après une recherche personnelle et à réfléchir aux différences de rédaction qui ne manqueront pas d apparaître. Chaque chapitre se termine par : Une rubrique «Côté langages» qui montre comment les concepts exposés préalablement s expriment dans les cinq langages choisis ; elle constitue une sorte de guide de traduction

7 VI S initier à la programmation du pseudo-code dans un véritable langage. Notez que le langage C n étant pas orienté objet, il n est pris en compte que jusqu au chapitre 8. Une rubrique «Exemples langages» qui propose des programmes complets, traduction de certains des exemples présentés en pseudo-code. À qui s adresse cet ouvrage Cet ouvrage s adressse aux débutants en programmation et aux étudiants du premier cycle d université. Il peut également servir : à ceux qui apprennent à programmer directement dans un langage donné : il leur permettra d accompagner leur étude, en dégageant les concepts fondamentaux et en prenant un peu de recul par rapport à leur langage ; à ceux qui maîtrisent déjà la programmation dans un langage donné et qui désirent «passer à un autre langage» ; à ceux qui connaissent déjà la programmation procédurale et qui souhaitent aborder la programmation orientée objet. Enfin, sa conception permet à l ouvrage d être facilement utilisé comme «support de cours». Plan de l ouvrage Le chapitre 1 présente le rôle de l ordinateur, les grandes lignes de son fonctionnement et la manière de l utiliser. Il dégage les importantes notions de langage, de programme, de données et de résultats, de système d exploitation et d environnement de programmation. Le chapitre 2 introduit les concepts de variable et de type, et la première instruction de base qu est l affectation. Il se limite à trois types de base : les entiers, les réels et les caractères. Il présente les erreurs susceptibles d apparaître dans l évaluation d une expression et les différentes façons dont un langage donné peut les gérer. On y inclut les notions d expression mixte et d expression constante. Le chapitre 3 est consacré aux deux autres instructions de base que sont la lecture et l écriture. Il nous a paru utile de les placer à ce niveau pour permettre, le plus rapidement possible, de présenter et de faire écrire des programmes complets. On situe ces instructions par rapport aux différents modes de communication entre l utilisateur et le programme : mode console, programmation par événements, mode batch, programmation Internet. Le chapitre 4 étudie la structure de choix, en présentant la notion de condition et en introduisant le type booléen. On y aborde les choix imbriqués. L existence de structures de choix multiple (instruction switch des cinq langages examinés) est évoquée dans la partie «Côté langages».

8 Avant-propos VII Le chapitre 5 aborde tout d abord les structures de répétition conditionnelle. Il présente la notion de compteur, avant d examiner les structures de répétition inconditionnelle (ou «avec compteur») et les risques inhérents à la modification intempestive du compteur. Le chapitre 6 présente les «algorithmes élémentaires» les plus usuels : comptage, accumulation, recherche de maximum, imbrication de répétitions. Il donne un aperçu de ce qu est l itération. Le chapitre 7 traite des tableaux, à une ou deux dimensions. Il se place a priori dans un contexte de gestion statique des emplacements mémoire correspondants et il décrit les contraintes qui pèsent alors sur la taille d un tableau. Les autres modes de gestion (automatique et dynamique) sont néanmoins évoqués en fin de chapitre, ainsi que la notion de tableau associatif (utilisé par exemple par PHP) qui est comparée à celle de tableau indicé. Les situations de débordement d indice sont examinées, avec leurs conséquences potentielles dépendantes du langage. Le chapitre 8 est consacré aux fonctions. Il présente les notions de paramètres, de variable locale et de résultat, et distingue la transmission par valeur de la transmission par référence (par adresse), en examinant le cas particulier des tableaux. Il aborde la durée de vie des variables locales, ce qui amène à traiter du mode de gestion automatique correspondant (et du concept de pile qu il utilise souvent). Il dégage le concept de «programme principal» ou de «fonction principale». Enfin, il donne un aperçu de ce qu est la récursivité. Le chapitre 9 introduit les notions de classe, d attribut, d objet, de méthode, d encapsulation des données et de constructeur. Il fournit quelques éléments concernant les deux modes de gestion possibles des objets, à savoir par référence ou par valeur. Il étudie les possibilités d amendement du principe d encapsulation par modification des droits d accès aux attributs ou aux méthodes. Le chapitre 10 examine l incidence du mode de gestion des objets (par référence ou par valeur) sur l affectation d objets et sur la durée de vie des objets locaux. Il aborde les objets transmis en paramètre et il convient, comme c est le cas dans la plupart des langages objet, que «l unité d encapsulation est la classe et non l objet». Il analyse le cas des objets fournis en résultat. Puis, il étudie les attributs et les méthodes de classe, et traite sommairement des tableaux d objets et des problèmes qu ils posent dans l appel des constructeurs, ainsi que des situations «d auto-référence». Le chapitre 11 est consacré à la composition des objets, c est-à-dire au cas où un attribut d une classe est lui-même de type classe. Il examine les problèmes qui peuvent alors se poser au niveau des droits d accès et dans la nature de la relation qui se crée entre les objets concernés. Il présente la distinction entre copie profonde et copie superficielle d un objet. Il montre également comment résoudre un problème fréquent, à savoir réaliser une classe à instance unique (singleton). Le chapitre 12 présente la notion d héritage ou de classe dérivée et son incidence sur les droits d accès aux attributs et aux méthodes. Il fait le point sur la construction des objets dérivés avant de traiter de la redéfinition des méthodes. Il aborde les situations de dérivations

9 VIII S initier à la programmation successives et décrit succinctement les possibilités de modification des droits d accès lors de la définition d une classe dérivée. Le chapitre 13 expose les notions de base du polymorphisme, à savoir la compatibilité par affectation et la ligature dynamique. Il en examine les conséquences dans plusieurs situations et montre quelles sont les limites de ce polymorphisme, ce qui conduit, au passsage, à parler de valeurs de retour covariantes présentes dans certains langages. Le chapitre 14 traite enfin de concepts moins fondamentaux que l héritage ou le polymorphisme, parfois absents de certains langages, mais qui peuvent faciliter la conception des logiciels. Il s agit des notions de classes abstraites (ou retardées), d interface et d héritage multiple. Justifications de certains choix Voici quelques éléments justifiant les choix que nous avons opéré dans la conception de cet ouvrage. Nous présentons la programmation procédurale avant d introduire la programmation objet, pour différentes raisons : la plupart des langages objet actuels offrent des possibilités de programmation procédurale ; la programmation orientée objet s appuie sur les concepts de la programmation procédurale ; la seule exception concerne la notion de fonction indépendante qui peut être absente de certains langages objet mais qui se retrouve quand même sous une forme très proche dans la notion de méthode ; sur un plan pédagogique, il est difficile d introduire directement des méthodes dans une classe si l on n a pas encore étudié l algorithmique procédurale. Dans le choix des concepts fondamentaux, nous avons évité de nous limiter à un sousensemble commun à tous les langages car cela aurait été trop réducteur à notre sens. Nous avons choisi les concepts qu il nous a paru important de maîtriser pour pouvoir ensuite aborder la programmation dans n importe quel langage. Ces choix font ainsi du pseudo-code, non pas la «matrice» de tous les langages, mais plutôt un langage à part entière, simple, mais renfermant la plupart des concepts fondamentaux de la programmation certains pouvant ne pas exister dans tel ou tel langage. C est précisément le rôle de la partie «Côté langages» que de monter en quoi les langages réels peuvent différer les uns des autres et ce au-delà de leur syntaxe (les cinq langages choisis possèdent la même syntaxe de base et jouissent pourtant de propriétés différentes). Ainsi, le lecteur est non seulement amené à programmer en pseudo-code mais, en même temps, il est préparé à affronter un vrai langage. Voici par exemple quelques points sur lesquels les langages peuvent se différencier les uns des autres :

10 Avant-propos IX mode de traduction : compilation (C, C++), interprétation (PHP) ou traduction dans un langage intermédiaire (Java, C) ; mode de gestion de la mémoire : statique, automatique, dynamique ; nature des expressions constantes et des expression mixtes ; gestion des tableaux (sous forme indicée ou sous forme de tableau associatif comme en PHP) ; mode de transmission des paramètres d une fonction : par valeur, par référence ; utilisation pour les objets d une «sémantique de valeur» ou d une «sémantique de référence» (Java n utilise que la première, tandis que C++ utilise les deux) ; mode standard de recopie des objets : copie superficielle ou copie profonde. Nous n avons pas introduit de type chaîne car son implémentation varie fortement suivant les langages (type de base dans certains langages procéduraux, type hybride en C, type classe dans les langages objet...). Sa gestion peut se faire par référence ou par valeur. Dans certains langages, ces chaînes sont constantes (non modifiables), alors qu elles sont modifiables dans d autres...

11

12 Table des matières Chapitre 1 : Ordinateur, programme et langage Le rôle de l ordinateur La multiplicité des applications Le programme : source de diversité Les données du programme, les résultats Communication ou archivage Pour donner une forme à l information : le codage L ordinateur code l information L homme code l information Ce qui différencie l homme de l ordinateur Fonctionnement de l ordinateur À chacun son rôle La mémoire centrale L unité centrale Les périphériques Les périphériques de communication Les périphériques d archivage Le langage de l ordinateur Langage machine ou langage de notre cru En langage assembleur En langage évolué Les concepts de base des langages évolués La programmation Notion de système d exploitation et d environnement de programmation

13 XII Table des matières Chapitre 2 : Variables et instruction d affectation La variable Introduction Choix des noms des variables Attention aux habitudes de l algèbre Type d une variable La notion de type est une conséquence du codage en binaire Contraintes imposées par le type Les types que nous utiliserons Déclaration de type L instruction d affectation Introduction Notation Rôle Quelques précautions Échanger les valeurs de deux variables Les expressions Expressions de type entier Constantes de type entier Expressions de type entier Les erreurs possibles Expressions de type réel Constantes réelles Les expressions réelles Les erreurs possibles Expressions mixtes Expressions de type caractère Affectation et conversions Les variables non définies Initialisation de variables et constantes Initialisation de variables Constantes Expressions constantes Les fonctions prédéfinies Côté langages Noms de variables Types de base et codage Déclaration de types Instruction d affectation Opérateurs et expressions

14 Table des matières XIII Chapitre 3 : Instructions d écriture et de lecture L instruction d écriture Rôle Présentation des résultats Rien ne les identife Comment seront-ils présentés? Affichage de libellés Cas des valeurs réelles L instruction de lecture Rôle Intérêt de l instruction de lecture Présentation des données Exemple Autres modes de communication avec l utilisateur Mode console ou programmation par événements Mode batch Programmation Internet Exemples langages En C En C En C# En Java PHP Chapitre 4 : La structure de choix Présentation de l instruction de choix Exemple introductif Notion de bloc d instructions Un programme complet La condition du choix Les conditions simples Les conditions complexes Présentation Exemple Cas particulier : une partie du choix absente Les choix imbriqués Exemple En cas d ambiguïté Choix imbriqués ou succession de choix Un nouveau type de base : booléen Nos conventions d écriture

15 XIV Table des matières Côté langages Instruction de choix Type booléen Instruction de choix multiple Exemples langages C C Java C# PHP Chapitre 5 : Les structures de répétition La répétition jusqu à Exemple introductif Nos conventions d écriture Exemples Recherche de la première voyelle d un mot Doublement de capital Faire des choix dans une boucle La répétition tant que Exemple introductif Conventions d écriture Lien entre répétition tant que et répétition jusqu à Exemple Comment réaliser des répétitions inconditionnelles La notion de compteur de boucle Introduire un compteur dans une répétition Exemple Exemple Imposer un nombre de tours Exemple Exemple Exemple La répétition inconditionnelle Exemples d introduction Exemple Exemple Conventions d écriture Utiliser le compteur dans une répétition inconditionnelle Éviter d agir sur le compteur dans la boucle Compteur et boucle pour Un tour pour rien Le compteur en dehors de la boucle

16 Table des matières XV Côté langages Les répétitions tant que et jusqu à La répétition pour Exemples langages C C C# PHP Chapitre 6 : Quelques techniques usuelles Le comptage d une manière générale Compter le nombre de lettres e d un texte Compter le pourcentage de lettres e d un texte L accumulation Accumulation systématique Un premier exemple Un second exemple Accumulation sélective Recherche de maximum Imbrication de répétitions Exemple de boucle avec compteur dans une boucle conditionnelle Exemple de boucle conditionnelle dans une boucle avec compteur Exemple de boucle inconditionnelle dans une autre boucle inconditionnelle Premier exemple Second exemple Une erreur à ne pas commettre L itération Chapitre 7 : Les tableaux Notion de tableau à une dimension Quand la notion de variable ne suffit plus La solution : le tableau Utilisation d un tableau à une dimension Déclaration Manipulation des éléments d un tableau Affectation de valeurs à des éléments d un tableau Lecture des éléments d un tableau Écriture des éléments d un tableau Utilisation de variables indicées dans des expressions Initialisation d un tableau à une dimension Quelques techniques classiques appliquées aux tableaux à une dimension Somme et maximum des éléments d un tableau Test de présence d une valeur dans un tableau

17 XVI Table des matières 4 - Exemple d utilisation d un tableau Tri d un tableau à une dimension Contraintes sur la dimension d un tableau Débordement d indice d un tableau à une dimension Introduction aux tableaux à deux dimensions Utilisation d un tableau à deux dimensions Déclaration Affectation de valeurs Lecture des éléments Écriture des éléments Quelques techniques classiques appliquées aux tableaux à deux dimensions Gestion de l emplacement mémoire d un tableau Notion de tableau associatif Côté langages C/C Java, C# PHP Exemples langages C C C# Java PHP Chapitre 8 : Les fonctions Notion de fonction Premier exemple Notion de paramètre Paramètres formels ou effectifs Notion de variable locale Notion de résultat Exemple de fonctions à plusieurs paramètres Indépendance entre fonction et programme Mode de transmission des paramètres Introduction Conséquences de la transmission par valeur La transmission par référence Nature des paramètres effectifs Un autre exemple de transmission par référence Tableaux en paramètres Cas des tableaux de taille déterminée

18 Table des matières XVII 3.2 Cas des tableaux de taille indéterminée Exemple Les fonctions en général Propriétés des variables locales Les variables locales ne sont pas rémanentes Initialisation des variables locales Tableaux locaux Imposer à une variable locale d être rémanente Propriétés du résultat Appels imbriqués Variables globales Concordance de type Surdéfinition des fonctions Gestion de la mémoire des variables locales : notion de pile Programme principal et fonctions La récursivité Bibliothèques de fonctions Une autre présentation de la notion de fonction Côté langages Structure d une fonction Mode de transmission des paramètres Programme principal Séparation entre fonction et programme Exemples langages Fonction somme des éléments d un tableau Résultat Variables globales Fonction estvoyelle Fonction tri d un tableau avec fonction échange Chapitre 9 : Classes et objets Introduction Un premier exemple : une classe Point Utilisation de notre classe Point Le mécanisme déclaration, instanciation Utilisation d objets de type Point Définition de la classe Point En définitive Indépendance entre classe et programme L encapsulation et ses conséquences Méthodes d accès et d altération Notions d interface, de contrat et d implémentation Dérogations au principe d encapsulation

19 XVIII Table des matières 4 - Méthode appelant une autre méthode Les constructeurs Introduction Exemple d adaptation de notre classe Point Surdéfinition du constructeur Appel automatique du constructeur Exemple : une classe Carré Mode des gestion des objets Côté langages Définition d une classe Utilisation d une classe Exemples langage Java C# PHP C Chapitre 10 : Propriétés des objets et des méthodes Affectation et comparaison d objets Premier exemple Second exemple Comparaison d objets Cas des langages gérant les objets par valeur Les objets locaux et leur durée de vie Cas des objets transmis en paramètre Mode de transmission d un objet en paramètre L unité d encapsulation est la classe Exemple Objet en résultat Atributs et méthodes de classe Attributs de classe Présentation Exemple Méthodes de classe Généralités Exemple Autres utilisations des attributs et des méthodes de classe Tableaux d objets Autoréférence Généralités Exemples d utilisation de courant Classes standards et classe Chaîne

20 Table des matières XIX Côté langages Affectation, transmission en paramètre et en résultat Méthodes et attributs de classe Autoréférence Exemples langages C# Java C PHP Chapitre 11 : Composition des objets Premier exemple : une classe Cercle Droits d accès Comment doter Cercle d une méthode affiche Doter Cercle d une méthode déplace Relations établies à la construction Coordonnées en paramètres Objet de type point en paramètre Cas de la gestion par valeur Deuxième exemple : une classe Segment Relations entre objets Copie profonde ou superficielle des objets Une classe «singleton» Côté langages Java, C# et PHP C Java C PHP Chapitre 12 : L héritage La notion d héritage Droits d accès d une classe dérivée à sa classe de base Une classe dérivée n accède pas aux membres privés de la classe de base Une classe dérivée accède aux membres publics Exemple de programme complet Héritage et constructeur Comparaison entre héritage et composition Dérivations successives Redéfinition de méthodes Introduction La notion de redéfinition de méthode

Montrer encore