Estruturas de Dados
aula 23: A pilha (pdf, video)
- Uma expressão aritmética é uma estrutura de dados
plano da aula
1. Introdução
- pensamento (código) e representação (estrutura de dados)
2. Expressões aritméticas
- como é que o computador pode calcular o valor da expressão?
3. Trabalhando sem parênteses
- como é que as pessoas fazem as coisas?
4. Trabalhando com e sem parênteses
- como as pessoas realmente fazem as coisas ...
5. A pilha
- uma esperteza de computação
6. O algoritmo quicksort
- implementação iterativa
7. Como os computadores fazem as coisas
- a notação polonesa
lista de exercícios 23 (pdf)
exercício 1: Fila-med
exercício 2: Pilha e fila
exercício 3: Avaliador de expressões funcional
exercício 4: Parênteses desbalanceados
exercício 5: Desafio
↩︎ Voltar