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

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).