INFO-F-105 Language de programmation I Séance VI

Dimension: px
Commencer à balayer dès la page:

Download "INFO-F-105 Language de programmation I Séance VI"

Transcription

1 INFO-F-105 Language de programmation I Séance VI Jérôme Dossogne Année académique Un grand merci à Yves Roggeman pour ses relectures et remarques des codes et commentaires qui ont contribuées significativement à accroitre la qualité des exercices et des solutions de cette séance.

2 Table des matières 1 Table des matières 1 Question 01 - Des pommes et des poires 1 2 Question 02 - Pommes, poires et oranges 1 3 Question 03 - Le mot-clef explicit 2 4 Question fno-elide-constructors : Return Value Optimization 2 5 Question 05 - Etudiants 2 6 Question 06 - Compteur 8 7 Question 07 - Expressions, L/Rvalue 8

3 Liste des codes 2 Liste des codes 1 Question 01 - Des pommes et des poires : Illustration d ambiguïté à la conversion 1 (src :linuxtopia.org) Question 02 - Pommes, poires et oranges : Illustration d ambiguïté à la conversion 2 (src :linuxtopia.org) Question 03 - Le mot-clef explicit 1 (src :glenmccl.com) Question 03 - Le mot-clef explicit 2 (src :hardware.fr) Question 03 - Le mot-clef explicit 2 (src :hardware.fr) Question 03 - Le mot-clef explicit 2 (src :hardware.fr) Question fno-elide-constructors : Return Value Optimization (src :devshed.com) Question fno-elide-constructors : Return Value Optimization (src :devshed.com) Question fno-elide-constructors : Return Value Optimization (src :devshed.com) Question 05 - Etudiants : Attributs d une classe Question 05 - Etudiants : Attributs d une classe Question 05 - Etudiants : Attributs d une classe Question 05 - Etudiants : Attributs d une classe Question 05 - Etudiants : Attributs d une classe Question 06 - Compteur : Opérateurs postfixe, infixe, interne, externe (+, +=) Question 06 - Compteur : Opérateurs postfixe, infixe, interne, externe (+, +=) Question 06 - Compteur : Opérateurs postfixe, infixe, interne, externe (+, +=) Question 07 - Expressions, L/Rvalue

4 2 QUESTION 02 - POMMES, POIRES ET ORANGES 1 Vous êtes consultant(e) dans une entreprise et celle-ci fait appel à votre expertise pour étudier les codes sources ci-dessous, les annoter de remarques pertinentes et remettre à l entreprise vos suggestions et conclusions Question 01 : opérateur de conversion A B présent dans A et dans B 2. Question 02 : overload d une fonction et multiples opérateurs de conversion dans une class 3. Question 03 : le mot clef explicit 4. Question 04 : -fno-elide-constructors, Return Value Optimization 5. Question 05 : attribut de class vs variable globale, notation : pour les constructeurs 6. Question 06 : opérateurs postfixe, infixe, interne, externe (+, +=) 7. Question 07 : Lvalue, Rvalue 1 Question 01 - Des pommes et des poires Code à étudier voir : Code 1 Code 1 Question 01 - Des pommes et des poires : Illustration d ambiguïté à la conversion 1 (src :linuxtopia.org) class Orange; class Apple public: operator Orange() const; ; class Orange public: Orange(Apple); ; void f(orange) int main() Apple a; f(a); 2 Question 02 - Pommes, poires et oranges Code à étudier voir : Code 2 1. Chaque question est à étudier indépendemment. La source des codes pouvant varier, ne soyez pas étonné si les conventions de notation font de même. Il va falloir s y habituer

5 2 QUESTION 02 - POMMES, POIRES ET ORANGES 2 Code 2 Question 02 - Pommes, poires et oranges : Illustration d ambiguïté à la conversion 2 (src :linuxtopia.org) class Orange Orange(Pear); ; class Pear operator Orange() const; ; class Apple public: operator Orange() const; operator Pear() const; ; void eat(orange); void eat(pear); void eat(orange, Pear); int main() // Question 1 Apple c; eat(c); // Question 2 Orange o; Pear p; eat(o,o); eat(p,p);

6 3 QUESTION 03 - LE MOT-CLEF EXPLICIT 3 3 Question 03 - Le mot-clef explicit Class A Code à étudier voir : Code 3 La société veut s assurer que les conversions soient voulues et explicitement demandée. Quelles modifications apporteriez vous pour cela? Code 3 Question 03 - Le mot-clef explicit 1 (src :glenmccl.com) class A public: A(int) ; void f(a) void g() A a1 = 37; A a2 = A(47); A a3(57); a1 = 67; f(77); // Objectif voulu // void g() // // A a1 = A(37); // // A a2 = A(47); // // A a3(57); // // a1 = A(67); // // f(a(77)); // classe foo Code à étudier voir : Code 4, Code 5, Code 6

7 3 QUESTION 03 - LE MOT-CLEF EXPLICIT 4 Code 4 Question 03 - Le mot-clef explicit 2 (src :hardware.fr) class Foo int i; public: Foo() : i(-1) cout << "Constructeur trivial" << " &" << &i << endl; Foo(int j) : i(j) cout << "Constructeur i = " << i << " &" << &i << endl; Foo(const Foo &f) : i(f.i) cout << "Constructeur de copie i = " << i << " &" << &i << " (source &" << &f.i << ')' << endl; ~Foo() cout << "~Destructeur i = " << i << " &" << &i << endl; ; Foo& operator+=(const Foo &other) this->i+=other.i; return *this; Code 5 Question 03 - Le mot-clef explicit 2 (src :hardware.fr) Foo operator+(const Foo &f, const Foo &g) cout << "operator+(foo, Foo)" << endl; Foo tmp(f); tmp+=g; return tmp; Foo dawa(foo f) return 5;

