Desenvolvimento de Software

Este curso faz parte do Programa de cursos integrados Accelerated Computer Science Fundamentals

Unordered Data Structures

oferecido por

Programa de cursos integrados Accelerated Computer Science Fundamentals

Universidade de Illinois em Urbana-ChampaignUniversidade de Illinois em Urbana-Champaign

Informações sobre o curso

8,902 visualizações recentes

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 no

Programa de cursos integrados Accelerated Computer Science Fundamentals

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 17 horas para completar

Sugerido: 7 hours/week...

Inglês

Legendas: Inglês

Curso 3 de 3 no

Programa de cursos integrados Accelerated Computer Science Fundamentals

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 17 horas para completar

Sugerido: 7 hours/week...

Inglês

Legendas: Inglês

Programa - O que você aprenderá com este curso

Semana

7 horas para concluir

Orientation; Hashing

7 vídeos (Total 43 mín.), 3 leituras, 4 testes

7 videos

Lesson 1.1.1 Hashing Introduction5min

Lesson 1.1.2 Hashing - Hash Function10min

Lesson 1.1.3 Hashing - Hash Function Examples4min

Lesson 1.1.4 Collision Handling I: Separate Chaining4min

Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12min

Lesson 1.1.6 Hashing Analysis3min

Lesson 1.1.7 Hash Tables in C++2min

3 leituras

Syllabus10min

Additional References for C++10min

Week 1 Overview10min

3 exercícios práticos

Orientation Quiz5min

Week 1 Quiz30min

Week 1 Challenge Problem30min

Semana

3 horas para concluir

Disjoint Sets

6 vídeos (Total 32 mín.), 2 leituras, 2 testes

6 videos

2.1.1 Disjoint Sets: Introduction4min

2.1.2 Disjoint Sets: Naive Implementation4min

2.1.3 Disjoint Sets: UpTrees - A Better Implementation6min

2.1.4 UpTrees: Simple Running Time3min

2.1.5A UpTrees: Smart Union & Path Compression I8min

2.1.5B UpTrees: Smart Union & Path Compression II4min

2 leituras

Week 2 Overview10min

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

2 exercícios práticos

Week 2 Quiz1h

Week 2 Challenge Problem1h

Semana

7 horas para concluir

Graph Data Structures

5 vídeos (Total 35 mín.), 1 leitura, 3 testes

5 videos

3.1.1 Graphs: Introduction6min

3.1.2 Graphs: Vocabulary8min

3.1.3 Graphs: Edge List Implementation4min

3.1.4 Graphs: Adjacency Matrix Implementation6min

3.1.5 Graphs: Adjacency List Implementation8min

1 leituras

Week 3 Overview10min

2 exercícios práticos

Week 3 Quiz30min

Week 3 Challenge Problem1h

Semana

3 horas para concluir

Graph Algorithms

11 vídeos (Total 75 mín.), 1 leitura, 2 testes

11 videos

4.1.1 Graphs: BFS Traversal8min

4.1.2 Graphs: BFS Analysis9min

4.1.3 Graphs: DFS Traversal8min

4.2.1 Minimum Spanning Trees (MST) Introduction2min

4.2.2 MST: Kruskal's Algorithm I6min

4.2.3 MST: Kruskal's Algorithm II5min

4.2.4 MST: Prim's Algorithm9min

4.3.1 Graphs: Dijkstra's Algorithm6min

4.3.2 Graphs: Dijkstra's Edge Cases8min

4.3.3 Graphs: Dijkstra's Running Time2min

4.3.4 Graphs: Landmark Path Problem7min

1 leituras

Week 4 Overview10min

2 exercícios práticos

Week 4 Quiz30min

Week 4 Challenge Problem1h

Instrutores

Wade Fagen-Ulmschneider

Teaching Assistant Professor

Computer Science

Sobre Universidade de Illinois em Urbana-ChampaignUniversidade de Illinois em 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. ...

Sobre o Programa de cursos integrados 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....

Perguntas Frequentes – FAQ

Quando terei acesso às palestras e às tarefas?
Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.
O que recebo ao me inscrever nesta Especialização?
Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. Seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.
Qual é a política de reembolso?
Existe algum auxílio financeiro disponível?

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.

O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.