Valeur d'Accueil et de Reconversion en Informatique 2 - NFP136

Objectifs

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.


Mise à niveau en informatique permettant ensuite aux étudiants de suivre les autres cours enseignés dans les filières informatiques.

Programme 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 : gestion d'un système de fichiers simplifié (2016), résolution de labyrinthes (2017), codes de César via des tas (2018), réalisation d'un compilateur d'un langage de type pseudo-code vers du Java à l'aide d'arbres de syntaxe (2019), calcul d'itinéraires dans le métro via l'algorithme de Dijkstra avec tas (2020).ordonnancement de projets via les graphes (2021).

Validation et sanction

Attestation de formation

Type de formation

Non certifiante

Sortie

Sans niveau spécifique