Packt

Structures de données intermédiaires et modèles algorithmiques

Packt

Structures de données intermédiaires et modèles algorithmiques

Inclus avec Coursera PlusEn savoir plus

Demander à Coursera

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

1 semaine à compléter
à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

1 semaine à compléter
à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme

Ce que vous apprendrez

  • Maîtriser les structures de données avancées, notamment les piles, les files d'attente et les arbres binaires.

  • Apprenez à utiliser la méthode de la fenêtre glissante et la technique des deux pointeurs pour optimiser la résolution de problèmes.

  • Maîtrisez les algorithmes de recherche binaire sur des tableaux triés et des plages pour une manipulation efficace des données.

  • Développez vos compétences en résolution de problèmes grâce aux défis proposés par Leetcode, qui couvrent divers modèles algorithmiques.

Compétences que vous acquerrez

  • Catégorie : Programmation informatique
  • Catégorie : Algorithmes
  • Catégorie : Mathématiques appliquées
  • Catégorie : Analyse des données
  • Catégorie : Principes de programmation
  • Catégorie : Structures de données
  • Catégorie : Géométrie
  • Catégorie : Manipulation de données
  • Catégorie : Pensée informatique
  • Catégorie : Gestion des données

Outils que vous découvrirez

  • Catégorie : Programmation Python

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

avril 2026

Évaluations

11 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

 logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation "DSA en Python + Top 130 Leetcode Problems for MAANG"
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
  • Apprenez de nouveaux concepts auprès d'experts du secteur
  • Acquérez une compréhension de base d'un sujet ou d'un outil
  • Développez des compétences professionnelles avec des projets pratiques
  • Obtenez un certificat professionnel partageable

Il y a 9 modules dans ce cours

Dans ce module, nous présenterons le concept des piles et illustrerons leurs applications concrètes. Vous apprendrez à mettre en œuvre des opérations sur les piles en Python et à résoudre des exercices pratiques tels que la vérification de la validité des parenthèses, la notation polonaise inversée et la recherche de l'élément minimal dans une pile.

Inclus

8 vidéos2 lectures1 devoir

Dans ce module, nous allons aborder le concept des files d'attente et leur implémentation en Python. Vous apprendrez à utiliser la structure de données « deque » pour effectuer efficacement des opérations sur les files d'attente, telles que l'ajout et le retrait d'éléments, tout en découvrant des exemples d'applications concrètes.

Inclus

3 vidéos1 devoir

Dans ce module, nous aborderons la méthode de la fenêtre glissante et résoudrons des problèmes courants liés aux tableaux, tels que celui de la plus longue sous-chaîne sans caractères répétitifs. De plus, nous mettrons en œuvre l'algorithme de la fenêtre glissante pour trouver le maximum à l'aide de Python.

Inclus

2 vidéos1 devoir

Dans ce module, nous allons approfondir la technique des deux pointeurs et l'appliquer à des problèmes tels que « Two Sum II » et « Trapping Rain Water ». Vous verrez comment cette méthode permet d'optimiser les solutions pour les tâches de manipulation de tableaux.

Inclus

2 vidéos1 devoir

Dans ce module, nous allons explorer l'utilisation des mathématiques et de la géométrie pour résoudre des problèmes liés aux tableaux. Vous vous exercerez à résoudre des problèmes tels que la mise à zéro de matrices et la traversée de matrices selon un ordre en spirale à l'aide de Python.

Inclus

2 vidéos1 devoir

Dans ce module, nous aborderons la recherche binaire et son application aux tableaux triés. Vous apprendrez à implémenter la recherche binaire et à comprendre son importance en termes de complexité temporelle.

Inclus

2 vidéos1 devoir

Dans ce module, nous appliquerons la recherche binaire à des tableaux triés et nous nous entraînerons à résoudre des problèmes tels que la recherche de la première et de la dernière position d'un élément. Vous vous attaquerez également à des défis tels que la recherche dans un tableau trié et pivoté à l'aide de Python.

Inclus

4 vidéos1 devoir

Dans ce module, nous allons explorer les applications de la recherche binaire sur des intervalles, en nous concentrant sur des problèmes tels que la minimisation de la vitesse d'ingestion de Koko et la maximisation de la force magnétique entre deux boules. Vous apprendrez à utiliser la recherche binaire pour optimiser ce type de problèmes.

Inclus

2 vidéos1 devoir

Dans ce module, nous aborderons les principes fondamentaux des arbres binaires, notamment les techniques de traversée telles que la traversée pré-ordre, in-ordre et post-ordre. Vous vous exercerez également à résoudre des problèmes tels que la vérification de la symétrie d'un arbre, la recherche de la profondeur maximale et l'identification de sous-arbres au sein d'un arbre.

Inclus

21 vidéos1 lecture3 devoirs

Obtenez un certificat professionnel

Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.

Instructeur

Packt - Course Instructors
Packt
1 994 Cours608 630 apprenants

Offert par

Packt

En savoir plus sur Analyse des données

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.

Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.

Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.

’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Foire Aux Questions