Reconnaître les structures de données et les algorithmes populaires

La plupart des programmes informatiques reposent sur quelques structures de données et algorithmes. Découvrez ce qui se cache sous le capot de la plupart de vos interactions avec votre ordinateur dans ce cours de quatre heures ! Vous vous familiariserez avec certaines des structures de données les plus courantes : les listes chaînées, les piles, les files d’attente et les arbres. Vous mettrez également en œuvre des algorithmes populaires, comme la recherche en profondeur, la recherche en largeur, le tri à bulles, le tri fusion et le tri rapide.

Apprenez à repérer les structures de données et les algorithmes dans la vie quotidienne

Vous pratiquerez l’application des structures de données et des algorithmes à des jeux de cartes, des listes de lecture musicales, des plats internationaux et des piles de livres. Vous repartirez avec la capacité de reconnaître les structures de données et les algorithmes courants, et de les mettre en œuvre dans des applications de tous les jours !

Analyser l’efficacité des algorithmes

En cours de route, vous vous arrêterez pour analyser des algorithmes populaires en fonction de leur efficacité. Vous vous familiariserez avec la « notation Big O », la norme de l’industrie pour décrire la complexité d’un algorithme.

Perfectionnez vos connaissances en programmation Python

Être bien versé dans les structures de données et les algorithmes, c’est être capable de prendre des problèmes du quotidien et de les résoudre à l’aide d’un code efficace. Vous pratiquerez cela en Python, et vous emporterez ces compétences fondamentales et transférables avec vous dans n’importe quel langage de programmation.

Tri fusion : vrai ou faux ?

Structures de données et algorithmes en Python

Exercice interactif pratique