Mudanças entre as edições de "Scc-601(lantiq)"
m |
m |
||
Linha 97: | Linha 97: | ||
6) [[Media:SCC0601-2oSem2011-Lucas-Slides12.pdf|Métodos de Busca: Hashing]] | 6) [[Media:SCC0601-2oSem2011-Lucas-Slides12.pdf|Métodos de Busca: Hashing]] | ||
− | 7) [[Media:SCC0601-2oSem2011-Lucas-Slides13.pdf|Ordenação Não Comparativa]] ([[Media:SCC0601-2oSem2011-Lucas-Codigo1. | + | 7) [[Media:SCC0601-2oSem2011-Lucas-Slides13.pdf|Ordenação Não Comparativa]] ([[Media:SCC0601-2oSem2011-Lucas-Codigo1.txt|Código Fonte]]) |
Edição das 20h42min de 17 de novembro de 2011
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.