EXERCCIOS DE FIXAO

Breve introduo sobre algoritmos:

Um algoritmo uma sequncia finita de instrues bem definidas e no ambguas, cada uma das quais pode ser executada mecanicamente num perodo de tempo finito e com uma quantidade de esforo finita. Um algoritmo no representa, necessariamente, um programa de computador, e sim os passos necessrios para realizar uma tarefa. Sua implementao pode ser feita por um computador, por outro tipo de autmato ou mesmo por um ser humano. Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instrues em mais ou menos tempo, espao ou esforo do que outros. Tal diferena pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo. Por exemplo, um algoritmo para se vestir pode especificar que voc vista primeiro as meias e os sapatos antes de vestir a cala enquanto outro algoritmo especifica que voc deve primeiro vestir a cala e depois as meias e os sapatos. Fica claro que o primeiro algoritmo mais difcil de executar que o segundo, apesar de ambos levarem ao mesmo resultado.

INSTRUES PARA EXECUO DO EXERCCIO: Voc ter 60 (sessenta) perguntas para responder e entregar no dia da prova. O exerccio esta dividido em 03 (tres) blocos sendo 02 (dois) de 15 (quinze) perguntas cada e 01 (um) de 30. Cada bloco exigir respostas de forma exclusiva, forma como deve ser dada a resposta estar sempre explicado no inicio dos blocos de exerccios. Faa exatamente da forma explicada ao inicio dos blocos em referncia as perguntas. Este exerccio poder ser entregue (s resposta) na forma impressa ou manuscrita e dever estar legvel e bem apresentado.

ESTE EXERCCIO SER CORRIGIDO E RECEBER PONTUAO DE 0 (ZERO) AT 4 (QUATRO) PARA SER SOMADO COM A NOTA OBTIDA NA PROVA.

Surgindo dvidas me contatem por e-mail ou pessoalmente na faculdade.

Abraos, Professor Mario Costa

BLOCO 01 Perguntas de 01 a 15 (total de 15 perguntas de Lgica Computacional).

Ateno:

ESTAS PERGUNTAS SO PARA SEREM RESPONDIDAS USANDO A LGICA DE PROGRAMAO E AS RESPOSTAS DEVEM SER ESCRITAS EM PORTUGS DE TEXTO FORMAL (COMUM).

1) Os pares de instrues abaixo produzem o mesmo resultado? SIM ou NO Explique: A - (4/2)+(2/4) e 4/2+2/4 R:Sim B - 4/(2+2)/4 e 4/2+2/4 R:No C - (4+2)*2-4 e 4+2*2-4 R:No 2) Analise os algoritmos abaixo e diga o que ser impresso na tela ao serem executados:

R:a) 20 10, 5 b) 50 10, 50 40 30,10,40 c) c=10 10 a 20

4) Reescreva as instrues abaixo com o mnimo de parnteses possvel, mas sem alterar o resultado:

5) Depois de doar um quarto de sua mesada ao irmo, e ganhar mais cinco reais, ele ficou com 20 reais. Qual era o valor de sua mesada? a) 10 reais, b) 30 reais, c) 20 reais, d) 35 reais, e) 25 reais. 6) Uma lesma encontra-se no fundo de um poo seco de 10 metros de profundidade e quer sair de l. Durante o dia, ela consegue subir 2 metros pela parede; mas noite, enquanto dorme, escorrega 1 metro. Depois de quantos dias ela consegue chegar sada do poo? R:No 9 dia

7) 1 - Maria assustou-se esta noite com um gato branco.2- Como sabe que foi um gato? 3 - Bem, ela s poderia assustar-se com um animal e em sua casa s h ces e gatos. 4 - Se fosse um co, o susto teria sido maior. 5 - E como sabe que o gato era branco? 6 - Na casa da Maria s tem gatos brancos e gatos pretos e os gatos pretos no seriam visveis naquela escurido... Com isso conclumos que: Todos os passos de (2) a (6) da soluo esto corretos. A concluso est correta? Justifique sua resposta utilizando os operadores lgicos.

