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

De Pontão Nós Digitais
Ir para navegaçãoIr para pesquisar
Sem resumo de edição
Linha 1: Linha 1:


== '''ATENCAO: PROVA ADIADA PARA O DIA 23/Maio''' ==
== <font color="red">'''ATENCAO: PROVA ADIADA PARA O DIA 23/Maio''' </font> ==





Edição das 21h23min de 14 de maio de 2012

ATENCAO: PROVA ADIADA PARA O DIA 23/Maio

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
  • Algoritmos gulosos / greedy
  • Programacao dinamica
  • Fluxo em redes (Network flows)

Recursos principais

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 ou outro formato aberto como .odt

As tarefas devem ser formatadas com notacao matematica adequada, preferencialmente em Latex.

Somente serao aceitos arquivos eletronicos no formato PDF ou outro formato aberto como .odt

Quando a tarefa involver qualquer programacao, o aluno devera enviar o codigo fonte. O codigo junto com a documentacao devera estar dentro de um unico diretorio comprimido com .zip ou tar, com o nome do aluno, disciplina e data.


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). Esses SRMs devem ser tais que nao ha' editorial a respeito no topcoder.