Lab 1 - Manipulação de tabelas e listas

11 março 2015, 12:30 • Luís Manuel Marques Custódio

Neste laboratório pretendeu-se que os alunos fossem capazes de alocar memória para uma tabela de palavras de modo a que a memória necessária seja a mínima possível face à utilização de tabelas.

Na segunda parte, os alunos deviam completar um programa que utiliza listas para guardar também um conjunto de palavras, e verificar que as necessidades de memória neste caso são inferiores ao caso anterior.

Em ambos os casos, os alunos deviam ainda assegurar a libertação completa da memória alocada.

T06 - Estruturas de Dados e Operações III

10 março 2015, 17:00 • Carlos Filipe Gomes Bispo

Estruturas de Dados e Operações

• Tipos abstractos de 1ª classe (continuação)
  • Definição do tipo complexo
  • Primeira interface, implementação e exemplo de utilização
  • Limitações da definição do tipo
  • Segunda interface para tipo complexo
• Exemplo para filas
  • Definição do tipo
  • Interface
  • Implementação
• Como construir filas e/ou pilhas múltiplas contendo objectos de tipos diferentes
  • Filas de complexos
  • Filas de matrizes
• Filas Duplamente ligadas (em formato de tipo abstracto de 1ª classe)
  • Definição do tipo
  • Interface
  • Implementação
  • Exemplos de utilização de funções como argumentos de funções

Análise de Algoritmos e Complexidade

• Análise de Algoritmos
  • Aspectos essenciais da análise: empírica, teórica;
  • Estratégias de melhoria de algoritmos;
  • Comparação de algoritmos.

Lab 1 - Manipulação de tabelas e listas

10 março 2015, 15:00 • Luís Manuel Marques Custódio

Neste laboratório pretendeu-se que os alunos fossem capazes de alocar memória para uma tabela de palavras de modo a que a memória necessária seja a mínima possível face à utilização de tabelas.

Na segunda parte, os alunos deviam completar um programa que utiliza listas para guardar também um conjunto de palavras, e verificar que as necessidades de memória neste caso são inferiores ao caso anterior.

Em ambos os casos, os alunos deviam ainda assegurar a libertação completa da memória alocada.

T05 - Estruturas de Dados e Operações II

5 março 2015, 15:00 • Carlos Filipe Gomes Bispo

Estruturas de Dados e Operações

• Tipos abstractos
• Contentores
  • Pilha
  • Interface e propriedades algébricas
  • Implementação por tabela
  • Implementação por lista simples
  • Utilização do tipo abstacto por diferentes clientes

• Tipos abstractos de 1ª classe
  • Definição do tipo complexo
  • Primeira interface, implementação e exemplo de utilização
  • Limitações da definição do tipo
  • Segunda interface para tipo complexo

P02 - Fluxogramas e gestão dinâmica de memória

4 março 2015, 12:30 • Carlos Filipe Gomes Bispo

Análise de fluxogramas, manipulacão de tabelas e ficheiros e problema da conectividade.