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. Alguns tipos de dados abstratos elementares como a 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. Ordenação e aplicações. Algoritmos de ordenação por comparação clássicos. Algoritmos para chaves digitais.

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%) medida pela participação nas aulas TPs e trabalhos de casa Projecto (15%) Exame (75%) Aprovação se  notaExame ≥ 9.5  e   0.10*notaAvC+ 0.15*notaProj + 0.75*notaExame ≥ 9.5

Disciplinas Execução

2019/2020 - 2 Semestre

2018/2019 - 2 Semestre

2017/2018 - 2 Semestre

2016/2017 - 2 Semestre