Valeur d'Accueil et de Reconversion en Informatique 2 - NFP136

Cette UE présente, de façon condensée, les concepts de base de la discipline informatique enseignés dans plusieurs UE de premier cycle : principes des systèmes d'exploitation, structures de données et algorithmique. Mise à niveau en informatique permettant ensuite aux étudiants de suivre les autres cours enseignés dans les filières informatiques.

Algorithmique et structures des données Conception d'algorithmes, récursivité, évaluation (complexité en temps et en mémoire). Structures de données linéaires (listes, files, piles) et arborescentes (tas, arbres de recherche, AVL) : construction, parcours, recherche d'éléments. Tables de hachage. Représentation de graphes en machine. Algorithmes de tri. Systèmes d'exploitation Architecture des systèmes. Le système comme machine virtuelle : chaîne de production d'un programme, système de fichiers. Le système comme gestionnaire des ressources : gestion du processeur, de la mémoire, des entrées/sorties. Exemple d'UNIX. Projet Réalisation d'un projet. Exemples de thèmes abordés : simulation d'un ordonnanceur de processus avec préemption (2022), gestion d'un système de fichiers simplifié (2023), ordonnancement de projets via les graphes (2024).

Attestation de formation

Cette UE est en premier lieu destinee aux eleves titulaires d un diplome de niveau au moins BAC+2 dans une discipline scientifique autre que l informatique et qui souhaitent suivre une formation en vue d obtenir un diplome en informatique. Elle est cependant ouverte aux eleves d autres formations du CNAM. L acces a cette UE est reservee aux eleves ayant suivi l UE NFP 135 (VARI 1) ou ayant acquis les connaissances de NFP 135. L obtention de cette UE et de l UE NFP 135 (VARI 1) est obligatoire pour l entree en 3eme annee de licence, pour l acces au diplome RNCP niveau II (concepteur-architecte en informatique) et l entree en Ecole d ingenieur (EIC).