Desarrollo de Software

Este curso forma parte de Programa Especializado - Accelerated Computer Science Fundamentals

Unordered Data Structures

ofrecido por

Programa Especializado - Accelerated Computer Science Fundamentals

Universidad de Illinois en Urbana-Champaign

Acerca de este Curso

8,902 vistas recientes

The Unordered Data Structures course covers the data structures and algorithms needed to implement hash tables, disjoint sets and graphs. These fundamental data structures are useful for unordered data. For example, a hash table provides immediate access to data indexed by an arbitrary key value, that could be a number (such as a memory address for cached memory), a URL (such as for a web cache) or a dictionary. Graphs are used to represent relationships between items, and this course covers several different data structures for representing graphs and several different algorithms for traversing graphs, including finding the shortest route from one node to another node. These graph algorithms will also depend on another concept called disjoint sets, so this course will also cover its data structure and associated algorithms.

Curso 3 de 3 en

Programa Especializado - Accelerated Computer Science Fundamentals

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.

Aprox. 17 horas para completar

Sugerido: 7 hours/week...

Inglés (English)

Subtítulos: Inglés (English)

Curso 3 de 3 en

Programa Especializado - Accelerated Computer Science Fundamentals

100 % en línea

Comienza de inmediato y aprende a tu propio ritmo.

Fechas límite flexibles

Restablece las fechas límite en función de tus horarios.

Aprox. 17 horas para completar

Sugerido: 7 hours/week...

Inglés (English)

Subtítulos: Inglés (English)

Programa - Qué aprenderás en este curso

Semana

7 horas para completar

Orientation; Hashing

7 videos (Total 43 minutos), 3 readings, 4 quizzes

7 videos

Lesson 1.1.1 Hashing Introduction5m

Lesson 1.1.2 Hashing - Hash Function10m

Lesson 1.1.3 Hashing - Hash Function Examples4m

Lesson 1.1.4 Collision Handling I: Separate Chaining4m

Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12m

Lesson 1.1.6 Hashing Analysis3m

Lesson 1.1.7 Hash Tables in C++2m

3 lecturas

Syllabus10m

Additional References for C++10m

Week 1 Overview10m

3 ejercicios de práctica

Orientation Quiz5m

Week 1 Quiz30m

Week 1 Challenge Problem30m

Semana

3 horas para completar

Disjoint Sets

6 videos (Total 32 minutos), 2 readings, 2 quizzes

6 videos

2.1.1 Disjoint Sets: Introduction4m

2.1.2 Disjoint Sets: Naive Implementation4m

2.1.3 Disjoint Sets: UpTrees - A Better Implementation6m

2.1.4 UpTrees: Simple Running Time3m

2.1.5A UpTrees: Smart Union & Path Compression I8m

2.1.5B UpTrees: Smart Union & Path Compression II4m

2 lecturas

Week 2 Overview10m

Terminology Note: "Disjoint Sets" and "Union-Find"1m

2 ejercicios de práctica

Week 2 Quiz1h

Week 2 Challenge Problem1h

Semana

7 horas para completar

Graph Data Structures

5 videos (Total 35 minutos), 1 reading, 3 quizzes

5 videos

3.1.1 Graphs: Introduction6m

3.1.2 Graphs: Vocabulary8m

3.1.3 Graphs: Edge List Implementation4m

3.1.4 Graphs: Adjacency Matrix Implementation6m

3.1.5 Graphs: Adjacency List Implementation8m

1 lectura

Week 3 Overview10m

2 ejercicios de práctica

Week 3 Quiz30m

Week 3 Challenge Problem1h

Semana

3 horas para completar

Graph Algorithms

11 videos (Total 75 minutos), 1 reading, 2 quizzes

11 videos

4.1.1 Graphs: BFS Traversal8m

4.1.2 Graphs: BFS Analysis9m

4.1.3 Graphs: DFS Traversal8m

4.2.1 Minimum Spanning Trees (MST) Introduction2m

4.2.2 MST: Kruskal's Algorithm I6m

4.2.3 MST: Kruskal's Algorithm II5m

4.2.4 MST: Prim's Algorithm9m

4.3.1 Graphs: Dijkstra's Algorithm6m

4.3.2 Graphs: Dijkstra's Edge Cases8m

4.3.3 Graphs: Dijkstra's Running Time2m

4.3.4 Graphs: Landmark Path Problem7m

1 lectura

Week 4 Overview10m

2 ejercicios de práctica

Week 4 Quiz30m

Week 4 Challenge Problem1h

Instructor

Wade Fagen-Ulmschneider

Teaching Assistant Professor

Computer Science

Acerca de Universidad de Illinois en Urbana-Champaign

The University of Illinois at Urbana-Champaign is a world leader in research, teaching and public engagement, distinguished by the breadth of its programs, broad academic excellence, and internationally renowned faculty and alumni. Illinois serves the world by creating knowledge, preparing students for lives of impact, and finding solutions to critical societal needs. ...

Acerca del programa especializado Accelerated Computer Science Fundamentals

Topics covered by this Specialization include basic object-oriented programming, the analysis of asymptotic algorithmic run times, and the implementation of basic data structures including arrays, hash tables, linked lists, trees, heaps and graphs, as well as algorithms for traversals, rebalancing and shortest paths. This Specialization sequence is designed to help prospective applicants to the flexible and affordable Online Master of Computer Science (MCS) and MCS in Data Science prepare for the Online MCS Entrance Exam. The Online MCS Entrance Exam allows applicants who do not have graded and transcripted prerequisite CS coursework in the areas of data structures, algorithms, and object-oriented programming to strengthen their applications for admission. Learn more about the Online MCS Entrance Exam....

Preguntas Frecuentes

¿Cuándo podré acceder a las lecciones y tareas?
Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.
¿Qué recibiré si me suscribo a este Programa especializado?
Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.
¿Cuál es la política de reembolsos?
¿Hay ayuda económica disponible?

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.

Coursera brinda acceso universal a la mejor educación del mundo, al asociarse con las mejores universidades y organizaciones, para ofrecer cursos en línea.