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