Programa

Algoritmos e Estrutura de Dados

Licenciatura Bolonha em Engenharia Electrónica

Programa

Análise de Algoritmos e Complexidade: conceitos base, classificação de algoritmos, introdução à complexidade, casos melhor/pior/médio, resultados assimptóticos, recorrências. Algoritmos de ordenação: Selecção, Inserção, Bolhas, Shell, Rápida e Junção. Árvores: definições, árvores binárias, algoritmos de inserção, procura e remoção. Árvores equilibradas. Acervos. Tabelas de dispersão. Grafos : definições, matrizes e listas de adjacências; algoritmos de procura e emparelhamento; caminho mais curto. Árvores abrangentes de menor custo.

Introdução aos Algoritmos e Estruturas de Dados

Licenciatura Bolonha em Engenharia Informática e de Computadores - Taguspark

Licenciatura Bolonha em Engenharia de Telecomunicações e Informática

Programa

Introdução à programação imperativa e à linguagem de programação C. Introdução ao estudo da eficiência de algoritmos. Algoritmos de ordenação elementares e avançados: inserção directa, selecção directa, bubblesort, quicksort, fusão binária e heapsort. Tipos de dados: pilhas, filas de espera, filas de prioridade, amontoados, árvores. Implementações vectoriais e dinâmicas. Árvores binárias de pesquisa. Árvores de pesquisa equilibradas. Tabelas de dispersão. Resolução de colisões por encadeamento e por endereçamento aberto. Endereçamento linear, quadrático e dispersão dupla.