Difference between revisions of "Laboratório de Programação II (UFBA 2009.1)"
From AdonaiMedrado.Pro.Br
(→Aula do dia 01/04/2009) |
(→Aula do dia 01/04/2009) |
||
| Line 130: | Line 130: | ||
::Admilson Souza - [[Solução: Problema da conjectura de Goldbach (Admilson Souza)]]. | ::Admilson Souza - [[Solução: Problema da conjectura de Goldbach (Admilson Souza)]]. | ||
::Cátia Souza - [[Solução: Problema da escrita no celular (Cátia Souza)]]. | ::Cátia Souza - [[Solução: Problema da escrita no celular (Cátia Souza)]]. | ||
| − | ::Daniel Rodrigues | + | ::Daniel Rodrigues - [[Solução: Problema da competição alien (Daniel Rodrigues)]]. |
::Delson Rosario - [[Solução: Calculando - OBI (Delson Rosario)]]. | ::Delson Rosario - [[Solução: Calculando - OBI (Delson Rosario)]]. | ||
::Diogo Maron - | ::Diogo Maron - | ||
Revision as of 13:56, 1 April 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
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
- 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.
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ção printf.
- 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.
- Entrada e saída (stdio.h).
- 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.
- Função printf.
- 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.
- Entrada e saída (stdio.h).
- 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.
- Função printf.
- 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.
- Entrada e saída (stdio.h).
- 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ção printf.
- 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.
- Entrada e saída (stdio.h).
- 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.
- Problema do grafo conexo.
Aula do dia 08/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
- Rede Ótica (Olimpíada Brasileira de Informática - OBI) - PDF.
Aula do dia 15/04/2009
- Atividade
- Assuntos
- 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.
