Valeur d'Accueil et de Reconversion en Informatique 2
NFP136


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.

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

Méthodes de validation :

Examen écrit noté sur 15
Réalisation 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. 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).

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)

Prochaines sessions de formation

Filtres :
Centre de formation Semestre
2023/2024
Jours de
formation
Modalité Crédits    
FOAD Ile-de-France Semestre 2 6 crédits (1)

Date de début des cours (*) :

  • 19/02/2024
Ajouter au panier
Contacter le centre
Légende :
Tarif (1) :

Vous pouvez consulter nos tarifs ici.
Selon votre statut, il existe différents dispositifs de financement qui peuvent financer jusqu'à 100 % de votre formation. Nos chargés de formation en centre vous accompagneront pour constituer votre dossier.

Date de début de cours :
  • Île-de-France :
    • 1er semestre et annuel : 02/10/2023
    • 2e semestre : 19/02/2024
  • Paris :
    • 1er semestre et annuel : 18/09/2023
    • 2e semestre : 05/02/2024

Les dates fournies sont d'ordre général à toutes les formations. Les cours pour cette formation peuvent potentiellement commencer un peu plus tard dans le semestre.

Annuel :

Il s'étend de fin septembre / début octobre à début juillet (dates indicatives, renseignez-vous auprès de votre centre).

Semestre 1 :

Il s'étend de fin septembre / début octobre à fin janvier / début février (dates indicatives, renseignez-vous auprès de votre centre).

Semestre 2 :

Il s'étend de fin février / début mars à début juillet (dates indicatives, renseignez-vous auprès de votre centre).

Cours du soir :

Les cours commencent le plus souvent à 18h30 dans les centres.

  Cours en journée :

Se renseigner auprès du centre pour connaître les horaires.

Cours en ligne :

les cours sont diffusés sous forme de séances numériques via une plateforme d’e-learning animées et tutorées par un enseignant. Des séances de regroupement en visio sont proposées.

  Classe virtuelle :

L'enseignant à distance intervient en direct et en visioconférence sur la plateforme d'e-learning. Il complète son intervention par des activités interactives (exercices échanges…)

  Cours en ligne hybride :

Cette modalité associe des cours en ligne tutorées et des regroupements en présentiel obligatoires.

  Cours hybrides :

Cette modalité mixe des cours en présentiel (en cours du soir ou en journée) et des cours en ligne.

  Cours en ligne organisés par un autre
centre CNAM Régional :

Les cours sont diffusés sous forme de séances numériques via une plateforme d'e-learning animées et tutorées par un enseignant.

Recherche en cours