Basic algorithms on tree data structures, binary search trees, self-balancing trees, graph data structures and basic traversal algorithms on graphs. This course also covers advanced topics such as kd-trees for spatial data and algorithms for spatial data.
Ce cours fait partie de la Spécialisation Data Science Foundations: Data Structures and Algorithms
4 326 déjà inscrits
Offert par
Spécialisation Data Science Foundations: Data Structures and AlgorithmsUniversité du Colorado à BoulderÀ propos de ce cours
30 270 consultations récentes
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 2 sur 3 dans le
Niveau avancé
Completion of the previous course. Calculus, probability theory: distributions, expectations and moments. Some programming experience with Python.
Approx. 34 heures pour terminer
Anglais
Sous-titres : Anglais
Ce que vous allez apprendre
Define basic tree data structures and identify algorithmic functions associated with them
Execute traversals and create graphs within a binary search tree structure
Describe strongly connected components in graphs
Compétences que vous acquerrez
- Analysis of Algorithms
- Algorithm Design
- Python Programming
- Data Structure Design
- Graphs Algorithms
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 2 sur 3 dans le
Niveau avancé
Completion of the previous course. Calculus, probability theory: distributions, expectations and moments. Some programming experience with Python.
Approx. 34 heures pour terminer
Anglais
Sous-titres : Anglais
Offert par
Université du Colorado à Boulder
CU-Boulder is a dynamic community of scholars and learners on one of the most spectacular college campuses in the country. As one of 34 U.S. public institutions in the prestigious Association of American Universities (AAU), we have a proud tradition of academic excellence, with five Nobel laureates and more than 50 members of prestigious academic academies.
Commencez à travailler pour obtenir votre master
Ce cours fait partie du diplôme intégralement en ligne Master of Science in Data Science de Université du Colorado à Boulder.
Si vous êtes admis(e) au programme complet, vos cours sont pris en compte dans votre apprentissage diplômant.
Programme de cours : ce que vous apprendrez dans ce cours
10 heures pour terminer
Binary Search Trees and Algorithms on Trees
In this module, you will learn about binary search trees and basic algorithms on binary search trees. We will also become familiar with the problem of balancing in binary search trees and study some solutions for balanced binary search trees such as Red-Black Trees.
10 heures pour terminer
5 vidéos (Total 147 min), 9 lectures, 6 quiz
8 heures pour terminer
Basics of Graphs and Graphs Traversals
In this module, you will learn about graphs and various basic algorithms on graphs such as depth first/breadth first traversals, finding strongly connected components, and topological sorting.
8 heures pour terminer
7 vidéos (Total 125 min), 6 lectures, 5 quiz
8 heures pour terminer
Union-Find Data Structures and Spanning Tree Algorithms
Union Find Data-structure with rank compression.
8 heures pour terminer
5 vidéos (Total 127 min), 5 lectures, 5 quiz
8 heures pour terminer
Shortest Path Algorithms
In this module, you will learn about:
8 heures pour terminer
6 vidéos (Total 155 min), 6 lectures, 4 quiz
Avis
- 5 stars77,77 %
- 4 stars19,44 %
- 3 stars2,77 %
Meilleurs avis pour TREES AND GRAPHS: BASICS
par AP29 mars 2022
I have grade 100% My mail id- freespace644@gmail.com
par BC2 juil. 2021
very solid course - would love more programming assignments and tougher final
par SK28 août 2021
Great lecturer and course materials. Assignments were fun also
À propos du Spécialisation Data Science Foundations: Data Structures and Algorithms
Building fast and highly performant data science applications requires an intimate knowledge of how data can be organized in a computer and how to efficiently perform operations such as sorting, searching, and indexing. This course will teach the fundamentals of data structures and algorithms with a focus on data science applications. This specialization is targeted towards learners who are broadly interested in programming applications that process large amounts of data (expertise in data science is not required), and are familiar with the basics of programming in python. We will learn about various data structures including arrays, hash-tables, heaps, trees and graphs along with algorithms including sorting, searching, traversal and shortest path algorithms.
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Une aide financière est-elle possible ?
D'autres questions ? Visitez le Centre d'Aide pour les Étudiants.
