Les Files

 Posté le October 31, 2020  |  6 minutes  |  1164 mots  |  David Latreyte

Rappel : Type de Données Abstrait (TDA) Une structure de données ou type de données abstrait est un moyen d’organiser et de manipuler les données en mémoire. Un TDA est donc définit par : Son nom ; Sa spécification, c’est à dire la liste des manipulations/opérations que l’on peut ou pas effectuer. La spécification indique généralement la complexité de chacune des opérations prévues par le TDA. Un type de données abstrait ne dépend pas de la manière dont la structure de données est implémentée dans le langage de programmation utilisé. [Voir plus]
File  Pile  Liste chaînée  Liste  Tableau dynamique  Complexité 

Les Piles

 Posté le October 27, 2020  |  6 minutes  |  1260 mots  |  David Latreyte

Rappel : Type de Données Abstrait (TDA) Une structure de données ou type de données abstrait est un moyen d’organiser et de manipuler les données en mémoire. Un TDA est donc définit par : Son nom ; Sa spécification, c’est à dire la liste des manipulations/opérations que l’on peut ou pas effectuer. La spécification indique généralement la complexité de chacune des opérations prévues par le TDA. Un type de données abstrait ne dépend pas de la manière dont la structure de données est implémentée dans le langage de programmation utilisé. [Voir plus]
Pile  Liste  Liste chaînée  Complexité  Classe 

Listes Chaînées

 Posté le October 14, 2020  |  12 minutes  |  2468 mots  |  David Latreyte

Un corrigé de la section 1 se trouve ici Un corrigé des sections suivantes se trouve ici Tableaux Un tableau est une structure de données dans laquelle les éléments, de même type, occupent des positions contiguës en mémoire. Le nombre d’éléments qu’un tableau peut contenir est déterminé à la création d’un tableau. Type Python Type abstrait Opération Exemple Complexité N’existe pas Tableau Accès à un élément tab[i] $O(1)$ Modification d’un élément tab[i] = x $O(1)$ Effacement d’un élément retire(tab, i) $O(n)$ Insertion d’un élément insere(tab, x, i) $O(n)$ Recherche d’un élément est_dans(tab, x) $O(n)$ La structure de données appelée « liste » dans le langage Python est en fait un tableau dynamique. [Voir plus]
Tableau  Tableau dynamique  Liste  Liste chaînée  Complexité 

Structures de données fournies avec le langage Python

 Posté le October 13, 2020  |  6 minutes  |  1247 mots  |  David Latreyte

Python possède dans la bibliothèque standard un grand nombre de structures de données, programmées de manière efficace. Rappels : modules, fonctions Pour chaque module, on distingue : sa réalisation (ou implémentation) : c’est le code lui-même. son interface (API) : c’est l’énumération des fonctions définies dans le module qui sont utilisées depuis d’autres modules/programmes, les clients. L’interface doit présenter une documentation dans laquelle tout ce que doit savoir le client doit être indiqué. [Voir plus]
Dictionnaire  Liste  Tableau dynamique  Structures de données  Ensemble  Complexité  Tableau associatif 

Itérer sur les éléments d'un dictionnaire

 Posté le October 13, 2020  |  3 minutes  |  600 mots  |  David Latreyte

Au zoo de Beauval, il y a 5 éléphants d’Asie, 17 écureuils d’Asie, 2 pandas d’Asie, etc. On représente cet inventaire à l’aide d’un dictionnaire, de façon suivante : 1 2 3 4 5 6 7 zoo_Beauval={ 'éléphant': ('Asie', 5), 'écureuil': ('Asie', 17), 'panda': ('Asie', 2), 'hippopotame': ('Afrique', 7), 'girafe': ('Afrique', 4) } On représente de la même façon le zoo de La Flèche : 1 2 3 4 5 6 zoo_LaFleche = { 'ours': ('Europe', 4), 'tigre': ('Asie', 7), 'girafe': ('Afrique', 11), 'hippopotame': ('Afrique', 3) } On souhaite se doter d’une fonction plus_grand_nombre() qui prend un zoo en paramètre et qui renvoie le nom de l’animal le plus représenté dans ce zoo. [Voir plus]
Dictionnaire  Liste 

Modéliser les notes des élèves

 Posté le October 13, 2020  |  5 minutes  |  935 mots  |  David Latreyte

Partie 1 : Modélisation simpliste On modélise les notes d’une élève de la façon suivante : 1 notes_de_lea = [12, 14, 3, 16, 17, 2, 13, 19] Quel est le type de notes_de_lea ? un int une liste un tuple un dictionnaire autre chose Réponse Type : liste. Que vaut l’expression notes_de_lea[2] ? 3 14 6 5 autre chose Réponse notes_de_lea[2] vaut 3. Quelle instruction permet d’ajouter une note de 15 à cette structure de données ? [Voir plus]
Dictionnaire  Liste