Formation : VARI II - NFP136

Se former avec ARCNAM Ile de France

Objectifs :
cours présente de façon condensée des concepts de base de la discipline informatique enseignés dans plusieurs valeurs de premier cycle : principes des systèmes d'exploitation, structures de données et algorithmique. C'est donc un COURS DIFFICILE qui exige d'une part des connaissances en mathématiques et d'autre part un INVESTISSEMENT IMPORTANT. Les étudiants qui préfèreraient un rythme moins soutenu peuvent remplacer l'UE VARI2 par des valeurs de premier cycle. Le cours est illustré par des applications et des travaux pratiques.

Public visé :
Ce cours peut cependant être ouvert aux auditeurs d'autres formations au Cnam.
Pré-requis :
Ce cours est destiné aux auditeurs titulaires d'un BAC+2 scientifique, non informatique et qui désirent suivre une formation, en vue d'obtenir un diplôme en informatique

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)

Un système d'évaluation avec des contrôles d'assiduité peut etre présent tout au long du parcours. En fin de cycle, l'auditeur confirme sa participation à l'examen. Auditeurs inscrits hors Idf, vérifiez auprès de votre centre régional d'inscription la possibilité d'y passer votre examen.