Valeur d'Accueil et de Reconversion en Informatique 2 - NFP136
Contenu
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
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 / certification préparée
- Niveau d'entrée : Sans niveau spécifique
- Niveau de sortie : Sans niveau spécifique
Dates et lieux de formation
au 30/06/2024
09 72 31 13 12
20 avenue Victor Le Gorgeu
29 Brest
- Entrée sortie permanente
- 45 heures
- Formation entièrement à distance
au 30/06/2024
09 72 31 13 12
1 Rue du Muguet
22 Lannion
- Entrée sortie permanente
- 45 heures
- Formation entièrement à distance
au 30/06/2024
09 72 31 13 12
32 Rue René Lote Bât 1
56 Lorient
- Entrée sortie permanente
- 45 heures
- Formation entièrement à distance
au 30/06/2024
09 72 31 13 12
3 Rue du Clos Courtel
35 RENNES
- Entrée sortie permanente
- 45 heures
- Formation entièrement à distance
au 30/06/2024
09 72 31 13 12
2 rue Camille Guérin
22 PLOUFRAGAN
- Entrée sortie permanente
- 45 heures
- Formation entièrement à distance
au 30/06/2024
09 72 31 13 12
9 Rue du Commandant Charcot
56 Vannes
- Entrée sortie permanente
- 45 heures
- Formation entièrement à distance
22440 PLOUFRAGAN