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

Divulgada a especificação do segundo trabalho

Notas do primeiro trabalho disponíveis

Quarta lista de exercícios divulgada

Quatro exercícios adicionados à lista 3

Código da lista duplamente encadeada disponibilizado

Divulgada a especificação do primeiro trabalho prático

Terceira lista de exercícios divulgada

Segunda lista de exercícios divulgada

Códigos da aula de pilha disponibilizados

Primeira lista de exercícios divulgada

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

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

Tarefas

1) Pilha

2) Lista encadeada

3) Árvore binária

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.