GSI011 - Estruturas de Dados 2 - 1º período AARE de 2020
Avaliação
8 conjuntos de exercı́cios teóricos (1 conjunto por semana, exceto na primeira), 4 pontos por
conjunto (subtotal de 32 pontos)
9 conjuntos de exercı́cios práticos (1 conjunto por semana), 4 pontos por conjunto (subtotal
de 36 pontos)
2 trabalhos práticos com apresentação por vı́deo (16 pontos cada), valendo 32 pontos
Sobre a disciplina
Plano da disciplina
Salas de aula: Google Classroom e URI Judge Academic - enviar e-mail para acessar
Livros:
Open Data Structures de Pat Morin github - PDF Java, PDF Python, PDF C++
Estruturas de Dados Abertas - Versão impressa em português
R. Sedgewick and K. Wayne, Algorithms, 4th Edition, Addison-Wesley, 2011
Livro sobre Algoritmos e Teoria de Complexidade: CLRS - Cormen, Thomas H. et. al. Algoritmos: Teoria e Prática.
Descrições de trabalhos práticos
Trabalho 2 (16 pontos) - Execução Individual - Instruções: cada um deve escolher uma proposta da LISTA DE PROPOSTAS e me enviar a proposta escolhida por email até 06/10/2020. - Entrega do código-fonte e envio de um link de um vídeo apresentando deve ser até 13/10/2020 impreterivelmente
Trabalho 1 (16 pontos) - Entrega até 21/09/2020 - descrição - Arquivos exemplos: inteiros - frases - DNA
Vídeo-aulas síncronas gravadas
Aula 01 - Apresentação da disciplina e princípios de análise de algoritmos - youtube - slides em PDF
Aula 02 - Programação Dinâmica - youtube - slides
Aula 03 - Ordenação - youtube - slides
Aula 04 - Tipos Abstratos de Dados e Árvores Binárias de Busca - youtube - slides
Aula 05 - Árvores Binárias de Busca Balanceadas e Árvore Rubro-Negra - youtube - slides
Aula 06 - Tabelas Hash - youtube - slides
Aula 07 - Grafos - youtube - slides
Aula 08 - Dígrafos - youtube - slides
Aula 09 - Busca de Padrões em Textos - youtube - slides
Materiais de Estudos para Teste Semanal
Aula 01 - Capítulo 1 de Estruturas de Dados Abertas
Aula 02 - programação dinâmica
Aula 03 - Capítulo 11 - Algoritmos de Ordenação - Estruturas de Dados Abertas
Aula 04 - Capítulos 6 e 7- Árvores Binárias e Árvores Binárias de Busca Aleatórias
Aula 05 - Capítulos 9 - Árvores Rubro-Negras
Aula 06 - Capítulos 5 - Tabelas Hash
Aula 07 - Capítulo 12 - Grafos
Aula 08 - Capítulo 8 do livro Algorithms de Jeff Erickson
Aula 09 - Material sobre strings de Jeff Erickson
Lista de exercícios (não precisa entregar)
Lista de exercícios sobre complexidade