Valeur d'Accueil et de Reconversion en Informatique 2
Code UE : NFP136
- Cours + travaux pratiques
- 6 crédits
- Volume horaire de référence
(+ ou - 10%) : 50 heures
Responsable(s)
Cedric BENTZ
Public, conditions d’accès 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).
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'avis des auditeurs
Les dernières réponses à l'enquête d'appréciation pour cet enseignement :
Présence et réussite aux examens
Pour l'année universitaire 2020-2021 :
- Nombre d'inscrits : 139
- Taux de présence à l'évaluation : 45%
- Taux de réussite à l'évaluation : 90%
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.
Il est à noter que le rythme de l'UE est de fait assez intense, et 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.
Il est à noter que le rythme de l'UE est de fait assez intense, et 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.
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 : 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), simulation d'un ordonnanceur de processus avec préemption (2022), gestion d'un système de fichiers simplifié (2023).
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 : 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), simulation d'un ordonnanceur de processus avec préemption (2022), gestion d'un système de fichiers simplifié (2023).
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)
Contact
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
UE
-
-
Paris
-
Centre Cnam Paris
- 2023-2024 2nd semestre : FOAD hybride 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
2ème semestre
- Date de démarrage : 19/02/2024
- Date limite d'inscription : 30/04/2024
- Date de 1ère session d'examen : 06/2024
- Date de 2ème session d'examen : 09/2024
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
-
Bretagne
-
Saint-Brieuc
- 2023-2024 2nd semestre : FOAD 100%
- 2024-2025 2nd semestre : FOAD 100%
- 2025-2026 2nd semestre : FOAD 100%
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
2ème semestre
- Date de démarrage : 19/02/2024
- Date limite d'inscription : 17/03/2024
- Date de 1ère session d'examen : 01/06/2024
- Date de 2ème session d'examen : 07/09/2024
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'élèves maximum à distance par classe : 50
- Nombre d'heures d'enseignement par élève : 45
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Forum
- Messagerie intégrée à la plateforme
- Visioconférence
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
- Documents de cours
- Enregistrement de cours
- Documents d'exercices, études de cas ou autres activités pédagogiques
- Bibliographie et Webographie
Activités "jalons" de progression pédagogique prévues sans notation obligatoire à rendre ou en auto-évaluation
- voir le scénario pédagogique
Modalité de contrôle de l'acquisition des compétences et des connaissances (validation de l'UE)
- Examens présentiels dans un centre habilité
-
Grand Est
-
Grand Est
- 2023-2024 1er semestre : FOAD 100%
- 2023-2024 2nd semestre : FOAD hybride soir ou samedi
- 2023-2024 2nd semestre : FOAD 100%
- 2024-2025 1er semestre : FOAD 100%
- 2024-2025 2nd semestre : FOAD hybride soir ou samedi
- 2024-2025 2nd semestre : FOAD 100%
- 2025-2026 1er semestre : FOAD 100%
- 2025-2026 2nd semestre : FOAD 100%
Comment est organisée cette formation ?Organisation de la modalité FOAD 100%
Planning
1er semestre
- Date de démarrage : 03/10/2023
- Date limite d'inscription : 16/08/2024
- Date de 1ère session d'examen : 02/2024
- Date de 2ème session d'examen : 09/2024
2ème semestre
- Date de démarrage : 15/08/2024
- Date limite d'inscription : 15/08/2024
- Date de 1ère session d'examen : 15/08/2024
- Date de 2ème session d'examen : 15/08/2024
Précision sur la modalité pédagogique
- Regroupements physiques facultatifs : Aucun
:Organisation du déploiement de l'unité
- Nombre d'heures d'enseignement par élève : 15
- Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)
Modes d'animation de la formation
- Organisation d'une séance de démarrage
- Evaluation de la satisfaction
- Hot line technique
Ressources mises à disposition sur l'Espace Numérique de Formation
-
Languedoc-Roussillon
-
Languedoc-Roussillon
- Année 2023 / 2024 : Présentiel jour
-
Languedoc-Roussillon
-
Grand Est
-
Saint-Brieuc
-
Ile-de-France (sans Paris)
-
Ile-de-France (sans Paris)
Code UE : NFP136
- Cours + travaux pratiques
- 6 crédits
- Volume horaire de référence
(+ ou - 10%) : 50 heures
Responsable(s)
Cedric BENTZ