Retour à l'accueil

NFP136 Valeur d'Accueil et de Reconversion en Informatique 2
6 ects

Prérequis

Ce cours est destiné aux auditeurs titulaires d'un diplôme de niveau 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. Ce cours peut cependant être ouvert aux auditeurs d'autres formations au CNAM.
L'accès à cette UE est réservée aux auditeurs ayant suivi l'UE VARI1 (NFP135) ou ayant acquis les connaissances de VARI1.
L'obtention de cette UE et de l'UE VARI1 (NFP 135) est obligatoire pour l'entrée en 3iè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).

Contenu

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.
Algorithmique et structures des données
Conception d'algorithme, évaluation et complexité, automates, graphes.
Structures de données linéaires (listes, files, piles) et arborescentes (Tas, B-arbres) : construction, exploration, recherche.
Algorithmes de tri. Hâchage. Fichiers séquentiels indexés.
Projet
Réalisation d'un projet en binôme.
Exemples de thèmes abordés : outils de détection d'objet dans une image (2003), synthèse d'image par suivi de rayon (2004), Algorithme de compression de données d'Huffman (2005), élaboration d'emplois du temps (2010), solveur de Sudoku (2011)

Objectifs pédagogiques

Ce cours 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 NFA0025 TP Algorithmique et Programmation.

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.

Programmation 2015 - 2016

Voir le(s) centre(s) du réseau national qui propose(nt) cette unité.

Parcours en Rhône-Alpes

CYC12p1 Ingénieur informatique option Systèmes d’information (ISI) ING
CYC14p1 Ingénieur informatique option Réseaux, Systèmes et Multimédia (IRSM) ING
LG025p2 Licence (L3) Sciences, technologies, santé Parcours informatique générale en alternance L3
LG025p1p0 Licence Informatique générale (L3) L3

Voir tous les parcours où cette unité apparaît.