Algorithmique et structures des données 2

Le cours d'algorithmique et structures de données est destiné aux étudiants de première année du tronc commun de l'option Technologies de l'Informatique. Ce cours définit les enregistrements et la façon de les utiliser afin de pouvoir maîtriser par la suite les structures de données dynamiques. Il introduit ensuite les types de données abstraits pour pouvoir les implémenter dans la représentation des données et les différentes opérations associées. Après avoir spécifier le type de donnée abstrait, ce cours présente les structures linéaires simples, telles que les listes, les piles et les files pour terminer par des structures pour des structures plus complexes telles que les graphes et les arbres. Enfin, ce cours introduit la notion de complexité algorithmique en donnant un aperçu sur la complexité de quelques algorithmes. Mentionnons que ce cours nécessite comme pré-requis l'algorithmique et structures de données 1.

Autorentext

Fatma Laribi est née en 1982, ingénieur de L'Institut Supérieur d'Informatique et des Techniques de Communication, Hammam, Sousse: spécialité Informatique. Elle est enseignante à l'ISET de Sfax.