Projeto e Analise de Algoritmos

De Pontão Nós Digitais
Revisão de 23h52min de 20 de março de 2012 por V1z (discussão | contribs)
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 cover.jpg

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 topcoderalglink.png
  • 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

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)