|
 Objectifs
Décrire les principaux types fondamentaux de structures de données, ainsi que les algorithmes qui les manipulent, à la fois d'un point de vue abstrait et sur le plan des diverses implémentations possibles
Cahier des charges
Structures de données fondamentales, présentées de façon abstraite : séquences, ensembles, arbres, graphes, etc.
Techniques de représentation en mémoire : contiguïté et chaînage.
Etude détaillée des structures de données, de leurs représentations concrètes et des principaux algorithmes qui les manipulent : séquences, tableaux et matrices, tables, listes, arbres binaires, arbres, graphes.
Techniques de gestion de la mémoire : allocation, libération, ramasse-miettes.
Le cours INGI2592 est mentionné dans les programmes suivants :
FSA2DC Programme conduisant au grade de diplômé d'études complémentaires en sciences appliquées
GETI3DS Diplôme d'études spécialisées en informatique de gestion -
Master in Information Systems
INFO2 Ingénieur civil informaticien
MATH2 Licence en sciences mathématiques
|
