Scc-601(lantiq)
Introdução à Ciência da Computação II (2º Semestre de 2011)
Turma: Engenharia de Computação
Docente: Lucas Antiqueira
l a n t i q <at> i c m c <dot> u s p <dot> b r
Aulas: Ter. 16h20-18h00 e Qui. 14h20-16h00 (Sala 01, BD2, Campus II)
Estagiário PAE: Ricardo Cerri
c e r r i <at> i c m c <dot> u s p <dot> b r
Atendimento e Plantão de Dúvidas:
Docente: Qua. 14h-17h (sala 3-160)
PAE: Seg. 19h-21h (Sala 6-206)
Índice
Avisos
Quinta lista de exercícios divulgada
Especificação do segundo trabalho prático divulgada
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: 27 de setembro
Prova 2: 29 de novembro
Prova 3 (Sub): 06 de novembro
Notas
Tabela de notas (senha enviada por email)
Trabalhos Práticos
Trabalho 2 - (para 24/11)
Alterações realizadas na especificação em 09/11 (procure o texto em verde)
Listas de Exercícios
Lista 3 - Complexidade e Ordenação
Notas de Aula
3) Ordenação e Complexidade - Parte 1, Parte 2, Parte 3, Parte 4, Parte 5, Parte 6, Parte 7
5) Métodos de Busca: Árvores Binárias de Busca
7) Ordenação Não Comparativa (Código Fonte)
Tarefas
3) Recorrência
4) Árvore binária de busca (solução dada em aula)
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) A column on the acmqueue website questions the decision by C/UNIX/Posix creators Ken Thompson, Dennis Ritchie, and Brian Kernighan to use NULL-terminated text strings. Bikeshed columnist Poul-Henning Kamp surveys the impact of this choice and its relationship to the frequent failure of the CS/IT industry to recognize and learn from mistakes.
3) Visualização de algoritmos de ordenação: opção 1, opção 2, entre outras.
4) Outra explicação do uso dos parâmetros argv e argc.
