| Public Concerné |
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).
|
Finalité de l'unité d'enseignement |
| 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.
|
| Capacité et compétences acquises |
| Ce cours offre une "mise à niveau" en informatique permettant ensuite aux étudiants de suivre les autres cours enseignés dans les filières informatiques.
|
Organisation |
| 6 Crédits |
Contenu de la formation |
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)
|
|
