Página do Professor

Estruturas de Dados

4º Semestre Prof. Raul de Araújo Lima · Sistemas de Informação · UniCatólica

Plano da Disciplina

Consulte o plano de ensino completo da disciplina, com objetivos, metodologia e critérios de avaliação.

Abrir Plano da Disciplina (PDF)

Ementa

1 Estruturas Lineares
  • Vetores e matrizes
  • Listas encadeadas simples, duplamente e circularmente encadeadas
  • Pilhas e filas
2 Algoritmos de Busca e Ordenação
  • Busca sequencial e busca binária
  • Ordenação: bubble sort, selection sort, insertion sort, merge sort, quick sort
  • Análise de complexidade de algoritmos
3 Árvores
  • Árvores binárias e árvores binárias de busca
  • Árvores AVL, B e B+
  • Aplicações de estruturas em árvore
4 Recursão
  • Noções de recursão
  • Aplicação em estruturas hierárquicas
5 Grafos
  • Representações de grafos
  • Algoritmos de percurso
  • Aplicações de grafos
6 Organização de Arquivos
  • Estrutura de arquivos
  • Organização de dados em disco
7 Aplicações Práticas
  • Resolução de problemas computacionais
  • Desenvolvimento de soluções com foco em desempenho
  • Organização e eficiência no uso de estruturas de dados

Cronograma das Aulas

Semana Tema Data
01 Apresentação da disciplina, ementa e metodologia 27/07
02 Listas, Dicionários e outras estruturas Python Revisão interativa 03/08
03 Funções Python 10/08
04 Classes e métodos em Python 17/08
05 Análise de complexidade e eficiência de algoritmos Aula interativa 24/08
06 Análise de complexidade e eficiência de algoritmos Aula interativa 31/08
07 Feriado da Independência do Brasil 07/09
08 Pilhas e filas Aula interativa 14/09
09 Pilhas (aplicações) Aula interativa 21/09
10 Avaliação Parcial 1 28/09
11 Árvores binárias de busca Aula interativa 05/10
12 Árvores rubro-negras Aula interativa 12/10
13 Fila de prioridade e heap Aula interativa 19/10
14 Ordenação e heapsort Aula interativa 26/10
15 Mergesort e Quicksort Aula interativa 02/11
16 Ordenação em tempo linear Aula interativa 09/11
17 Hashing Aula interativa 16/11
18 Árvores B/B+ Aula interativa 23/11
19 Grafos (Representação) Aula interativa 30/11
20 Avaliação Parcial 2 07/12
21 Avaliação Parcial 3 14/12

Aulas Interativas

Roteiros das aulas com exemplos em Python que você pode editar e executar no próprio navegador, visualizações passo a passo das estruturas e algoritmos, quizzes e exercícios corrigidos automaticamente. Use para revisar o conteúdo depois da aula.

Livros

Slides e Apresentações

  • Nenhum material adicionado ainda.

Vídeos

  • Nenhum material adicionado ainda.

Links Úteis