Dans cette UE le thème de l'algorithmique et de la programmation est abordée puis approfondie. Elle consiste en trois éléments :
* "Algorithmique et programmation S1" (40h, 5 ects) : les thèmes principaux du programme de NSI de Première y sont abordés tels que la POO, la complexité, les algorithmes de tri, la programmation dynamique et gloutonne ou les structures de données de pile, file, liste chaînée et dictionnaire.
* "Compilation" (30h, 3 ects) : cet élément est mutualisé avec le Master 1 mention Informatique et présente d'abord des rappels sur la théorie des langages et les grammaires, les grammaires LL et LR. Ensuite sont étudiées les différentes phases d'analyse : lexicale, syntaxique et sémantique, ainsi que les actions à réaliser pour la traduction de programme (tables des symboles, vérification de type, génération de code).
* "Algorithmique et programmation S2" (30h, 3 ects) : cet élément complète l'élément équivalent du S1 en abordant des thèmes du programme de NSI de Terminale tels que les arbres, les graphes, les algorithmes de recherche textuelle et la calculabilité.
