MAC0122 - Informações Gerais

• Recursão
• Listas encadeadas (ou ligadas)
• Listas lineares (pilhas e filas)
• Árvores binárias de busca e tabelas de símbolos
• Busca (sequencial e binária)
• Ordenação (bubblesort, mergesort, quicksort, heapsort,...)
• 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.
• R. Sedgewick e K. Wayne, Algorithms, Addison-Wesley, 4th ed., 2011.

• E.S. Roberts, Programming Abstraction in C, Addison-Wesley, 1998.
• R. Sedgewick, Algorithms in C, 3rd ed., vol. 1, Addison-Wesley/Longman, 1998.
• 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 - 11 de setembro
  P2 - 16 de outubro
  P3 - 27 de novembro
  PSub - 4 de dezembro, para quem perdeu uma prova.
• Cinco exercícios-programa (o EP3 é continuação do EP2).
  Datas estimadas de entrega: EP1 25/8, EP2 15/9, EP3 6/10, EP4 3/11, EP5 24/11.

• Média de provas: MP = (P1+P2+P3)/3 (a Sub entra no lugar de uma das provas perdidas).
• Média dos exercícios-programas: MEP = (EP1+EP2+EP3+EP4+EP5)/5.
• Média final M:
  se MP >= 5.0 e MEP >= 5.0
  então MF = (2*MP+MEP)/3
  senão MF = min{MP, MEP, 4.5}.

A recuperação é para alunos que ficaram com média final entre 3,0 e 4,9.

A prova de recuperação de MAC0122 ocorrerá na semana de 17 a 21 de fevereiro de 2025. A data exata e o local da prova serão divulgados no quadro de avisos do e-disciplinas de MAC0122. O conteúdo que pode ser abordado na prova de recuperação é todo o conteúdo visto durante o semestre em MAC0122.

Seja REC a nota que você tirou na prova de recuperação. A sua média após a REC será a média aritmética entre REC e MF.

Contato:
Cristina Gomes Fernandes
Sala 107 - Bloco C do IME-USP - email: cris at ime.usp.br