8 4 QUESTION FNO-ELIDE-CONSTRUCTORS : RETURN VALUE OPTIMIZATION 5 Code 6 Question 03 - Le mot-clef explicit 2 (src :hardware.fr) int main() Foo a; Foo b(2); Foo c=3; Foo d(b); b+4; dawa(5); 4 Question fno-elide-constructors : Return Value Optimization Code à étudier voir : Code 7, Code 8, Code 9 Code 7 Question fno-elide-constructors : Return Value Optimization (src :devshed.com) class stmt public: stmt() std::cout << "Constructor called" << std::endl; m_id = "Original"; stmt(const stmt &st) std::cout << "Copy constructor" << std::endl; const char * id() return m_id.c_str(); private: std::string m_id; ; Le comportement du programme ci-dessous semble suspect à un de vos collègues programmeur. Il vous pose la question suivante : Pourquoi le constructeur de copie n est-il pas appelé là où il devrait? Dans le code qui suit, je m attendais à voir un appel au constructeur de copie car dans la méthode db::prepare(), un objet de type stmt est renvoyé par valeur. Et pourtant, je remarque qu il n est pas appelé. Pourquoi est-ce ainsi, que puis-je faire et que dois-je en déduire à l avenir?

9 6 QUESTION 06 - COMPTEUR 6 Code 8 Question fno-elide-constructors : Return Value Optimization (src :devshed.com) class db public: stmt prepare() stmt s; return s; ; Code 9 Question fno-elide-constructors : Return Value Optimization (src :devshed.com) int main(int argc, char * argv[]) stmt s; db d; std::cout << "first: " << s.id() << std::endl; s = d.prepare(); std::cout << "second: " << s.id() << std::endl; return 0; 5 Question 05 - Etudiants Code à étudier voir : Code 10, Code 11, Code 12, Code 13, Code 14 Code 10 Question 05 - Etudiants : Attributs d une classe class Etudiant public : Etudiant(); Etudiant(int nombredecours); void initialisernotes(); private : int i; int * notes; int nombredecours; ; 6 Question 06 - Compteur Code à étudier voir : Code 15, Code 16, Code 17

10 6 QUESTION 06 - COMPTEUR 7 Code 11 Question 05 - Etudiants : Attributs d une classe Etudiant::Etudiant() nombredecours = 0; notes = NULL; Etudiant::Etudiant(int nombredecours) this->nombredecours = nombredecours; notes = new int[nombredecours]; void Etudiant::initialiserNotes() for(i = 0; i < nombredecours; ++i) cin >> notes[i]; Code 12 Question 05 - Etudiants : Attributs d une classe class BinomeDEtudiants public : BinomeDEtudiants(); BinomeDEtudiants(Etudiant prem, Etudiant sec); private : Etudiant prem; Etudiant sec; ; Code 13 Question 05 - Etudiants : Attributs d une classe BinomeDEtudiants::BinomeDEtudiants() BinomeDEtudiants::BinomeDEtudiants(Etudiant prem, Etudiant sec) this->prem = prem; this->sec = sec; Code 14 Question 05 - Etudiants : Attributs d une classe int main() Etudiant johndoe(4); Etudiant janedoe(4); BinomeDEtudiants does(janedoe,johndoe); return 0;

11 7 QUESTION 07 - EXPRESSIONS, L/RVALUE 8 Code 15 Question 06 - Compteur : Opérateurs postfixe, infixe, interne, externe (+, +=) class Compteur public : Compteur(); Compteur(int cpt); Compteur(const Compteur& cpt); Compteur& operator=(const Compteur& compt); Compteur operator+(const Compteur& compt); Compteur& operator+=(const Compteur& compt); Compteur& operator++(); Compteur operator++(int); ; void affichage(); private : int cpt; 7 Question 07 - Expressions, L/Rvalue Code à étudier voir : Code 18 Un collègue vous demande votre aide, il a du mal à comprendre le concept d expression, de L/Rvalue,... et souhaiterait que vous lui indiquiez sur le code à étudier où se trouvent chacune d entre elles.

12 7 QUESTION 07 - EXPRESSIONS, L/RVALUE 9 Code 16 Question 06 - Compteur : Opérateurs postfixe, infixe, interne, externe (+, +=) Compteur::Compteur() : cpt(0) Compteur::Compteur(int cpt) : cpt(cpt) Compteur::Compteur(const Compteur& compt) : cpt(compt.cpt) Compteur& Compteur::operator=(const Compteur& compt) if(this!= &compt) cpt = compt.cpt; return *this; Compteur Compteur::operator+(const Compteur& compt) return Compteur(cpt+compt.cpt); Compteur& Compteur::operator+=(const Compteur& compt) cpt += compt.cpt; return *this; Compteur& Compteur::operator++() cpt++; return *this; Compteur Compteur::operator++(int pasutilise) Compteur tmp(*this); cpt++; return tmp; void Compteur::affichage() cout << cpt << endl;

13 7 QUESTION 07 - EXPRESSIONS, L/RVALUE 10 Code 17 Question 06 - Compteur : Opérateurs postfixe, infixe, interne, externe (+, +=) int main() Compteur a; a = a + 10; a.affichage(); ((a+10)++).affichage(); a.affichage(); ((++a+10)).affichage(); a.affichage(); // a = 10 + a; // pourquoi une erreur? a.affichage(); return 0;

14 7 QUESTION 07 - EXPRESSIONS, L/RVALUE 11 Code 18 Question 07 - Expressions, L/Rvalue #include <iostream> using namespace std; int main() int x = 9; x; 1; int y; y = int c = 10; x = 1; y = x = 1; int z; z = x * y = 10; if (x = 0) // si x vaut zéro on incrémente ++x; x = 0; if (++x!= 0) cout << x << endl; x = 0; if (x++!= 0) cout << x; return 0;

