T03 - Estruturas de Dados e Operações I

27 setembro 2016, 09:30 • 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
  

Laboratório 1 - Conectividade

26 setembro 2016, 15:30 • Luís Miguel Teixeira D'Avila Pinto da Silveira

Pretende-se avaliar o design e análise de fluxogramas, no contexto do problema de conectividade. Os alunos têm de completar código que resolve o problema da conectividade de quatro formas diferentes: Procura rápida, união rápida, união rápida pesada e união rápida com compressão de caminho. Também foi feita uma análise da complexidade de cada algoritmo, comprovada experimentalmente no programa desenvolvido pelos docentes.

Laboratório 1 - Conectividade

26 setembro 2016, 09:00 • Luís Miguel Teixeira D'Avila Pinto da Silveira

Pretende-se avaliar o design e análise de fluxogramas, no contexto do problema de conectividade. Os alunos têm de completar código que resolve o problema da conectividade de quatro formas diferentes: Procura rápida, união rápida, união rápida pesada e união rápida com compressão de caminho. Também foi feita uma análise da complexidade de cada algoritmo, comprovada experimentalmente no programa desenvolvido pelos docentes.

Aula prática #01

23 setembro 2016, 12:00 • Margarida Silveira

Metodologias de trabalho no desenvolvimento de código.

• ambiente de desenvolvimento Unix
• compilação (gcc)
• depuração (gdb)

Aula prática #01

23 setembro 2016, 09:30 • Margarida Silveira

Metodologias de trabalho no desenvolvimento de código.

• ambiente de desenvolvimento Unix
• compilação (gcc)
• depuração (gdb)