1. Informações sobre o curso

MAC121 - Algoritmos e Estruturas de Dados I

Carlos E. Ferreira cef@usp.br

Sala 108-C

(11) 3091-6079

1.1. Provas

  • P1: 13/9
  • P2: 25/10
  • P3: 29/11
  • P_Sub: 6/12

1.2. Critério

$$ MP = \dfrac{P_1 + P_2 + P_3}{3} \\ MP \geq 5 \\ MEP \geq 5 $$

1.3. Bibliografia

  • Algoritmos em linguagem C - Paulo Feofiloff - Elsevier 2009
  • https://ime.usp.br/~pf
  • Algorithms - 4th edition - R. Sedgewick & Wayne
  • Introduction to algorithms - Carmen, Leiserson, Rivest, Stein (CLRS)

1.4. Programa

  • Noções informais de prova de correção e desempenho de algoritmos
  • Noções de estruturas de dados básica
  • Vetores e matrizes, alocação dinâmica, ponteiros, strings
  • Listas ligadas, árvores binárias, pilhas, filas, filas de prioridade
  • Recursão, divisão e conquista, programação dinâmica, backtracking
  • Algortimos de ordenação