MAC 122 - Informações Gerais

• Listas lineares (pilhas e filas)
• Listas ligadas
• Recursão
• Busca (sequencial e binária)
• Ordenação (bubblesort, mergesort, quicksort, heapsort,...)
• Filas de prioridade
• Algoritmos de enumeração (backtracking)
• Busca de padrão em texto

• Aprender as estruturas de dados mais comuns em projeto de algoritmos.
• Aprender técnicas de projeto de algoritmos.
• Adquirir traquejo inicial em análise da correção e do consumo de tempo de algoritmos através de exemplos.

• P. Feofiloff, Algoritmos em Linguagem C, Ed. Campus, 2009. [QA758 F344a] Veja também a página dele de Projeto de Algoritmos.

• E.S. Roberts, Programming Abstraction in C, Addison-Wesley, 1998.
• R. Sedgewick, Algorithms in C, 3rd ed., vol. 1, Addison-Wesley/Longman, 1998. [QA758 S448c]
• R. Sedgewick, Algorithms, Addison-Wesley, 1988. [QA758 S448a]
• N. Wirth, Algorithms and Data Structures, Prentice Hall, 1986. [QA758 W799d]
• N. Ziviani, Projeto de Algoritmos com Implementações em Pascal e C, Pioneira, 1993. [QA758 Z82a]
• J. Bentley, Programming Pearls, Addison-Wesley, 1986. [QA754 B477p]
• J. Bentley, More Programming Pearls, Addison-Wesley, 1988. [QA754 B477m]

• Três provas:
  P1 - 2 de setembro
  P2 - 19 de outubro
  P3 - 30 de novembro
• Quatro exercícios-programa.
  Datas estimadas de entrega: EP1 7/9, EP2 3/10, EP3 2/11, EP4 5/12.
• Listas e tarefas de programação.

• Média de provas: MP = (P1+P2+P3)/3.
• Média dos exercícios-programas: MEP = (EP1+EP2+EP3+EP4)/4.
• Média ponderada de listas e tarefas: ML.
• Média final M:
  se MP >= 5.0, MEP >= 6.0 e ML >= 5.0
  então MF = (3*MP+2*MEP+ML)/3
  senão MF = min{MP, MEP, ML, 4.5}.