Sumários

Laboratório 1, conectividade

27 fevereiro 2019, 14:00 • António Brandão Leal

Completar código para implementar várias soluções de um problema de conectividade.
Testar em diversos casos de dimensão pequena a grande.
Analisar a complexidade computacional das soluções, e confrontar com os resultados experimentais anotados em folha de cálculo, com regressões geradas automáticamente.

T03 - Estruturas de dados e operações I

26 fevereiro 2019, 17:00 • Carlos Filipe Gomes Bispo

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 fevereiro 2019, 15:00 • António Brandão Leal

Completar código para implementar várias soluções de um problema de conectividade.
Testar em diversos casos de dimensão pequena a grande.
Analisar a complexidade computacional das soluções, e confrontar com os resultados experimentais anotados em folha de cálculo, com regressões geradas automáticamente.

T02 - Problema da conectividade

21 fevereiro 2019, 15:00 • Carlos Filipe Gomes Bispo

Problema da conectividade


  • Especificação; aplicações.
  • Solução conceptual; implementação pouco eficiente
  • “Quick find”
    • Descrição do algoritmo; Implementação; Execução; Análise de complexidade
  • “Quick union”
    • Descrição do algoritmo; Implementação; Exemplo de execução e interpretação gráfica; Análise de Eficiência
  • Algoritmo “weighted quick union”
    • Conceito; Implementação; Exemplo de execução e interpretação gráfica; Análise de eficiência
  • Algoritmo“compressed weighted quick union”
    • Conceito, Implementação e Análise

T01 - Apresentação e motivação

19 fevereiro 2019, 17:00 • Carlos Filipe Gomes Bispo

Apresentação

  • Objectivos e Programa da disciplina
  • Corpo docente e contactos
  • Página da disciplina
  • Funcionamento da disciplina
  • Avaliação da disciplina
  • Bibliografia
  • Honestidade Académica
Motivação

  • Noção de algoritmo
  • Relação entre algoritmos e estruturas de dados
  • Porquê estudar algoritmos?
  • Tarefas na resolução de um problema
  • Problema da conectividade