Valeur d'Accueil et de Reconversion en Informatique 2 - NFP136 par CNAM DE BRETAGNE

Algorithmique et structures des donnéesConception 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'exploitationArchitecture 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. ProjetRéalisation d'un projet.Exemples de thèmes abordés : jeu d'échecs (2013), arbres couvrants de poids minimum dans les graphes (2014), calcul d'itinéraires dans le métro (2015), gestion d'un système de fichiers simplifié (2016), résolution de labyrinthes (2017).

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.Le cours est illustré par des applications et des travaux pratiques.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.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.Le cours est illustré par des applications et des travaux pratiques.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...