Projeto e Analise de Algoritmos: mudanças entre as edições

De Pontão Nós Digitais
Ir para navegaçãoIr para pesquisar
Linha 46: Linha 46:


== Tarefas ==
== Tarefas ==
'''Somente serao aceitos arquivos eletronicos no formato pdf.'''





Edição das 02h23min de 27 de março de 2012

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
  • Tercas e Quartas, 9:40-11:30am, sala 211 e Lab Inf 01

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

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

Somente serao aceitos arquivos eletronicos no formato pdf.


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)