8) No reino de Rleones, em 1995, o setor pblico e o setor privado empregavam o mesmo nmero de pessoas. De 1995 para 2000, o nmero de empregados no setor pblico decresceu mais do que cresceu o nmero de empregados no setor privado. Curiosamente, porm a taxa de desemprego no reino (medida pela razo entre o nmero total de desempregados e o nmero total da fora de trabalho) permaneceu exatamente a mesma durante o perodo 1995-2000. Ora, sabe-se que as estatsticas econmicas e demogrficas, em Rleones, so exatamente precisas. Sabe-se, ainda, que toda a pessoa que faz parte da fora de trabalho do reino encontra-se em uma e em somente uma das seguintes situaes: a) est desempregada; b) est empregada no setor pblico; c) est empregada no setor privado. Pode-se, portanto, concluir que, durante o perodo considerado (1995-2000), ocorreu em Rleones necessariamente o seguinte: Marque um X na nica opo correta e explique usando a lgica computacional. a) A fora de trabalho diminui, b) O empregou total aumentou. c) O total de desempregados permaneceu constante. d) Os salrios pagos pelo setor privado aumentaram, em mdia, mas do que os do setor pblico. e) Um nmero crescente de pessoas procuraram trabalho no setor privado. 9) Ou Lgica fcil, ou Arthur no gosta de Lgica. Por outro lado, se Geografia no difcil, ento Lgica difcil. Da segue-se que, se Arthur gosta de Lgica, ento: Marque a nica opo correta e explique: a) Se Geografia difcil, ento Lgica difcil, b) Lgica fcil e Geografia difcil, c) Lgica fcil e Geografia fcil, d) Lgica difcil e Geografia difcil, e) Lgica difcil ou Geografia fcil. 10) Em uma competio de saltos ornamentais, 6 (seis) juzes informam notas reais variando de 0 a 10. A nota final do atleta deve excluir a maior e a menor nota dos juzes e composta pela soma das quatro demais notas. Explique como obter as seis notas dos juzes e como informar a nota final do atleta (a soma das notas excluindo a menor e a maior delas). 11) Crie uma sequncia lgica para tomar banho:

12) Descreva com detalhes a sequncia lgica para Trocar um pneu de um carro. 13) Uma Torre de Hani formada por trs discos sobrepostos transpassados por uma haste. Tendo mais duas hastes e podendo mover um disco por vez, mas nunca deixando um disco maior sobre um disco menor, como podemos passar os discos para uma outra haste? 14) Pedro saiu de casa e fez compras em quatro lojas, cada uma num bairro diferente. Em cada uma gastou a metade do que possua e, ao sair de cada uma das lojas pagou R$ 2,00 de estacionamento. Se no final ainda tinha R$ 8,00, que quantia tinha Pedro ao sair de casa? a) R$ 220,00 b) R$ 204,00 c) R$ 196,00 d) R$ 188,00 e) R$ 180,00 15) Voc tem em suas mos 12 moedas aparentemente idnticas, mas sabe que uma delas, falsificada, tem massa ligeiramente diferente das demais e mais leve! Usando apenas uma balana de dois pratos, voc conseguiria descobrir em 3 medidas, qual a moeda diferente? Descreva a soluo.

BLOCO 02 Perguntas de 16 a 45 (total 30 perguntas de Pseudocdigo).

Ateno:

ESTAS PERGUNTAS SO PARA PSEUDOCDIGO EM PORTUGS ESTRUTURADO.

SEREM

RESPONDIDAS

USANDO

UM

Pseudocdigo uma forma genrica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer a sintaxe de nenhuma linguagem de programao. como o nome indica um pseudocdigo e, portanto, no pode ser executado num sistema real (computador) de outra forma deixaria de ser pseudo. Abaixo vemos o exemplo de um programa que faz a leitura de dez nmeros e calcula a mdia dos nmeros positivos: VARIAVEIS S,C,I,A,MD:Real; INICIO S 0; C 0; PARA I 1 AT 10 FAA INICIO Escreva ('Digite um nmero'); LER (a); SE a >=0 ENTO INICIO S S+a; C C+1; FIM;

FIM SE; FIM; I I+1; FIM PARA; MD S/C; ESCREVER ('A mdia :', MD); FIM.

16) Escreva um algoritmo para ler um valor (do teclado) e escrever (na tela) o seu antecessor. 17) Escreva um algoritmo para ler as dimenses de um retngulo (base e altura), calcular e escrever a rea do retngulo. 18) Faa um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e escreva a idade dessa pessoa expressa apenas em dias. Considerar ano com 365 dias e ms com 30 dias. 19) Escreva um algoritmo para ler o nmero total de eleitores de um municpio, o nmero de votos brancos, nulos e vlidos. Calcular e escrever o percentual que cada um representa em relao ao total de eleitores. 20) Escreva um algoritmo para ler o salrio mensal atual de um funcionrio e o percentual de reajuste. Calcular e escrever o valor do novo salrio. 21) O custo de um carro novo ao consumidor a soma do custo de fbrica com a porcentagem do distribuidor e dos impostos (aplicados ao custo de fbrica). Supondo que o percentual do distribuidor seja de 28% e os impostos de 45%, escrever um algoritmo para ler o custo de fbrica de um carro, calcular e escrever o custo final ao consumidor. 22) Uma revendedora de carros usados paga a seus funcionrios vendedores um salrio fixo por ms, mais uma comisso tambm fixa para cada carro vendido e mais 5% do valor das vendas por ele efetuadas. Escrever um algoritmo que leia o nmero de carros por ele vendidos, o valor total de suas vendas, o salrio fixo e o valor que ele recebe por carro vendido. Calcule e escreva o salrio final do vendedor. 23) Escreva um algoritmo para ler uma temperatura em graus Fahrenheit, calcular e escrever o valor correspondente em graus Celsius (baseado na frmula abaixo):

