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 às técnicas de estruturação de dados no contexto da metodologia de programação centrada em objetos. Aprofundamento do estudo desta metodologia com ênfase nos princípios de abstração e modularização, assim como nos mecanismos de correção. Introdução a algumas das 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 de algoritmos. Modelo de programação: recursão, iteradores, tipos genéricos, interfaces. Tipos de dados abstratos. Tipos de dados básicos: sacos, filas, pilhas. Ordenação: por inserção, mergesort, quicksort, fila de prioridades. Busca: árvores binárias de pesquisa, árvores pretas-encarnadas, tabelas de dispersão.

Métodos de ensino e avaliação

As aulas teóricas consistem na exposição e discussão dos conteúdos programáticos. As aulas teórico-práticas consistem na resolução de problemas propostos com antecedência.

Disciplinas Execução

2024/2025 - 2 Semestre

2023/2024 - 2 Semestre

2022/2023 - 2 Semestre

2021/2022 - 2 Semestre

2020/2021 - 2º semestre

2019/2020 - 2 Semestre

2018/2019 - 2 Semestre

2017/2018 - 2 Semestre

2016/2017 - 2 Semestre