# Informações sobre o curso
MAC121 - Algoritmos e Estruturas de Dados I

Carlos E. Ferreira <cef@usp.br>

Sala 108-C

(11) 3091-6079

## Provas

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

## Critério

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

## Bibliografia

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

## 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