Scc-202(lantiq)

Algoritmos e Estruturas de Dados I (2º Semestre de 2011)

Turma: Bacharelado em Ciências de Computação (A)

Docente: Lucas Antiqueira

l a n t i q <at> i c m c <dot> u s p <dot> b r

Aulas: Seg. e Qua. 10:10-11:50 (Sala 4-003)

Monitora: Jimena Torres Tomás

j i m e n a t . t o m a s <at> g m a i l <dot> c o m

Atendimento e Plantão de Dúvidas:

Docente: Qua. 14:00-17:00 (Sala 3-160)

Monitora: Seg. e Ter. 18:30-20:00 (Sala 3-011 ou 3-012)

Avisos

Quinta lista de exercícios divulgada

Divulgada a especificação do segundo trabalho

Notas do primeiro trabalho disponíveis

Critério de Avaliação

3 provas (2 + 1 Sub): A nota da Sub substitui a menor nota entre as 2 primeiras provas (mesmo que seja menor ainda).

2 trabalhos práticos obrigatórios: Um ponto será descontado na nota dos projetos a cada dia de atraso na entrega.

A média final será calculada como MF = MP*0,7 + MT*0,3 , se ambas as médias (de provas, MP, e de trabalhos, MT) forem maiores ou iguais a 5; caso contrário, MF = min(MP,MT).

A freqüência mínima requerida do aluno é aquela exigida pela USP: 70% de presença. Essa freqüência é também pré-requisito para recuperação, juntamente com MF >= 3,0.

Datas Importantes

Prova 1: 26 de setembro

Prova 2: 30 de novembro

Prova 3 (Sub): 07 de dezembro

Notas

Tabela de notas (senha divulgada por email)

Trabalhos Práticos

Primeiro trabalho prático

Segundo trabalho prático

Listas de Exercícios

Lista 1

Lista 2

Lista 3

Lista 4

Lista 5

Notas de Aula

1) Tipos abstratos de dados

2) Tipos abstratos de dados (cont.)

3) Pilha (estática e sequencial)

4) Fila (estática e sequencial)

5) Lista, pilha e fila (dinâmica e encadeada), outros tipos de lista

6) Banco de memória (lista estática e encadeada)

7) Lista ordenada

8) Outras listas

9) Aplicações de listas / Outras estruturas

10) Árvores

11) Árvores binárias de busca

12) Árvores AVL

13) Aplicações de árvores

Tarefas

1) Pilha

2) Lista encadeada

3) Árvore binária

4) Árvore binária de busca (solução dada em aula)

Alguns Códigos

1) Pilha: "Editor de texto"

2) Fila: union+enum

3) Eliminação em lista encadeada e dinâmica

4) Inserção em lista duplamente encadeada

5) Ordenação em lista encadeada (SelectionSort)

Links Úteis

1) Code::Blocks - Ambiente para desenvolvimento em C/C++. Para Windows, instale a versão que já inclui o compilador GCC: codeblocks-10.05mingw-setup.exe

2) Material de Projetos de Algoritmos em C, do prof. Paulo Feofiloff.

3) Visualização de algoritmos de ordenação: opção 1, opção 2, entre outras.