Tópicos de Programação
Verão de 2006
Introdução
Esta é a página inicial do Curso de Verão de Tópicos de Programação de 2006. Aqui você encontrará informações a respeito do curso (inclusive de seu andamento) e ponteiros para material de apoio.
Esta página será atualizada com freqüência enquanto o curso estiver em andamento. Você deve visitá-la sempre para verificar as atividades propostas (listas de exercícios, trabalhos práticos etc) ao longo do curso.
Objetivo
O objetivo da disciplina é exibir técnicas não-triviais de Análise e Projeto de Algoritmos, incluindo verificação/demonstrações de corretude de Algoritmos. Na disciplina, diversos conceitos serão introduzidos e as técnicas de escritas de programas serão ilustradas em pseudo-código ou em trechos de programas em Linguagem C.
Novidades:
- 2006-01-30:
- Primeiro (e segundo) Exercício-Programa
O enunciado do primeiro exercício-programa já está pronto. Na realidade, o segundo exercício-programa será idêntico ao primeiro, mas você deverá utilizar listas ligadas para fazer a implementação da estrutura de dados para conter polinômios.
- 2006-01-26:
- Segunda lista de exercícios disponível!
Uma nova lista de exercícios (desta vez, um tanto longa) para você treinar seus conhecimentos. Como antes, procure fazer os exercícios o quanto antes para esclarecer eventuais dúvidas. Compareça à monitoria, caso você tenha dúvidas. Pergunte. Pesquise. Não fique parado.
- 2006-01-07:
- A primeira lista de exercícios está disponível!
Não deixe para a última hora. Procure fazer os exercícios o quanto antes para esclarecer eventuais dúvidas e preparar-se para as próximas aulas.
- 2006-01-02:
- Nós temos uma lista de discussões!
A administração da lista é um processo automatizado e há três possibilidades principais:
- Para você se incluir na lista, envie uma mensagem para o endereço rbrito-v2006-subscribe@ime.usp.br. Você receberá uma mensagem automática para confirmar se você deseja mesmo se incluir na lista. Você deve responder a essa mensagem para concluir o processo.
- Para você se remover da lista, envie uma mensagem para o endereço rbrito-v2006-unsubscribe@ime.usp.br. Você receberá uma mensagem automática para confirmar se você deseja mesmo se remover da lista. Você deve responder a essa mensagem para concluir o processo.
- Para você enviar uma mensagem para a lista, envie sua mensagem para rbrito-v2006@ime.usp.br. Todas as pessoas que estiverem inscritas na lista receberão sua mensagem. Apenas pessoas que estão inscritas na lista é que podem participar das discussões.
Envie apenas mensagens sem formatação (isto é, mensagens em texto-puro) para a lista.
- 2006-01-02:
- Versão inicial da página para o Verão de 2006.
Mais novidades serão anunciadas por aqui.
Informações Básicas
Turma diurna:
- Professor: Rogério Brito;
- Horário: de 02/1/2006 a 10/2/2006, de segundas a quintas, das 10h às 12h;
- Local: sala B-10;
- Monitor: A definir;
- Horário da monitoria: a definir, no CEC;
Turma noturna:
- Professor: Rogério Brito;
- Horário: de 3/1/2005 a 18/2/2005, de segundas a quintas, das 19h às 21h;
- Local: sala B-10;
- Monitor(a): A definir;
- Horário da monitoria: a definir, no CEC;
Critério de Avaliação
A avaliação dos alunos será feita por listas de exercícios, exercícios-programa (trabalhos práticos) e por provas. A freqüência dos alunos também será um fator para aprovação.
Para ser aprovado, um aluno precisa de ter pelo menos 85% de freqüência às aulas.
Se ML é a média de listas de exercícios, MEP é a média de exercícios-programas, MP é a média de provas de um aluno e Freq é a freqüência do aluno, sua média final MF será dada por:
MF = (ML+2*MEP+3*MP)/6
Se MF >= 5, o aluno será considerado aprovado. Senão, ele será considerado reprovado.
Bibliografia
Os seguintes livros/materiais são os mais adequados para nosso curso:
- "Algoritmos: Tradução da 2a. Ed. norte-americana" Cormen, Leiserson, Rivest e Stein, Editora Campus;
- "Algorithms and Data Structures", Niklaus Wirth, 1986, Prentice-Hall Inc.;
- Projeto e Construção de Algoritmos, Paulo Feofiloff, DCC, IME, USP;
- Análise de Algoritmos, Paulo Feofiloff, DCC, IME, USP;
- "C: A Linguagem de programação ANSI", Brian Kernighan e Dennis Ritchie, 1990, Editora Campus;
- "comp.lang.c Frequently Asked Questions", Steve Summit, World Wide Web.
- "C++ FAQ LITE", Marshall Cline, World Wide Web.
Páginas Diversas Relacionadas ao Curso
- Introdução à Programação, Verão de 2003;
- Introdução à Programação, Verão de 2004;
- Tópicos de Programação, Verão de 2005;
- Cursos de Verão: Informações Gerais sobre o Programa de Verão;
- Ementa do curso de Tópicos de Programação: uma descrição aproximada dos tópicos a serem tratados no curso;
- Página do Centro de Ensino de Computação (CEC): Laboratório do IME;
- Página do Compilador Dev-C++: Página que disponibiliza o compilador (livre) Dev-C++ para escrita de programas em Linguagem C.