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.