Universidade do Algarve
Faculdade de Ciências e Tecnologia
Departamento de Engª Electrónica e Informática
Estruturas de Dados
(2005/2006 - 2º Semestre)


Procure neste sítio com o google        


Ficha da disciplina
incluindo docentes, programa, bibliografia, horários
Atendimento
e esclarecimento de dúvidas
Documentação
incluindo sebentas, manuais e guias
Software
ambientes de desenvolvimente de uso livre usados nas aulas
Ligações
úteis
Voltar
ao início






   Aulas teóricas
  1. Orientação académica
    Apresentação
  2. Introdução. Noção de tipo de dados. Tipos primitivos e tipos definidos pelo utilizador. Estruturas e uniões.
  3. Arrays e ponteiros I.
  4. Arrays e ponteiros II
  5. Ponteiros III
  6. Reserva dinâmica de memória.
  7. Primeiras noções de complexidade.
  8. Ordenação I.
  9. Ordenação II
  10. Quicksort I
  11. Quicksort II
  12. Mergesort.
  13. Introdução às listas ligadas
    Factores de Qualidade
  14. Projecto por contrato. Aspectos sobre documentação do código. Funções elementares sobre listas simplesmente ligadas
  15. Noção de nó sentinela. Ordenação em listas. Listas circulares simplesmente ligadas.
  16. Tipos de dados abstractos. Especificação formal e interface de um ADT Stack.
  17. Cliente de Stack: calculadora em notação sufixa.
  18. Estruturas de dados para o ADT Stack.
  19. O ADT fila (FIFO Queue). Interface e implementações usando listas simplesmente ligadas e arrays circulares
  20. Fila aleatória e Filas de espera com prioridades.
  21. O ADT Polinómio. Representação e Interface. Primeiras implementações.
  22. O ADT polinómio. Análise de complexidade das operações e implementações eficientes.
  23. O ADT matrizes esparsas
  24. Árvores I
  25. Árvores II
  26. Árvores II
  27. Acervos
  28. Procura e árvores binárias de procura

   Aulas práticas - Entregue aqui as resoluções

Last changed in Jun. 16, 2006 04:53 PM
Design based on an open source template available from http://www.oswd.org