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)

Avisos

Quinta lista de exercícios divulgada

Especificação do segundo trabalho prático 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: 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 1 - (para 28/09)

Trabalho 2 - (para 24/11)
Alterações realizadas na especificação em 09/11 (procure o texto em verde)

Listas de Exercícios

Lista 1 - Linguagem C

Lista 2 - Recursividade

Lista 3 - Complexidade e Ordenação

Lista 4 - Ordenação

Lista 5 - Busca

Notas de Aula

1) Revisão da Linguagem C

2) Recursividade

3) Ordenação e Complexidade - Parte 1, Parte 2, Parte 3, Parte 4, Parte 5, Parte 6, Parte 7

4) Métodos de Busca: Diversos

5) Métodos de Busca: Árvores Binárias de Busca

6) Métodos de Busca: Hashing

7) Ordenação Não Comparativa (Código Fonte)

8) Paradigmas de Projeto de Algoritmos

9) Desenvolvimento de Software

Tarefas

1) Intercalação de vetores

2) Função recursiva

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.