Projeto e Analise de Algoritmos
De Pontão Nós Digitais
Ir para navegaçãoIr para pesquisar
Esta eh a pagina principal de um curso de projeto de algoritmos sendo ministrado no IPRJ/UERJ, de utilidade geral para a formacao de programadores de nivel intermediario e avancado.
Informacoes gerais
- Instrutor: prof. Ricardo Fabbri
- Periodo: 1o. Semestre de 2012, voltado ao 7o. periodo de Engenharia da Computacao
Pre-requisitos
- Sera assumido um primeiro curso em algoritmos e estruturas de dados, porem nao e' obrigatorio.
Conteudo aproximado
- Enfase no projeto (design) de algoritmos
- Enfase em grafos
- Uso do C++ e' preferivel
- Enfase no uso do TopCoder para exercicios
Recursos principais
- Grupo de discussao: a definir (moodle, uerj.tk ou google groups)
Bibliografia
- Livro principal: "Algorithm Design" - Jon Kleinberg & Eva Tardos (ver uerj.tk)
Top Coder
- Inicie em http://community.topcoder.com/tc
- Clique em "Register Now" ou "Login"
- Clique em O(n) no canto superior esquerdo para iniciar a Arena
- No ubuntu linux, abra o nautilus (navegador de arquivo) no diretorio onde foi baixado o ContestAppletProd.jnlp
- Clique no ContestApplestProd.jnlp com o botao direito do mouse, e selecione "abrir com Java Webstart"
- Faca o Login
- Selecione Practice Rooms -> SRMs -> problemas Div 1. Os Div 2 sao mais dificeis e deixe-os para depois.
- Mais informacoes em Topcoder Quickstart Tutorial
- Meu template C++ para o topcoder: http://hera.ethymos.com.br:1080/reacpad/p/paa
- Veja tambem os Editoriais, em que os melhores programadores explicam as solucoes de alguns SRM's e outras competicoes
Aulas
Recursos adicionais
- Slides de aula em Princeton
- Site de material extra-oficial e troca p2p entre alunos: uerj.tk
- Lab Macambira: grupo de desenvolvedores de software livre e ajuda com Linux e atividades extra-curriculares de programacao.
- Confira a sala de bate papo no IRC #labmacambira (freenode) [1] para discussao sobre software livre, linux, e afins.
- Para discussoes gerais, podemos criar nossa propria sala de bate-papo.
Tarefas
Tarefa 1 (em aula)
- Enunciado: flood fill algorithm
- Data: primeira aula, 14/mar/2012
- Alunos que entregaram
- Eduardo Neves Goulart
- Lucas Vieira Souza
- Izabela Bastos Noe
- Lucas da Silva Oliveira
- José Eduardo de A. Agres
- Dario Antonio Sanches
- Marcos Belchior
- Romulo Henrique
Tarefa 2
- Resumir inicio cap 3 do livro de Kleinberg & Tardos, prestando atencao `as aplicacoes
- Digitar em Latex de preferencia
Demais coisas a fazer
- Criar um login do topcoder (anonimo, so voce sabe)
- Fazer 2 SRM's (a serem entregues no futuro). Documente sua solucao (em Latex de preferencia)