Projeto e Analise de Algoritmos

De Pontão Nós Digitais
Revisão de 21h28min de 26 de março de 2012 por V1z (discussão | contribs) (→‎Bibliografia)
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) cover.jpg

Top Coder

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)