Observao: Para testar se a sua resposta est correta saiba que 100oC = 212F 24) Faa um algoritmo que leia trs notas de um aluno, calcule e escreva a mdia final deste aluno. Considerar que a mdia ponderada e que o peso das notas 2, 3 e 5. Frmula para o clculo da mdia final :

25) Ler um valor e escrever a mensagem MAIOR QUE 10! se o valor lido for maior que 10, caso contrrio escrever NO MAIOR QUE 10!

26) Ler um valor e escrever se positivo ou negativo (considere o valor zero como positivo). 27) As mas custam R$ 1,30 cada se forem compradas menos de uma dzia, e R$ 1,00 se forem compradas pelo menos 12. Escreva um programa que leia o nmero de mas compradas, calcule e escreva o custo total da compra. 28) Ler as notas da 1a. e 2a. avaliaes de um aluno. Calcular a mdia aritmtica simples e escrever uma mensagem que diga se o aluno foi ou no aprovado (considerar que nota igual ou maior que 6 o aluno aprovado). Escrever tambm a mdia calculada. 29) Ler o ano atual e o ano de nascimento de uma pessoa. Escrever uma mensagem que diga se ela poder ou no votar este ano (no necessrio considerar o ms em que a pessoa nasceu). 30) Ler dois valores (considere que no sero lidos valores iguais) e escrever o maior deles. 31) Ler dois valores (considere que no sero lidos valores iguais) e escrev-los em ordem crescente. 32) Ler a hora de incio e a hora de fim de um jogo de Xadrez (considere apenas horas inteiras, sem os minutos) e calcule a durao do jogo em horas, sabendo-se que o tempo mximo de durao do jogo de 24 horas e que o jogo pode iniciar em um dia e terminar no dia seguinte. 33) A jornada de trabalho semanal de um funcionrio de 40 horas. O funcionrio que trabalhar mais de 40 horas receber hora extra, cujo clculo o valor da hora regular com um acrscimo de 50%. Escreva um algoritmo que leia o nmero de horas trabalhadas em um ms, o salrio por hora e escreva o salrio total do funcionrio, que dever ser acrescido das horas extras, caso tenham sido trabalhadas (considere que o ms possua 4 semanas exatas). 34) Para o enunciado a seguir foi elaborado um algoritmo em Portugus Estruturado que contm erros, identifique os erros no algoritmo apresentado abaixo: Enunciado: Tendo como dados de entrada o nome, a altura e o sexo (M ou F) de uma pessoa, calcule e mostre seu peso ideal, utilizando as seguintes frmulas: - para sexo masculino: peso ideal = (72.7 * altura) - 58 - para sexo feminino: peso ideal = (62.1 * altura) - 44.7

35) Ler o salrio fixo e o valor das vendas efetuadas pelo vendedor de uma empresa. Sabendo-se que ele recebe uma comisso de 3% sobre o total das vendas at R$ 1.500,00 mais 5% sobre o que ultrapassar este valor, calcular e escrever o seu salrio total. 36) Faa um algoritmo para ler: nmero da conta do cliente, saldo, dbito e crdito. Aps, calcular e escrever o saldo atual (saldo atual = saldo - dbito + crdito). Tambm testar se saldo atual for maior ou igual a zero escrever a mensagem 'Saldo Positivo', seno escrever a mensagem 'Saldo Negativo'. 37) Faa um algoritmo para ler: quantidade atual em estoque, quantidade mxima em estoque e

quantidade mnima em estoque de um produto. Calcular e escrever a quantidade mdia ((quantidade mdia = quantidade mxima + quantidade mnima)/2). Se a quantidade em estoque for maior ou igual a quantidade mdia escrever a mensagem 'No efetuar compra', seno escrever a mensagem 'Efetuar compra'. 38) Ler um valor e escrever se positivo, negativo ou zero. 39) Ler 3 valores (considere que no sero informados valores iguais) e escrever o maior deles. 40) Ler 3 valores (considere que no sero informados valores iguais) e escrever a soma dos 2 maiores. 41) Ler 3 valores (considere que no sero informados valores iguais) e escrev-los em ordem crescente. 42) Ler 3 valores (A, B e C) representando as medidas dos lados de um tringulo e escrever se formam ou no um tringulo. OBS: para formar um tringulo, o valor de cada lado deve ser menor que a soma dos outros 2 lados. 43) Ler o nome de 2 times e o nmero de gols marcados na partida (para cada time). Escrever o nome do vencedor. Caso no haja vencedor dever ser impressa a palavra EMPATE. 44) Ler dois valores e imprimir uma das trs mensagens a seguir: Nmeros iguais, caso os nmeros sejam iguais Primeiro maior, caso o primeiro seja maior que o segundo; Segundo maior, caso o segundo seja maior que o primeiro. 45) Descreva com detalhes a sequncia lgica para Trocar um pneu de um carro.

