CI056-A - Algoritmos e Estruturas de Dados II

2o semestre de 2017

4a e 6a as 15:30

sala PC06 (4a) e PC03 (6a)

Ementa

Conceitos básicos de análise de algoritmos.
Recursividade
Busca
Ordenação
Listas, Filas e Pilhas

Bibliografia

Algoritmos em linguagem C, Paulo Feofiloff. (Feof) (OBS: o livro é baseado no site www.ime.usp.br/~pf/algoritmos)

Bibliografia Complementar

Algorithms, 4th Edition, R. Sedgewick e K. Wayne. (SW)
Introduction to Algorithms, Cormen, Leiserson, Rivest e Stein. (CLRS)

Avaliação

Sao 2 provas (60%) e trabalhos de implementação (40%)

Comentários T1

Comentários T2

Calendário

22/set - P1
06/out - Entrega T1
24/nov - P2
29/nov - Entrega T2
13/dez - Prova Final

Exercícios:

Lista 1: Recursão e Busca - Parte 1 (pdf)
Lista 2: Recursão e Busca - Parte 2 (pdf)
Lista 3: Algoritmos de Ordenação (pdf)
Lista 4: Lista, Fila, Pilha (pdf)

Trabalhos Práticos

Trabalho 1: implementação de variações do Quicksort
- Enunciado: (pdf)
- Arquivos (src.tar.gz)
Trabalho 2: operações sobre polinômios
- Enunciado: (pdf)
- Arquivos (src.rar)

Programação das Aulas:

#	AULA	REF. BIB. ADICIONAL
1	Problemas Computacionais e Algoritmos	CLRS - 1
2	Recursão	Feof
3	Mínimo de Vetor	Feof
4	Busca em Vetor	Feof
5	Busca em Vetor Ordenado	Feof
6	Busca Binária	Feof
7	SEM AULA
8	Ordenação por Inserção	CLRS - 2.1 e Feof
9	Ordenação por Seleção	Feof
10	Ordenação: Mergesort	CLRS - 3.2 e Feof
11	Ordenação: Quicksort	CLRS - 7.1 e 7.2 e Feof
12	Ponteiros em C
13	Alocação Dinâmica em C
14	Listas com Vetores	Feof
15	Listas com Ponteiros	CLRS - 10.2 e Feof
16	Pilha com Vetores	CLRS - 10.1 e Feof
17	Pilha com Ponteiros	CLRS - 10.1 e Feof
18	Fila com Vetores	CLRS - 10.1 e Feof
19	Fila com Ponteiros	CLRS - 10.1 e Feof