Structures de données, algorithmes et complexité
Vous devez maintenant lire et faire les activités du chapitre « Structures de données, algorithmes et complexité ». Ce chapitre introduit les notions de base des structures de données, des algorithmes et de leur complexité. Ces sujets sont très vastes et des ouvrages entiers y sont consacrés. Cette section vise à introduire les concepts de base et les enjeux sous-jacents. Précédemment, différents types ont été présentés pour la manipulation des collections (str, list, tuple, set, dict). D’autres types prédéfinis sont aussi disponibles à cet effet. Chacun de ces types possède une structure de données particulière adaptée aux traitements envisagés. Ce chapitre prend le problème de recherche dans une collection comme exemple pour illustrer les concepts.