Structures des Données :
l est souvent pratique de regrouper logiquement plusieurs variables en une seule variable composée. On parle alors de structure ou d’enregistrement.
Il existe quatre grandes classes de structures de données :
Pour comprendre la pile, la file d'attente, la définition et la liste des types de données abstraits.Pour pouvoir implémenter la pile, la file d'attente et la suppression des ADT à l'aide de listes Python.Comprendre les performances des implémentations de structures de données linéaires de base.Pour comprendre les formats d'expression préfixe, infixe et postfixé.Utiliser des piles pour évaluer les expressions postfix.Pour utiliser des piles pour convertir des expressions d'infixe en suffixe.Pour utiliser les files d'attente pour les simulations de synchronisation de base.Pour pouvoir reconnaître les propriétés du problème où les piles, les files d'attente et les deques sont des structures de données appropriées.Pour pouvoir implémenter la liste des types de données abstraits en tant que liste liée à laide du nœud et du modèle de référence.Pour pouvoir comparer les performances de notre implémentation de liste liée avec l'implémentation de liste de Pythons.
Il existe quatre grandes classes de structures de données :
- Les structures de données séquentielles (tableaux);
- Les structures de données linéaires (liste chaînées);
- Les arbres;
- Les graphes.
Objectifs du Module Structures des Données SMIA S4 :
Pour comprendre la pile, la file d'attente, la définition et la liste des types de données abstraits.Pour pouvoir implémenter la pile, la file d'attente et la suppression des ADT à l'aide de listes Python.Comprendre les performances des implémentations de structures de données linéaires de base.Pour comprendre les formats d'expression préfixe, infixe et postfixé.Utiliser des piles pour évaluer les expressions postfix.Pour utiliser des piles pour convertir des expressions d'infixe en suffixe.Pour utiliser les files d'attente pour les simulations de synchronisation de base.Pour pouvoir reconnaître les propriétés du problème où les piles, les files d'attente et les deques sont des structures de données appropriées.Pour pouvoir implémenter la liste des types de données abstraits en tant que liste liée à laide du nœud et du modèle de référence.Pour pouvoir comparer les performances de notre implémentation de liste liée avec l'implémentation de liste de Pythons.
Description du Contenu du module :
Chapitre 1 : Structure des Données
Chapitre 2 : Arbres
Chapitre 3 : Files et Piles
La faculté des sciences tétouan :
Cours :
| Cours | Télécharger |
|---|---|
| Chapitre 1 | lien 1 |
| Chapitre 2 | lien 2 |
| Chapitre 3 | lien 3 |
Travaux dirigés :
| Series |
|---|
| Serie 1 corrigé |
| Serie 2 corrigé |
| Serie 3 corrigé |
| Serie 4 corrigé |
Bon courage à tout le monde mondee. N'oublie pas faire un aime à notre page facebook DomoKom
0 Commentaires