Atps Contrução De Algoritmo

 Aula-tema: Apresentação de operadores aritméticos, lógicos e relacionais. Atribuição. Criação de expressões aritméticas, lógicas e relacionais. Tabela Verdade. Exemplos e Exercícios. Dados e variáveis. Tipos de dados. Expressões aritméticas e lógicas e seus operadores. Apresentação de representação gráfica de algoritmos. Introdução a estrutura sequencial. Apresentação dos comandos de leitura e escrita. Exemplos. Apresentação do comando de seleção se então. Principais utilizações. Exemplos e exercícios. 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. Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

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

1. Estudar na bibliografia recomendada ao final desse passo os capítulos que se referem aos conteúdos de Lógica de Programação, Tópicos Preliminares e Estruturas de Controle.

2. Assistir ao vídeo: VisuALG - Aula 01 (Princípios Básicos). Disponível em: <http://www.youtube.com/watch?v=dZq7l9Oj- _c&list=PLE88CDBBDB041CC82&index=1>. Disponível também em: <https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWzEcE1 5R19pUlZubkU>. Acessos em: 15 abr. 2013.

3. Ler o Manual do VisualALG. Disponível em: <http://www.facom.ufu.br/~claudio/Cursos/PP/Docs/Visualg2.pdf>. Disponível também em: <https://drive.google.com/a/anhanguera.com/?tab=mo#folders/0ByrqRhRetWzEcE1 5R19pUlZubkU>. Acessos em: 15 abr. 2013.

Bibliografia complementar • PIVA JUNIOR, Dilermando (org.). Algoritmos e Programação de Computadores. 1ª ed. Vila Flor: Elsevier, 2012. (Livro-texto). • MANZANO, José Augusto N. Garcia. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores. 21ª ed. São Paulo: Érica, 2008. • FORBELLONE, A. L. Lógica de Programação. 1ª ed. São Paulo: Pearson, 2008. • GOMES ASCÊNCIO, Ana Fernanda; CAMPOS, Edilene A. V.i de. Fundamentos da Programação de Computadores: algoritmos, pascal e C/C++. 1ª ed. São Paulo: Pearson, 2003.

Sistemas de Informação - 2ª. Série - Construção de Algoritmos

Jeanne Dobgenski

Pág. 5 de 12

Passo 2 (Aluno) 1. Ler e analisar atentamente o primeiro problema proposto no concurso. 2. Descrever sua sugestão de solução para o problema, tendo em consideração o conteúdo bibliográfico estudado.

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

Quadro 1 – Exemplo de entrada e saída de um algoritmo correto que soluciona o problema. Fonte: Desenvolvido pela autora.

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

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.

1 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

Sistemas de Informação - 2ª. Série - Construção de Algoritmos

Jeanne Dobgenski

Pág. 6 de 12

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

 Aula-tema: Apresentação do comando de seleção se então. Principais utilizações. Exemplos e exercícios. Comando se então senão. Exemplos e exercícios. Apresentação de contadores e acumuladores. Comandos se aninhados, apresentação e desenvolvimento prático do comando caso. 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