Initiation à la programmation 2

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.

Initiation à la Programmation 1 (IP1) et en particulier :

1. une bonne connaissance des structures de contrôles (conditionnelles, boucles for et while, boucles imbriquées) ainsi que des tableaux.
2. être à l'aise avec le cycle de programmation (édition, compilation, correction, tests)

Sujets centraux

1. Syntaxe pour la définition des classes d'objets
   • Attributs
   • Constructeurs
   • Notations statique/non statique
   • Politique de visibilité (public, private)
   • L'objet this
2. Récursion dans le contrôle
3. 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