Université de Sousse

Institut Supérieur des Sciences Appliquées

et de Technologie de Sousse

Algorithmique et structures
de données

 Enseignante: Dr. Amel NACEUR TURKI

 Niveau d’enseignement: FI-A1
 Email: amel_naceur@yahoo.fr

2021 - 2022
A. Naceur Turki Algorithmique et structures de données 2

A propos du module A propos du module

 Qu’est-ce que l’algorithmique ?
 Algorithme: Un algorithme est une suite finie d’opérations
élémentaires constituant un schéma de calcul ou de résolution
d’un problème.
 Algorithmique : L’algorithmique désigne le processus de
recherche d’algorithme.
 Différences entre algorithmes et programmes : Un programme
est la réalisation (l’implémentation) d’un algorithme au moyen
d’un langage donné (sur une architecture donnée). Il s’agit de la
mise en œuvre du principe.
 Présenter, de façon systématique, les structures de données
les plus utilisées, en soulignant leurs propriétés.
 Discuter des algorithmes typiques qui traitent chaque type
de structure, et analyser leur performance.
 Comparer les différentes structures de données pour
résoudre des problèmes, et choisir la meilleure.
 Étudier la performance et efficacité des algorithmes : la
complexité algorithmique

A. Naceur Turki Algorithmique et structures de données 3 A. Naceur Turki Algorithmique et structures de données 4

Plan du module
 Chapitre 1: La récursivité et le paradigme « diviser pour régner »
 Chapitre 2: Les structures de données linéaires
 Liste, Pile, File

 Chapitre 3: Les structures de données arborescentes

 Les arbres, ABR, AVL, les tas, B-arbres

 Chapitre 4: La programmation dynamique

 Chapitre 5: La théorie de complexité

A. Naceur Turki Algorithmique et structures de données 5