Local: Sala F2-010.
Horário: 2as e 4as, das 8h às 10h.
-
Repositório do código criado em sala de aula:
https://github.com/vigusmao/ED_2015_1_Claudson
Listas lineares em alocação encadeada: vantagens e desvantagens em relação a arrays. Mecânica e complexidade das operações básicas.
Assunto incidental: complexidade amortizada de n inserções em arrays com política aritmética e geométrica de crescimento.
Aplicação conjunta de listas sequenciais e encadeadas: o problema da ordenação topológica. Algoritmo inicial ingênuo de complexidade O(n4). Diversas melhorias culminando no algoritmo de tempo linear O(n + m).
A técnica do "slow runner versus fast runner": encontrando o elemento central de uma lista simplesmente encadeada com um único percurso da lista.
Implementação de listas encadeadas "from scratch" em linguagem C. Código feito em sala de aula no GitHub.
Horário: 2as e 4as, das 8h às 10h.
https://github.com/vigusmao/ED_2015_1_Claudson
Conteúdo das aulas dadas pelo Prof. Vinícius Gusmão
(durante ausência médica do Prof. Claudson)01/04
Listas lineares em alocação encadeada: vantagens e desvantagens em relação a arrays. Mecânica e complexidade das operações básicas.
Assunto incidental: complexidade amortizada de n inserções em arrays com política aritmética e geométrica de crescimento.
06/04
Aplicação conjunta de listas sequenciais e encadeadas: o problema da ordenação topológica. Algoritmo inicial ingênuo de complexidade O(n4). Diversas melhorias culminando no algoritmo de tempo linear O(n + m).
08/04
A técnica do "slow runner versus fast runner": encontrando o elemento central de uma lista simplesmente encadeada com um único percurso da lista.
Implementação de listas encadeadas "from scratch" em linguagem C. Código feito em sala de aula no GitHub.
