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