Build your ultimate AI agent
Description du cours
Reconnaître les structures de données et les algorithmes les plus courants
La plupart des programmes informatiques sont basés sur quelques structures de données et algorithmes. Apprenez ce qui se cache derrière le capot de la plupart de vos interactions informatiques dans ce cours de quatre heures ! Vous vous familiariserez avec certaines des structures de données les plus courantes : listes chaînées, piles, files d'attente et arbres. Vous mettrez également en œuvre des algorithmes populaires, tels que la recherche en profondeur d'abord, la recherche en largeur d'abord, le tri à bulles, le tri par fusion et le tri sélectif.Apprenez à repérer les structures de données et les algorithmes dans la vie de tous les jours
Vous vous exercerez à appliquer des structures de données et des algorithmes à des jeux de cartes, des listes de lecture, des plats internationaux et des piles de livres. Vous serez en mesure de reconnaître les structures de données et les algorithmes courants et de les mettre en œuvre dans des applications quotidiennes !Analyser l'efficacité des algorithmes
En cours de route, vous vous arrêterez pour analyser des algorithmes populaires en termes d'efficacité. Vous vous familiariserez avec la "notation Big O", la norme industrielle pour décrire la complexité d'un algorithme.Affinez vos connaissances en programmation Python
Une bonne connaissance des structures de données et des algorithmes permet de résoudre des problèmes quotidiens à l'aide d'un code efficace. Vous le pratiquerez en Python, vous emporterez ces compétences fondamentales et transférables dans n'importe quel langage de programmation.Prérequis
Programme de formation
Plan du cours
1
Travailler avec les listes chaînées et les piles et comprendre la notation Big O
Vous commencerez par découvrir ce que sont les algorithmes et les structures de données. Vous verrez deux structures de données : les listes chaînées et les piles. Vous apprendrez ensuite à calculer la complexité d'un algorithme en utilisant la notation Big O.
- Bienvenue !50 XP
- Implémenter une liste chaînée100 XP
- Insérer un nœud au début d'une liste chaînée100 XP
- Supprimer le premier nœud d'une liste chaînée100 XP
- Comprendre la notation Big O50 XP
- Notation Big O : vrai ou faux ?100 XP
- S'entraîner avec la notation Big O100 XP
- Travailler avec les piles50 XP
- Implémenter une pile avec la méthode push100 XP
- Implémenter la méthode pop pour une pile100 XP
- Utiliser LifoQueue de Python100 XP
2
Files d'attente, tables de hachage, arbres, graphes et récursion
Ce deuxième chapitre vous apprendra les bases des structures de données que sont les files d'attente, les tables de hachage, les arbres et les graphes. Vous découvrirez aussi ce qu'est la récursion.
3
Algorithmes de recherche
Ce chapitre porte sur les algorithmes de recherche, comme la recherche linéaire, la recherche binaire, la recherche en profondeur (depth first search) et la recherche en largeur (breadth first search). Vous étudierez également les arbres de recherche binaires et la manière d'y effectuer des recherches.
4
Algorithmes de tri
Ce chapitre vous présentera des algorithmes de tri, comme le tri à bulles, le tri par sélection, le tri par insertion, le tri fusion et quicksort.
Structures de données et algorithmes en Python
Cours
terminé