BLOCO 03 Perguntas de 46 a 60 (total 15 perguntas fluxograma).

Ateno: ESTAS PERGUNTAS SO PARA SEREM RESPONDIDAS USANDO UM FLUXOGRAMA.

O termo Fluxograma designa uma representao grfica de um determinado processo ou fluxo de trabalho, efetuado geralmente com recurso a figuras geomtricas normalizadas e as setas unindo essas figuras geomtricas. O Diagrama de fluxo de dados (DFD) utiliza do Fluxograma para modelagem e documentao de sistemas computacionais. Abaixo vemos o exemplo de um fluxograma:

46) Ler um valor (do teclado) e escrever (na tela) o seu antecessor. 47) Ler as dimenses de um retngulo (base e altura), calcular e escrever a rea do retngulo. 48) Faa um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e escreva a idade dessa pessoa expressa apenas em dias. Considerar ano com 365 dias e ms com 30 dias. 49) Ler o nmero total de eleitores de um municpio, o nmero de votos brancos, nulos e vlidos. Calcular e escrever o percentual que cada um representa em relao ao total de eleitores. 50) Ler o salrio mensal atual de um funcionrio e o percentual de reajuste. Calcular e escrever o valor do novo salrio. 51) O custo de um carro novo ao consumidor a soma do custo de fbrica com a porcentagem do distribuidor e dos impostos (aplicados ao custo de fbrica). Supondo que o percentual do distribuidor seja de 28% e os impostos de 45%, escrever um algoritmo para ler o custo de fbrica de um carro, calcular e escrever o custo final ao consumidor.

52) Crie um programa que l trs inteiros e informa VERDADEIRO se apenas o maior deles par ou se o menor deles mpar ou informa FALSO em caso contrrio. 53) Faa um programa que l do usurio um caractere e informa se ele uma vogal, uma consoante ou no uma letra. 54) Desenvolva um programa que recebe do usurio o placar de um jogo de futebol (os gols de cada time) e informa se o resultado foi um empate, a vitria do primeiro time ou do segundo time.

55) Escreva um programa que l do usurio 4 (quatro) nmeros inteiros e informa se h ou no um deles no intervalo entre 1 e 25, outro de 26 a 50, outro de 51 a 75 e um ltimo de 76 a 100. 56) Elabore um programa que recebe do usurio trs cadeias de caracteres e informa VERDADEIRO se h pelo menos duas diferentes cadeias iguais aos valores 'azul', 'preto'ou 'vermelho' ou FALSO em caso contrrio. Exemplos: {'azul', 'preto', 'branco'} VERDADEIRO; {'azul', 'roxo', 'azul'} FALSO; {'preto', vermelho', 'vermelho'} VERDADEIRO. 57) Um aluno de computao est organizando um bolo de futebol. Segundo suas regras, os apostadores informam o placar do jogo e ganham 10 pontos se acertarem o vencedor ou se foi empate e ganham mais 5 pontos para o placar de cada time que acertarem. Exemplo: se o placar do jogo foi 3x2, so 0 pontos se o placar apostado foi 0x1; 5 pontos para os placares apostados 0x2 ou 3x5; 10 pontos para o placar apostado 1x0; ou 20 pontos para o placar exato de 3x2. Faa um programa que requisita do usurio o placar apostado e depois o placar do jogo e informa quantos pontos o apostador fez. 58) Em uma competio de saltos ornamentais, 6 (seis) juzes informam notas reais variando de 0 a 10. A nota final do atleta deve excluir a maior e a menor nota dos juzes e composta pela soma das quatro demais notas. Faa um programa que l do usurio as seis notas dos juzes e informa a nota final do atleta (a soma das notas excluindo a menor e a maior delas). 59) Faa um programa que requisita do usurio 5 (cinco) nmeros inteiros e informa se pelo menos dois pares diferentes desses nmeros so iguais. Exemplo: {3,4,4,5,3} e {1,2,2,1,2} tem 2 pares de nmeros iguais mas {2,2,2,3,2} no tem 2 pares diferentes de nmeros iguais. 60) Faa um programa que requisita do usurio 3 (trs) nmeros inteiros para apostar num bingo e depois requisita os 3 (trs) inteiros que foram sorteados. Finalmente, o programa deve informar quantos nmeros o usurio acertou no sorteio (0, 1, 2 ou 3 acertos).