Valeur d'Accueil et de Reconversion en Informatique 2

Code UE : NFP136

  • Cours + travaux pratiques
  • 6 crédits

Responsable national

Cedric BENTZ

Responsable opérationnel

Cedric BENTZ

Public et conditions d'accès

Cette UE est 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. Cette UE peut cependant être 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).

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.
Les auditeurs 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 : jeu d'échecs (2013), arbres couvrants de poids minimum dans les graphes (2014), calcul d'itinéraires dans le métro (2015), gestion d'un système de fichiers simplifié (2016).

Modalité d'évaluation

Examen écrit noté sur 15
Conception et soutenance 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

Contact

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

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

    • Centre
      • Centre
        Comment est organisée cette formation à distance ?

        Planning

        Date limite d'inscription : 01/04/2018
        Date de démarrage : 12/02/2018
        Date de la première session d'examen :19/06/2018
        Date de la deuxième session d'examen :04/09/2018

        Accompagnement collectif

        Rendez-vous :
        Chat : oui
        Forum par UE :oui
        Webconférence : oui

        Accompagnement individuel

        Echange par mails : oui
        Accompagnement téléphonique :

        Regroupement

        Séances de regroupement : non

        Modalités de validation

        Examen sur table :oui
        Projet : non
        Contrôle continu : non
        Examen partiel : non
        :
    • Grand Est
      • Grand Est
        Comment est organisée cette formation à distance ?
        <h3>Planning</h3>Date limite d'inscription : 05/09/2018<br>Date de démarrage : 25/10/2017<br />Date de la première session d'examen :14/02/2018 <br/> Date de la deuxième session d'examen :06/09/2018 <br /><br/><h3>Accompagnement collectif</h3>Rendez-vous : <br />Chat : oui <br />Forum par UE :oui<br />Webconférence : oui<br/><br/><h3>Accompagnement individuel</h3>Echange par mails : oui<br />Accompagnement téléphonique : <br /><br/><h3>Regroupement</h3>Séances de regroupement : non<br /><br /><h3>Modalités de validation</h3>Examen sur table :oui<br />Projet : non<br />Contrôle continu : non<br />Examen partiel : non<br />

        Planning

        Date limite d'inscription : 05/09/2018
        Date de démarrage : 25/10/2017
        Date de la première session d'examen :14/02/2018
        Date de la deuxième session d'examen :06/09/2018

        Accompagnement collectif

        Rendez-vous :
        Chat : oui
        Forum par UE :oui
        Webconférence : oui

        Accompagnement individuel

        Echange par mails : oui
        Accompagnement téléphonique :

        Regroupement

        Séances de regroupement : non

        Modalités de validation

        Examen sur table :oui
        Projet : non
        Contrôle continu : non
        Examen partiel : non
        :
    • Paris
      • Paris
        • 2017-2018 2nd semestre : Présentiel
        • 2018-2019 2nd semestre : Présentiel
        • 2019-2020 2nd semestre : Présentiel
    • Pays de la Loire
      • Pays de la Loire
        • 2017-2018 2nd semestre : Fod accessible nationalement
        • 2018-2019 2nd semestre : Fod accessible nationalement
        • 2019-2020 2nd semestre : Fod accessible nationalement
        Comment est organisée cette formation à distance ?

        Planning

        Date limite d'inscription : 15/03/2018
        Date de démarrage : 24/02/2018
        Date de la première session d'examen :23/06/2017
        Date de la deuxième session d'examen :15/09/2018

        Accompagnement collectif

        Rendez-vous :
        Chat : oui
        Forum par UE :oui
        Webconférence :

        Accompagnement individuel

        Echange par mails : oui
        Accompagnement téléphonique : oui

        Regroupement

        Séances de regroupement : facultatives
        Nombre de séances de regroupement : 2H
        Durée d'une séance de regroupement : 2 A 4

        Modalités de validation

        Examen sur table :oui
        Projet : non
        Contrôle continu : non
        Examen partiel : non
        :