Volver a Graph Search, Shortest Paths, and Data Structures

estrellas

1,890 calificaciones

•

226 reseña

The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis)....

OK

30 de oct. de 2021

The course was very interesting. As a person who struggles with problem-solving, I found this course very helpful because the professor's ideas are well explained. It makes me to learn more.

DS

29 de mar. de 2020

Awesome course! Professor Roughgarden is fantastic. The material was appropriately challenging. Perfect amount of rigor. Only one minor squabble: the hash problem set is terribly misleading.

Filtrar por:

por Divij S

•23 de feb. de 2018

Similar review as the first course.

1) Assignments 1 and 4 test your ability to write optimized code which can handle large input sets (1 million integers) more than knowledge of the algorithm itself. This would be fine except that there is no support or material for figuring this out. Assignment 1's solution as taught in the course, for the most part, does not work for that input size. It's a week of frustration trying to figure out how to handle that. I STILL don't have a proper solution for that problem.

2) NO support from staff/mentors/students in the forum, especially for those input size problems.

3) Quizzes tend to test maths knowledge not taught in the course too much - this is less the case in this second course than the first one

Probably not going to do the 3rd and 4th courses.

por Krishna K

•1 de jul. de 2019

I think this is an excellent class. However, I really needed to both watch these AND read Cormen's Algorithms textbook to understand and grasp the concpets (And even answer the quizes). I think the pseudo code could be better guided as it is a struggle to really understand what it is supposed to contain.

I think a nice additional feature that should be added to the class is a solutions explanations for the quizzes and final exams. This should only be unlocked after passing the quiz, but it would be useful as an aid to understanding why the solution is right, rather than just guessing. Some other coursera classes do these, and I think for this class in particular, it would be a big help.

por Jayachandra B A

•16 de oct. de 2018

Interesting problems and explanations. But mathematical analysis is going off of my mind. It has very good explanation. Not sure, whether I can carry forward that knowledge or not.

por Hoang N

•30 de jul. de 2017

One of the greatest courses on this website. However, I believe this course will be more approachable if it contains more practical guide such as sample solution for algorithms.

por Chris S

•13 de abr. de 2018

Good course, but instructor does start to move fast and a few walk-throughs in certain spots would be beneficial . However the lack of it makes you do your own research, which is also beneficial.

por Shiv K

•22 de jul. de 2017

Really taught me a lot. Rather well-explained, except proof of Dijkstra's - Wikipedia explains it better and faster. But good walkthroughs of how algorithms work, because it helps you to visualise and understand properly. Interesting assignments, although it would be useful to have test cases provided because, especially for week 1 and 4, it takes a ridiculously long time to run the program, and it would be wasted time if you turn out to get the wrong answer. Test cases would help you be more sure that your code is right before you attempt to run it on the humongous file. I had to use PyPy to speed the programs up because I use Python which is generally slow. Advice: for week 1 and 4, use C or C++ or some other fast language. Or Cython if you can get it to work.

por Alexander L

•11 de nov. de 2019

Very interesting. I learned a lot of new things. 5 stars!

Just a few things that could be improved:

-- The video and its audio are not really synchronized (maybe because the video is pretty old)

-- The subtitles are not good. Even the english ones were not written by someone who knows what the professor is talking about...

Nowadays there are better solutions to validate whether someone solved a programming task. geeksforgeeks.org and hackerrank.com for example just execute the program with test input.

But all in all: Very positive experience.

por Victor C

•28 de may. de 2017

The course is exceptional, but it could use some touchups. For instance, some of the programming problems are ill-described and you implement what is not "asked" for. Use the forums do get actual detail that should have been included. On the other hand, that's what "real world" problems are like; except they are even worse; even the question is not asked... In that sense it presents a real mystery which requires pre-programming thinking that is in itself a long wrought skill.

por Mario R

•7 de ago. de 2019

Magnificent, well structured and explained, with some creative ways to see algorithms.

The only thing I would recommend is to use additional references for the graphs section, CLRS and KT for example helped me a lot.

por Danijel P

•30 de jul. de 2018

This is an excellent course! It is well explained and I would recommend it to anyone interested in algorithms and data structures covered in this course.

por Ovidiu F

•16 de oct. de 2021

Clear, concise, a right mix of rigorous mathematical proofs and engineering advice.

por Ziyan H

•4 de sep. de 2017

wonderful

por Anurag G

•17 de jul. de 2018

Using slides would have been better but anyway great content. Over simplified sometimes though.

por Nikhil n

•21 de jul. de 2017

we can't understand the writing. please provide the slides to understand better.

por Brian C

•26 de mar. de 2017

This was another good one, providing a slightly deeper dive than I had seen in other courses. The big revelation here, for me, was the addition of Bellman-Ford algorithm for evaluating shortest path in networks (graphs) that have some negative distance values between nodes.

I also like the approach to data structures (high-level, then drilling down into increasing detail for level of interest) I find it hard to say I understand a data structure based on "Interface and Theory" and I would have felt the certification meant more with at least a rudimentary implementation. I guess that makes me a coder at at heart.

I am about to jump into the next course of the specialization: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming As with the two courses before, I am expecting new revelations about the kind of programming issues I've been solving for more than fifteen years.

por Benoit P

•29 de dic. de 2016

This is a great course. The teacher is very clear, and the material is very interesting. The programming assignments are interesting: the problems asked are very simple, but the input is generally too large to use brute force: you really have to implement the algorithms presented in the videos. This makes you realize how much smart algorithms can make a difference.

