degreeStuff
Estrutura de Dados e Algoritmos I
Docentes:
- Lígia Maria Rodrigues da Silva Rodrigues
email: lsf@uevora.pt
link: http://home.uevora.pt/~lsf/
Gabinete: CLAV-240 - Teresa Gonçalves
email: tcg@uevora.pt
link: www.di.uevora.pt/~tcg
Gabinete: CLAV-246
Plano Curricular
- Introdução à análise de algoritmos: Complexidade Espacial e Temporal; Melhor caso, pior caso e caso esperado; As anotaçõesO maíusculo, Omega e Teta; Análise de algoritmos iterativos e recursivos
- Tipos Abstractos de Dados:
- Listas, Pilhas, Filas: comportamento e uso das estruturas de dados
- árvores, árvores Binárias, ABP’s e AVL’s: comportamento e uso das estruturas de dados.
- Filas com prioridade: Heaps binários; construção de um heap a partir de um vector
- Tabelas de Dispersão: Funções de Dispersão; Encadeamento separado; Colisões e estratégias de resolução: dispersão linear,quadrática e dispersão dupla “Rehasing”
- O problema da ordenação: Apresentação, análise do comportamento de Bubblesort, Insertion sort, Mergesort, Heapsort,Quicksort e Bucketsort.
Ficheiros
📂 EDA1
📂EDA1/Dicionarios
📄english-freq.txt
📄english.txt
📄portuguese-large.txt
📄portuguese.txt
📄fatal.h
📄funcions.h
📄functions.c
📄main.c
📄work_bether.c