Difference between revisions of "Laboratório de Programação II (UFBA 2009.1)"
From AdonaiMedrado.Pro.Br
(→Aula do dia 20/05/2009) |
(→Resultado Final) |
||
(80 intermediate revisions by the same user not shown) | |||
Line 5: | Line 5: | ||
=== Site de competições importantes === | === Site de competições importantes === | ||
*[http://maratona.ime.usp.br/ Maratona de Programação]. | *[http://maratona.ime.usp.br/ Maratona de Programação]. | ||
+ | *[http://olimpiada.ic.unicamp.br/ Olimpiada Brasileira de Informática]. | ||
=== Site de competições on-line === | === Site de competições on-line === | ||
Line 222: | Line 223: | ||
:Tópicos de programação com a linguagem de programação Java. | :Tópicos de programação com a linguagem de programação Java. | ||
:Tópicos de algoritmos comuns em competições de programação. | :Tópicos de algoritmos comuns em competições de programação. | ||
− | ::Problemas de processamento cadeia de caractere. | + | ::Problemas de processamento de cadeia de caractere. |
::Problemas de pareamento. | ::Problemas de pareamento. | ||
::Problemas com grafos. | ::Problemas com grafos. | ||
Line 245: | Line 246: | ||
::Problemas com grafos. | ::Problemas com grafos. | ||
;Problemas propostos | ;Problemas propostos | ||
− | :[[Problema do colecionador de | + | :[[Problema do colecionador de moedas]]. |
:[[Problema do dicionário de sinônimos]]. | :[[Problema do dicionário de sinônimos]]. | ||
:[http://olimpiada.ic.unicamp.br/pratique/programacao/nivel2/domino Dominó (Olimpíada Brasileira de Informática - OBI)] - [http://www.adonaimedrado.pro.br/wiki/documentos/outros/OBI_DOMINO.pdf PDF]. | :[http://olimpiada.ic.unicamp.br/pratique/programacao/nivel2/domino Dominó (Olimpíada Brasileira de Informática - OBI)] - [http://www.adonaimedrado.pro.br/wiki/documentos/outros/OBI_DOMINO.pdf PDF]. | ||
Line 272: | Line 273: | ||
:::Cátia Nascimento | :::Cátia Nascimento | ||
::Site/Competição | ::Site/Competição | ||
− | :::http:// | + | :::http://maratona.ime.usp.br/ |
+ | ::Material | ||
+ | :::[http://www.adonaimedrado.pro.br/wiki/documentos/alunos/ANTONIO_LUCAS_CATIA_MARATONA_SLIDE.pdf Slides]. | ||
+ | :::[http://www.adonaimedrado.pro.br/wiki/documentos/alunos/ANTONIO_LUCAS_CATIA_MARATONA_ACM2007.pdf ACM International Collegiate Programming Contest 2007]. | ||
+ | :Compartilhamento de soluções. | ||
+ | ::Antonio Lucas: [[Solução: Problema do baile de casais (Antonio Lucas)]]. | ||
+ | ::Cátia Souza: [[Solução: Problema do baile de casais (Cátia Souza)]]. | ||
+ | ::Daniel Rodrigues (não apresentou). | ||
+ | ::Diogo Maron (não apresentou). | ||
+ | ::Fernando Nunes (não apresentou). | ||
+ | ::Filipe Teles (não apresentou). | ||
+ | ::Jandson Santos: [[Solução: Problema do grafo conexo (Jandson Santos)]]. | ||
+ | ::Luis Bernardo: [[Solução: Problema da matriz do Paint (Luis Bernardo)]]. | ||
+ | ::Marco Antonio: [[Solução: Problema da palavra mágica (Marco Antonio)]]. | ||
+ | ::Paulo Cesar: [[Solução: Problema do colecionador de moedas (Paulo Cesar)]]. | ||
+ | ::Thiago Freire (não apresentou). | ||
+ | ::Vanessa Aline: [[Solução: Problema da palavra mágica (Vanessa Aline)]]. | ||
;Assuntos | ;Assuntos | ||
+ | :Tópicos de programação com a linguagem de programação C++. | ||
+ | :Tópicos de programação com a linguagem de programação Java. | ||
+ | :Tópicos de algoritmos comuns em competições de programação. | ||
+ | ::Problemas de processamento de cadeia de caractere. | ||
;Problemas propostos | ;Problemas propostos | ||
+ | :[[Problema da memória transacional]]. | ||
=== Aula do dia 27/05/2009 === | === Aula do dia 27/05/2009 === | ||
− | ;Atividade | + | ;Atividade |
− | ;Assuntos | + | :Competição interna - Etapa I (duração: 2:30 horas/4~5 problemas). |
− | ;Problemas propostos | + | ::Regras |
+ | ::#Problemas devem ser resolvidos em C, C++ ou Java. | ||
+ | ::#Problemas com respostas pré-calculadas serão desconsiderados mesmo que passem nos testes. | ||
+ | ::#Respostas copiadas da internet desclassificam a equipe. | ||
+ | ::#As respostas devem atender ao especificado no problema. Os exemplos só servem de esclarecimento e não têm o objetivo de serem exaustivos. | ||
+ | ::#As equipes serão classificadas conforme a quantidade de problemas resolvidos. Em caso de empate será considerado o tempo de reposta. | ||
+ | ::Equipe 1 (segundo colocado) | ||
+ | :::Daniel Rodrigues. | ||
+ | :::Delson Rosário. | ||
+ | :::Vanessa Aline. | ||
+ | ::Equipe 2 (primero colocado) | ||
+ | :::Filipe Teles. | ||
+ | :::Marco Antônio. | ||
+ | :::Paulo Cesar. | ||
+ | ::Equipe 3 (segundo colocado) | ||
+ | :::Fernando Nunes. | ||
+ | :::Luis Bernardo. | ||
+ | :::Thiago Freire. | ||
+ | ::Equipe 4 (terceiro colocado) | ||
+ | :::Antonio Lucas. | ||
+ | :::Jandson Nunes. | ||
+ | :::Cátia Souza. | ||
+ | ;Assuntos | ||
+ | :Tópicos de programação com a linguagem de programação C++. | ||
+ | :Tópicos de programação com a linguagem de programação Java. | ||
+ | :Tópicos de algoritmos comuns em competições de programação. | ||
+ | ::Problemas de processamento de listas. | ||
+ | ::Problemas de transformação de base. | ||
+ | ::Problemas com programação dinâmica. | ||
+ | ;Problemas propostos | ||
+ | :[[Problema dos sucessores]]. | ||
+ | ::'''Problema para teste do ambiente'''. | ||
+ | :[[Problema do palíndromo (USACO)]]. | ||
+ | ::'''Atenção: Faça este programa considerando a entrada e a saída padrão e mais de um caso de teste por vez. O final do teste será identificado com B igual a zero.''' | ||
+ | :[http://www.dcc.ufrj.br/~maratona/torneio/2007/trocas/trocas.pdf Problema das trocas (competição interna UFRJ)]. | ||
+ | ::'''Atenção: Faça este programa considerando mais de um caso de teste por vez. O final do teste será identificado com n igual a zero.''' | ||
+ | :[[Problema dos fazendeiros trabalhadores (USACO)]] | ||
+ | ::'''Atenção: Faça este programa considerando a entrada e a saída padrão e mais de um caso de teste por vez. O final do teste será identificado com o número de fazendeiros igual a zero.''' | ||
+ | :[http://www.dcc.ufrj.br/~maratona/torneio/2007/projetos/projetos.pdf Problema dos projetos (competição interna UFRJ)]. | ||
+ | ::'''Atenção: Faça este programa considerando mais de um caso de teste por vez. O final do teste será identificado com n e t iguais a zero.''' | ||
=== Aula do dia 03/06/2009 === | === Aula do dia 03/06/2009 === | ||
− | ;Atividade | + | ;Atividade |
− | ;Assuntos | + | :Mini-apresentação |
− | ;Problemas propostos | + | ::Dupla |
+ | :::Daniel Rodrigues. | ||
+ | :::Fernando Nunes de Almeida | ||
+ | :::Luís Bernardo | ||
+ | ::Site/Competição | ||
+ | :::http://code.google.com/intl/pt-BR/codejam/. | ||
+ | ::Problema resolvido | ||
+ | :::[http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtcg4LEghjb250ZXN0cxh5DA# Alien Numbers]. | ||
+ | ::::[[Solução: Alien Numbers - Codejam (Daniel Rodrigues, Fernando Nunes e Luis Bernardo)]]. | ||
+ | :Compartilhamento de soluções. | ||
+ | ::Diogo Maron: [[Solução: Problema da memória transacional (Diogo Maron)]]. | ||
+ | ::Filipe Teles: [[Solução: Problema das trocas - UFRJ (Filipe Teles)]]. | ||
+ | ::Thiago Freire: [[Solução: Problema do grafo conexo (Thiago Freire)]]. | ||
+ | :Competição interna - Etapa II (duração: 1:00 horas/1 problema). | ||
+ | ::Vencedora: Vanessa Alina. | ||
+ | ;Assuntos | ||
+ | :Tópicos de algoritmos comuns em competições de programação. | ||
+ | ::Problemas recursivos. | ||
+ | ;Documentos | ||
+ | :[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_PROVA_AVI_TENTATIVA2.pdf Resultado das segundas tentativas Prova AVI]. | ||
+ | ;Problemas propostos | ||
+ | :[[Problema do teste oftálmico para programadores]]. | ||
=== Aula do dia 10/06/2009 === | === Aula do dia 10/06/2009 === | ||
− | ;Atividade | + | ;Atividade |
+ | :Mini-apresentação 1 | ||
+ | ::Dupla | ||
+ | :::Vanessa Aline. | ||
+ | :::Delson Rosário. | ||
+ | ::Site/Competição | ||
+ | :::Ainda não informada. | ||
+ | ::Dupla | ||
+ | :::Filipe Teles. | ||
+ | :::Marco Antonio. | ||
+ | ::Site/Competição | ||
+ | :::http://www.dcc.fc.up.pt/oni/2007/index.cgi?page=home. | ||
+ | ::Dupla | ||
+ | :::Diogo Maron. | ||
+ | :::Thiago Freire. | ||
+ | ::Site/Competição | ||
+ | :::Ainda não informada. | ||
+ | :Compartilhamento de soluções. | ||
+ | ::Daniel Rodrigues. | ||
+ | ::Fernando Nunes. | ||
+ | ::Fernando Nunes. | ||
+ | ::Filipe Teles: [[Solução: Dominó - OBI (Filipe Teles)]]. | ||
+ | :Competição interna - Etapa III (duração: 2 horas/8 problemas). | ||
+ | ::equipe1c3 (segundo colocado). | ||
+ | :::Delson Rosário. | ||
+ | :::Luiz Bernardo. | ||
+ | :::Vanessa Aline. | ||
+ | ::equipe2c3 (primeiro colocado). | ||
+ | :::Jandson Nunes. | ||
+ | :::Diogo Ramo. | ||
+ | :::Filipe Teles. | ||
+ | :::Marco Antonio. | ||
;Assuntos | ;Assuntos | ||
+ | :Tópicos de programação com a linguagem de programação C++. | ||
+ | :Tópicos de programação com a linguagem de programação Java. | ||
+ | :Tópicos de algoritmos comuns em competições de programação. | ||
+ | ::Problemas estatísticos. | ||
+ | ::Problemas de teoria dos números. | ||
+ | ::Problemas de permutação. | ||
+ | ::Problemas com solução gulosa. | ||
;Problemas propostos | ;Problemas propostos | ||
− | :Problema da | + | :[http://www.adonaimedrado.pro.br/wiki/documentos/professor/COMPETICAO_LP1_2009_1.pdf Problemas da Competição]. |
+ | ::'''Atenção: Somente "Cofrinhos da Vó Vitória" e "Descriptografando". | ||
+ | :[[Problema da mensagem extra-terrestre (USACO)]]. | ||
+ | ::'''Atenção: Fazer para entrada e saída padrão até que as duas cadeias de entradda sejam 0 (zero)'''. | ||
+ | :[[Problema da simplificação das frações]]. | ||
+ | :[[Problema da moda]]. | ||
+ | ::'''Atenção: Fazer somente dificuldade 2. | ||
+ | :[[Problema da permutação]]. | ||
+ | :[[Problema da prefeitura em crise (sem XML)]]. | ||
=== Aula do dia 17/06/2009 === | === Aula do dia 17/06/2009 === | ||
;Atividade | ;Atividade | ||
+ | :Classificação final das competições | ||
+ | ::Vanessa Aline 26. | ||
+ | ::Filipe Teles 20. | ||
+ | ::Marco Antonio 20. | ||
+ | ::Jandson Nunes 17. | ||
+ | ::Delson Rosário. 16. | ||
+ | ::Luiz Bernardo. 16. | ||
+ | ::Diogo Ramo. 10. | ||
+ | ::Daniel Rodrigues 8. | ||
+ | ::Paulo Cesar 10. | ||
+ | ::Fernando Nunes 8. | ||
+ | ::Thiago Freire 8. | ||
+ | ::Antonio Lucas 7. | ||
+ | ::Cátia Souza 7. | ||
:Prova II. | :Prova II. | ||
+ | ::[[Problema da codificação da string]]. | ||
+ | ::[[Problema da grade de programação]]. | ||
+ | ::Escolha um dos problemas abaixo: | ||
+ | :::[[Problema do dicionário de sinônimos]]. | ||
+ | :::[http://olimpiada.ic.unicamp.br/pratique/programacao/nivel2/domino Dominó (Olimpíada Brasileira de Informática - OBI)] - [http://www.adonaimedrado.pro.br/wiki/documentos/outros/OBI_DOMINO.pdf PDF]. | ||
+ | ::::[http://www.adonaimedrado.pro.br/wiki/documentos/outros/obi01_domino.zip Outros testes]. | ||
+ | :::[[Problema da permutação]]. | ||
=== Aula do dia 01/07/2009 === | === Aula do dia 01/07/2009 === | ||
;Atividade | ;Atividade | ||
− | |||
:Feedback da disciplina. | :Feedback da disciplina. | ||
:Entrega dos resultados parciais. | :Entrega dos resultados parciais. | ||
+ | ::Resultado e comentário da Prova II | ||
+ | :::[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_PROVA_AVII.pdf Resultados dos testes e notas]. | ||
+ | :::[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_PROVA_AVII_TESTES.zip Testes executados]. | ||
+ | ::[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_PARTICIPACAO.pdf Resultado da participação (resolução dos problemas propostos e participação nas atividades de laboratório)]. | ||
+ | ::[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_RESULTADO_PARCIAL.pdf Resultado parcial]. | ||
+ | |||
+ | Aviso: Competição da UFBA - https://wiki.dcc.ufba.br/DCC/Maratona. | ||
+ | |||
+ | === Aula do dia 15/07/2009 === | ||
+ | Observação: mesma sala e horário da aula. | ||
+ | |||
+ | ;Atividade | ||
+ | :Prova final. | ||
+ | ::Escolha 2 das questões abaixo: | ||
+ | :::[http://br.spoj.pl/problems/IMPEDIDO/ Impedido (SPOJ)] - [http://www.adonaimedrado.pro.br/wiki/documentos/outros/SPOJ_IMPEDIDO.pdf PDF]. | ||
+ | :::[http://olimpiada.ic.unicamp.br/pratique/programacao/nivel2/domino Dominó (Olimpíada Brasileira de Informática - OBI)] - [http://www.adonaimedrado.pro.br/wiki/documentos/outros/OBI_DOMINO.pdf PDF]. | ||
+ | :::[[Problema do palíndromo (USACO)]]. | ||
+ | :::[http://olimpiada.ic.unicamp.br/pratique/programacao/nivel1/meteoros Meteoros (Olimpíada Brasileira de Informática - OBI)] - [http://www.adonaimedrado.pro.br/wiki/documentos/outros/OBI_METEOROS.pdf PDF]. | ||
+ | ::Escolha 3 das questões abaixo: | ||
+ | :::[[Problema da seqüência de algarismos agrupados com ordenação]]. | ||
+ | :::[[Problema da escrita no celular]]. | ||
+ | :::[[Problema das operações com conjuntos]]. | ||
+ | :::[[Problema da cifra no DNA]]. | ||
+ | :::[[Problema do dicionário de sinônimos]]. | ||
+ | :::[[Problema da permutação]]. | ||
+ | :::[[Problema da matriz do Paint]]. | ||
+ | :::[[Problema da memória transacional]]. | ||
+ | :::[[Problema da grade de programação]]. | ||
+ | :::[[Problema da permutação]]. | ||
+ | :::[[Problema do teste oftálmico para programadores]]. | ||
+ | |||
+ | === Resultado da Prova Final === | ||
+ | :Resultado da Prova Final | ||
+ | ::[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_PROVA_FINAL.pdf Resultados dos testes e notas]. | ||
+ | ::[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_PROVA_FINAL_TESTES.zip Testes executados]. | ||
+ | |||
+ | === Resultado Final === | ||
+ | :[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_LP2_2009_1_RESULTADO_SIAC.pdf Resultado final como digitado no SIAC]. |
Latest revision as of 04:57, 22 July 2009
Contents
- 1 Programa
- 2 Links sugeridos
- 3 Avaliações
- 4 Cronograma
- 4.1 Aula do dia 04/03/2009
- 4.2 Aula do dia 11/03/2009
- 4.3 Aula do dia 18/03/2009
- 4.4 Aula do dia 25/03/2009
- 4.5 Aula do dia 01/04/2009
- 4.6 Aula do dia 08/04/2009
- 4.7 Aula do dia 15/04/2009
- 4.8 Aula do dia 22/04/2009
- 4.9 Aula do dia 29/04/2009
- 4.10 Aula do dia 06/05/2009
- 4.11 Aula do dia 13/05/2009
- 4.12 Aula do dia 20/05/2009
- 4.13 Aula do dia 27/05/2009
- 4.14 Aula do dia 03/06/2009
- 4.15 Aula do dia 10/06/2009
- 4.16 Aula do dia 17/06/2009
- 4.17 Aula do dia 01/07/2009
- 4.18 Aula do dia 15/07/2009
- 4.19 Resultado da Prova Final
- 4.20 Resultado Final
Programa
O programa oficial está em construção, a última versão está disponível em PDF.
Links sugeridos
Site de competições importantes
Site de competições on-line
Site de competições off-line/internas/não permanentes
- Topcom.
- DCC/UFRJ - Link off-line na última verificação.
- C and C++ Programming Challenge Problems.
- CiProg.
- CodeJam.
Site para treinamento
- SPOJ Brasil.
- Olimpíada Brasileira de Informática.
- USACO TRAINING PROGRAM.
- The 2000's ACM-ICPC Live Archive ou The 2000's ACM-ICPC Live Archive.
- TopCoder Statistics.
Documentos
Leitura recomendada
- Técnicas de Entrada e Saída em Java e C.
- Introdução à Teoria dos Grafos.
- A Tutorial on Dynamic Programming.
- Dynamic Programming.
Artigos
Notícias
Softwares
Avaliações
As avaliações da disciplina serão especificadas por escrito neste endereço. Mudanças podem ocorrer ao longo do semestre, porém a versões finais das especificações estarão disponíveis no mínimo 30 dias antes da data de entrega de cada atividade.
Segue abaixo as avaliações previstas e seus respectivos valores máximos:
- Prova I - 2,5 pontos.
- Prova II - 2,5 pontos.
- Resolução dos problemas propostos e participação nas atividades de laboratório - 5,0 pontos.
Cronograma
Aula do dia 04/03/2009
- Atividade
- Apresentação da disciplina, da turma e do professor.
- Apresentação da dinâmica das aulas.
- Resolução de problema para verificação das qualidades de programação da turma.
- Assuntos
- Tópicos de programação com a linguagem de programação C.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de números e seqüências.
- Problemas propostos
- Problema da seqüência de Fibonacci.
- Problema da conjectura de Goldbach.
- Problema do quadrado gêmeo das partes.
- Problema do tesouro real.
- Problema da seqüência de algarismos agrupados com ordenação.
Aula do dia 11/03/2009
- Atividade
- Dinâmica lutando contra o tempo.
- Assuntos
- Tópicos de programação com a linguagem de programação C.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de números e seqüências.
- Problemas de processamento cadeia de caractere.
- Problemas propostos
- Quermesse (Olimpíada Brasileira de Informática - OBI) - PDF.
- Problema do giro da palavra.
- Problema da escrita no celular.
- Problema da competição alien.
- Problema da separação das sílabas.
Aula do dia 18/03/2009
- Atividade
- Dinâmica dos grupos.
- Assuntos
- Tópicos de programação com a linguagem de programação C.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de cálculo de data.
- Problemas de processamento cadeia de caractere.
- Problemas propostos
- Calculando (Olimpíada Brasileira de Informática - OBI) - PDF.
- C: Problema da idade em dias.
- Problema da sexta-feira treze (USACO).
Aula do dia 25/03/2009
- Atividade
- Solução de pendências.
Aula do dia 01/04/2009
- Atividade
- Compartilhamento de soluções.
- Antonio Lucas: Solução: C: Problema da idade em dias (Antonio Lucas).
- Admilson Souza: Solução: Problema da conjectura de Goldbach (Admilson Souza).
- Cátia Souza: Solução: Problema da escrita no celular (Cátia Souza).
- Daniel Rodrigues: Solução: Problema da competição alien (Daniel Rodrigues).
- Delson Rosario: Solução: Calculando - OBI (Delson Rosario).
- Jadson Nunes: Solução: Problema da seqüência de algarismos agrupados com ordenação (Jadson Nunes).
- Marco Antônio: Solução: Problema do quadrado gêmeo das partes (Marco Antônio).
- Paulo Cesar: Solução: Quermesse - OBI (Paulo Cesar).
- Vanessa Aline: Solução: Problema do giro da palavra (Vanessa Aline).
- Assuntos
- Tópicos de programação com a linguagem de programação C.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de tratamento de conjuntos.
- Problemas propostos
- Problema das operações com conjuntos.
- Problema do decifrador de senhas.
Aula do dia 08/04/2009
- Atividade
- Competição interna.
- Equipe 1 - 1o. Lugar
- Delson Rosario.
- Paulo Cesar.
- Tiago Freire.
- Equipe 2
- Jadson Nunes.
- Diogo Maron.
- Fernando Nunes.
- Equipe 3 - 2o. Lugar
- Antonio Lucas.
- Cátia Souza.
- Daniel Rodrigues.
- Equipe 4
- Filipe Teles.
- Luis Bernardo.
- Equipe 1 - 1o. Lugar
- Assuntos
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de números e seqüências.
- Problemas de processamento cadeia de caractere.
- Problemas de tratamento de seqüências e combinações binárias.
- Problemas de espaço 2D.
- Problemas propostos
- Problema do sigma (competição interna UFRJ).
- Bits Trocados (Olimpíada Brasileira de Informática - OBI) - PDF.
- Meteoros (Olimpíada Brasileira de Informática - OBI) - PDF.
- Problema da operação entre números binários.
- Problema da sopa de letras na formação de palavras.
- Problema do número binariamente contido.
- Problema das placas com anagrama perfeito.
Aula do dia 15/04/2009
- Atividade
- Competição interna.
- Equipe 1 - 1o. Lugar
- Antonio Lucas
- Delson Antonio
- Vanessa Aline
- Equipe 2
- Paulo Cesar
- Luis Bernardo
- Cátia Souza
- Equipe 3 - 2o. Lugar
- Diogo Lago
- Fernando Nunes
- Thiago Freire
- Equipe 4
- Marco Antônio
- Equipe 1 - 1o. Lugar
- Assuntos
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de números e seqüências.
- Problemas de arranjo com repetição.
- Problemas de lógica.
- Problemas propostos
- Eleições (SPOJ) - PDF.
- Impedido (SPOJ) - PDF
- Problema do arranjo dos caracteres.
- Dobradura (Olimpíada Brasileira de Informática - OBI) - PDF.
Aula do dia 22/04/2009
- Atividade
- Resultado competição interta:
- Delson Antonio - 20 pontos (elimina a primeira questão).
- Antonio Lucas - 15 pontos (elimina dificuldade 1 da primeira questão).
- Thiago Freire - 15 pontos (elimina dificuldade 1 da primeira questão).
- Paulo Cesar - 10 pontos.
- Vanessa Aline - 10 pontos.
- Cátia Souza - 5 pontos.
- Daniel Rodrigues - 5 pontos.
- Diogo Lago - 5 pontos.
- Fernando Nunes - 5 pontos.
- Prova I.
Aula do dia 29/04/2009
- Atividade
- Resultado e comentário da Prova I
- Compartilhamento de soluções.
- Delson Rosario: Solução: Dobradura - OBI (Delson Rosario).
- Daniel Rodrigues: Solução: Problema da competição de ciclismo (Daniel Rodrigues).
- Diogo Maron: Solução: Eleições - SPOJ (Diogo Maron).
- Diogo Maron: Solução: Problema do professor de matemática caxias (Diogo Maron).
- Filipe Teles: Solução: Problema das placas com anagrama perfeito (Filipe Teles).
- Filipe Teles: Solução: Problema do número binariamente contido (Filipe Teles).
- Jandson Nunes: Solução: Bits Trocados - OBI (Jandson Nunes).
- Jandson Nunes: Problema da palavra mágica (Jandson Nunes).
- Luis Bernardo: Solução: Impedido - SPOJ (Luis Bernardo).
- Luis Bernardo: Solução: Meteoros - OBI (Luis Bernardo).
- Paulo Cesar: Solução: Problema da cifra no DNA (Paulo Cesar).
- Vanessa Aline: Solução: Problema do arranjo dos caracteres (Vanessa Aline).
- Explicação de tarefa: Mini-apresentação de competição em dupla.
- Assuntos
- Tópicos de programação com a linguagem de programação C++.
- Tópicos de programação com a linguagem de programação Java.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de cadeia de caractere.
- Problemas de pareamento.
- Problemas com grafos.
- Link sugerido
- Técnicas de Entrada e Saída em Java e C.
- Introdução à Teoria dos Grafos.
- Problemas propostos
- Problema da palavra mágica.
- Problema do baile de casais.
- Problema do grafo conexo.
Aula do dia 06/05/2009
- Atividade
- Definição das duplas para as mini-apresentações.
- Questões/ajustes a respeito da prova.
- Assuntos
- Tópicos de programação com a linguagem de programação C++.
- Tópicos de programação com a linguagem de programação Java.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de listas.
- Problemas de maximização.
- Problemas com grafos.
- Problemas propostos
- Problema do colecionador de moedas.
- Problema do dicionário de sinônimos.
- Dominó (Olimpíada Brasileira de Informática - OBI) - PDF.
Aula do dia 13/05/2009
- Assuntos
- Tópicos de programação com a linguagem de programação C++.
- Tópicos de programação com a linguagem de programação Java.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas recursivos.
- Problemas propostos
- Problema da matriz do Paint.
Aula do dia 20/05/2009
- Atividade
- Mini-apresentação 1
- Dupla
- Jandson Santos Nunes
- Paulo Cesar de Alencar Gonçalves Filho
- Site/Competição
- Dupla
- Mini-apresentação 2
- Dupla
- Antonio Lucas
- Cátia Nascimento
- Site/Competição
- Material
- Dupla
- Compartilhamento de soluções.
- Antonio Lucas: Solução: Problema do baile de casais (Antonio Lucas).
- Cátia Souza: Solução: Problema do baile de casais (Cátia Souza).
- Daniel Rodrigues (não apresentou).
- Diogo Maron (não apresentou).
- Fernando Nunes (não apresentou).
- Filipe Teles (não apresentou).
- Jandson Santos: Solução: Problema do grafo conexo (Jandson Santos).
- Luis Bernardo: Solução: Problema da matriz do Paint (Luis Bernardo).
- Marco Antonio: Solução: Problema da palavra mágica (Marco Antonio).
- Paulo Cesar: Solução: Problema do colecionador de moedas (Paulo Cesar).
- Thiago Freire (não apresentou).
- Vanessa Aline: Solução: Problema da palavra mágica (Vanessa Aline).
- Assuntos
- Tópicos de programação com a linguagem de programação C++.
- Tópicos de programação com a linguagem de programação Java.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de cadeia de caractere.
- Problemas propostos
- Problema da memória transacional.
Aula do dia 27/05/2009
- Atividade
- Competição interna - Etapa I (duração: 2:30 horas/4~5 problemas).
- Regras
- Problemas devem ser resolvidos em C, C++ ou Java.
- Problemas com respostas pré-calculadas serão desconsiderados mesmo que passem nos testes.
- Respostas copiadas da internet desclassificam a equipe.
- As respostas devem atender ao especificado no problema. Os exemplos só servem de esclarecimento e não têm o objetivo de serem exaustivos.
- As equipes serão classificadas conforme a quantidade de problemas resolvidos. Em caso de empate será considerado o tempo de reposta.
- Equipe 1 (segundo colocado)
- Daniel Rodrigues.
- Delson Rosário.
- Vanessa Aline.
- Equipe 2 (primero colocado)
- Filipe Teles.
- Marco Antônio.
- Paulo Cesar.
- Equipe 3 (segundo colocado)
- Fernando Nunes.
- Luis Bernardo.
- Thiago Freire.
- Equipe 4 (terceiro colocado)
- Antonio Lucas.
- Jandson Nunes.
- Cátia Souza.
- Regras
- Assuntos
- Tópicos de programação com a linguagem de programação C++.
- Tópicos de programação com a linguagem de programação Java.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas de processamento de listas.
- Problemas de transformação de base.
- Problemas com programação dinâmica.
- Problemas propostos
- Problema dos sucessores.
- Problema para teste do ambiente.
- Problema do palíndromo (USACO).
- Atenção: Faça este programa considerando a entrada e a saída padrão e mais de um caso de teste por vez. O final do teste será identificado com B igual a zero.
- Problema das trocas (competição interna UFRJ).
- Atenção: Faça este programa considerando mais de um caso de teste por vez. O final do teste será identificado com n igual a zero.
- Problema dos fazendeiros trabalhadores (USACO)
- Atenção: Faça este programa considerando a entrada e a saída padrão e mais de um caso de teste por vez. O final do teste será identificado com o número de fazendeiros igual a zero.
- Problema dos projetos (competição interna UFRJ).
- Atenção: Faça este programa considerando mais de um caso de teste por vez. O final do teste será identificado com n e t iguais a zero.
Aula do dia 03/06/2009
- Atividade
- Mini-apresentação
- Dupla
- Daniel Rodrigues.
- Fernando Nunes de Almeida
- Luís Bernardo
- Site/Competição
- Problema resolvido
- Dupla
- Compartilhamento de soluções.
- Diogo Maron: Solução: Problema da memória transacional (Diogo Maron).
- Filipe Teles: Solução: Problema das trocas - UFRJ (Filipe Teles).
- Thiago Freire: Solução: Problema do grafo conexo (Thiago Freire).
- Competição interna - Etapa II (duração: 1:00 horas/1 problema).
- Vencedora: Vanessa Alina.
- Assuntos
- Tópicos de algoritmos comuns em competições de programação.
- Problemas recursivos.
- Documentos
- Resultado das segundas tentativas Prova AVI.
- Problemas propostos
- Problema do teste oftálmico para programadores.
Aula do dia 10/06/2009
- Atividade
- Mini-apresentação 1
- Dupla
- Vanessa Aline.
- Delson Rosário.
- Site/Competição
- Ainda não informada.
- Dupla
- Filipe Teles.
- Marco Antonio.
- Site/Competição
- Dupla
- Diogo Maron.
- Thiago Freire.
- Site/Competição
- Ainda não informada.
- Dupla
- Compartilhamento de soluções.
- Daniel Rodrigues.
- Fernando Nunes.
- Fernando Nunes.
- Filipe Teles: Solução: Dominó - OBI (Filipe Teles).
- Competição interna - Etapa III (duração: 2 horas/8 problemas).
- equipe1c3 (segundo colocado).
- Delson Rosário.
- Luiz Bernardo.
- Vanessa Aline.
- equipe2c3 (primeiro colocado).
- Jandson Nunes.
- Diogo Ramo.
- Filipe Teles.
- Marco Antonio.
- equipe1c3 (segundo colocado).
- Assuntos
- Tópicos de programação com a linguagem de programação C++.
- Tópicos de programação com a linguagem de programação Java.
- Tópicos de algoritmos comuns em competições de programação.
- Problemas estatísticos.
- Problemas de teoria dos números.
- Problemas de permutação.
- Problemas com solução gulosa.
- Problemas propostos
- Problemas da Competição.
- Atenção: Somente "Cofrinhos da Vó Vitória" e "Descriptografando".
- Problema da mensagem extra-terrestre (USACO).
- Atenção: Fazer para entrada e saída padrão até que as duas cadeias de entradda sejam 0 (zero).
- Problema da simplificação das frações.
- Problema da moda.
- Atenção: Fazer somente dificuldade 2.
- Problema da permutação.
- Problema da prefeitura em crise (sem XML).
Aula do dia 17/06/2009
- Atividade
- Classificação final das competições
- Vanessa Aline 26.
- Filipe Teles 20.
- Marco Antonio 20.
- Jandson Nunes 17.
- Delson Rosário. 16.
- Luiz Bernardo. 16.
- Diogo Ramo. 10.
- Daniel Rodrigues 8.
- Paulo Cesar 10.
- Fernando Nunes 8.
- Thiago Freire 8.
- Antonio Lucas 7.
- Cátia Souza 7.
- Prova II.
- Problema da codificação da string.
- Problema da grade de programação.
- Escolha um dos problemas abaixo:
Aula do dia 01/07/2009
- Atividade
- Feedback da disciplina.
- Entrega dos resultados parciais.
Aviso: Competição da UFBA - https://wiki.dcc.ufba.br/DCC/Maratona.
Aula do dia 15/07/2009
Observação: mesma sala e horário da aula.
- Atividade
- Prova final.
- Escolha 2 das questões abaixo:
- Escolha 3 das questões abaixo:
- Problema da seqüência de algarismos agrupados com ordenação.
- Problema da escrita no celular.
- Problema das operações com conjuntos.
- Problema da cifra no DNA.
- Problema do dicionário de sinônimos.
- Problema da permutação.
- Problema da matriz do Paint.
- Problema da memória transacional.
- Problema da grade de programação.
- Problema da permutação.
- Problema do teste oftálmico para programadores.
Resultado da Prova Final
- Resultado da Prova Final