The level of the class is relatively high, compared to other Coursera courses I've taken. If you want some serious training on algorithms, look no further.

por --

•11 de abr. de 2021

Great course. I would recommend making the videos more concise. Also the figures of speech are sometimes difficult to understand for non-native speaker. Personally I don't find them to be useful for such technical course. I like studying by examples, the are lot of them in this course, I wish there were even more. Sometimes I find myself preferring the explanation from the top recommendation on YouTube, which is most often made by some random Indian guy, although I'm Russian.

por Piyush S

•13 de abr. de 2018

I think this was the best course of the specialization. Stacks, queues, heaps, search trees, hash tables etc. are data structures everyone should know; when to use and their raison d'etre as he says.. and to that end this course is very effective. This course also has a very nice flow. And of course, Prof. Tim Roughgarden is simply awesome. I wish I got a chance to be in his offline classroom.

por Jonathan M

•6 de may. de 2020

Very comprehensive introduction to data structures like graphs, hash tables, and heaps. This course does a great job of introducing these concepts at a high, language agnostic level. The focus is more on conceptual understanding and understanding how and why the data structures work; with this understanding the programming assignments become manageable.

por Hagen T

•19 de mar. de 2018

This is an excellent course on algorithms, that has given me a deeper understanding of the subject.

I am a theoretical physicist using this course as preparation for coding interviews, and the speed, amount of rigor and optional material (the optional theory problems in particular) feel perfect for my learning effort.

por Aria B

•21 de abr. de 2020

I particularly like the fact that you can answer the home-works in any programming language you are comfortable with. I also like the level of material. As someone who has technical background but not computer science, I learn many new ideas in every course of this specialization with minimum waste of time! Thank you!

por Anthony J O

•3 de may. de 2017

I enjoyed this course, it was more challenging than the first one in the sequence, especially in the graph-search portion. The last 2 weeks are much more simple, but it is still essential for any serious student of CS to learn about data structures, especially common and practical DS such as heaps and hash tables.

por Joshua S

•2 de nov. de 2018

It's a good course, but doesn't offer as much breadth as the first course. If you've never seen these concepts at all, this is a great starting point. If you are looking for a refresher, you might find that this course doesn't cover all the topics you want to drill into.

por Damian C

•17 de feb. de 2018

I found this second part of the Algorithms stream fascinating. Getting into the details of Algorithms I only knew by name before was an extremely rewarding experience. Lots of fun and very enjoyable. Thanks Coursera for making the available, keep the good work!

por John W

•13 de ago. de 2017

I am still really enjoying the course. The programming assignment for week four didn't require a hash table to implement, so didn't seem entirely relevant to the week's material (instead I used sets). At any rate, would wholeheartedly recommend the course.

- Analista de datos de Google
- Gestión de proyectos de Google
- Diseño de experiencia del usuario (UX) de Google
- Soporte de TI de Google
- Ciencia de datos de IBM
- Analista en datos de IBM
- Análisis de datos de IBM con Excel y R
- Analista de ciberseguridad de IBM
- Ingeniería de Datos de IBM
- Desarrollador de la nube de pila completa de IBM
- Marketing en redes sociales: Facebook
- Analítica del marketing de Facebook
- Representante de desarrollo de ventas de Salesforce
- Operaciones de venta de Salesforce
- Contabilidad en Intuit
- Prepárate para una certificación en Google Cloud: arquitecto de la nube
- Prepárate para una certificación en Google Cloud: ingeniero de datos de la nube
- Lanza tu carrera profesional
- Prepárate para una certificación
- Avanza en tu carrera

- cursos gratuitos
- Aprende un idioma
- python
- Java
- diseño web
- SQL
- Cursos gratis
- Microsoft Excel
- Administración de proyectos
- seguridad cibernética
- Recursos Humanos
- Cursos gratis en Ciencia de los Datos
- hablar inglés
- Redacción de contenidos
- Desarrollo web de pila completa
- Inteligencia artificial
- Programación C
- Aptitudes de comunicación
- Cadena de bloques
- Ver todos los cursos

- Habilidades para equipos de ciencia de datos
- Toma de decisiones basada en datos
- Habilidades de ingeniería de software
- Habilidades sociales para equipos de ingeniería
- Habilidades para administración
- Habilidades en marketing
- Habilidades para equipos de ventas
- Habilidades para gerentes de productos
- Habilidades para finanzas
- Cursos populares de Ciencia de los Datos en el Reino Unido
- Beliebte Technologiekurse in Deutschland
- Certificaciones populares en Seguridad Cibernética
- Certificaciones populares en TI
- Certificaciones populares en SQL
- Guía profesional de gerente de Marketing
- Guía profesional de gerente de proyectos
- Habilidades en programación Python
- Guía profesional de desarrollador web
- Habilidades como analista de datos
- Habilidades para diseñadores de experiencia del usuario

- MasterTrack® Certificates
- Certificados profesionales
- Certificados universitarios
- MBA y títulos de grado en negocios
- Títulos de grado en ciencias de los datos
- Títulos en ciencias informáticas
- Títulos de grado en Análisis de datos
- Títulos de grado en salud pública
- Títulos de grado en Ciencias Sociales
- Títulos de grado en administración
- Títulos de grado de las principales universidades europeas
- Maestrías
- Licenciaturas
- Títulos de grado con trayectoria de desempeño
- Cursos BSc
- ¿Qué es una licenciatura?
- ¿Cuánto tiempo dura una Maestría?
- ¿Vale la pena hacer una MBA en línea?
- Siete maneras de pagar la escuela de posgrado
- Ver todos los certificados