Algorithmique et programmation 3

Programme résumé :

• types abstraits : structures linéaires (listes, piles, files), structures arborescentes (arbres binaires, arbres quelconques, etc) ;
• arbres binaires : algorithmes de base (parcours, construction, etc), arbres binaires de recherche et algorithmes associés, etc. ;
• arbres quelconques ;
• récursivité : transformation de la récursivité générale en récursivité simple, de la récursivité simple en récursivité terminale ;
• optimisation des structures et des algorithmes lors d'une implantation concrète dans un langage impératif.

• Savoir définir et manipuler des structures de données linéaires et arborescentes.
• Maîtriser la récursivité.
• Savoir optimiser lors de l'implantation concrète des structures de données et des algorithmes.

Niveau d'algorithmique et de programmation des 2 premières années de licence.

• Savoir définir et manipuler des structures de données linéaires.
• Savoir définir et manipuler des structures arborescentes.
• Être capable d'utiliser la récursivité.
• Savoir optimiser l'implantation concrète des structures de données et des algorithmes.