Wikiunicentro - Contribuições do usuário [pt-br]

Classificação de problemas

2016-02-01T01:35:17Z

Lpadilha: /* Contribuintes */

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:15%'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:15%'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:10%'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:40%'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:10%'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:10%'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

<table border=0 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%' bgcolor=" #F5F5F5">
<tr>
<td><br><center>Categorias: [[Principal | WIKI]] | [[DECOMP | DECOMP]] | [[Ensino Extracurricular de Programação de Computadores | E2PC]]</center><br></td>
</tr>

</table>

Classificação de problemas

2016-02-01T01:35:02Z

Lpadilha: /* Contribuintes */

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:15%'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:15%'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:10%'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:40%'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:10%'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:10%'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

<table border=0 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%' bgcolor=" #F5F5F5">
<tr>
<td><br><center>[Categorias: [Principal | WIKI]] | [[DECOMP | DECOMP]] | [[Ensino Extracurricular de Programação de Computadores | E2PC]]</center><br></td>
</tr>

</table>

Classificação de problemas

2016-02-01T01:34:14Z

Lpadilha: /* Contribuintes */

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:15%'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:15%'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:10%'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:40%'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:10%'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:10%'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%' bgcolor=" #F5F5F5">
<tr>
<td><br><center>[[Principal | WIKI]] | [[DECOMP | DECOMP]] | [[Ensino Extracurricular de Programação de Computadores | E2PC]]</center><br></td>
</tr>

</table>

Classificação de problemas

2016-02-01T01:31:13Z

Lpadilha:

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:15%'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:15%'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:10%'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:40%'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:10%'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:10%'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%' bgcolor=" #F5F5F5">
<td><br><center>[[Principal | WIKI]] | [[DECOMP | DECOMP]] | [[Ensino Extracurricular de Programação de Computadores | E2PC]]</center><br></td>

</table>

Classificação de problemas

2016-02-01T00:51:04Z

Lpadilha: /* Tabela de classificação de problemas */

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:15%'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:15%'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:10%'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:40%'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:10%'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:10%'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

----

[[Ensino Extracurricular de Programação de Computadores | Voltar.]]

Ensino Extracurricular de Programação de Computadores

2016-02-01T00:49:40Z

Lpadilha: /* Publicações do projeto */

== Sobre o Projeto ==
Vinculado ao Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste, o projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]

