T04 - Estruturas de Dados e Operações II

7 março 2017, 17:00 • Carlos Filipe Gomes Bispo

Estruturas de Dados e Operações

• Tipos abstractos
• Contentores
• Pilhas
• Implementação em tabela
• Implementação em lista
• Critérios para escolha da implementação
• Tipos abstractos de 1ª classe

Aula prática #02

7 março 2017, 16:00 • Carlos Filipe Gomes Bispo

Análise de fluxogramas, manipulacão de tabelas e ficheiros (alocação dinâmica de memória)

Aula prática #02

6 março 2017, 09:30 • Carlos Filipe Gomes Bispo

Análise de fluxogramas, manipulacão de tabelas e ficheiros (alocação dinâmica de memória)

T03 - Estruturas de Dados e Operações I

2 março 2017, 15:00 • Carlos Filipe Gomes Bispo

Problema da conectividade

• Algoritmos para o problema da conectividade
• Comparação global; Aspectos fundamentais

Estruturas de Dados e Operações

• Introdução aos Dados e Algoritmos
• Listagem de tipos de dados mais vulgares e critérios de escolha
• Tipologia de dados
• Simples, Tabelas, Estruturas
• Tipos de dados e variáveis
• Tipos básicos
• Organização em C das definições de tipos
• Ponteiros
• Listas simples
• Interface para listas
• Implementação para listas

L01 - Conectividade

1 março 2017, 16:30 • Pedro Miraldo

• Propõe-se a execução de um programa que implementa um conjunto de algoritmos simples, estudados nas aulas teóricas, sobre o Problema da Conectividade.
  
• Pretendese que os alunos façam uma análise cuidadosa destes programas, a nível semântico e sintáctico.
  
• Através desta análise, deverão ser capazes de identificar o que cada algoritmo faz, introduzindo o código pertinente para obter a informação sobre o funcionamento do programa em termos de complexidade.
  
• É ainda pedido que os alunos desenvolvam o código para obter informações adicionais respeitantes ao problema da conectividade.