Ce cours a pour objectif de fournir aux étudiants les bases de l’algorithmique, afin de pouvoir découper un problème issu des SHS en suite d’instructions programmables. Le cours commencera par une révision des notions de variables, de types, de structures de contrôle et de structures de données. Il présentera ensuite les algorithmes fondamentaux (tri, recherche, récursivité), ainsi que l’analyse de leur complexité. Le reste du cours sera dédié à l’application de ces notions à des cas propres aux données issues des sciences humaines et sociales (SHS) : analyse de chaînes de caractères, parcours de graphes et manipulation de séries temporelles. L’ensemble des cas vus en cours seront ensuite implémentés en Python lors des séances de travaux pratiques.
- Enseignant: Sophie Robert