Valeur d'Accueil et de Reconversion en Informatique 2

Public concerné 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).

Finalités de l’unité d’enseignement

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 un rythme moins soutenu peuvent remplacer ce cours par les UE NFA006 Structures de données et NFA031 Programmation Java.

Capacité et compétences acquises

Cette UE, combinée avec l'UE NFP 135, offre une "mise à niveau" en informatique permettant ensuite aux étudiants de suivre les autres cours enseignés dans les filières informatiques.

Organisation

Nombre de crédits enseignements ECTS

6 ECTS

Modalités de validation :

Examen écrit noté sur 15.
Conception et soutenance d'un projet noté sur 5.

Contenu de la formation

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. Table de hachages. 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).

Bibliographie

Auteur

Titre

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)

  • Crédits européens
  • Format Pdf 
Code : NFP136
Contacts
Responsable national
  • Cédric BENTZ
Contact à Paris :
  • Accès 9B01
  • Case courrier : 2D4P20
  • Equipes pédagogiques AISL et IMO
  • 292 rue Saint Martin
  • 75003 Paris
  • Tél : 01 40 27 22 58
  • Swathi RANGANADIN
  • Contacter par mail
Informations complémentaires
Plus d'informations sur le site de la composante
Signature CNAM