Packt

Structures de données avancées et techniques de résolution de problèmes

Profitez de l'une de nos meilleures offres et renforcez vos compétences avec 50 % de réduction sur Coursera Plus. Économisez maintenant.

Packt

Structures de données avancées et techniques de résolution de problèmes

Inclus avec Coursera Plus

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

  • Mettre en œuvre des structures de données avancées telles que les arbres de recherche binaires, les tas et les méthodes de fenêtre glissante.

  • Résoudre des problèmes algorithmiques complexes à l'aide de techniques efficaces telles que la méthode des deux pointeurs et la recherche binaire.

  • Optimiser les stratégies de résolution de problèmes afin d'améliorer les performances lors des défis de programmation.

  • Maîtrisez les méthodes de résolution de problèmes indispensables pour les entretiens techniques et les applications concrètes.

Compétences que vous acquerrez

  • Catégorie : Pensée informatique
  • Catégorie : Optimisation des performances
  • Catégorie : Javascript
  • Catégorie : Résolution de problèmes
  • Catégorie : Structures de données
  • Catégorie : Principes de programmation
  • Catégorie : Conception de solutions
  • Catégorie : Algorithmes

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

mai 2026

Évaluations

9 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 "Structures de données et algorithmes en JavaScript"
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 7 modules dans ce cours

Dans ce module, nous allons aborder les principes fondamentaux des files d'attente en tant que structure de données. Vous apprendrez à implémenter des files d'attente à l'aide de listes chaînées et de tableaux, en veillant à ce que les opérations soient efficaces. À la fin de cette section, vous serez à l'aise avec la mise en œuvre pratique des files d'attente en JavaScript.

Inclus

3 vidéos2 lectures1 devoir

Dans ce module, nous allons nous intéresser de près à la méthode de la fenêtre glissante, une technique puissante permettant d'optimiser les algorithmes. Vous appliquerez cette technique pour résoudre efficacement des problèmes tels que « la plus longue sous-chaîne sans caractères répétitifs » et « le maximum de la fenêtre glissante ».

Inclus

4 vidéos1 devoir

Dans ce module, nous nous intéresserons à la technique des deux pointeurs. Vous apprendrez à l'utiliser pour résoudre des problèmes tels que « Récupération de l'eau de pluie » et « Le récipient contenant le plus d'eau ». Cette méthode vous permettra également de vérifier efficacement s'il existe des palindromes.

Inclus

4 vidéos1 devoir

Dans ce module, nous vous présenterons la recherche binaire, un algorithme très efficace pour effectuer des recherches dans des tableaux triés. Vous acquerrez une expérience pratique de sa mise en œuvre et de la résolution de problèmes concrets tels que « Recherche de la position d'insertion » et « Force magnétique entre deux boules ».

Inclus

6 vidéos1 devoir

Dans ce module, nous vous présenterons les arbres binaires, en mettant l'accent sur des concepts fondamentaux tels que la traversée d'arbre et les opérations clés. Vous vous attaquerez à des problèmes tels que « la profondeur maximale d'un arbre binaire » et « l'inversion d'un arbre binaire », tout en approfondissant votre compréhension des structures arborescentes.

Inclus

21 vidéos1 devoir

Dans ce module, nous allons étudier les tas, une structure arborescente utilisée pour les files d'attente prioritaires. Vous apprendrez les opérations sur les tas, telles que l'insertion et la suppression, et vous résoudrez des problèmes comme celui consistant à trouver le « K-ième plus grand élément d'un tableau ».

Inclus

10 vidéos1 devoir

Dans ce module, nous aborderons les arbres de recherche binaires (BST), une structure de données arborescente qui garantit l'efficacité des opérations de recherche, d'insertion et de suppression. Vous devrez également résoudre divers problèmes, tels que « Vérification de la validité d'un arbre de recherche binaire » et « Ancêtre commun le plus bas d'un BST ».

Inclus

8 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 946 Cours576 973 apprenants

Offert par

Packt

En savoir plus sur Algorithmes

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