Introduction à l'algorithmique

A la fin de cette unité d’enseignement, l’étudiant est capable de :

Eu égard au référentiel AA du programme « Bachelier en sciences informatiques », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :

• S1.I2, S1.I3
• S2.2-4
• S6.2

Les étudiants ayant suivi avec fruit ce cours seront capables de

• justifier un choix entre plusieurs solutions algorithmiques pour résoudre un problème donné,
• analyser des d'algorithmes, itératifs ou récursifs, pour représenter et manipuler des collections et d'en proposer des variantes,
• choisir, concevoir et utiliser des structures de données, y compris récursives,
• donner une estimation motivée de la complexité temporelle d'algorithmes itératifs et de la complexité spatiale de structures de données,
• raisonner sur des propriétés d'algorithmes ou de structures de données en terme d'invariants.

Les étudiants auront développé des compétences méthodologiques et opérationnelles. En particulier, ils ont développé leur capacité à

• porter un regard critique et faire une analyse argumentée sur une solution ou un ensemble de solutions qui pourraient être apportées à un problème posé en se fixant des critères de qualité,
• réaliser des programmes de taille réduite utilisant des algorithmes et structures de données classiques.