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

Objectifs, programme, validation de la formation

Objectifs

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.

Description, programmation

Algorithmique et structures des donnéesConception 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’exploitationArchitecture des systèmesLe système comme machine virtuelle : chaîne de production d’un programme, système de fichiersLe système comme gestionnaire des ressources : gestion du processeur, de la mémoire, des entrées/sortiesExemple d’UNIX. ProjetRéalisation d’un projetExemples de thèmes abordés : gestion d’un système de fichiers simplifié (2016), résolution de labyrinthes (2017), codes de César via des tas (2018), réalisation d’un compilateur d’un langage de type pseudo-code vers du Java à l’aide d’arbres de syntaxe (2019), calcul d’itinéraires dans le métro via l’algorithme de Dijkstra avec tas (2020).
ordonnancement de projets via les graphes (2021).

Validation et sanction

Attestation de formation

Type de formation

Perfectionnement, élargissement des compétences

Niveau de sortie sans niveau spécifique

---

Durée, rythme, financement

Durée 45 heures en centre

Modalités de l'alternance -

Conventionnement Non

Conditions d'accès

Niveau d'entrée sans niveau spécifique

Conditions spécifiques et prérequis Cette UE est en premier lieu destinée aux élèves titulaires d'un diplôme 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 diplôme en informatique. Elle est cependant ouverte aux élèves d'autres formations du CNAM.L'accès à cette UE est réservée aux élèves 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'entrée en 3ème année de licence, pour l'accès au diplôme RNCP niveau II (concepteur-architecte en informatique) et l'entrée en Ecole d'ingénieur (EIC).

Inscription

Contact renseignement Hélène CNAM DE BRETAGNE

Téléphone 09 72 31 13 12

---

Périodes prévisibles de déroulement des sessions

Session débutant le : 21/02/2022

Adresse d'inscription
Conservatoire national des arts et métiers - centr
2 Rue Camille Guérin 22440 Ploufragan

Lieu de formation

---

Organisme de formation responsable