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)
Índice
Avisos
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
Trabalhos Práticos
Listas de Exercícios
Notas de Aula
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
Tarefas Dadas em Aula
1) Pilha: Expressões pós-fixas
2) Inversão de lista encadeada
Alguns Códigos
3) Eliminação em lista encadeada e dinâmica
4) Inserção em lista duplamente encadeada
Links Úteis
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