Valeur d'accueil et de reconversion en informatique 2

Contenu

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 : 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), codes de César via des tas (2018).

Modalité d'évaluation

Examen écrit noté sur 15
Réalisation d'un projet noté sur 5

Bibliographie

• CAZES A., DELACROIX J. : Architecture des machines et des systèmes informatiques (DUNOD, 2003)
• TANENBAUM A. : Systèmes d'exploitation (PEARSON EDUCATION, France, 2003)
• CORMEN T., LEISERSON C., RIVEST R. : Introduction à l'algorihmique (DUNOD )
• CARREZ C. : Structures de données en Java, C++ et Ada 95 (DUNOD, 2000)