Cronograma de MAC122 - abril

Fevereiro e março

Abril

• 9 de abril (Aula 10):
  • Notação posfixa x notação infixa [posfixa.c]
  • Cálculo de expressões aritméticas
  • Pilhas
  • EP2
  Leitura recomendada: Seções 4.2-4.4 do Sedgewick.

• 12 de abril (Aula 11):
  • Cálculo de expressões aritméticas [posfixa.c] [pilha.h] [Item.h]
  • Implementações de pilhas [pilha.c]
  Para compilar no gcc as funções acima, usei gcc -c pilha.c para gerar o arquivo pilha.obj, e gcc pilha.o calcula-posfixa.c -o p para gerar o executável p do programa.
  Leitura recomendada: Seções 4.2-4.4 do Sedgewick e notas de aula do Professor Paulo Feofiloff sobre pilhas.

• 16 de abril (Aula 12):
  • Implementação de pilha com LL
  • Filas: cálculo de distância
  Leitura recomendada: Seções 4.5 (acho) do Sedgewick e notas de aula do Professor Paulo Feofiloff sobre filas.

• 18 de abril (Aula 13):
  • Dois problemas: o problema do ratinho [solução] [fila.c] [fila1.c]
    (experimente com as duas bibliotecas levemente diferentes)
    e o problema das oito rainhas. [solução]
    Veja os enunciados aqui: exercício 2 e exercício 7.

• 23 de abril (Aula 14):
  • Mais backtrack: coloração de mapas e passeio do cavalo.
  Exercício: Descreva uma interface para uma fila dupla, que é uma fila em que podem haver inserções tanto no início quanto no fim. Remoções continuam sendo permitidas apenas no início da fila. Escreva uma implementação da sua interface usando vetor e outra usando lista ligada. Discuta as vantagens e desvantagens.

• 26 de abril (Aula 15):
  • Recursão
  Leitura recomendada: Seções 5.1 e 5.2 do Sedgewick e notas de aula do Professor Paulo Feofiloff sobre recursão.