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

From AdonaiMedrado.Pro.Br
Revision as of 03:22, 3 December 2008 by Adonaimedrado (Talk | contribs) (Aula do dia 03/12/2008 (3 h/a))

Jump to: navigation, search

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.