[http://www2.unicentro.br/e2pc/ Web site do projeto]

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
* [http://br-ie.org/pub/index.php/wcbie/article/view/6276 Anais dos Workshops do IV Congresso Brasileiro de Informática na Educação (CBIE 2015).]
* [http://www2.unicentro.br/e2pc/files/2015/11/SIEPE-LucasPadilha.pdf Anais da IV SIEPE – Semana de integração ensino, pesquisa e extensão 26 a 30 de setembro de 2015.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Educação-ENSINO-EXTRACURRICULAR-DE-PROGRAMAÇÃO-DE-COMPUTADORES.pdf 31ª SEURS - Seminário de extensão universitária da região sul, 2013.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Resumo-Anais-ISSN-2236-7098-v2-n3-2013.pdf Anais da III SIEPE – Semana de integração ensino, pesquisa e extensão 24 a 26 de setembro de 2013.]
* [http://www2.unicentro.br/e2pc/files/2015/07/II-SIEPE-resumo-2011.pdf Anais da II SIEPE – Semana de integração ensino, pesquisa e extensão 27 a 29 de setembro de 2011.]
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Fernando Didur (2015 - )
* Lucas Padilha (2014 - )
* Lucas Prestes (2013 - 2014)
* Everson Joay (2013 - 2014)
* Paulo Daniel Gonçalves (2012 - 2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2016-02-01T00:45:45Z

Lpadilha: /* Publicações do projeto */

== Sobre o Projeto ==
Vinculado ao Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste, o projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]

[http://www2.unicentro.br/e2pc/ Web site do projeto]

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
* [http://www2.unicentro.br/e2pc/files/2015/11/SIEPE-LucasPadilha.pdf Anais da IV SIEPE – Semana de integração ensino, pesquisa e extensão 26 a 30 de setembro de 2015.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Educação-ENSINO-EXTRACURRICULAR-DE-PROGRAMAÇÃO-DE-COMPUTADORES.pdf 31ª SEURS - Seminário de extensão universitária da região sul, 2013.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Resumo-Anais-ISSN-2236-7098-v2-n3-2013.pdf Anais da III SIEPE – Semana de integração ensino, pesquisa e extensão 24 a 26 de setembro de 2013.]
* [http://www2.unicentro.br/e2pc/files/2015/07/II-SIEPE-resumo-2011.pdf Anais da II SIEPE – Semana de integração ensino, pesquisa e extensão 27 a 29 de setembro de 2011.]
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Fernando Didur (2015 - )
* Lucas Padilha (2014 - )
* Lucas Prestes (2013 - 2014)
* Everson Joay (2013 - 2014)
* Paulo Daniel Gonçalves (2012 - 2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-11-30T18:02:34Z

Lpadilha: /* Integrantes */

== Sobre o Projeto ==
Vinculado ao Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste, o projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]

[http://www2.unicentro.br/e2pc/ Web site do projeto]

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
* [http://www2.unicentro.br/e2pc/files/2015/07/II-SIEPE-resumo-2011.pdf Anais da II SIEPE – Semana de integração ensino, pesquisa e extensão 27 a 29 de setembro de 2011.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Resumo-Anais-ISSN-2236-7098-v2-n3-2013.pdf Anais da III SIEPE – Semana de integração ensino, pesquisa e extensão 24 a 26 de setembro de 2013.]
* [http://www2.unicentro.br/e2pc/files/2015/11/SIEPE-LucasPadilha.pdf Anais da IV SIEPE – Semana de integração ensino, pesquisa e extensão 26 a 30 de setembro de 2015.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Educação-ENSINO-EXTRACURRICULAR-DE-PROGRAMAÇÃO-DE-COMPUTADORES.pdf 31ª SEURS - Seminário de extensão universitária da região sul.]
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Fernando Didur (2015 - )
* Lucas Padilha (2014 - )
* Lucas Prestes (2013 - 2014)
* Everson Joay (2013 - 2014)
* Paulo Daniel Gonçalves (2012 - 2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-11-19T13:34:03Z

Lpadilha: /* Publicações do projeto */

== Sobre o Projeto ==
Vinculado ao Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste, o projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]

[http://www2.unicentro.br/e2pc/ Web site do projeto]

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
* [http://www2.unicentro.br/e2pc/files/2015/07/II-SIEPE-resumo-2011.pdf Anais da II SIEPE – Semana de integração ensino, pesquisa e extensão 27 a 29 de setembro de 2011.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Resumo-Anais-ISSN-2236-7098-v2-n3-2013.pdf Anais da III SIEPE – Semana de integração ensino, pesquisa e extensão 24 a 26 de setembro de 2013.]
* [http://www2.unicentro.br/e2pc/files/2015/11/SIEPE-LucasPadilha.pdf Anais da IV SIEPE – Semana de integração ensino, pesquisa e extensão 26 a 30 de setembro de 2015.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Educação-ENSINO-EXTRACURRICULAR-DE-PROGRAMAÇÃO-DE-COMPUTADORES.pdf 31ª SEURS - Seminário de extensão universitária da região sul.]
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Avaliação

2015-10-26T20:01:21Z

Lpadilha:

Preencha o formulário de avaliação para a oficina que você participou.

<h1>[https://docs.google.com/forms/d/1j-IFx38GnqztfbKwlo0LYfX3xw6iMQEGW8Y0VTNTprg/viewform Acesse o questionário aqui.]</h1>

[[Projeto_Smart-me | CLIQUE AQUI]] para voltar ao projeto Smart-Me.

Avaliação

2015-10-26T20:01:09Z

Lpadilha:

Avaliação

2015-10-26T19:58:23Z

Lpadilha:

Avaliação

2015-10-26T19:58:12Z

Lpadilha:

Preencha o formulário de avaliação para a oficina que você participou.

<h1>[https://docs.google.com/forms/d/1j-IFx38GnqztfbKwlo0LYfX3xw6iMQEGW8Y0VTNTprg/viewform Acesse o questionário aqui.]</h1>

----

[[Projeto_Smart-me | CLIQUE AQUI]] para voltar.

Projeto Smart-me

2015-10-26T19:54:55Z

Lpadilha:

'''Navegar é preciso, arriscar-se não!'''

A Cartilha de Segurança para Internet contém recomendações e dicas sobre como você pode aumentar a sua segurança na Internet.

O projeto Smart-me segue os temas apresentados pela [http://cartilha.cert.br/ Cartilha de Segurança para Internet].

Os temas, utilizando os fascículos da Cartilha, são:
* [http://cartilha.cert.br/computadores/ Segurança em computadores pessoais]
* [http://cartilha.cert.br/dispositivos-moveis/ Dispositivos móveis]
* [http://cartilha.cert.br/fasciculos/#internet_banking Comércio eletrônico]
* [http://cartilha.cert.br/privacidade/ Privacidade] e [http://cartilha.cert.br/senhas/ Senhas]

== Avaliação das oficinas realizadas durante o Ciclo de Estudos do Colégio Estadual Francisco Carneiro Martins ==
[[Avaliação | CLIQUE AQUI]] para acessar.

== Uso da internet na Educação a Distância ==
[[Uso da internet na Educação a Distância | CLIQUE AQUI]] para acessar.

== Integrantes ==
'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Miazaki
* Tony Alexander Hild

Avaliação

2015-10-26T19:54:41Z

Lpadilha: Criou página com 'Preencha o formulário de avaliação para a oficina que você participou. [https://docs.google.com/forms/d/1j-IFx38GnqztfbKwlo0LYfX3xw6iMQEGW8Y0VTNTprg/viewform Acesse o qu...'

Preencha o formulário de avaliação para a oficina que você participou.

[https://docs.google.com/forms/d/1j-IFx38GnqztfbKwlo0LYfX3xw6iMQEGW8Y0VTNTprg/viewform Acesse o questionário aqui.]

Projeto Smart-me

2015-10-26T19:54:31Z

Lpadilha: /* Avaliação das oficinas realizadas durante o Ciclo de Estudos do Colégio Estadual Francisco Carneiro Martins */

Ensino Extracurricular de Programação de Computadores

2015-07-02T13:41:25Z

Lpadilha: /* Publicações do projeto */

== Sobre o Projeto ==
Vinculado ao Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste, o projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]

[http://www2.unicentro.br/e2pc/ Web site do projeto]

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
* [http://www2.unicentro.br/e2pc/files/2015/07/II-SIEPE-resumo-2011.pdf Anais da II SIEPE – Semana de integração ensino, pesquisa e extensão 27 a 29 de setembro de 2011.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Resumo-Anais-ISSN-2236-7098-v2-n3-2013.pdf Anais da III SIEPE – Semana de integração ensino, pesquisa e extensão 24 a 26 de setembro de 2013.]
* [http://www2.unicentro.br/e2pc/files/2015/07/Educação-ENSINO-EXTRACURRICULAR-DE-PROGRAMAÇÃO-DE-COMPUTADORES.pdf 31ª SEURS - Seminário de extensão universitária da região sul.]
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Documentos oficiais

2015-07-02T13:16:30Z

Lpadilha: Criou página com '* [http://www2.unicentro.br/e2pc/files/2015/05/Res-083-2010-CONSET-SEET.pdf RESOLUÇÃO Nº 083-CONSET/SEET/G/UNICENTRO, DE 20 DE DEZEMBRO DE 2010.] * [http://www2.unicentro....'

* [http://www2.unicentro.br/e2pc/files/2015/05/Res-083-2010-CONSET-SEET.pdf RESOLUÇÃO Nº 083-CONSET/SEET/G/UNICENTRO, DE 20 DE DEZEMBRO DE 2010.]

* [http://www2.unicentro.br/e2pc/files/2015/05/Resolucao-CONSET-SEET-06-2015.pdf RESOLUÇÃO Nº 6 -CONSET/SEET/G/UNICENTRO, DE 10 DE FEVEREIRO DE 2015.]

* [http://www2.unicentro.br/e2pc/files/2015/05/Resolucao-E2PC-2013-15.pdf RESOLUÇÃO Nº 102-CONSET/SEET/G/UNICENTRO, DE 19 DE DEZEMBRO DE 2012.]

Ensino Extracurricular de Programação de Computadores

2015-06-03T18:30:39Z

Lpadilha:

Ensino Extracurricular de Programação de Computadores

2015-06-03T18:30:00Z

Lpadilha:

Ensino Extracurricular de Programação de Computadores

2015-06-03T18:29:43Z

Lpadilha:

Ensino Extracurricular de Programação de Computadores

2015-06-03T18:24:06Z

Lpadilha:

Ensino Extracurricular de Programação de Computadores

2015-06-03T18:21:01Z

Lpadilha:

== Sobre o Projeto ==
O projeto vinculado ao Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste, "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
* [http://www2.unicentro.br/e2pc/ Web site do projeto]
<br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-06-03T18:09:20Z

Lpadilha: /* Sobre o Projeto */

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
* [http://www2.unicentro.br/e2pc/ Web site do projeto]
<br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-06-03T18:08:39Z

Lpadilha: /* Sobre o Projeto */

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
* [[Documentos oficiais]]
* [http://www2.unicentro.br/e2pc/ Web site do projeto]
<br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-06-01T17:01:25Z

Lpadilha: /* Publicações do projeto */

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
* [[Documentos oficiais]]
<br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==
<br>

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-06-01T17:01:12Z

Lpadilha:

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
* [[Documentos oficiais]]
<br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-06-01T17:00:49Z

Lpadilha:

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
* [[Documentos oficiais]]
<br><br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Publicações do projeto ==

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Classificação de problemas

2015-05-25T17:01:35Z

Lpadilha: /* Tabela de classificação de problemas */

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:15%'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:15%'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:10%'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:40%'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:10%'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:10%'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1403 Meu Avô é Famoso URI 1403], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

----

[[Ensino Extracurricular de Programação de Computadores | Voltar.]]

Classificação de problemas

2015-05-25T16:57:27Z

Lpadilha: /* Contribuintes */

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:700pt'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:120pt'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:120pt'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:120pt'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:200pt'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:120pt'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:120pt'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1403 Meu Avô é Famoso URI 1403], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

----

[[Ensino Extracurricular de Programação de Computadores | Voltar.]]

Leitura e escrita de dados

2015-05-25T16:57:12Z

Lpadilha: /* Referências */

[[Principal | WIKI]]/[[DECOMP | DECOMP]]/[[Ensino Extracurricular de Programação de Computadores | E2PC]]

== Como resolver um problema no formato das maratonas ==

* Identificar o problema: enunciados contextualizados
* Projetar a solução algorítmica
* Desenvolver o código
* Testar

== Origem (leitura) dos dados ==

* Leitura na entrada padrão (scanf, fgets)
* Resolver cada caso de teste individualmente
* Identificar marcadores de início/término de cada caso de teste:
** Casos consecutivos na entrada terminados com uma linha contendo um 0:
<code>
scanf("%d",&n);
while (n != 0) {
// Le a entrada para um caso de teste e a processa
...
scanf("%d",&n);
}
</code>

*Concatenação de todas as instâncias terminada por um fim de arquivo (EOF):
(função scanf retorna o número de variáveis lidas e armazenadas com sucesso)
<code>
while (scanf("%d",&n) == 1) {
// Lê a entrada para um caso de teste e a processa
...
}
</code>

== Saída (escrita) dos dados ==

* Escrita na saída padrão:
** Printf
** Inserir marcadores conforme especificação
** Retirar quebras desnecessárias

== Regras básicas ==

* Siga estritamente o formato de entrada e saída
* Confie no enunciado do problema: se o enunciado garante que N não ultrapassa 10000, não é necessário realizar esse tipo de teste
* Coloque apenas os comentários que ajudarão você e sua equipe a entender o código; nomes de variáveis adequados contribuem (e muito!)
* Não use alocação dinâmica de memória (as funções são lentas), use vetores estáticos com o tamanho máximo que você poderá precisar

== Teste em linha de comando ==

* As entradas e saídas de exemplo de um problema devem ser usadas para testar sua solução
* Edite os arquivos .in e .out para testar
* Execute seu programa, redirecionando o fluxo de entrada (<) e saída (>)
<code>
>meuprog < dados.in > dados.out
</code>

== Dica ==

"Lembre-se sempre que o seu programa será executado com uma entrada diferente, maior e mais difícil do que a entrada de exemplo. O fato de o seu programa funcionar para a entrada de exemplo não indica que o mesmo irá funcionar para a entrada dos juízes."

== Contribuintes ==
* Ana Elisa T. P. da Palma

== Referências ==
* [http://www.inf.ufpr.br/maratona/ Maratona de Programação na UFPR]

----

[[Ensino Extracurricular de Programação de Computadores | Voltar.]]

Como comparar arquivos de texto

2015-05-25T16:56:57Z

Lpadilha: /* Referências */

[[Principal | WIKI]]/[[DECOMP | DECOMP]]/[[Ensino Extracurricular de Programação de Computadores | E2PC]]

== Como comparar arquivos de texto usando diff ==

Se você precisa comparar dois arquivos de texto em Unix, é provável que você use o comando diff. Vamos usar um cenário simples parar comparar dois arquivos de texto e verificar se há alguma diferença entre eles.

Suponha que você tem dois arquivos no diretório /tmp:

<code>
/tmp/1.txt:

aaa
bbb
ccc
ddd
eee
fff
ggg
</code>

<code>
e /tmp/2.txt:

bbb
c c
ddd
eee
fff
ggg
hhh
</code>

São arquivos criados com pouco conteúdo e simples – é o jeito mais fácil para explicar como a comparação funciona. Se não houver diferenças entre os arquivos, você não verá nenhuma saída, mas se dois arquivos são de fato diferentes, todas as divergências serão mostradas com a saída padrão do diff:

<code>
$ diff /tmp/1.txt /tmp/2.txt
1d0
< aaa
3c2
< ccc
---
> c c
7a7
> hhh
</code>

Linhas como “1d0” e “3c2” são as coordenadas e os tipos das diferenças entre os dois arquivos comparados, enquanto linhas como “< aaa” e “> hhh” são as diferenças entre os arquivos.

As coordenadas incluem dois números e uma letra entre eles. As letras dizem que tipo de mudança foi descoberta:

<code>
d uma linha foi removida (deleted)
c uma linha foi alterada (changed)
a uma linha foi adicionada (appended)
</code>

O número à esquerda da letra diz qual linha do arquivo original (o primeiro), e o número à direita diz qual linha do segundo arquivo arquivo foi usada na comparação.

Então, olhando para os dois arquivos e a saída do diff acima, você pode ver o que aconteceu:

<code>
1d0
< aaa
</code>

Isso significa que a linha 1 foi removida. < aaa sugere que a linha aaa existe apenas no arquivo original.

<code>
3c2
< ccc
---
> c c
</code>

E isso significa que a linha número 3 foi alterada. Você pode confirmar verificando que no primeiro arquivo a linha era “ccc” e no segundo a linha agora é “c c”.

<code>
7a7
> hhh
</code>

Finalmente, isso confirma que uma nova linha foi adicionada no segundo arquivo, “hhh” na na linha 7.

=== Unified ===

Entre as várias opções que o diff aceita, uma opção que pode facilitar a visualização das diferenças é a opção -u (unified) que irá mostrar na saída os dois arquivos unidos no mesmo contexto.

<code>
$ diff -u /tmp/1.txt /tmp/2.txt
- - - /tmp/1.txt 2011-06-07 11:24:29.223000060 -0400
+++ /tmp/2.txt 2011-06-07 11:24:45.830000062 -0400
@@ -1,7 +1,7 @@
-aaa
bbb
-ccc
+c c
ddd
eee
fff
ggg
+hhh
</code>

A saída mostra os dois arquivos juntos, com a comparação do primeiro arquivo
com o segundo.

=== Colordiff ===

Colordiff é um script em Perl que produz a mesma saída do diff, mas com destaques coloridos para facilitar a visualização das mudanças. Veja como é a saída para o nosso exemplo:

<p style="text-align: justify;"></p>
<p style="text-align: justify;">$ colordiff -u /tmp/1.txt /tmp/2.txt</p>
<p style="text-align: justify;"><span style="color: #ff0000;">- - - /tmp/1.txt 2011-06-07 18:28:53.459153111 -0400</span></p>
<p style="text-align: justify;"><span style="color: #3366ff;">+++ /tmp/2.txt 2011-06-07 18:29:02.606153114 -0400</span></p>
<p style="text-align: justify;">@@ -1,7 +1,7 @@</p>
<p style="text-align: justify;"><span style="color: #ff0000;">-aaa</span></p>
<p style="text-align: justify;">bbb</p>
<p style="text-align: justify;"><span style="color: #ff0000;">-ccc</span></p>
<p style="text-align: justify;"><span style="color: #3366ff;">+c c</span></p>
<p style="text-align: justify;">ddd</p>
<p style="text-align: justify;">eee</p>
<p style="text-align: justify;">fff</p>
<p style="text-align: justify;"><span style="color: #ff0000;">-ggg</span></p>
<p style="text-align: justify;"><span style="color: #3366ff;">+ggg</span></p>
<p style="text-align: justify;"><span style="color: #3366ff;">+hhh</span></p>

A ferramenta diff provavelmente já estará na sua distribuição linux assim que você instalar o sistema operacional. Mas o colordiff geralmente não é distribuído junto. Você pode instalar o pacote pelo repositório do seu sistema ou efetuando o download de colordiff.sourceforge.net.

Para instalar o colordiff em um sistema baseado em Debian:
<code>
# apt-get install colordiff
</code>

Outras distribuições que empacotam o colordiff incluem: Gentoo Linux, Fedora, MacOS X/Darwin, Lunar Linux, FreeBSD e ArchLinux.

== Como criar patches com diff e patch ==

'''Situação 1:''' você está tentando compilar um pacote com o código-fonte e então descobre que alguém já consertou para que ele compile no seu sistema.
Eles disponibilizaram o trabalho como um “patch”, mas você não tem certeza do que fazer com isso. A resposta é aplicar o patch no código-fonte original com uma ferramenta por linha de comando chamada patch.

'''Situação 2:''' você fez o download do código-fonte de um pacote open-source e após algumas pequenas mudanças, você compila ele para seu sistema. Você quer compartilhar o seu trabalho para outros programadores, ou para os
autores do pacote, sem redistribuir o código-fonte inteiro. Esta é uma situação que você precisa criar um patch, e a ferramenta que geralmente é usada é a diff.

=== Criando patches com diff ===

Usar diff é simples quando você está trabalhando com poucos arquivos ou diretórios inteiros. Para criar um patch de um único arquivo, use diff com a
opção unified:
<code>
diff -u original.c novo.c > original.patch
</code>

Para criar um patch do código-fonte inteiro, faça uma cópia da árvore do diretório:
<code>
cp -R original novo
</code>

Faça todas as suas mudanças no diretório novo/. Então crie um patch do código-fonte inteiro:
<code>
diff -rupN original/ novo/ > original.patch
</code>

Descrição das opções usadas:
'''r''' Comparar arquivos recursivamente, nos diretórios e sub-diretórios.
'''u''' Unificar arquivos comparados na mesma saída.
'''p''' Mostra em qual função da linguagem C cada alteração está.
'''N''' Trata arquivos inexistentes como arquivos vazios.

=== Aplicando patches com patch ===

Para aplicar um patch em um único arquivo, vá até o diretório em que o arquivo está e chame patch:
<code>
patch < foo.patch
</code>

Estas instruções assumem que o patch está no formato unificado (opção -u do diff), que identifica o arquivo em que o patch deve ser aplicado. Se você não usou o formato unificado, pode dizer em qual arquivo deseja aplicar o patch:
<code>
patch foo.txt < bar.patch
</code>

Aplicar patches para diretórios inteiros é parecido, mas você precisa ter cuidado ao definir o nível da opção strip. A opção -p ou --strip diz quantos diretórios devem ser retirados de cada caminho de arquivo. Isso é útil para
aplicar um patch em computadores diferentes do qual o patch foi criado.

Veja o trecho do manual do patch sobre a opção -p:
<code>
Por exemplo, supondo que o caminho para um arquivo no patch é
* /u/howard/src/blurfl/blurfl.c
usando -p0 o caminho não será modificado, com -p1 usaria o caminho
* u/howard/src/blurfl/blurfl.c
sem o primeiro slash, e -p4
* blurfl/blurfl.c
</code>

Exemplo da opção patch para um diretório inteiro, aonde o primeiro caminho slash é removido:
<code>
patch -p1 < baz.patch
</code>

Outro exemplo, se o patch que você baixou tem o um arquivo com o seguinte caminho:
<code>
/users/stephen/package/src/net/http.c
</code>

E você está trabalhando em um diretório que contém net/http.c, use
<code>
patch -p5 < baz.patch
</code>

Se você aplicou um patch, mas quer remover ele, use a opção de reverter (-r ou --reverse):
<code>
patch -p5 -R < baz.patch
</code>

Isso é o básico para o uso de diff e patch. Para mais informações consulte os manuais:
<code>
man diff
man patch
</code>

== Contribuintes ==
* Mauro Miazaki

== Referências ==
* [http://www.unixtutorial.org/2008/02/compare-text-files-using-diff/ How to Compare Text Files Using diff]
* [http://jungels.net/articles/diff-patch-ten-minutes.html The Ten Minute Guide to diff and patch]

----

[[Ensino Extracurricular de Programação de Computadores | Voltar.]]

Redirecionamento de entrada e saída

2015-05-25T16:55:09Z

Lpadilha:

[[Principal | WIKI]]/[[DECOMP | DECOMP]]/[[Ensino Extracurricular de Programação de Computadores | E2PC]]

== Fluxos Padrões ==
* Fluxos Padrões (Standard Streams) são canais de entrada e saída.
<br>

== Standard Input ==
* Fluxo por onde dados entram no programa;
** Pelo teclado quando não é redirecionada;
* '''C:''' FILE*stdin definida em stdio.h;
* '''C++:''' std::cin definida na iostream.
<br>

* Exemplo:
<code>
int value; <br>
fscanf(stdin, “%d”, &value); <br>
scanf(“%d”, &value); // Equivalente à linha anterior <br>
cin >> value; // Em C++
</code>
<br><br>

== Standard Output ==
* Fluxo onde o programa escreve dados de saída;
* Quando não redirecionada, a saída é escrita no terminal onde o programa foi iniciado;
* '''C:''' FILE *stdout definida em stdio.h;
* '''C++:''' std::cout definida na iostream.
<br>

* Exemplo:
<code>
fprintf(stdout, “%s”, “Hello World\n”); <br>
printf(“Hello World\n”); // Equivalente à linha anterior <br>
cout << “Hello World” << endl; // Em C++ <br>
</code>
<br><br>

== Standard Error ==
* Fluxo de saída tipicamente usado por programas para mostrar mensagens de erro ou de diagnósticos;
* O destino geralmente é o terminal de texto onde o programa foi iniciado, para ter mais chance de ser visto, mesmo que a saída padrão seja redirecionada.
* '''C:''' FILE *stderr definida em stdio.h;
* '''C++:''' std::cerr e std:clog definida na iostream.
<br>

* Exemplo:
<code>
fprintf(stderr, “Application error\n”); <br>
cerr << “Application error” << endl; <br>
</code>
<br><br>

== Redirecionamento de Fluxo ==
* Recurso de ambientes UNIX, MS-DOS e do Prompt de Comando do Windows;
* Permitem definir o nome do arquivo I/O através da linha de comando para executar o programa.
* Como fazer:
** Escreva programas como um Filtro;
** Um filtro é um programa que lê dados da stdin, e escreve dados na stdout;
** Ler dados da entrada do teclado (não de um arquivo);
** Escrever dados no terminal (não em um arquivo).
<br>

* Exemplo:
<table border="1" cellpadding="0" cellspacing="0" style="width:600px">
<tr>
<td style="width: 200px;">meu prog</td>
<td>Roda o programa meu prog. Lê dados do teclado, e escreve a saída no monitor.</td>
</tr>
<tr>
<td>meu prog < arq.dat</td>
<td>Roda o programa meuprog. Lê dados do arquivo arq.dat. Escreve a saída no monitor.</td>
</tr>
<tr>
<td>meu prog > arq.out</td>
<td>Roda o programa meuprog. Lê entrada doteclado. Escreve saída no arquivo arq.out.</td>
</tr>
<tr>
<td>meu prog >> arq.out</td>
<td>Roda o programa meuprog. Lê entrada do teclado. Adiciona a saída ao final do arquivo arq.out.</td>
</tr>
<tr>
<td>prog1 | prog2</td>
<td>Roda os programas prog1 e prog2. Usa a saída do prog1 como entrada para o prog2. Dizemos que isso é um pipe da saída do prog1 para prog2.</td>
</tr>
<tr>
<td>meuprog < arq.dat > arq.out</td>
<td>Roda o programa meuprog. Lê dados do arquivo arq.dat e escreve a saída no arquivo arq.out.</td>
</tr>
<tr>
<td>meuprog2 > /dev/null</td>
<td>Roda o programa meuprog. Lê dados do teclado e escreve a saída no monitor. Descarta todos os dados escritos em stderr.</td>
</tr>
</table>
<br>

* Código-fonte:
<code>
#include <stdio.h> <br>
#include <stdlib.h> <br>
int main(void) { <br>
int valor; <br>
scanf("%d", &valor); <br>
fprintf(stderr, "Recebi %d\n", valor); <br>
printf("%d\n", valor + 1); <br>
return (EXIT_SUCCESS); <br>
}
</code>
<br>

== Entra e saída pelo terminal ==
<code>
paulo@notebook:~$ gcc exemplo.c -o fluxo <br>
paulo@notebook:~$ ./fluxo <br>
1 <br>
Recebi 1 <br>
2 <br>
paulo@notebook:~$
</code>

<br>
<code>
paulo@notebook:~$ ./fluxo < /dev/zero <br>
Recebi 0 <br>
1 <br>
paulo@notebook:~$
</code>

<br>
<code>
paulo@notebook:~$ ./fluxo < /dev/zero > saida.txt <br>
Recebi 0 <br>
paulo@notebook:~$ cat saida.txt <br>
1 <br>
paulo@notebook:~$
</code>

<br>
<code>
paulo@notebook:~$ ./fluxo < /dev/zero 2>/dev/null <br>
1 <br>
paulo@notebook:~$
</code>

<br>
<code>
paulo@notebook:~$ ./fluxo < /dev/zero | ./fluxo <br>
Recebi 0 <br>
Recebi 1 <br>
2 <br>
paulo@notebook:~$
</code>

<br>
<code>
paulo@notebook:~$ ./fluxo < /dev/zero | \ <br>
> ./fluxo | ./fluxo | ./fluxo <br>
Recebi 0 <br>
Recebi 1 <br>
Recebi 2 <br>
Recebi 3 <br>
4 <br>
paulo@notebook:~$
</code>

== <h6>Contribuintes</h6> ==
* Paulo Roberto Urio (Autor)

----

[[Ensino Extracurricular de Programação de Computadores | Voltar.]]

Ensino Extracurricular de Programação de Computadores

2015-05-15T18:40:43Z

Lpadilha:

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
<br><br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-05-15T18:40:14Z

Lpadilha: /* Problemas de programação: técnicas e treinamento */

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
<br><br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Melhorando suas habilidades com entrada e saida de dados]]
* [[Classificação de problemas]]

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Ensino Extracurricular de Programação de Computadores

2015-05-15T18:39:50Z

Lpadilha:

== Sobre o Projeto ==
O projeto "Ensino Extracurricular de Programação de Computadores" oferece oportunidades extracurriculares de treinamento em Programação de Computadores aos alunos do Bacharelado em Ciência da Computação e demais acadêmicos interessados, segundo a metodologia das Maratonas de Programação. [[Leia mais]]
<br><br>

== Avaliação de soluções: o padrão de julgamento das maratonas ==
Ambientes de avaliação automáticos executam o código submetido a partir de um conjunto de dados de entrada e comparam os dados de saída com os dados de saída de uma solução correta. Portanto, antes de submeter sua solução a um desses ambientes, é recomendável testa-la em seu próprio ambiente. Para saber mais, veja os tópicos abaixo:
* [[Redirecionamento de entrada e saída]]
* [[Como comparar arquivos de texto]]
* [[Leitura e escrita de dados]]

== Problemas de programação: técnicas e treinamento ==
* [[Classificação de problemas]]

== Integrantes ==

'''Coordenação:'''
* Ana Elisa T. P. da Palma
* Mauro Henrique Mulati
* Mauro Miazaki
* Tony Alexander Hild
* Daniel Kikuti (DIN/UEM)

'''Monitores:'''
* Lucas Padilha (2014-)
* Lucas Prestes (2013-2014)
* Everson Joay (2013-2014)
* Paulo Daniel Gonçalves (2012-2014)
* Ricardo Henrique Remes de Lima (2012)
* Marcelo Araújo (2012)
* Alexandre Silvestre Ferreira (2012)
* Paulo Roberto Urio (2011)
* Lucas Marcondes Pavelski (2011)
* Alessandro Dias Batista (2011)

Leitura e escrita de dados

2015-05-15T18:38:56Z

Lpadilha:

Como comparar arquivos de texto

2015-05-15T18:38:35Z

Lpadilha: