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

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).