{"id":665,"date":"2020-12-01T08:49:51","date_gmt":"2020-12-01T07:49:51","guid":{"rendered":"http:\/\/maths-code.fr\/cours\/?page_id=665"},"modified":"2024-12-12T08:10:53","modified_gmt":"2024-12-12T07:10:53","slug":"types-construits","status":"publish","type":"page","link":"https:\/\/maths-code.fr\/cours\/types-construits\/","title":{"rendered":"Types construits"},"content":{"rendered":"

Il devient indispensable d’utiliser des structures de donn\u00e9es<\/strong> construites pour r\u00e9pondre \u00e0 des probl\u00e8mes plus \u00e9labor\u00e9s. Ces structures sont construites \u00e0 partir des types de bases<\/strong>.
\nVous avez d\u00e9j\u00e0 utilis\u00e9 les chaines de caract\u00e8res qui se comportent comme un type construit<\/strong>.
\nLes tableaux, listes, tuples ou dictionnaires permettent de r\u00e9pondre \u00e0 cette exigence.
\nLes listes de Python ne sont pas des listes au sens du type abstrait<\/em> d\u00e9fini usuellement en informatique, elles ressemblent plus \u00e0 des tableaux mais combinent l’avantage de ces derniers avec ceux du type abstrait de donn\u00e9e liste<\/em> .<\/p>\n

Le type list<\/code> de python ne r\u00e9pond pas aux d\u00e9finitions usuelles des listes: il combine les avantages des listes et des tableaux.<\/p><\/blockquote>\n

Les dictionnaires sont aussi appel\u00e9s table de hachage<\/em>. Le but principal d’une table de hachage est de permettre de retrouver une cl\u00e9 donn\u00e9e tr\u00e8s rapidement, en la cherchant \u00e0 un emplacement de la table correspondant au r\u00e9sultat d’une fonction de hachage calcul\u00e9e en O(1)<\/strong>. Cela constitue un gain de temps tr\u00e8s important pour les grosses tables, lors d’une recherche ou d’un besoin d’acc\u00e8s aux donn\u00e9es en utilisant la cl\u00e9 d\u00e9finie.<\/p>\n

Un dictionnaire permet de retrouver une cl\u00e9 donn\u00e9e tr\u00e8s rapidement, en la cherchant \u00e0 un emplacement de la table correspondant au r\u00e9sultat d’une fonction de hachage<\/strong> calcul\u00e9e en O(1)**.<\/p><\/blockquote>\n

\n