Introduction à l'algorithmique [ LSINF1103 ]

Ce cours présuppose que l'étudiant maîtrise les bases du langage de programmation java, des bases en programmation orienté objet (LSINF1101 ou équivalent) et les ont appliqués dans diverses situations (LSINF1102 ou équivalent)

• Conception et mise en oeuvre d'algorithmes itératifs ou récursifs : parcours, comptage, tri, recherche dans des collections

• Complexité calculatoire

• Structures de données élémentaires : tableaux, piles, files, listes chaînées

• Structures de données récursives : structures arborescentes, arbres binaires de recherche

• Invariants

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.