Algorithmique & Programmation II
Ce cours vise à approfondir les compétences acquises par l’apprenant en algorithmique, tout en l’initiant aux notions et principes de l’algorithmique avancée (algorithmique dynamique, complexité, …).
• Se familiariser avec la notion de pointeurs et de l’allocation dynamique.
• Manipuler et maîtriser les structures dynamiques (listes chaînées).
• Décerner l’utilité d’utiliser les piles et/ou les files : assimiler les principes d’utilisation et d’application des piles et des files de point de vue dynamique.
• Utiliser les arbres binaires pour résoudre des problèmes algorithmiques.
• Savoir estimer la complexité des algorithmes utilisant les arbres.
