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

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Aula do dia 08/04/2009)
(Aula do dia 08/04/2009)
Line 173: Line 173:
 
::Problemas de processamento cadeia de caractere.
 
::Problemas de processamento cadeia de caractere.
 
::Problemas de tratamento de seqüências e combinações binárias.
 
::Problemas de tratamento de seqüências e combinações binárias.
::Problemas de espaço geométrico.
+
::Problemas de espaço 2D.
 
;Problemas propostos
 
;Problemas propostos
 
:[http://www.dcc.ufrj.br/~maratona/torneio/2007/sigma/sigma.pdf Problema do sigma (competição interna UFRJ)].
 
:[http://www.dcc.ufrj.br/~maratona/torneio/2007/sigma/sigma.pdf Problema do sigma (competição interna UFRJ)].

Revision as of 12:36, 8 April 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

Tutoriais e documentos

Programação dinâmica

Notícias

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.
Entrada e saída (stdio.h).
Função printf.
Formatação: %d %s.
Função scanf.
Mascara: %d %s.
Funções utilitárias (stdlib.h)
Funções de conversão: atof, atoi, atol.
Funções de alocação e realocação: malloc, calloc, realloc e free.
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.
Entrada e saída (stdio.h).
Função printf.
Formatação: %d %s.
Função scanf.
Mascara: %d %s.
Entrada e saída em arquivo (stdio.h).
Função fopen.
Função fclose.
Função feof.
Função fscanf.
Mascara: %s.
Funções utilitárias (stdlib.h)
Funções de conversão: atof, atoi, atol.
Funções de alocação e realocação: malloc, calloc, realloc e free.
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.
Entrada e saída (stdio.h).
Função printf.
Formatação: %d %s.
Função scanf.
Mascara: %d.
Entrada e saída em arquivo (stdio.h).
Função fopen.
Função fclose.
Função feof.
Função fscanf.
Mascara: %d %s.
Funções utilitárias (stdlib.h)
Funções de conversão: atof, atoi, atol.
Funções de alocação e realocação: malloc, calloc, realloc e free.
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).
Diogo Maron -
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.
Entrada e saída (stdio.h).
Função printf.
Formatação: %d %s.
Função scanf.
Mascara: %s.
Funções utilitárias (stdlib.h)
Funções de conversão: atof, atoi, atol.
Funções de alocação e realocação: malloc, calloc, realloc e free.
Tópicos de algoritmos comuns em competições de programação.
Problemas de tratamento de conjuntos.
Problemas com grafos.
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
Delson Rosario.
Paulo Cesar.
Tiago Freire.
Equipe 2
Jadson Nunes.
Diogo Maron.
Fernando Nunes.
Equipe 3
Antonio Lucas.
Cátia Souza.
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
Assuntos
Tópicos de algoritmos comuns em competições de programação.
Problemas com grafos.
Link sugerido
Introdução à Teoria dos Grafos.
Problemas propostos

Aula do dia 22/04/2009

Atividade
Prova I.

Aula do dia 29/04/2009

Atividade
Prova I (segunda chamada).
Assuntos
Problemas propostos

Aula do dia 06/05/2009

Atividade
Assuntos
Problemas propostos

Aula do dia 13/05/2009

Atividade
Assuntos
Problemas propostos

Aula do dia 20/05/2009

Atividade
Assuntos
Problemas propostos

Aula do dia 27/05/2009

Atividade
Assuntos
Problemas propostos

Aula do dia 03/06/2009

Atividade
Assuntos
Problemas propostos

Aula do dia 10/06/2009

Atividade
Assuntos
Problemas propostos
Problema da porção do amor.

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.