Sumários

Lab 11

6 maio 2019, 11:30 Alexandre Francisco

Listas duplamente ligadas: inserção e remoção. Tabelas e funções de dispersão. Apoio ao segundo projecto. [ https://github.com/pedromigueladao/IAED1819/tree/master/labs/lab10]


Lab 11

6 maio 2019, 10:00 Alexandre Francisco

Listas duplamente ligadas: inserção e remoção. Tabelas e funções de dispersão. Apoio ao segundo projecto. [ https://github.com/pedromigueladao/IAED1819/tree/master/labs/lab10]


Aula Teórica 18 - ADTs: Filas de Espera e Tabelas de Dispersão.

3 maio 2019, 11:30 Pedro Adão

ADTs: Filas de espera: init, empty, put, e get.
Implementação sobre listas ligadas e sobre tabelas. ADTs de 1a ordem.
Tabelas de Dispersão: funções de dispersão; resolução de colisões por encadeamento externo, procura linear.

Sedgewick: Capítulo 14;
Slides: aula18-ADTs.ppt.pdf; aula19-HashTables.pdf


Aula Teórica 18 - ADTs: Filas de Espera e Tabelas de Dispersão.

3 maio 2019, 10:00 Pedro Adão

ADTs: Filas de espera: init, empty, put, e get.
Implementação sobre listas ligadas e sobre tabelas. ADTs de 1a ordem.
Tabelas de Dispersão: funções de dispersão; resolução de colisões por encadeamento externo, procura linear.

Sedgewick: Capítulo 14;
Slides: aula18-ADTs.ppt.pdf; aula19-HashTables.pdf


Lab 9 e 10

2 maio 2019, 11:00 Nuno Miguel da Silva Sabino

Exercícios sobre estruturas auto-referenciadas; listas simplesmente ligadas e duplamente ligadas. Debug com GDB e valgrind.