Difference between revisions of "Laboratório de Programação II (UFBA 2009.1)"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Aula do dia 27/05/2009)
(Aula do dia 27/05/2009)
Line 322: Line 322:
 
:[[Problema dos sucessores]].
 
:[[Problema dos sucessores]].
 
::'''Problema para teste do ambiente'''.
 
::'''Problema para teste do ambiente'''.
<!--
 
 
:[[Problema do palíndromo (USACO)]].
 
:[[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.'''
 
::'''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.'''
Line 331: Line 330:
 
:[http://www.dcc.ufrj.br/~maratona/torneio/2007/projetos/projetos.pdf Problema dos projetos (competição interna UFRJ)].
 
:[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.'''
 
::'''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 ===

Revision as of 12:29, 27 May 2009

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

Site para treinamento

Documentos

Leitura recomendada

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:

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.
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
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.
Problema do professor de matemática caxias.
Problema da competição de ciclismo.
Problema da cifra no DNA.

Aula do dia 29/04/2009

Atividade
Resultado e comentário da Prova I
Resultados dos testes e notas.
Testes executados.
Atenção ao uso correto do scanf.
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.
Outros testes

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
http://olimpiada.ic.unicamp.br/
Mini-apresentação 2
Dupla
Antonio Lucas
Cátia Nascimento
Site/Competição
http://maratona.ime.usp.br/
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: Solução: Problema do dicionário de sinônimos (Daniel Rodrigues).
Diogo Maron .
Fernando Nunes: .
Fernando Nunes: .
Filipe Teles: Solução: Dominó - Olimpíada Brasileira de Informática - OBI (Filipe Teles).
Filipe Teles: .
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: Solução: Problema do grafo conexo (Thiago Freire).
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
Mini-apresentação
Dupla
Fernando Nunes de Almeida
Luís Bernardo
Site/Competição
http://code.google.com/intl/pt-BR/codejam/.
Competição interna - Etapa I (duração: 2:30 horas/4~5 problemas).
Regras:
  1. Problemas devem ser resolvidos em C, C++ ou Java.
  2. Problemas com respostas pré-calculadas serão desconsiderados mesmo que passem nos testes.
  3. Respostas copiadas da internet desclassificam a equipe.
  4. As respostas devem atender ao especificado no problema. Os exemplos só servem de esclarecimento e não têm o objetivo de serem exaustivos.
  5. As equipes serão classificadas conforme a quantidade de problemas resolvidos. Em caso de empate será considerado o tempo de reposta.
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
Competição interna - Etapa II (duração: 2:30 horas/4~5 problemas).
Assuntos
Problemas propostos

Aula do dia 10/06/2009

Atividade
Competição interna - Etapa III (duração: 2 horas/3 problemas).
Compartilhamento de soluções.
Assuntos
Problemas propostos

Aula do dia 17/06/2009

Atividade
Prova II.

Aula do dia 01/07/2009

Atividade
Prova II (segunda chamada).
Feedback da disciplina.
Entrega dos resultados parciais.