ECTS
9 crédits
Composante
UFR Informatique
Période de l'année
Semestre 2
Description
Dans ce cours on poursuit l'apprentissage de la programmation Java en nous intéressant aux structures de données qui vont au delà des tableaux. Cela nous permet de définir des objets “sur mesure”, adaptés aux problèmes considérés. Nous laissons de coté l'héritage et la généricité qui seront abordés l'année prochaine.
Pré-requis nécessaires
Initiation à la Programmation 1 (IP1) et en particulier :
- une bonne connaissance des structures de contrôles (conditionnelles, boucles for et while, boucles imbriquées) ainsi que des tableaux.
- être à l'aise avec le cycle de programmation (édition, compilation, correction, tests)
Syllabus
Sujets centraux
- Syntaxe pour la définition des classes d'objets
- Attributs
- Constructeurs
- Notations statique/non statique
- Politique de visibilité (public, private)
- L'objet this
- Récursion dans le contrôle
- Récursion dans les données
- Panorama de la famille des listes chaînées
- Définition des arbres, de ses parcours (profondeur, largeur)
- Applications
Dernière mise à jour le 11 septembre 2023