Vous trouverez ici tous les documents relatifs à la L2 Informatique (diaporama de la réunion de rentrée, liste des groupes, ...)

Continuation de la matière Algorithmique 1. Méthodologie de la programmation impérative dispensée au deuxième semestre du portail IEEEA première année, la matière Algorithmique 2. Structures de données linéaires propose :

• une introduction à la programmation récursive ;
• une introduction à la représentation d'ensembles dynamiques via l'allocation dynamique, les pointeurs et les chainages ;
• des compléments de C : allocation dynamique ; sous-programmes à liste variable de paramètres ; directives ;
• des compléments à analyse des algorithmes : manipulation des notations asymptotiques ; méthodes générales de résolution de récurrences ; analyse amortie ;
• une introduction aux types de données abstraits et aux spécifications algébriques, avec une étude de quelques-unes des structures classiquement utilisées en informatique : ensemble, multi-ensemble ; les structures linéaires : pile, file, liste.

Séances en amphi : 18 h, de TD : 24 h, de TP : 18 h.

Pré-requis : matière Algorithmique 1.

Continuation de la matière Algorithmique 2. Structures de données linéaires dispensée au premier semestre de la deuxième année de la licence Informatique, la matière Algorithmique 3. Structures de données arborescentes propose la poursuite de l'étude de quelque-unes des structures classiquement utilisées en informatique : tables, arbres binaires et, dans une moindre mesure, forêts et arbres non binaires, avec certaines de leurs déclinaisons les plus fameuses.

Séances en amphi : 18 h, de TD : 24 h, de TP : 18 h.

Pré-requis : matière Algorithmique 2.