Programmation objet avancée et structure de données

Ce cours s’adresse à des étudiants connaissant les bases de la programmation par objets et leur propose d’approfondir leur maîtrise du langage Java. Les structures de données classiques (piles, files, listes, ensembles et dictionnaires) sont étudiées en cours et au travers des exercices proposés en TD et TM.

• Rappels sur les notions d’objet et de classe
• Héritage
• Interfaces, paquetages et exceptions
• Généricité
• Flux et fichiers
• Collections et Maps
• Hachage
• Arbres

Approfondir sa connaissance jusqu’à la maîtrise de la programmation par objets, du mécanisme d’héritage, du polymorphisme d’inclusion, de la gestion des exceptions, de la généricité ; connaître les structures de données classiques (piles, files, listes, ensembles, dictionnaires), leur implémentation en Java et les principes de leur représentation (hachage, équilibrage d’arbres binaires) ; avoir conscience de la performance d’un programme et d’une bonne conception par objets.

Connaître les bases de la programmation par objets (objets, héritage, polymorphisme).

Maîtriser la programmation par objets, le mécanisme d’héritage, le polymorphisme d’inclusion, la gestion des exceptions, la généricité en Java ; connaître les structures de données classiques (piles, files, listes, ensembles, dictionnaires), leur implémentation en Java et les principes de leur représentation (hachage, équilibrage d’arbres binaires) ; avoir conscience de la performance d’un programme et d’une bonne conception par objets.