Disciplina Curricular

Algoritmos e Estruturas de Dados AEDado

Licenciatura Bolonha em Engenharia Informática - 3_Plano 2015/16

Contextos

Grupo: 3_Plano 2015/16 > 1º Ciclo > 1º Ano

Período:

Peso

6.0 (para cálculo da média)

Objectivos

Introdução aos conceitos fundamentais de algoritmos e técnicas de estruturação de dados no contexto da metodologia de programação centrada em objectos. Aprofundamento do estudo desta metodologia com ênfase nos princípios de abstracção e modularização, assim como nos mecanismos de correcção. Introdução de algumas técnicas algorítmicas mais comuns.

Programa

Complexidade assintótica temporal e espacial. Melhor caso, pior caso e caso esperado. Prever e comparar o desempenho (na prática) de algoritmos. Dividir para conquistar e recursão. Tail recursion. Técnica de Memorização. Sistemas de recorrência. Tipos de dados abstratos: Pilha, Lista, Fila, Fila com Prioridades, Conjunto, Árvore, Mapa e Dicionário e sua especificação formal. Implementação destes tipos de dados com diferentes estruturas de dados — listas e outras estruturas ligadas, vectores, vectores circulares, árvores de pesquisa, amontoados, tabela de dispersão e árvores AVL — e análise da sua eficiência. Estruturas de Dados Imutáveis. Ordenação e aplicações. Algoritmos de ordenação por comparação clássicos.

Métodos de ensino e avaliação

As aulas teóricas consistem na exposição e discussão dos conteúdos do programa. As aulas práticas consistem na exposição e ilustração de temas do programa sobretudo através da resolução de problemas. Avaliação contínua (10%); projecto (15%) e exame (75%) Aprovação se notaExame ≥ 9.5 e 0.10*notaAvC + 0.15*notaProj + 0.75*notaExame ≥ 9.5

Disciplinas Execução

2020/2021 - 2º semestre

2019/2020 - 2 Semestre

2018/2019 - 2 Semestre

2017/2018 - 2 Semestre

2016/2017 - 2 Semestre