Infos générales
- Code
- NFP136
Aller au contenu Navigation Accès directs Connexion
Vous êtes ici :
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.
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).