IN104. Programmation orientée objet Introduction aux objets

IN104. Programmation orientée objet Introduction aux objets IN104 Programmation orientée objet Introduction aux objets Séance de Travaux Dirigés du 24 septembre 2009 B. Monsuez, F. Védrine Exercice 1 Notre compteur en C++ Nous étudions dans cet exercice l exemple

Plus en détail

Tutoriel de création et d utilisation d une bibliothèque dynamique (dll)

Tutoriel de création et d utilisation d une bibliothèque dynamique (dll) Tutoriel de création et d utilisation d une bibliothèque dynamique (dll) Cette procédure démontre comment on crée une bibliothèque dynamique (Dynamic Link Library ou DLL) contenant des classes utiles pour

Plus en détail

IFT1169 Examen Final

IFT1169 Examen Final Trimestre Hiver, 2006 Mohamed Lokbani IFT1169 Examen Final Inscrivez tout de suite votre nom et code permanent. Nom: Prénom(s): Signature: Code perm: Date : mardi 18 avril 2006 Durée : 2 heures et 45 minutes

Plus en détail

Examen de Programmation I

Examen de Programmation I Examen de Programmation I Sciences et Technologies du Vivant, Semestre 1 Mercredi 22 décembre 2010 1. N oubliez pas de mettre vos NOM et PRÉNOM sur toutes vos copies. 2. Merci de garder la donnée. 3. Vous

Plus en détail

Chapitre 5. La surcharge des opérateurs

Chapitre 5. La surcharge des opérateurs Chapitre 5 : La surcharge des opérateurs 89 Chapitre 5 La surcharge des opérateurs Chapitre 5 : La surcharge des opérateurs 90 1. Généralités - En langage C, l'opérateur division «/» est défini comme suit:

Plus en détail

Compte en banque : Exemple de conception et implantation par raffinement successif

Compte en banque : Exemple de conception et implantation par raffinement successif Compte en banque : Exemple de conception et implantation par raffinement successif 11 octobre 2014 1 Énoncé On veut écrire un programme qui fait la mise à jour de votre compte en banque. Le programme traite

Plus en détail

ÉCOLE POLYTECHNIQUE DE MONTRÉAL DÉPARTEMENT DE GÉNIE INFORMATIQUE

ÉCOLE POLYTECHNIQUE DE MONTRÉAL DÉPARTEMENT DE GÉNIE INFORMATIQUE ÉCOLE POLYTECHNIQUE DE MONTRÉAL DÉPARTEMENT DE GÉNIE INFORMATIQUE LOG2410 Conception logicielle Solutionnaire examen final Automne 2008 Documentation : Aucune Calculatrice : Aucune Date : 13 décembre 2008

Plus en détail

Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan

Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre

Plus en détail

X. Juvigny. Septembre 2007

X. Juvigny. Septembre 2007 De C à C++ X Juvigny Septembre 2007 1 Introduction Outre les nouvelles possibilités en programmation orienté objet, le C++ offre de plus de nouvelles caractéristiques par rapport au langage C dont il est

Plus en détail

Programmation De techniques d I3D. Frédéric DAVESNE (IGR UEVE) frederic.davesne@ibisc.univ-evry.fr

Programmation De techniques d I3D. Frédéric DAVESNE (IGR UEVE) frederic.davesne@ibisc.univ-evry.fr Programmation De techniques d I3D Frédéric DAVESNE (IGR UEVE) frederic.davesne@ibisc.univ-evry.fr Architecture générale d un système d I3D classique [Otmane, 2010] - 3 couches logicielles interconnectées

Plus en détail

INF 2005 Programmation orientée objet avec C++

INF 2005 Programmation orientée objet avec C++ INF 2005 Programmation orientée objet avec C++ Module 4 - Solutions 1. #include using namespace std; class Temps public: Temps(); void setheure(int h) heure = (h >= 0 && h < 24)? h : 0; void setminute(int

Plus en détail

Examen de Langage C Vendredi 2 Décembre 2011

Examen de Langage C Vendredi 2 Décembre 2011 Année 2011-2012 Examen de Langage C Vendredi 2 Décembre 2011 Promotion Guichet 1 ière année É. Salvat Modalités : Durée : 2 heures Seul document autorisé : carte de référence du C, pas de machine à calculer,

Plus en détail

Programmation orientée objet avec C++

Programmation orientée objet avec C++ Programmation orientée objet avec C++ ACOO Analyse, Conception et développement Orientés Objet de logiciels de commande Thèmes abordés Présentation du langage C++ Principales différences par rapport au

Plus en détail

CTRAVAUX PRATIQUES INTRODUCTION À LA PROGRAMMATION 2EBAC BIOLOGIE - 2 ND QUAD- 2010-2011 TP 0 BELGIQUE 04/366.90.43

CTRAVAUX PRATIQUES INTRODUCTION À LA PROGRAMMATION 2EBAC BIOLOGIE - 2 ND QUAD- 2010-2011 TP 0 BELGIQUE 04/366.90.43 PROFESSEUR CTRAVAUX PRATIQUES INTRODUCTION À LA PROGRAMMATION 2EBAC BIOLOGIE - 2 ND QUAD- 2010-2011 TP 0 PR. PETER SCHLAGHECK BÂT. B5 PHYSIQUE QUANTIQUE STATISTIQUE ALLÉE DU 6 AOÛT 17 4000 LIÈGE 1 BELGIQUE

Plus en détail

Simulation Numérique

Simulation Numérique Ecole Nationale de Techniques Avancées Simulation Numérique Chapitre 4 Surcharge des opérateurs Eric Lunéville Surcharge des opérateurs Le C++ utilise des opérateurs prédéfinis tels que + - * / sur les

Plus en détail

420KEL Petite révision v. 1,65. Petite révision

