AccueilChoisir ma formationPar discipline

Valeur d'Accueil et de Reconversion en Informatique 2

Code UE : NFP136-PAR01

  • 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'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 2021-2022 :

  • Nombre d'inscrits : 110
  • Taux de présence à l'évaluation : 74%
  • Taux de réussite à l'évaluation : 81%

Objectifs pédagogiques

Cette UE présente, de façon condensée et en modalité hybride (visio/vidéo + présentiel), 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 en moyenne deux soirs par semaine : un soir pour chaque séance de cours/TD (en visio et/ou vidéo), et un soir pour chaque séance de travaux pratiques sur machines (ces séances servant de séances de regroupement en présentiel).

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.

Mots-clés

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).

Examen écrit noté sur 15
Réalisation d'un projet noté sur 5

  • 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

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi Rajaselvam
Voir le site

Centre(s) d'enseignement proposant cette formation

  • Centre Cnam Paris
    • 2024-2025 2nd semestre : Formation hybride soir ou samedi
    • 2025-2026 2nd semestre : Formation hybride soir ou samedi
    • 2026-2027 2nd semestre : Formation hybride soir ou samedi
    Comment est organisée cette formation ?
    2024-2025 2nd semestre : Formation Hybride soir ou samedi

    Dates importantes

    • Période des séances du 03/02/2025 au 07/06/2025
    • Période d'inscription : du 10/06/2024 à 10:00 au 14/03/2025 à 23:59
    • 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

    Précision sur la modalité pédagogique

    • Une formation hybride est une formation qui combine des enseignements en présentiel selon un planning défini et des enseignements à distance avec ou sans planning défini.