Baixe o app para aproveitar ainda mais
Prévia do material em texto
ICC - Exercícios – Algoritmos Lista 1 Profa. Dalva 1) Fazer o trecho de fluxograma (diagrama de blocos) correspondente ao pseudocódigo dado: 2) Verificar as saídas dos itens d e f, do exercício anterior, para os seguintes dados: d) A=4, B=4, C=5 e D=6; A=4, B=2, C=5 e D=6 e) X=5, Y=2; X=1, Y=7 a) repetir ler X ler Y imprimir X,Y até que (X*Y=0) b) ler X ler Y Se (X > Y) então XX+Y fim-se imprimir X imprimir Y Fim. c) se (A > B) então CA-B senão CB-A fim-se d) se (A>B e C<D) então X A+B senão X C+D fim-se Imprimir X e) ler N S0 I1 enquanto (N I) faça ler NUM SS+NUM II+1 fim-enquanto imprimir S fim. f) ler X ler Y se (X+3 > Y-2) então repetir XX+1 até que ( X > Y) fim-se imprimir X imprimir Y fim. Para todos os exercícios a seguir, fazer o fluxograma (diagrama de blocos) e o pseudocódigo. 3) Dada uma seqüência de números inteiros positivos e/ou negativos, contar quantos são os números negativos, e quantos são os números positivos. Após o último número da seqüência aparece o zero. Fazer um algoritmo para resolver o problema. 4) Dada uma seqüência de números inteiros positivos não nulos, determinar qual o maior número da seqüência. Após o último número da seqüência aparece o zero. Fazer um algoritmo para resolver o problema. 5) Fazer um algoritmo que lê as idades de um grupo de pessoas e informe quantas pessoas, desse grupo, têm idades acima de 20 anos. O número de pessoas do grupo é arbitrário e a indicação de final das idades é dada quando for lida uma idade nula. 6) Fazer um algoritmo que, dado um número N, calcula e imprime S=1+2+...+N. O algoritmo deverá considerar N um número inteiro positivo maior que zero. Testar o algoritmo para N=5. 7) Dado um número inteiro de quatro algarismos imprimir o número formado pelos 2 primeiros dígitos, o número formado pelos 2 últimos dígitos e a soma desses dois últimos. Por exemplo se for dado 5283 deverão ser impressos 52, 83 e o resultado da soma: 52+83. Fazer um algoritmo para resolver o problema. 8) O número 3025 tem a seguinte característica: 30+25=55 55*55=3025 a) Fazer um algoritmo que lê um número inteiro de quatro algarismos e testa se ele tem ou não a característica do 3025. b) Fazer um algoritmo que imprima todos os números inteiros positivos, de quatro dígitos que possuem a característica do 3025. 9) Dada uma seqüência arbitrária de números inteiros positivos não nulos, terminada com um número zero, calcular a média aritmética entre o maior e o menor números desta seqüência. 10) Dada uma seqüência arbitrária de números inteiros positivos não nulos, terminada com o número zero, determinar as posições do maior e do menor números nesta seqüência. Um Lembrete Importante As estruturas lógicas básicas usadas na construção de um algoritmo são: seleção simples, seleção composta, repetição com teste inicial e repetição com teste final. Estas estruturas são apresentadas na forma de fluxograma e de pseudocódigo. Fluxograma Pseudocódigo Condição Ação 1 Ação 2 N S S el eç ã o S im p le s Se Condição então Ação 1 Fim-se Ação 2 Fluxograma Pseudocódigo Condição Ação 1 S Ação 2 N S el eç ã o C o m p o st a Se Condição então Ação 1 senão Ação 2 Fim-se Condição Ação 1 S N R ep et iç ã o co m te st e In ic ia l Enquanto Condição Faça Ação 1 Fim-enquanto Condição Ação 1 S N R ep et iç ã o co m T es te F in a l Repetir Ação 1 Até-que Condição Observação: Tanto Ação 1 quanto Ação 2 pode representar uma única ação ou um conjunto de ações. Condição - É uma expressão lógica cuja avaliação fornece como resultado, Verdadeiro ou Falso (Sim ou Não).
Compartilhar