420KEL Petite révision v. 1,65. Petite révision Petite révision Quelques petits exercices pour vous rafraîchir la mémoire et vous remettre en forme. Dans les exercices pour lesquels on vous demande de programmer, cherchez à produire un résultat à la

Plus en détail

IFT-2900 Algorithmes de l'ingénieur 1. Notions avancées de programmation en C/C++

IFT-2900 Algorithmes de l'ingénieur 1. Notions avancées de programmation en C/C++ IFT-2900 Algorithmes de l'ingénieur 1 Notions avancées de programmation en C/C++ Notions avancées de programmation 1. Compilation et édition de liens Fichiers impliqués Exemple Dépendances entre les fichiers

Plus en détail

Informatique III: Programmation en C++ Introduction. Examens. Chargé de cours François Fleuret francois.fleuret@epfl.ch

Informatique III: Programmation en C++ Introduction. Examens. Chargé de cours François Fleuret francois.fleuret@epfl.ch Informatique III: Programmation en C++ Lundi 24 Octobre 2005 Chargé de cours François Fleuret francois.fleuret@epfl.ch Assistant Mathieu Salzmann mathieu.salzmann@epfl.ch Assistants étudiants Ali Al-Shabibi

Plus en détail

Communications et synchronisations. Système L3, 2014-2015 1/21

Communications et synchronisations. Système L3, 2014-2015 1/21 Communications et synchronisations Système L3, 2014-2015 1/21 Le problème des philosophes (Dijkstra 1965) Cinq philosophes sont assis autour d une table ronde Chaque philosophe a devant lui un plat de

Plus en détail

POO & C++ : TP 1 EISE4 2014 2015

POO & C++ : TP 1 EISE4 2014 2015 POO & C++ : TP 1 EISE4 2014 2015 Pablo Rauzy rauzy @ enst fr pablo.rauzy.name/teaching.html#epu-cpp 19 septembre 2014 N oubliez pas : Les TPs doivent être rendus par courriel à rauzy @ enst fr au plus

Plus en détail

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un

Plus en détail

Introduction au langage C++

Introduction au langage C++ Introduction au langage C++ Adaptée à l environnement VLE Gauthier Quesnel quesnel@users.sourceforge.fr Institut National de la Recherche Agronomique G. Quesnel (INRA) Cours C++ / VLE 1 / 49 Plan 1 Les

Plus en détail

Concevoir un conteneur Exercice

Concevoir un conteneur Exercice Concevoir un conteneur Exercice Les conteneurs standards tels que std::vector respectent un ensemble de contraintes, que ce soit du point de vue des opérations, des noms ou de la rigueur. Pour nous familiariser

Plus en détail

Introduction à C++ pour programmeurs C

Introduction à C++ pour programmeurs C SITEL - Université de Neuchâtel Introduction à C++ pour programmeurs C Dr. E. Benoist Novembre 2007 1 Table of Contents Héritage Surcharge de méthode Surcharge d opérateur Métodes virtuelles Destructeur

Plus en détail

Une introduction au langage C++ Marc Jachym, Lurpa

Une introduction au langage C++ Marc Jachym, Lurpa Une introduction au langage C++ Marc Jachym, Lurpa Janvier 2008 À l origine, le langage C Langage procédural créé dans les années 1970 aux laboratoires Bell (ATT : télécoms américains) en vue d écrire

Plus en détail

Formation C++ avancée

Formation C++ avancée Formation C++ avancée ou comment être les stars du C++ Raffi Enficiaud INRIA 16-18 février 2009 INRIA - IMEDIA Formation C++ avancée Organisation générale Enficiaud (INRIA) C++ 16-18/02/2009 2 / 201 À

Plus en détail

Informatique III: Programmation en C++

Informatique III: Programmation en C++ Rappel: fstream Informatique III: Programmation en C++ void open(const char *nom fichier, openmode mode) ouvre le fichiers nom fichier dans le mode mode (ifstream: par défaut en lecture, ofstream: par

Plus en détail

Algorithmique Partie 1

Algorithmique Partie 1 Algorithmique Partie 1 IUT Informatique de Lens, 1ère Année Université d Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Modalités Sommaire 1 Modalités 2 Programmation 3 Données 4 Opérateurs

Plus en détail

Claude Delannoy. Exercices C++ en langage. 3 e édition. Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5

Claude Delannoy. Exercices C++ en langage. 3 e édition. Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5 Claude Delannoy Exercices en langage C++ 3 e édition Groupe Eyrolles, 1997, 1999, 2007, ISBN : 978-2-212-12201-5 Chapitre 3 Les fonctions Rappels Généralités Une fonction est un bloc d instructions éventuellement

Plus en détail

APPLICATION. Définition des classes : On va définir - une classe carte - une classe piledecartes - une classe joueur

APPLICATION. Définition des classes : On va définir - une classe carte - une classe piledecartes - une classe joueur APPLICATION On souhaite écrire un programme qui permet à l utilisateur de jouer au jeu de cartes 21. Principe : L utilisateur reçoit une carte à la fois et après chaque carte il décide s il continue ou

Plus en détail

1 Notions de base 1.1 Structure d'un programme

1 Notions de base 1.1 Structure d'un programme 1 Notions de base 1.1 Structure d'un programme Le langage C++ contient le langage C : tout programme écrit en C à la norme ANSI doit pouvoir être compilé par un compilateur C++. C++ fait la diérence entre

Plus en détail

Algorithmique Classes, instances, objets [oo]

Algorithmique Classes, instances, objets [oo] Algorithmique Classes, instances, objets [oo] Cours, 25 juin 2012 Table des matières 1 Approche impérative v.s. objet / oo00acours1 4 1.1 Approche impérative Approche objet................... 4 1.2 Dualités

Plus en détail

Introduction aux nouveautés du C++ 11

Introduction aux nouveautés du C++ 11 Introduction aux nouveautés du C++ 11 Miss Réunion Laurent NOËL laurent.noel.c2ba@gmail.com http://igm.univ-mlv.fr/ lnoel 07/05/2013 Laurent NOËL 07/05/2013 C++ 11 1 / 39 nullptr Quel est le problème de

Plus en détail

Programmation en C++ Fonctions

Programmation en C++ Fonctions Programmation en C++ Fonctions Déclaration et définition de fonctions Arguments Surcharge Arguments optionnels Fonctions constantes Fonctions opérateurs 1 Fonction Déclaration = spécification de l'identificateur

Plus en détail

INITIATION A LA PROGRAMMATION ORIENTEE OBJET (POO)

INITIATION A LA PROGRAMMATION ORIENTEE OBJET (POO) Objectifs INITIATION A LA PROGRAMMATION ORIENTEE OBJET (POO) Bertrand Vandeportaele IUT GEII TOULOUSE 2015 Objectifs Connaître les possibilités offertes par la POO Comprendre les concepts Savoir utiliser

Plus en détail

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004 Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)

