CONSTRUÇÃO DE ALGORITMOS

CONSTRUÇÃO DE ALGORITMOS

PORTO ALEGRE - RS

2013

SUMÁRIO

1 INTRODUÇÃO 4

2 ETAPA 1: ETAPAS PARA A SOLUÇÃO DO PROBLEMA 1 5

2.1 PASSO 1: SOBRE O PROBLEMA 1 . 5

2.2 PASSO 2: BIBLIOGRÁFIAS RECOMENDADAS . 6

2.3 PASSO 3: TABELA VERDADE 7

2.4 PASSO 4: SOLUÇÕES POSSÍVEIS 7

2.4.1 PASSO 4: REPRESENTAÇÃO GRÁFICA 7

2.4.2 PASSO 4: PSEUDOCODIGO 9

3 ETAPA 2: ETAPAS PARA A SOLUÇÃO DO PROBLEMA 2 12

3.1 PASSO 1: SOBRE O PROBLEMA 2. 12

3.2 PASSO 2: BIBLIOGRÁFIAS RECOMENDADAS . 13

3.3 PASSO 3: TABELA VERDADE 13

3.4 PASSO 4: SOLUÇÕES POSSÍVEIS 13

3.4.1 PASSO 4: REPRESENTAÇÃO GRÁFICA 13

3.4.2 PASSO 4: PSEUDOCODIGO 14

4 ETAPA 3: ETAPAS PARA A SOLUÇÃO DO PROBLEMA 3 17

4.1 PASSO 1: SOBRE O PROBLEMA 3. 17

4.2 PASSO 2: BIBLIOGRÁFIAS RECOMENDADAS . 18

4.3 PASSO 3: TABELA VERDADE 19

4.4 PASSO 4: SOLUÇÕES POSSÍVEIS 19

4.4.1 PASSO 4: REPRESENTAÇÃO GRÁFICA 19

4.4.2 PASSO 4: PSEUDOCODIGO 21

5 ETAPA 4: ETAPAS PARA A SOLUÇÃO DO PROBLEMA 4 25

5.1 PASSO 1: SOBRE O PROBLEMA 3. 25

5.2 PASSO 2: BIBLIOGRÁFIAS RECOMENDADAS . 26

5.4 PASSO 3: TABELA VERDADE 26

5.4 PASSO 3: SOLUÇÕES POSSÍVEIS 27

5.4.1 PASSO 4: REPRESENTAÇÃO GRÁFICA 27

5.4.2 PASSO 4: PSEUDOCODIGO 27

CONCLUSÃO 29

REFERÊNCIAS 30

1 INTRODUÇÃO

A Sociedade Brasileira de Computação (SBC) promove desde 1996, anualmente, a Maratona de Programação. Seu surgimento derivou das competições regionais classificatórias para as finais mundiais do concurso de programação do ACM (Association for Computing Machinery), o ACM International Collegiate Programming Contest, e é parte da regional brasileira do concurso.

A competição promove nos alunos da área da Computação a criatividade, a capacidade de trabalho em equipe, a busca de novas soluções de software e a habilidade de resolver problemas sob pressão.

Tendo em vista que várias universidades do Brasil desenvolvem concursos locais para

escolher os melhores times para participar da Maratona de Programação, dentre os quais os melhores serão selecionados para participar das Finais Mundiais do evento, considere que você e sua equipe estão se preparando para se candidatarem ao concurso local de sua instituição de ensino, para representá-la na etapa nacional dessa competição. Dessa forma, participarão de um concurso de Construção de Algoritmos que compreenderá a elaboração de algoritmos que solucionem problemas de baixa, média e alta complexidade no contexto de seu nível escolar.

Este projeto terá por objetivo prover uma possível resolução de todos os problemas citados abaixo com o propósito de vencer o concurso de Construção de Algoritmos.

2 ETAPA 1: ETAPAS PARA A SOLUÇÃO DO PROBLEMA 1

Esta atividade é importante para que você desenvolva a capacidade de compreender e

solucionar problemas por meio do emprego de conceitos, técnicas e recursos computacionais, construindo algoritmos corretamente.

2.1 PASSO 1: SOBRE O PROBLEMA 1

Definir um número inteiro N, que será o número de casos de teste. Cada caso de teste é uma linha que contém dois números inteiros X e Y. O problema se resume em imprimir a soma de todos os valores ímpares entre os dois números inteiros, excetuando-os.

Entrada

A primeira linha de entrada é um número inteiro N, que é o número de casos de teste a

serem solucionados. Cada caso de teste é uma linha contendo dois inteiros X e Y.

Saída

Imprimir a soma de todos os números ímpares entre X e Y.

Exemplo:

2.2 PASSO 2: BIBLIOGRÁFIAS RECOMENDADAS

Estudar, na bibliografia recomendada ao final deste passo, os capítulos que se referem aos conteúdos: Lógica de Programação, Tópicos Preliminares e Estruturas de Controle. Assistir ao vídeo indicado a seguir:

• VisuALG- Aula 01 (Princípios Básicos).

Disponível em: <http://www.youtube.com/watch?v=dZq7l9Oj-c&list=PLE88CDBBDB041CC82&index=1>. Compartilhado em:

<https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWzEcE15R19pUlZubkU>. Acesso em: 15 abr. 2013.

Ler o Manual do VisualALG. Disponível em:

• <http://www.facom.ufu.br/~claudio/Cursos/PP/Docs/Visualg2.pdf>.

Compartilhado em:

<https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWz