Programme virtuel de :EDX |
Apprenez à différencier les structures de données linéaires telles que les listes chaînées, les tableaux, les listes de tableaux, les piles et les files d'attente, et sélectionnez la structure appropriée pour une situation donnée.
Analysez les performances de la structure de données avec l'outil de visualisation de cours.
Visualisez et étudiez les structures de données non linéaires/hiérarchiques telles que les arbres binaires, les BST et les tas.
Examinez les opérations et les algorithmes des arbres.
Implémentez un HashMap qui utilise des paires clé-valeur pour stocker des données.
Explorez des structures de données probabilistes telles que SkipLists.
Pour différencier les structures de données arborescentes complexes, telles que les AVL et les (2-4) arbres, comprendre leurs techniques et implémentations d'auto-équilibrage.
Visualisez et examinez divers algorithmes de tri Divide and Conquer ainsi que leurs performances.
Analyser et implémenter divers algorithmes de correspondance de motifs de KMP à Rabin-Karp.
Étudiez les algorithmes essentiels de parcours de graphes pour implémenter le chemin le plus court de Dijkstra et construire des arbres couvrants minimaux.
Plongez dans la programmation dynamique.
5 mois. 9 à 10 heures par semaine suggérées.
4 cours virtuels en soft skills
Un bon code repose sur des structures de données et des algorithmes.
Il est nécessaire d'avoir une compréhension approfondie du fonctionnement des structures de données et de concevoir des algorithmes efficaces.
La mise en œuvre de techniques algorithmiques qui manipulent efficacement les structures de données est l'essence même de ce programme.
Le certificat professionnel Structures de données et algorithmes GTx est une série de quatre cours qui couvre les principes fondamentaux des structures de données et la conception d'algorithmes efficaces.
L'étudiant examinera et mettra en œuvre les principes de stockage de données dans des structures de données de bas niveau telles que LinkedLists, Stacks et Queues.
L'étudiant comprendra l'importance des types de données abstraites (ADT).
Les principes fondamentaux de la récursivité, des cas extrêmes et de l'efficacité algorithmique sont mis en évidence tout au long de la série de quatre cours.
La série va des structures de données linéaires aux structures de données non linéaires.
L'étudiant explorera les arbres de recherche binaires (BST), HashMaps et Heaps.
Des implémentations des algorithmes de parcours de recherche en profondeur (dfs) et de recherche en largeur (bfs) sont présentées.
Les structures de données d'ordre supérieur, telles que les AVL et les arbres 2-4, approfondissent les techniques algorithmiques d'auto-équilibrage.
Les informaticiens doivent avoir une compréhension approfondie de la complexité temporelle afin d'écrire des algorithmes efficaces.
Les troisième et quatrième cours se concentrent sur l'efficacité en examinant d'abord les algorithmes de tri itératifs, le tri à bulles, puis en mettant en œuvre des optimisations appliquées à l'algorithme de tri qui améliorent les performances.
Les algorithmes de division et de conquête tels que le tri par fusion, le tri rapide et le tri de base sont expliqués.
La série se termine par le graphe ADT qui utilise de nombreuses structures de données de niveau inférieur comme stockage de données auxiliaires pour implémenter les algorithmes de chemin le plus court et d'arbre couvrant minimum (MST) de Dijkstra.
Le programme d'informatique de premier cycle de Georgia Tech est classé No.
#5 aux États-Unis
UU.
Le certificat professionnel de ce programme utilise les mêmes supports pédagogiques et évaluations que ce cours CS 1332 accrédité sur le campus, vous offrant une expérience d'apprentissage de calibre Georgia Tech avec des structures de données et des algorithmes en informatique.
La série de cours Structures de données et algorithmes utilise le langage de programmation orienté objet Java, qui reste l'un des langages les plus populaires parmi les développeurs de logiciels.
De courtes vidéos (3 à 5 minutes) et des laboratoires de visualisation exploratoire ne sont qu'une partie des outils pédagogiques utilisés pour fournir le contenu de ce programme.
Que vous cherchiez à accélérer votre carrière, à obtenir un diplôme ou à apprendre quelque chose pour des raisons personnelles, edX a les cours qu'il vous faut.
Boostez votre carrière avec des programmes de crédit soutenus par des collèges et des certificats vérifiés.
Étudiez et démontrez vos connaissances à l'heure de votre choix.
Essayez les cours avant de payer.
Apprenez aux côtés de partenaires universitaires et de collègues du monde entier.
Enseignants et instructeurs experts GTx engagés dans une éducation virtuelle de haute qualité.
Bonjour, comment puis-je vous aider? Un cours vous intéresse ? A propos de quel sujet ?
Ajoutez votre avis