Tópicos de Programação
Verão de 2005
Introdução
Esta é a página inicial do Curso de Verão de Tópicos de Programação de 2005. 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:
- 2005-02-12:
-
A lista de exercícios 3 já
está disponível.
A lista poderá ser feita em dupla. Aproveite fazê-la para estudar para a prova. Caso você ainda não tenha entregado alguma lista de exercícios, entregue-a, mesmo que incompleta e atrasada. Procure ficar em dia com o curso (que está nos seus momentos finais). - 2005-02-05:
-
Uma versão preliminar do trabalho está disponível!
Coloquei uma versão "rascunho" do enunciado do trabalho prático da disciplina. A data de entrega ainda não está definida, mas pretendo ver isso muito em breve. De qualquer forma, você já pode começar a fazer seu trabalho.
- 2005-01-26:
-
A lista de discussão (fórum de discussão) já está
disponível!
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-v2005-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-v2005-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-v2005@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.
- 2005-01-16:
-
A lista de exercícios 2 já
está disponível.
A lista poderá ser feita em dupla. Apesar de isso facilitar bastante seu trabalho, não use esse fato para deixá-la para a última hora. - 2005-01-06:
-
A lista de exercícios 1 já
está disponível.
A lista deverá ser feita em dupla. Apesar de isso facilitar bastante seu trabalho, não use esse fato para fazê-la na última hora. - 2005-01-06:
-
Informações sobre o uso do compilador Dev-C++
Várias informações sobre o uso e obtenção do compilador Dev-C++ estão descritas na página da disciplina de Introdução à Compilação para Engenharia. Procure ler as informações que estão por lá para você conseguir usar o compilador para fazer seus testes e seus trabalhos práticos. - 2005-01-06:
-
Versão inicial da página para o Verão de 2005.
Mais novidades serão anunciadas por aqui.
Informações Básicas
Turma diurna:
- Professor: Rogério Brito;
- Horário: de 3/1/2005 a 18/2/2005, de segundas a quintas, das 10h às 12h;
- Local: sala B-2;
- Monitora: Andrea Tieme Nakasato;
- Monitoria: terças e quintas, das 12h às 14h, 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-2;
- Monitor: Daniel Yugo Nakazato;
- Monitoria: de terças e quintas, das 17h às 19h, 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:
se (ML >= 5 && MEP >= 5 && MP >= 5 && Freq >= 85%) então
MF = (ML+2*MEP+3*MP)/6
senão
MF = min{ML, MEP, MP}
Se MF >= 5, o aluno será considerado aprovado. Senão, ele será considerado reprovado.
Bibliografia
Os seguintes livros são os mais adequados para nosso curso:
- "Introdução a Algoritmos -- tradução da 2a. Ed. norte-americana" T. Cormen, C. Leiserson, R. Rivest e Stein, Editora Campus;
- "Algorithms and Data Structures", Niklaus Wirth, 1986, Prentice-Hall Inc.;
- "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;
- 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.