Plus en détail

Programmation Orientée Objet

Programmation Orientée Objet Programmation Orientée Objet Initiation à Java Saber HENI saber.heni02@univ-paris8.fr http://handiman.univ-paris8.fr/~saber/ Plan du cours Chapitre 1 : Introduction au langage Java Chapitre 2 : Classes

Plus en détail

Tableaux et boucle For

Tableaux et boucle For Tableaux et boucle For Pierre-Alain FOUQUE Département d Informatique École normale supérieure Plan 1 -Tableaux 2 -Boucles for 3 -Paramètres sur la ligne de commande 2 Limite des types de base Définir

Plus en détail

Cours Langage C/C++ Mémoire et allocation dynamique

Cours Langage C/C++ Mémoire et allocation dynamique Cours Langage C/C++ Mémoire et allocation dynamique Thierry Vaira BTS IRIS Avignon tvaira@free.fr v0.1 La pile et le tas La mémoire La mémoire dans un ordinateur est une succession d octets (soit 8 bits),

Plus en détail

2.5- Les flux. 1- Librairies de flux. 2- Manipulation de cin. 3- Lecture et écriture de fichiers. 4- Les flux et les chaînes

2.5- Les flux. 1- Librairies de flux. 2- Manipulation de cin. 3- Lecture et écriture de fichiers. 4- Les flux et les chaînes 2.5- Les flux 1- Librairies de flux 2- Manipulation de cin 3- Lecture et écriture de fichiers 4- Les flux et les chaînes 5- Passage de paramètres en ligne de commande 6- Un exemple de récupération CSV

Plus en détail

Communications et synchronisations

Communications et synchronisations Communications et synchronisations Polytech Paris-Sud Cycle ingénieur de la filière étudiant Louis Mandel Université Paris-Sud 11 Louis.Mandel@lri.fr année 2012/2013 Le problème des philosophes (Dijkstra

Plus en détail

Programmation orientée objet : le cas de C++

Programmation orientée objet : le cas de C++ Ecole Doctorale MathIf Programmation orientée objet : le cas de C++ Violaine Louvet 1 1 ICJ - CNRS Année 2009-2010 Objectifs de ce cours Connaître et comprendre les concepts de la programmation orientée

Plus en détail

Langage Élémentaire Algorithmique Spécifications du langage

Langage Élémentaire Algorithmique Spécifications du langage Langage Élémentaire Algorithmique Spécifications du langage Lionel Clément Version provisoire Novembre 2012 Le but de ce projet est de livrer un compilateur pour un langage élémentaire algorithmique (Léa).

Plus en détail

Introduction à C++ et à wxwidgets

Introduction à C++ et à wxwidgets Introduction à C++ et à wxwidgets Master IGC 1ère année Année universitaire 2011/2012 Christophe Renaud Version 1.5 19/09/2011 Introduction Objectifs du cours Introduction au langage objet C++ Introduction

Plus en détail

Mise en place. 2011 Pearson France Initiation à la programmation avec Python et C++ Yves Bailly

Mise en place. 2011 Pearson France Initiation à la programmation avec Python et C++ Yves Bailly 1 Mise en place Pour forger, encore faut-il disposer d une forge et de quelques outils indispensables. Nous allons donc commencer par mettre en place un environnement de développement, c est-à-dire installer

Plus en détail

Chapitre 2 : Références, tableaux, pointeurs, allocation dynamique de mémoire

Chapitre 2 : Références, tableaux, pointeurs, allocation dynamique de mémoire Université Pierre et Marie Curie Programmation en C++ Master M2 "IFMA" R. Roux, F. Benaych-Georges & D. Simon Chapitre 2 : Références, tableaux, pointeurs, allocation dynamique de mémoire Table des matières

Plus en détail

PG208, Projet n 1 : Gestion d une bibliothèque

PG208, Projet n 1 : Gestion d une bibliothèque PG208, Projet n 1 : Gestion d une bibliothèque Bertrand LE GAL, Serge BOUTER et Clément VUCHENER Filière électronique 2 eme année - Année universitaire 2011-2012 1 Introduction 1.1 Objectif du projet L

Plus en détail

Corrigés des premiers exercices sur les classes

Corrigés des premiers exercices sur les classes Corrigés des premiers exercices sur les classes Exercice 2.1.1 utilisation d une classe Voici le texte d une classe représentant de façon sommaire un compte bancaire et les opérations bancaires courantes.

Plus en détail

Introduction à la programmation concurrente

Introduction à la programmation concurrente Introduction à la programmation concurrente Exclusion mutuelle par attente active Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud

Plus en détail

INF3105 Arbres binaires de recherche

INF3105 Arbres binaires de recherche INF3105 Arbres binaires de recherche Éric Beaudry Université du Québec à Montréal (UQAM) Été 2015 Éric Beaudry (UQAM) INF3105 Arbres binaires de recherche Été 2015 1 / 37 Sommaire 1 Introduction 2 Arbre

Plus en détail

Éléments de base en Java (suite et fin)

Éléments de base en Java (suite et fin) Éléments de base en Java (suite et fin) P.O.O. LMI 2 Semestre 4 Option Info Année 2008-09 1/33 Éléments de base en Java (suite et fin) Année 2008-09 Plan du cours Les chaînes de caractères Retour vers

Plus en détail

INVENTAIRE INFORMATISE D'UN PARC INFORMATIQUE EN RESEAU. Client UNIX

INVENTAIRE INFORMATISE D'UN PARC INFORMATIQUE EN RESEAU. Client UNIX INVENTAIRE INFORMATISE D'UN PARC INFORMATIQUE EN RESEAU Client UNIX Session 2006 2007 Lycee de formation: Lycee Jean Lurcat Page1/17 SOMMAIRE 1. Presentation du projet 2. Description 3. Analyse UML 1.

Plus en détail

IFT 1179 : Programmation en C#

IFT 1179 : Programmation en C# IFT 1179 : Programmation en C# A) System.Array : On a déjà travaillé avec les tableaux à un seul indice. En C#, le type System.Array est considéré comme une classe parente de tous les types tableaux vus

Plus en détail

Tutoriel QT. Projet Alarme Domestique. ~ TD n 4 ~ SN IR 1 2014-2015 Développement logiciel Programmation Objet. 1. Objectif

Tutoriel QT. Projet Alarme Domestique. ~ TD n 4 ~ SN IR 1 2014-2015 Développement logiciel Programmation Objet. 1. Objectif SN IR 1 2014-2015 Développement logiciel Programmation Objet Tutoriel QT Date : février 2015 Version : 3.2 Référence : Projet Alarme Domestique ~ TD n 4 ~ 1. Objectif Découverte de la programmation sous

Plus en détail

Claude Delannoy. 3 e édition C++

Claude Delannoy. 3 e édition C++ Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.

Plus en détail

Algorithmique IN102 TD 3

Algorithmique IN102 TD 3 Algorithmique IN10 TD 16 décembre 005 Exercice 1 Clairement, il existe des arbres de hauteur h à h + 1 éléments : il sut pour cela que leurs n uds internes aient au plus un ls non vide. On a alors un arbre

Plus en détail

Chapitre 3 : Pointeurs et références

Chapitre 3 : Pointeurs et références p. 1/18 Chapitre 3 : Pointeurs et références Notion de pointeur L adresse d une variable est une valeur. On peut donc la stocker dans une variable. Un pointeur est une variable qui contient l adresse d

Plus en détail

Héritage, et quelques petits mots-clés de Java

Héritage, et quelques petits mots-clés de Java Héritage, et quelques petits mots-clés de Java Bilan de la séance du 3 février. 1 Champs d instance, champs de classe La situation usuelle pour les attributs et les méthodes est la suivante : La classe

Plus en détail

Programmation I : Cours d introduction à la programmation Pointeurs

Programmation I : Cours d introduction à la programmation Pointeurs Programmation I : Cours d introduction à la programmation Pointeurs Laboratoire d Intelligence Artificielle Faculté I&C Programmation I Pointeurs 1 / 23 Rappel du calendrier Programmation I Pointeurs 2

Plus en détail

Projet console Visual C++ 2010 avec OpenCV

Projet console Visual C++ 2010 avec OpenCV Table des matières Projet console Visual C++ 2010 avec OpenCV...2 Pré-requis...2 Création du projet...2 Configuration des options dans Visual Studio...3 Le squelette de base du programme OpenCV...4 Projet

Plus en détail

Programme. Pimp A - info121a. Exemple: Arbres d Hierarchie. Traverse et Calculs dans Arbres. Tri Récursivité Dichotomie Arbre Graphe Examen blanc

Programme. Pimp A - info121a. Exemple: Arbres d Hierarchie. Traverse et Calculs dans Arbres. Tri Récursivité Dichotomie Arbre Graphe Examen blanc Programme Pimp A - info121a Programmation IMPérative Avancée Burkhart Wolff Frédéric Vernier Tri Récursivité Dichotomie Arbre Graphe Examen blanc Recherche linéaire Diviser pour mieux régner Traverse et

Plus en détail

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles) 1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d

Plus en détail

Au moment de rendre votre travail, créer une archive au format *.zip (nom binôme 1 nom binôme 2.zip) contenant :

Au moment de rendre votre travail, créer une archive au format *.zip (nom binôme 1 nom binôme 2.zip) contenant : Travaux pratiques informatique Module Système d exploitation Année 2006-2007 TP N 3 : Mémoire Partagée Mathieu.Barcikowski@univ-savoie.fr Pierre.Hyvernat@univ-savoie.fr Cyril.Vachet@univ-savoie.fr 1. Objectifs

Plus en détail

Algorithmique Correction du DS1

Algorithmique Correction du DS1 Algorithmique Correction du DS1 IUT Informatique de Lens, 1ère Année Université d Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Exercice 1 Exercice 1 Un service de reprographie facture : 0.10

Plus en détail

Bases de la programmation orientée objet en Java

Bases de la programmation orientée objet en Java Bases de la programmation orientée objet en Java Jean-Baptiste Vioix (jean-baptiste.vioix@iut-dijon.u-bourgogne.fr) IUT de Dijon-Auxerre - LE2I http://jb.vioix.free.fr 1-33 Avant propos Difficultés...

Plus en détail

Programmation orientée objet en langage JAVA

Programmation orientée objet en langage JAVA Connexion à une base de données avec JDBC Programmation orientée objet en langage JAVA Connexion à une base de données avec JDBC Claude Duvallet Université du Havre UFR Sciences et Techniques 25 rue Philippe

Plus en détail

Introduction à la Programmation Orientée Objet

Introduction à la Programmation Orientée Objet Licence Sciences, Technologies, Santé Université de Perpignan Via Domitia Semestre 5 (L3) - Mention Mathématiques, Informatique Année universitaire 2011/2012 Programmation Orientée Objet Introduction à

Plus en détail

La surcharge. Chapitre 6

La surcharge. Chapitre 6 Chapitre 6 La surcharge Le mot polymorphisme veut dire qui a plusieurs formes. Le polymorphisme, sous une forme embryonnaire, se rencontre pratiquement dans tout langage de programmation. Par exemple l

Plus en détail

Cours d Algorithmique et de Langage C 2005 - v 3.0

Cours d Algorithmique et de Langage C 2005 - v 3.0 Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris

Plus en détail

Introduction à la programmation Travaux pratiques: séance 10 INFO0201-1. B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.

Introduction à la programmation Travaux pratiques: séance 10 INFO0201-1. B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac. Introduction à la programmation Travaux pratiques: séance 10 INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Programme de la séance Correction de la simulation d examen Questions

Plus en détail

Listes et arbres binaires

Listes et arbres binaires Des structures de données dynamiques Listes, Listes ordonnées Arbres binaires, arbre binaires de recherche Listes chaînées Utile si le nombre d éléments n est pas connu à l avance et évolue beaucoup. Permet

Plus en détail

Mise à niveau en Java

Mise à niveau en Java Mise à niveau en Java Cours 1 Stéphane Airiau Université Paris-Dauphine Stéphane Airiau (Université Paris-Dauphine) - Java Cours 1 1 Aujourd hui Eléments de base Variables, opérateurs, type d une expression

Plus en détail

Introduction à la programmation concurrente

Introduction à la programmation concurrente à la programmation concurrente et sémaphores Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under a Creative

Plus en détail

Université de Montpellier / Faculté Des Sciences. Objets Avancés - Partie C++ HLIN 603 Marianne Huchard

Université de Montpellier / Faculté Des Sciences. Objets Avancés - Partie C++ HLIN 603 Marianne Huchard Université de Montpellier / Faculté Des Sciences Objets Avancés - Partie C++ HLIN 603 Marianne Huchard 15 janvier 2015 Table des matières 1 Introduction 4 1.1 L approche par objets..............................

Plus en détail

Cours de programmation C++

Cours de programmation C++ Cours de programmation C++ E. Remy IUT de Provence site d Arles 1 Historique Langage C Programmation structurée B. Kernighan & D. Ritchie 1973 ANSI/ISO 1989 (et 1999) Langage C++ Programmation orientée

Plus en détail

GL / C++ Chapitre 7. Lien Dynamique Méthodes Virtuelles

GL / C++ Chapitre 7. Lien Dynamique Méthodes Virtuelles GL / C++ Chapitre 7 Lien Dynamique Méthodes Virtuelles 1. Pointeur sur un objet d'une classe dérivée Considérons les classes écrites précédemment : Personne Etudiant // dérive de personne Salarie // dérive

Plus en détail

Structure et éléments du C++ Algorithmique et Programmation Unisciel/K.Zampieri

Structure et éléments du C++ Algorithmique et Programmation Unisciel/K.Zampieri Structure et éléments du C++ Algorithmique et Programmation Unisciel/K.Zampieri 1 Liminaire 2 Le langage C Historique : Développé dans les laboratoires d'at&t Bell Début des années 1970 Par Dennis Ritchie

Plus en détail

Clustering sous Fedora

Clustering sous Fedora Table des matières Clustering sous Fedora Notion de cluster... 2 Installation du cluster... 2 Configuration de SSH sans mot de passe... 4 Installation de MPICH... 6 Désactivation de selinux et du mur coupe-feu...

Plus en détail

Listes de personnes et calculatrice polonaise inverse en Java

Listes de personnes et calculatrice polonaise inverse en Java Listes de personnes et calculatrice polonaise inverse en Java Université Paris Sud Motivation Le but de cet exercice est de manipuler les listes chaînées et les piles et de voir leur application en analyse

Plus en détail

C, seconde séance. le if then else n est pas une expression, mais une instruction ( Caml) se souvenir de:

C, seconde séance. le if then else n est pas une expression, mais une instruction ( Caml) se souvenir de: C, seconde séance le if then else n est pas une expression, mais une instruction ( Caml) se souvenir de: false, c est 0 ( \0 aussi) test d égalité: == pour printf: %d entier, %f flottant, %c caractère,

Plus en détail

Interfaçage de programmation. c Olivier Caron

Interfaçage de programmation. c Olivier Caron Interfaçage de programmation 1 Le SGBD est-il suffisant? (1/2) Les pour : La puissance du langage de requêtes. 1 Le SGBD est-il suffisant? (1/2) Les pour : La puissance du langage de requêtes. L aspect

Plus en détail

C Facile. Le langage C. louen@via.ecp.fr. Mardi 15 décembre 2009. Centrale Réseaux. C Facile. Valentin Roussellet (p2010) - louen@via.ecp.

C Facile. Le langage C. louen@via.ecp.fr. Mardi 15 décembre 2009. Centrale Réseaux. C Facile. Valentin Roussellet (p2010) - louen@via.ecp. Le langage C Centrale Réseaux Mardi 15 décembre 2009 Sommaire C quoi? Le C est un langage de programmation créé en 1974, pour écrire le système d exploitation UNIX. Depuis,il est devenu (avec ses variantes),

Plus en détail

Utilisation de SVN. 1 Introduction. 2 Architecture. 3 Références et aide en ligne

