Valeur d'Accueil et de Reconversion en Informatique 2
Code UE : NFP136
- Cours + travaux pratiques
- 6 crédits
Responsable(s)
Cedric BENTZ
Public et conditions d'accès
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).
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).
Objectifs pédagogiques
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.
Le cours est illustré par des applications et des travaux pratiques. Ainsi, l'UE occupe deux soirs par semaine : un soir pour chaque séance de cours/ED, et un soir pour chaque séance de travaux pratiques sur machines.
Les élèves qui préfèreraient découvrir un certain nombre des notions couvertes par cette UE à la faveur d'un rythme moins soutenu peuvent se tourner vers les UE NFA006 Structures de données et NFA031 Programmation Java.
Le cours est illustré par des applications et des travaux pratiques. Ainsi, l'UE occupe deux soirs par semaine : un soir pour chaque séance de cours/ED, et un soir pour chaque séance de travaux pratiques sur machines.
Les élèves qui préfèreraient découvrir un certain nombre des notions couvertes par cette UE à la faveur d'un rythme moins soutenu peuvent se tourner vers les UE NFA006 Structures de données et NFA031 Programmation Java.
Compétences visées
Ce cours offre une "mise à niveau" en informatique permettant ensuite aux étudiants de suivre les autres cours enseignés dans les filières informatiques.
Contenu
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 : 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).
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 : 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).
Modalité d'évaluation
Examen écrit noté sur 15
Réalisation d'un projet noté sur 5
Réalisation d'un projet noté sur 5
Bibliographie
- CAZES A., DELACROIX J. : Architecture des machines et des systèmes informatiques (DUNOD, 2003)
- TANENBAUM A. : Systèmes d'exploitation (PEARSON EDUCATION, France, 2003)
- CORMEN T., LEISERSON C., RIVEST R. : Introduction à l'algorihmique (DUNOD )
- CARREZ C. : Structures de données en Java, C++ et Ada 95 (DUNOD, 2000)
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
Chargement du résultat...

Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Diplôme d'ingénieur Spécialité Bio-informatique
|
Type
Diplôme d'ingénieur
|
Lieu(x)
À la carte
|
Lieu(x)
Paris
|
|
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
UE
-
-
Paris
-
Centre Cnam Paris
- 2020-2021 2nd semestre : Présentiel soir ou samedi
-
Centre Cnam Paris
-
Paris
-
-
Ile-de-France (sans Paris)
-
Ile-de-France (sans Paris)
Comment est organisée cette formation ?
Organisation de la modalité FOAD 100%
:Planning
1er semestre
- Date de démarrage : 05/10/2020
- Date limite d'inscription : 30/11/2020
- Regroupements facultatifs : aucun
- Date de 1ère session d'examen : la date sera publiée sur le site du centre ou l'ENF
- Date de 2ème session d'examen : la date sera publiée sur le site du centre ou l'ENF
Accompagnement
- Plateforme Moodle
- Chat
- Forum
Ressources mises à disposition de l'auditeur
- Documents de cours
Modalités de validation
- Examen sur table
-
Ile-de-France (sans Paris)
-
Ile-de-France (sans Paris)
-
-
Bretagne
-
Bretagne
- 2020-2021 2nd semestre : FOAD 100%
- 2021-2022 2nd semestre : FOAD 100%
- 2022-2023 2nd semestre : FOAD 100%
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
:Planning
2ème semestre
- Date de démarrage : 22/02/2021
- Date limite d'inscription : 20/03/2021
- Regroupements facultatifs : aucun
- Date de 1ère session d'examen : 05/06/2021
- Date de 2ème session d'examen : 04/09/2021
Accompagnement
- Plateforme Moodle
- Chat
- Forum
- Messagerie intégrée à la plateforme
- Classe virtuelle
- Espace de travail collaboratif
- Séance de démarrage
Ressources mises à disposition de l'auditeur
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas activités
- Bibliographie et webographie
Modalités de validation
- Examen sur table
-
Bretagne
-
Bretagne
-
-
Grand Est
-
Grand Est
Comment est organisée cette formation ?
Organisation de la modalité FOAD 100%
:Planning
1er semestre
- Date de démarrage : 28/10/2020
- Date limite d'inscription : 29/08/2021
- Regroupements facultatifs : aucun
- Date de 1ère session d'examen : 06/02/2021
- Date de 2ème session d'examen : 04/09/2021
2ème semestre
- Date de démarrage : 17/02/2021
- Date limite d'inscription : 29/08/2021
- Regroupements facultatifs : aucun
- Date de 1ère session d'examen : 09/06/2021
- Date de 2ème session d'examen : 04/09/2021
Accompagnement
- Plateforme Moodle
- Forum
- Messagerie intégrée à la plateforme
- Classe virtuelle
- Séance de démarrage
Ressources mises à disposition de l'auditeur
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas activités
- Bibliographie et webographie
Modalités de validation
- Examen sur table
-
Grand Est
-
Grand Est
Code UE : NFP136
- Cours + travaux pratiques
- 6 crédits
Responsable(s)
Cedric BENTZ