Algoritimo

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.

Passo 3 (Equipe) Discutir com os integrantes da equipe as sugestões de solução para o problema, elegendo a que será apresentada no concurso. Compilar a solução definida, considerando os itens a seguir. 1. Identificar os dados e variáveis. 2. Apresentar tabelas verdades. 3. Descrever o algoritmo em representação gráfica e em pseudo-linguagem2. 4. Apresentar o passo a passo do exemplo numérico apresentado no enunciado do problema e de outro escolhido pelo grupo para mostrar o funcionamento correto do algoritmo. Sugere-se usar desenhos e/ou representações gráficas sempre que possível.

2 A pseudo-linguagem (ou pseudo-código) é uma maneira intermediária entre a linguagem natural e uma linguagem de programação de representar um algoritmo.

Exemplo de Entrada Exemplo de Saída 5 2 5 6 8 3 5 10 13 10 20 3 7 0 11 75

Ciência da Computação - 2ª. Série - Construção de Algoritmos

Jeanne Dobgenski

Pág. 6 de 12

Passo 4 (Equipe) Incluir todas as informações vistas nos passos 1, 2 e 3 no Relatório 1 – Solução para o Problema 1, seguindo as orientações descritas no item “Padronização”. Entregar o relatório ao professor da disciplina conforme seu planejamento.

ETAPA 2 (tempo para realização: 04 horas)

 Aula-tema: Desenvolvimento de algoritmos: análise e resolução de problemas, técnicas top-down. Estruturas de controle: seleção. Esta atividade é importante para que aprenda a analisar e resolver problemas apresentando sua solução por meio da estruturação de um algoritmo, especificando-o de forma detalhada e a realizando testes que o validem. Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Aluno) Fazer as atividades apresentadas a seguir.

1. Buscar nas referências bibliográficas complementares - apresentadas na Etapa 1, subsídios para auxiliá-lo na compreensão do problema 2. Por exemplo, ler capítulos 1 e 2 do livro MANZANO, José Augusto N. Garcia. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores. 21ª ed. São Paulo: Érica, 2008.

2. Assistir ao vídeo: VisuALG - Aula 02 (Se, Conectivos, Lógico). Disponível em: <http://www.youtube.com/watch?v=4VZtEtjI-rI>. Disponível também em: <https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWzEcE1 5R19pUlZubkU>. Acessos em: 15 abr. 2013.

3. Assistir ao vídeo: VisuALG - Aula 03 (Caso, Aleatório, Repita). Disponível em: <http://www.youtube.com/watch?v=xBPkA7H3ZzI>. Disponível também em: <https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWzEcE1