Volumes horaires
- CM 15.0
- Projet 0
- TD 15.0
- Stage 0
- TP 18.0
Crédits ECTS
Crédits ECTS 2.0
Objectif(s)
- Acquérir les concepts de base de la programmation par objets.
- Maîtriser le langage C++ et son environnement de travail
Contenu(s)
L'enseignement débute en abordant les concepts essentiels de la programmation objet (Classes, Objets, Encapsulation, Héritage, Polymorphisme,...)
Les structures de données classiques (Piles, Files, Listes, Table de Hashage, Arbres) et leur utilisation sont ensuite étudiées.
Les différentes notions sont accompagnées d’exercices sur machine, en langage C++.
Toutes les séances comportent un peu de cours, et des TP et TP. 6 séances (12h) sont exclusivement en TP, sur des sujets plus complets de type projet.
- Programmation par objets en langage C++
- Références, pointeurs et gestion mémoire, E/S
- Classes et objets
- Attributs et méthodes
- Encapsulation
- Constructeurs, destructeurs
- Surcharge d’operateurs,
- Protection, fonctions et classes amies
- Héritage
- Notion de base
- Polymorphisme
- Classes abstraites, fonctions virtuelles
- Héritage multiple
-Structures de données et algorithmes (avec la STL)
- Listes, piles, files
- Dictionnaires et recherche : dichotomie, tables de hachage,
- Arbres binaires de recherche, Tas
Prérequis
La connaissance de la programmation structurée en langage C est indispensable
Session 1 :
Si présentiel :
Examen écrit 2h + CC
Si distantiel :
Un examen sur machine ou papier
Session 2 (présentiel ou distanciel) :
Examen écrit ou oral, qui remplace la totalité de la note de session 1
Si examen à distance, prévoir une machine configurée avec l'environnement de développement C++ proposé sur le site WWW du cours (devra avoir été installé et testé avant l'examen)
Session 1 : N = 80% exam 1 + 20% contrôle continu
Session 2 : N = 100% exam 2 écrit ou oral, qui remplace la totalité de la note de session 1
- Guide de reference C++
- Stroustrup: The C++ Programming Language, Fourth Edition, Addison Wesley. Reading Mass. USA. May 2013. ISBN 0-321-56384-0. 1360 pages
- C++ reference documentation. En ligne : http://www.cplusplus.com/reference/
- Recueil de conseils C++ / FAQ technique
- FAQ Lite C++ de Marshall Cline :
En ligne : http://www.dietmar-kuehl.de/mirror/c++-faq/
Livre : Cline, Lomow, and Girou, C++ FAQs, Second Edition, 587 pgs, Addison-Wesley, 1999, ISBN 0-201-30983-1.
- FAQ Lite C++ de Marshall Cline :
- Une mise à jour récente de cette FAQ, groupée avec celle de Bjarne Stroustrup :
En ligne : https://isocpp.org/faq
- Une mise à jour récente de cette FAQ, groupée avec celle de Bjarne Stroustrup :
- Ouvrages pédagogiques C++
- Tutoriel C++ du C++ resource network.
En ligne : http://www.cplusplus.com/doc/tutorial/
- Tutoriel C++ du C++ resource network.
- UML
- Pierre-Alain MULLER, Nathalie GAERTNER : Modélisation objet avec UML. Best of Eyrolles ed. 2003.