Algorithmique et programmation 2

Programme résumé :

• récursivité, initiation à la dérécursification ;
• algorithmes de tri ;
• structures de données linéaires : piles, files, listes ; initiation aux structures arborescentes ;
• algorithmes de base de manipulation de ces structures ;
• complexité dans le pire des cas. 

• Apprendre les algorithmes de base sur les structures linéaires et arborescentes.
• Acquérir des compléments de programmation.

Connaître les bases de l'algorithmique et de la programmation.

• Être capable de mettre en oeuvre des algorithmes de base sur les structures linéaires.
• Être capable de mettre en oeuvre des algorithmes de base sur les structures arborescentes. 
• Se servir aisément d'un langage de programmation impératif.
• Choisir des structures de données et algorithmes adaptés à un problème donné.