Structures de données et algorithmes avec JavaScript - eLearning
450,00 EUR
- 15 hours
Posez des bases solides en résolution de problèmes et en code performant avec la formation « Structures de données et algorithmes en JavaScript ». Ce cours vous aide à maîtriser les concepts fondamentaux sur la façon dont les données sont organisées, traitées et optimisées dans les systèmes logiciels du monde réel.
Fonctionnalités clés
Langue
Cours et matériel en anglais
Niveau
Niveau débutant - intermédiaire
Accès
1 an d’accès à la plateforme d’apprentissage
8 heures de vidéos à la demande
avec plus de 15 heures d’étude recommandées
25 exercices pratiques
2 devoirs complets
Certificat
Attestation de fin de programme incluse
Résultats d’apprentissage
À la fin de ce cours, vous serez capable de comprendre :
Flux de travail
Comprendre le flux de travail et l’exécution étape par étape des algorithmes
Structures de données
Acquérir une solide vue d’ensemble des structures de données et des bases des algorithmes
Explorer
Explorez les tableaux JavaScript et leurs cas d’utilisation pratiques
Définir
Apprenez à définir des objets et à travailler avec leurs propriétés
Accès
Définir, accéder et manipuler efficacement les propriétés d’un objet
Objets
Comprendre les objets JavaScript, l’instanciation et les fonctions
Piles
Travaillez avec des piles et apprenez à implémenter les opérations sur les piles
Files d'attente
Créer et utiliser des files d’attente, et comprendre la différence entre les piles et les files d’attente
Lié
Apprenez les listes chaînées, les arbres et les structures de données de graphes, y compris leurs implémentations et leurs cas d’utilisation
Explorer
Explorez des concepts avancés tels que l’algorithme de Dijkstra, la récursivité, l’efficacité des algorithmes (complexité en temps et en espace), ainsi que la différence entre les algorithmes stables et les algorithmes en place.
Chronologie du cours
Aperçu des algorithmes et des structures de données
Leçon 01
- Algorithmes ?
- Que sont les structures de données ?
- Pourquoi devriez-vous apprendre les structures de données et les algorithmes ?
Tableaux JavaScript
Leçon 02
- Opérations de base sur les tableaux
- Énumération des tableaux
- Clonage et redimensionnement de tableaux
- Méthodes courantes de tableaux
- Tableaux multidimensionnels
- Questions d'entretien courantes sur les tableaux
Objets JavaScript
Leçon 03
- Initialisation de base des objets et propriétés
- Méthodes d’objet, accesseurs et mutateurs
- Classes et objets
- Héritage
Structures de données linéaires : piles
Leçon 04
- Qu’est-ce qu’une pile ?
- Implémentation d’une pile – approche basée sur un tableau
- Implémentation d’une pile – approche basée sur les nœuds
- Opérations d’annulation/rétablissement
- Questions d’entretien courantes sur les piles
Structures de données linéaires : files
Leçon 05
- Qu’est-ce qu’une file d’attente ?
- Implémentation d’une file d’attente – approche basée sur un tableau
- Implémentation d’une file d’attente – approche basée sur les nœuds
- Diffusion d’événements
- Questions d’entretien courantes sur les files d’attente
Structures de données linéaires : liste chaînée
Leçon 06
- Listes chaînées
- Implémentation d’une liste simplement chaînée
- Implémentation d’une liste doublement chaînée
- Questions d’entretien courantes sur les listes chaînées
Structures de données linéaires : tables de hachage
Leçon 07
- Qu’est-ce qu’une table de hachage ?
- Implémentation d’une table de hachage
- Mise en œuvre du stockage local du navigateur
- Questions d’entretien courantes sur les tables de hachage
Structures de données non linéaires : graphes
Leçon 08
- Qu’est-ce qu’un graphe ?
- Implémentation d’un graphe
- Implémentation d’une file de priorité
- Algorithme de Dijkstra
- Récursivité
- Common Interview Questions
Non-linear Data Structures: Trees
Leçon 09
- What is a Tree?
- Implementing a Tree
- Implémentation d’un arbre
- DOM de page Web
- Parcours
Introduction aux algorithmes
Lesson 10
- Time Complexity
- Complexité spatiale
- Best, Worst and Average case
- Comparing Algorithm Efficiencies
- Classes de complexité
Algorithmes de tri
Leçon 11
- Introduction au tri
- Tri à bulles, tri par sélection, tri par insertion, tri fusion, tri rapide, tri par tas
- Questions d’entretien courantes sur le tri
Techniques d’algorithmes
Leçon 12
- Techniques algorithmiques pour résoudre des problèmes
- Algorithme de division et de conquête
- Programmation dynamique
- Algorithme glouton
- Algorithme de retour sur trace
- Problème de comptage d’inversions
- Problème de préfixe commun
- Problème de découpe de tige
- Problème de la sous-suite maximale
- Problème de sélection d’activités
Qui devrait s’inscrire à ce programme ?
Aspirants ingénieurs et développeurs logiciels
Développeurs JavaScript front-end et full-stack
Étudiants et diplômés en informatique
Professionnels se préparant à des entretiens techniques
Programmeurs souhaitant renforcer leurs compétences en résolution de problèmes
Toute personne souhaitant maîtriser les algorithmes en JavaScript
Prérequis
- Compréhension de base de la programmation JavaScript
- Connaissance des variables, des boucles, des fonctions et des tableaux
- Raisonnement logique et compétences de base en résolution de problèmes
- Aucune expérience préalable en structures de données ou en algorithmes n’est requise
Déclarations
Licences et accréditations
Ce cours est proposé conformément à l’Accord du programme partenaire et respecte les exigences de l’Accord de licence.
Politique d’équité
Nous encourageons les candidats à contacter l’AVC pour obtenir des conseils et un accompagnement tout au long du processus d’aménagement.
Foire aux questions
Avez-vous besoin de solutions d’entreprise ou d’une intégration LMS?
Vous n'avez pas trouvé le cours ou le programme adapté à votre entreprise ? Besoin d'une intégration LMS ? Écrivez-nous ! Nous réglerons tout !