View source for Cronograma: Laboratório de Programação 2 (UFBA 2008.2)

== 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
:[http://maratona.ime.usp.br/regras08.html Regras da maratona de programação].
:[http://www.ioinformatics.org/index.shtml 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
:[http://code.google.com/codejam/ CodeJam]
:[http://computerworld.uol.com.br/mercado/2007/03/02/idgnoticia.2007-03-02.4469555472/IDGNoticia_view  Brasileiro vence desafio de programação do Google e ganha R$ 6 mil]
;Desafio Sugerido
:[http://www.topcoder.com/stat?c=problem_statement&pm=9942&rd=13508 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 CSharp: 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
:[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/projetos/projetos.pdf Problema dos projetos (competição interna UFRJ)].
;Link sugerido
:[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) ==
;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) ==
;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
:[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) ==
;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
:[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]).