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

Notas do Primeiro Trabalho disponíveis

Quarta lista de exercícios divulgada

Terceira lista de exercícios divulgada

Resolução da tarefa 2 disponível

Especificação do primeiro trabalho prático divulgada

Segunda lista de exercícios disponível

Resolução da tarefa 1 disponível

Primeira lista de exercícios disponível

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)

Listas de Exercícios

Lista 1 - Linguagem C

Lista 2 - Recursividade

Lista 3 - Complexidade e Ordenação

Lista 4 - Ordenação

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

5) Árvores Binárias de Busca

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.