Programa

Introdução aos Algoritmos e Estruturas de Dados

Licenciatura Bolonha em Engenharia de Minas e Recursos Energéticos

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

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, heapsort, shellsort, counting sort e radix sort. 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.