Difference between revisions of "Cronograma: Laboratório de Programação 2 (UFBA 2008.2)"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
m (Aula do dia 05/11/2008 (3 h/a))
(Aula do dia 17/12/2008)
 
(20 intermediate revisions by 4 users not shown)
Line 120: Line 120:
 
::Algoritmos comuns em competições de programação.  
 
::Algoritmos comuns em competições de programação.  
 
;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)].
:[http://www.dcc.ufrj.br/~maratona/torneio/2007/trocas/trocas.pdf Problema das Trocas (competição interna UFRJ)].
+
:[http://www.dcc.ufrj.br/~maratona/torneio/2007/trocas/trocas.pdf Problema das trocas (competição interna UFRJ)].
:[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)].
 
;Link sugerido
 
;Link sugerido
:[http://www.dcc.ufrj.br/~maratona/torneio/2007/exemplo.php Exemplos de Problemas e Soluções do DCC/UFRJ]].
+
:[http://www.dcc.ufrj.br/~maratona/torneio/2007/exemplo.php Exemplos de Problemas e Soluções do DCC/UFRJ].
  
 
== Aula do dia 12/11/2008 (3 h/a) ==
 
== Aula do dia 12/11/2008 (3 h/a) ==
 +
;Assuntos
 +
:Tópicos de Algorítmos
 +
::Algoritmos comuns em competições de programação.
 +
;Tarefa
 +
:[[Analisar e mostrar solução de problemas]].
 +
;Problemas propostos
 +
:[[Problema da mensagem extra-terrestre (USACO)]].
 +
:[[Problema da sexta-feira treze (USACO)]].
 +
:[[Problema da quebra do colar (USACO)]].
 +
:[[Problema dos fazendeiros trabalhadores (USACO)]].
 +
:[[Problema do volume livre no box (ACM 2002)]].
 +
;Links sugeridos
 +
:[http://mat.gsia.cmu.edu/classes/dynamic/dynamic.html A Tutorial on Dynamic Programming]
 +
:[http://www.cs.sunysb.edu/~skiena/392/lectures/week11/ Dynamic Programming]
 +
:[http://www.uwp.edu/sws/usaco/ USACO]
 +
:[http://train.usaco.org/usacogate USACO TRAINING PROGRAM]
  
 
== Aula do dia 19/11/2008 (3 h/a) ==
 
== Aula do dia 19/11/2008 (3 h/a) ==
 +
;Assuntos
 +
:Tópicos de Algorítmos
 +
::Algoritmos comuns em competições de programação.
 +
;Problemas propostos
 +
:[[Problema das transformações (USACO)]].
 +
:[[Problema dos nomes das vacas (USACO)]].
  
 
== Aula do dia 26/11/2008 (3 h/a) ==
 
== Aula do dia 26/11/2008 (3 h/a) ==
 +
;Assuntos
 +
:Tópicos de Algorítmos
 +
::Algoritmos comuns em competições de programação.
 +
;Atividade
 +
:Compartilhamento de soluções.
 +
;Problemas propostos
 +
:[[Problema do Palindomo (USACO)]].
 +
;Link sugerido
 +
:[http://www.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm424 Top Code SRM 424]
 +
:[http://acmicpc-live-archive.uva.es/nuevoportal/ The 2000's ACM-ICPC Live Archive] ou [http://cii-judge.baylor.edu/ The 2000's ACM-ICPC Live Archive].
  
 
== Aula do dia 03/12/2008 (3 h/a) ==
 
== Aula do dia 03/12/2008 (3 h/a) ==
 
;Atividade
 
;Atividade
 
:Prova II.
 
:Prova II.
 +
::[[Problema da codificação da string]].
 +
::[[Problema do teste oftálmico para programadores]].
 +
::[[Problema da grade de programação]].
 +
 +
== Aula do dia 10/12/2008 ==
 +
;Atividade
 +
:[http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_2008_2_MATA80_LP2_RESULTADO_PARCIAL.pdf Entrega dos resultados].
 +
 +
== Aula do dia 18/12/2008 ==
 +
;Atividade
 +
:Prova final ([http://www.adonaimedrado.pro.br/wiki/documentos/professor/UFBA_2008_2_MATA80_PF.pdf resultado]).

Latest revision as of 23:26, 21 December 2008

Aula do dia 13/08/2008 (3 h/a)

Assunto
Uso básico das funções qsort, printf e scanf.
Função callback.
Problemas propostos
Problema das seqüências alternadas
Problema do caixa eletrônico

Aula do dia 20/08/2008 (3 h/a)

Assunto
Alocação dinâmica (diferença entre malloc/calloc).
Aplicações da divisão inteira.
Operado %.
Função div e estrutura div_t.
Operador >> e <<.
Operador &.
Problema "dificultado"
Problema do caixa eletrônico
Problemas propostos
Problema do espaço real
Problema da correção da prova estilo UFBA
Problema da seqüência de algarismos agrupados com ordenação

Aula do dia 27/08/2008 (3 h/a)

Assunto
Função scanf, ponteiro, vetor e matriz.
Links sugeridos
Regras da maratona de programação.
The 20th International Olympiad in Informatics
Problemas proposta
Operação com números hexadecimais.
Problema das seqüências alternadas (dificuldades 2, 3 e 4).

Aula do dia 03/09/2008 (3 h/a)

Assunto
Operador >> e <<.
Trabalhando com string e funções de tratamento de string.
Problemas do tipo "primeiro que chega, primeiro atendido".
Problemas propostos
Problema da equação de segundo grau em octal/hexa.
Problema da operação entre números binários.
Problema das mesas do restaurante.

Aula do dia 10/09/2008 (3 h/a)

Assunto
Funções para tratamento de string.
Problemas propostos
Problema da sopa de letras na formação de palavras.
Problema da sopa de números e operações matemáticas.
Problema da combinação intercalada de strings.

Aula do dia 17/09/2008 (3 h/a)

Problemas propostos
Problema da soma reservada.
Problema da letra mais frequente.
Problema do peso binário.
Problema do playlist.
Link sugerido
CodeJam
Brasileiro vence desafio de programação do Google e ganha R$ 6 mil
Desafio Sugerido
CubeNets

Aula do dia 24/09/2008 (3 h/a)

Atividade
Revisão dos conceitos de C vistos e utilizados até o momento.
Dinâmica do compartilhamento das soluções e métodos.
Problemas propostos
Problema do número binariamente contido.
Problema do colecionador de selos.
Problema do dicionário alien.

Aula do dia 01/10/2008 (3 h/a)

Atividade
Prova I.
Problema das placas com anagrama perfeito.
Problema das operações com conjuntos.
Problema da fragmentação de memória.

Aula do dia 08/10/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Operações com matrizes
Problemas propostos
Problema da sopa de letras (versão cruzadinha).
Solução C#: Problema da sopa de letras (versão cruzadinha).
Solução Java: Problema da sopa de letras (versão cruzadinha).
Problema da jogada possível no Sudoku.

Aula do dia 15/10/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Operações com matrizes
Problemas propostos
Problema do decifrador de senhas.
Problema do menor custo para percorrer a matriz.
Problema do jogo GO

Aula do dia 22/10/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Operações com matrizes
Problemas propostos
Problema da conjectura de Goldbach.
Problema da matriz do Paint.

Aula do dia 29/10/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Operações com matrizes
Problemas propostos
Problema do MultiNumber.
Problema da memória transacional.
Problema do tabuleiro em harmonia.
Problema da caminhada perfeita.

Aula do dia 05/11/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Algoritmos comuns em competições de programação.
Problemas propostos
Problema do sigma (competição interna UFRJ).
Problema das trocas (competição interna UFRJ).
Problema dos projetos (competição interna UFRJ).
Link sugerido
Exemplos de Problemas e Soluções do DCC/UFRJ.

Aula do dia 12/11/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Algoritmos comuns em competições de programação.
Tarefa
Analisar e mostrar solução de problemas.
Problemas propostos
Problema da mensagem extra-terrestre (USACO).
Problema da sexta-feira treze (USACO).
Problema da quebra do colar (USACO).
Problema dos fazendeiros trabalhadores (USACO).
Problema do volume livre no box (ACM 2002).
Links sugeridos
A Tutorial on Dynamic Programming
Dynamic Programming
USACO
USACO TRAINING PROGRAM

Aula do dia 19/11/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Algoritmos comuns em competições de programação.
Problemas propostos
Problema das transformações (USACO).
Problema dos nomes das vacas (USACO).

Aula do dia 26/11/2008 (3 h/a)

Assuntos
Tópicos de Algorítmos
Algoritmos comuns em competições de programação.
Atividade
Compartilhamento de soluções.
Problemas propostos
Problema do Palindomo (USACO).
Link sugerido
Top Code SRM 424
The 2000's ACM-ICPC Live Archive ou The 2000's ACM-ICPC Live Archive.

Aula do dia 03/12/2008 (3 h/a)

Atividade
Prova II.
Problema da codificação da string.
Problema do teste oftálmico para programadores.
Problema da grade de programação.

Aula do dia 10/12/2008

Atividade
Entrega dos resultados.

Aula do dia 18/12/2008

Atividade
Prova final (resultado).