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.
Este curso forma parte de Programa especializado: Data Science Foundations: Data Structures and Algorithms
1891 ya inscrito
ofrecido por
Programa especializado: Data Science Foundations: Data Structures and AlgorithmsUniversidad de Colorado en BoulderAcerca de este Curso
27.344 vistas recientes
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Nivel avanzado
Completion of the previous course. Calculus, probability theory: distributions, expectations and moments. Some programming experience with Python.
Aprox. 34 horas para completar
Inglés (English)
Subtítulos: Inglés (English)
Qué aprenderás
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
Habilidades que obtendrás
Analysis of AlgorithmsAlgorithm DesignPython ProgrammingData Structure DesignGraphs Algorithms
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Nivel avanzado
Completion of the previous course. Calculus, probability theory: distributions, expectations and moments. Some programming experience with Python.
Aprox. 34 horas para completar
Inglés (English)
Subtítulos: Inglés (English)
ofrecido por
Universidad de Colorado en 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.
Comienza a trabajar para obtener tu maestría
Este curso es parte del Master of Science in Data Science completamente en línea de Universidad de Colorado en Boulder.
Si te aceptan en el programa completo, tus cursos cuentan para tu título.
Programa - Qué aprenderás en este curso
9 horas para completar
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.
9 horas para completar
5 videos (Total 147 minutos), 8 lecturas, 6 cuestionarios
8 horas para completar
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 horas para completar
7 videos (Total 125 minutos), 6 lecturas, 5 cuestionarios
8 horas para completar
Union-Find Data Structures and Spanning Tree Algorithms
Union Find Data-structure with rank compression.
8 horas para completar
5 videos (Total 127 minutos), 5 lecturas, 5 cuestionarios
8 horas para completar
Shortest Path Algorithms
In this module, you will learn about:
8 horas para completar
6 videos (Total 155 minutos), 6 lecturas, 4 cuestionarios
Reseñas
Principales reseñas sobre TREES AND GRAPHS: BASICS
por BC2 de jul. de 2021
very solid course - would love more programming assignments and tougher final
Acerca de Programa especializado: 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.
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
¿Qué recibiré si me suscribo a este Programa especializado?
¿Hay ayuda económica disponible?
¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.