Utilisation de SVN. 1 Introduction. 2 Architecture. 3 Références et aide en ligne N7 1IMA TECHNOLOGIE OBJET TP 3 18/02/2015 (Séance TP 2) Objectifs : Comprendre le principe d un outil de gestion de configuration Savoir utiliser SVN (subversion) 1 Introduction Pour travailler en groupe

Plus en détail

Le son sur l ordinateur

Le son sur l ordinateur PGON.CA Le son sur l ordinateur Avec C++ et SDL Simon Levesque 2008-08-17 1 Contenu Le son pour un ordinateur... 2 La fonction pour concevoir un échantillon avec une fréquence sonore désirée... 3 Créer

Plus en détail

Tutorial: Compiler un programme en C++

Tutorial: Compiler un programme en C++ Tutorial: Compiler un programme en C++ Ce tutorial propose de reprendre dans deux cas de figures (un unique fichier source, et plusieurs fichiers sources en c++11 différentes approches permettant de compiler

Plus en détail

Introduction aux méthodes Orientées Objets Troisième partie

Introduction aux méthodes Orientées Objets Troisième partie Introduction aux méthodes Orientées Objets Troisième partie Modélisation avec UML 2.0 Programmation orientée objet en C++ Pré-requis: maitrise des bases algorithmiques (cf. 1 ier cycle), maitrise du C

Plus en détail

Introduction à l héritage en C++

Introduction à l héritage en C++ Algorithmique/Langage 1ère année Introduction à l héritage en C++ Yacine BELLIK IUT d Orsay Yacine.Bellik@iut-orsay.fr 1 Bibliographie Ce cours est basé sur le livre suivant : Programmer en C++, 5ème édition

Plus en détail

Apprendre C++ avec QtCreator Etape 8 : Un dialogue comme interface utilisateur

Apprendre C++ avec QtCreator Etape 8 : Un dialogue comme interface utilisateur Centre Informatique pour les Lettres et les Sciences Humaines Apprendre C++ avec QtCreator Etape 8 : Un dialogue comme interface utilisateur - Structure d'un projet graphique... Création du projet... La

Plus en détail

Pour commencer à programmer en C++

Pour commencer à programmer en C++ Université Pierre et Marie Curie Master de Sciences et Technologies Mention Mathématiques et Applications Master I : Informatique scientifique en C++ Travaux dirigés I. DANAILA Pour commencer à programmer

Plus en détail

Programmation C++ (débutant)/instructions for, while et do...while

Programmation C++ (débutant)/instructions for, while et do...while Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de

Plus en détail

AP2 - programmation objet en C++ Semestre 2, année 2009-2010. Février 2010

AP2 - programmation objet en C++ Semestre 2, année 2009-2010. Février 2010 Constantes, variables et méthodes de classe AP2 - programmation objet en C++ Semestre 2, année 2009-2010 Département d informatique IUT Bordeaux 1 Février 2010 1 / 13 Projet Le projet Situation : une classe

Plus en détail

Apprendre. Java et C++ en parallèle 3 e édition. Jean-Bernard Boichat. Groupe Eyrolles, 2003, ISBN : 2-212-11327-7

Apprendre. Java et C++ en parallèle 3 e édition. Jean-Bernard Boichat. Groupe Eyrolles, 2003, ISBN : 2-212-11327-7 Apprendre Java et C++ en parallèle 3 e édition Jean-Bernard Boichat Groupe Eyrolles, 2003, ISBN : 2-212-11327-7 1 L incontournable Hello world Nous le retrouvons dans presque tous les ouvrages de programmation.

Plus en détail

30.avr.10 Présentation miniprojet. 9.mars.10 Cours 3 4.mai.10 Cours C++ 1. 16.mars.10 Cours 4 11.mai.10 Cours C++ 2

30.avr.10 Présentation miniprojet. 9.mars.10 Cours 3 4.mai.10 Cours C++ 1. 16.mars.10 Cours 4 11.mai.10 Cours C++ 2 2ème partie de cours: 23.fév.10 Cours 1 20.avr.10 TEST 24.fév.10 TP1 21.avr.10 miniprojet 26.fév.10 TP réserve 23.avr.10 miniprojet 2.mars.10 Cours 2 27.avr.10 Présentation miniprojet 3.mars.10 TP2 28.avr.10

Plus en détail

U.F.R Mathématiques de la Décision. Programmation objet. Partie II. André Casadevall

U.F.R Mathématiques de la Décision. Programmation objet. Partie II. André Casadevall U.F.R Mathématiques de la Décision Programmation objet Partie II André Casadevall Mai 2001 p. 2 AJ.C 12 juin 2001 Table des matières 3 Héritage 5 3.1 Introduction - L héritage, qu est-ce que c est?......................

Plus en détail

TP Développement C++ Sommaire

TP Développement C++ Sommaire TP Développement C++ 2012 tv - v.1.0 Sommaire Première partie : Le premier programme 3 Hello world.............................................. 3 Explications..............................................

Plus en détail

Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter

Plus en détail

Fonctions d évaluation

Fonctions d évaluation Chapitre 1 Fonctions d évaluation 1.1 In uence de la représentation du problème La façon dont on représente un jeu et les coups de ce jeu peut avoir une grande in- uence sur la dif culté d un jeu. De même,

Plus en détail

PHP. virginie.sans@irisa.fr http://perso.univ-rennes1.fr/virginie.sans/pwb. Internet et HTML

PHP. virginie.sans@irisa.fr http://perso.univ-rennes1.fr/virginie.sans/pwb. Internet et HTML PHP virginie.sans@irisa.fr http://perso.univ-rennes1.fr/virginie.sans/ BUR Internet et HTML PHP, qu'est-ce que c'est? Un langage pour la programmation du serveur Permet d'inclure des parties programmées

Plus en détail