Home

UNIVERSIDADE FEDERAL DE UBERLÂNDIA

image

Contents

1. A B A lt gt B A gt B Nome Jos A lt B A gt B lt m lt lt A lt B a 2 4 24 3 8 8 Vv b 15 mod 4 lt 19 mod 6 3 lt 1 F c 3 5 div 4 lt pot 3 2 0 5 15 div 4 lt 9 0 5 3 lt 18 V d 2 8mod7 gt 3 6 15 2 1 gt 18 15 3 gt 3 V Operadores L gicos Operador Fun o N o NOT Nega o e AND Conjun o ou OR Disjun o Tr s portas b sicas AND OR NOT s o suficientes para construir qualquer sistema l gico combinacional digital X X x XAND Y XOR Y X NOTX XY X Y x X Y XANDY X Y XORY X NOT Xx oo D 0 D 0 0 1 Os A D 0 41 1 1 o 1 0 D lr RD 1 1 q 1 de e 1 Opera o de nega o A n o A F V V F Opera o de conjun o A B AeB F F F F V F V F F V V V Opera o de disjun o n o exclusiva A B A ou B F F F F V V V F V V V V Preced ncia entre os operadores l gicos Prioridade Operadores Exemplos a Se chover e relampejar eu fico em casa Quando eu fico em casa b Se chover ou relampejar eu fico em casa Quando eu fico em casa c 2 lt 5e15 3 5 Ve5 5 VeV Vv d F ou 20 div 18 3 lt gt 21 3 div 2 F ou 20 div 6 lt gt 7 div 2 F ou 3 lt gt 3 F ou F F e n o V ou pot 3 2 3 lt 15 35 mod 7 n o V ou 9 3 lt 15 0 n o V ou 3 lt 15 n o V ou V Fo
2. Cn fimenquanto Quando o resultado de lt condi o gt for falso o comando de repeti o abandonado Se j a primeira vez o resultado falso os comandos n o s o executados nenhuma vez Por exemplo para inserir o c lculo da m dia dos alunos em um la o de repeti o utilizamos a estrutura enquanto que lt condi o gt utilizar amos A condi o seria que a quantidade de m dias calculadas fosse menor ou igual a 50 por m o que indica quantas vezes a m dia foi calculada A estrutura enquanto n o oferece esse recurso portanto devemos estabelecer um modo de contagem o que pode ser feito com a ajuda de um contador representado por uma vari vel com um dado valor inicial o qual incrementado a cada repeti o Exemplo Contador inteiro CON declara o do contador CON 0 inicializa o do contador CON CON 1 incrementar o contador de 1 Exemplo Algoritmo M dia aritm tica para 50 alunos inicio declara o de vari veis real N1 N2 N3 N4 MA notas bimestrais e m dia anual inteiro CON contador CON 0 inicializa o do contador enquanto CON lt 50 fa a teste da condi o de parada leia N1 N2 N3 N4 entrada de dados MA N1 N2 N3 N4 4 processamento escreva MA sa da de dados se MA gt 7 ent o in cio Bloco verdade escreva Aluno Aprovado escreva Parab ns fim sen o in cio B
3. Ligar o interruptor L mpada n o acende V L mpada n o acende Retirar a l mpada queimada Colocar a l mpada nova Ir para o pr ximo soquete Constantes Vari veis Tipos de Dados Operadores e Opera es L gicas Vari veis e constantes s o os elementos b sicos que um programa manipula Constante um determinado valor fixo que n o se modifica ao longo do tempo durante a execu o do programa Pl P2 P3 P4 M diaFinal Constante Vari vel a representa o simb lica dos elementos de um certo conjunto Cada vari vel corresponde a uma posi o de mem ria cujo conte do pode ser alterado ao longo do tempo de execu o de um programa Nome Jos Vari vel Conte do da vari vel As vari veis podem ser Num ricas inteiras reais Caracteres conjunto de caracteres string L gicas Vou F Alfanum ricas Letras e ou n meros Declara o de vari veis As vari veis s podem armazenar valores de um mesmo tipo de maneira que tamb m s o classificadas sendo num ricas l gicas e literais Exemplos de declara es Inteiro x y Caracter nome endere o data Real abc peso pi L gico resposta Operadores Os operadores s o meios pelo qual incrementamos decrementamos comparamos e avaliamos dados dentro do computador Temos 3 tipos de operadores Operadores Aritm ticos Operadores relacionais Operadores L gicos Op
4. o que deve ser entendida e realizada e Seq ncia ordenada de a es e Conjunto finito de passos Como saber se j temos detalhes suficientes para o algoritmo ser entendido e realizado R Depende da rela o de instru es reconhecidas pelo agente executor do algoritmo Exemplo Receita de bolo gt Ser Humano Algoritmo Computacional gt Computador Jogo a travessia do rio As regras s o as seguintes 1 Somente o pai a m e e o policial sabem pilotar o barco 2 A m e n o pode ficar sozinha com os filhos 3 O pai n o pode ficar sozinho com as filhas 4 O prisioneiro n o pode ficar sozinho com nenhum integrante da fam lia 5 O barco s pode transportar 2 pessoas por vez 6 Voc pode ir e vir com as pessoas quantas vezes precisar Solu o Viagem Ida Volta 1 Pol cia Policia Prisioneiro 2 Policia Policia Filha 1 Prisioneiro 3 M e M e Filha 2 4 M e Pai Pai 5 Policia M e Prisioneiro 6 M e Pai Pai 7 Pai Policia Filho 1 Prisioneiro 8 Policia Policia Filho 2 9 Policia Prisioneiro Torre de Han i Regra Mover todos os discos de uma haste para outra sem que o disco maior fique sobre o disco menor Solu o o Se de Posi o inicial Move o disco 1 para a haste C Move o disco 2 para a haste B Move o disco 1 para a haste B Move o disco 3 para a haste C Move o disco 1 para a haste A Move o disco 2 para a haste C Mo
5. CON x 5 CON 5 CON CON 1 fimenquanto fim Algoritmo Tabuada do n mero 5 usando repita inicio inteiro CON CON 1 repita escreva CON x 5 CON 5 CON CON l at CON gt 10 fim Algoritmo Tabuada do n mero 5 usando para inicio inteiro CON CON 1 para CON de 1 at 10 passo 1 fa a escreva CON x 5 CON 5 fimpara fim b Modifique o algoritmo para que ele imprima a tabuada de quaisquer n meros sendo que esses s o fornecidos pelo usu rio at encontrar como finalizador 1 Sabendo que o primeiro n mero base fornecido n o 1 Algoritmo Tabuada de qualquer n mero usando enquanto inicio inteiro N CON leia N enquanto N lt gt 1 fa a CON 1 enquanto CON lt 10 fa a escreva CON x N CON N CON CON l fimenquanto leia N fimenquanto fim Algoritmo Tabuada de qualquer n mero usando repita inicio inteiro N CON leia N repita CON 1 repita escreva CON x N CON N CON CON 1 at CON gt 10 leia N at N 1 fim Algoritmo Tabuada de qualquer n mero usando para inicio inteiro N COM X leia N para X de 1 at para 1 fa a n mero de repeti es indefinido CON 1 para CON de 1 at 10 passo 1 fa a escreva CON x N CON N fimpara leia N fimapara fim Obs Verifica
6. o de m ltipla escolha O modelo gen rico desse tipo de repeti o o seguinte escolha X caso V1 C1 caso V2 C2 caso Vn Cn caso contr rio Cn 1 fimescolha Exemplo Construa um algoritmo que tendo como dados de entrada o pre o de um produto e seu c digo de origem mostre o pre o junto de sua proced ncia Caso o c digo n o seja nenhum dos especificados o produto deve ser encarado como importado Siga a tabela de c digos a seguir C digo de origem Proced ncia 1 Sul 2 Norte 3 Leste 4 Oeste 5ou6 Oeste 7 8 ou 9 Sudeste 10 at 20 Centro Oeste 25 at 30 Nordeste in cio ldeclara o de vari veis real Preco inteiro Origem leia Pre o Origem entrada de dados escolha Origem caso 1 escreva Pre o produto do Sul caso 2 escreva Pre o produto do Norte caso 3 escreva Pre o produto do Leste caso 4 escreva Pre o produto do Oeste caso 7 8 9 escreva Pre o produto do Sudeste caso 10 20 escreva Pre o produto do Centro Oeste caso 5 6 25 30 escreva Pre o produto do Nordeste caso contrario escreva Pre o produto Importado fimescolha fim Exerc cio Elabore um algoritmo que calcule o que deve ser pago por um produto considerando o pre o normal de etiqueta e a escolha da condi o de pagamento Utilize os c digos da tabela
7. geral o que permitiu construir um la o de repeti o com quantidade pr determinada de execu es Entretanto se n o soub ssemos quantos eram os alunos o que far amos para controlar o la o de repeti o Precisar amos de um la o que fosse executado por uma quantidade indeterminada de vezes Assim ter amos de encontrar outro crit rio de parada que possibilitasse que o la o fosse finalizado ap s a ltima m dia anual independente de quantas sejam ter sido informada Isso pode ser feito utilizando um valor predefinido como finalizador a ser informado ap s a ltima m dia Para aplicar tal conceito ao algoritmo da m dia geral da turma usaremos como finalizador o valor 1 que quando encontrado encerra o la o sem ter seu valor computado ao acumulador Exemplo inicio declara o de vari veis real MA ACM MAT media anual de um dado aluno acumulador m dia anual da turma inteiro CON contador CON 0 inicializa o do contador ACM 0 inicializa o do acumulador MA 0 inicializa o da vari vel de leitura enquanto MA lt gt 1 fa a teste da condi o de parada leia MA entrada de dados se MA lt gt 1 ent o evita acumula o do finalizador in cio ACM ACM MA processamento CON CON 1 incrementar o contador em um fim fimse fimenquanto se CON gt 0 houve pelo menos uma execu o ent o in cio MAT ACM CON C lculo d
8. l mpada Em vez de escrevermos v rias vezes este conjunto de a es podemos alterar o fluxo segiencial de execu o do programa de forma que ap s executar a a o coloque outra l mpada voltemos a executar a a o se a l mpada n o acender Precisa se ent o determinar um limite para tal repeti o para garantir que ela cesse quando a l mpada finalmente acender 1 Enquanto a l mpada n o acender fa a 2 Retire a l mpada 3 Coloque outra l mpada Uma vers o final do algoritmo que repete a es at alcan ar o seu objetivo trocar a l mpada queimada por uma que funcione apresentada abaixo Algoritmo 1 4 Troca de l mpada com teste e condi o de parada Ligar o interruptor Se a l mpada n o acender ent o Pegar uma escada Posicionar embaixo da l mpada Buscar uma l mpada nova Subir na escada Retirar a l mpada velha go aE do o Do Colocar a l mpada nova Enquanto a l mpada n o acender fa a Retirar a l mpada Colocar outra l mpada O que far amos se tiv ssemos mais soquetes a testar por exemplo 10 soquetes At agora estamos efetuando a troca de uma nica l mpada Todo o procedimento poderia ser repetido 10 vezes por exemplo no caso de querermos trocar 10 l mpadas Algoritmo 1 5 Troca de L mpada com teste para 10 soquetes com repeti o 1 Ir at o interruptor do primeiro soquete 2 Enquanto a quantidade de soquetes testados for m
9. 3 A rea do cilindro dada pela rea da base rea lateral A rea da base PI pot R 2 A rea lateral altura comprimento 2 PI R H Sendo que R raio e H altura s o dados de entrada e PI uma constante de valor conhecido 3 14 1 in cio 2 real H R 3 real C Qtde rea Litro 4 leia H R 5 rea 3 14 pot R 2 2 3 14 R H 6 Litro rea 3 7 Qtde Litro 5 8 C Qtde 50 00 9 escreva C Qtde 10 fim c 5 a 2 Construa um algoritmo para calcular as ra zes de uma equa o do 2 grau Ax Bx C sendo que os valores A B C s o fornecidos pelo usu rio considere que a equa o possui duas ra zes reais 1 in cio 2 Declara o de vari veis 3 real A B C Coeficientes da equa o 4 D Idelta 5 X1 X2 llra zes 6 7 entrada de dados 8 leia A B C 9 10 Iprocessamento de dados 11 D pot B 2 4 A C 12 XI B rad D 2 A 13 X2 B rad D 2 A 14 15 sa da de dados 16 escreva Primeira raiz X1 17 escreva Segunda raiz X2 d Construa um algoritmo que tendo como dados de entrada dois pontos quaisquer do plano P x y1 e Q x y2 imprima a dist ncia entre eles A f rmula que efetua tal c lculo d Ja y y que reescrita utilizando os operadores matem ticos adotados fica d rad pot x2 x 1 2 pot y2 y1 2 1 in c
10. UNIVERSIDADE FEDERAL DE UBERL NDIA f FACULDADE DE ENGENHARIA MECANICA E J MECATRONICA Disciplina GEM03 Algoritmos e Programa o de Computadores Prof Ezequiel Roberto Zorzal Podemos relacionar l gica com a corre o do pensamento pois uma de suas preocupa es determinar quais Introdu o a L gica de Programa o opera es s o v lidas e quais n o s o fazendo an lises das formas e leis do pensamento L gica a arte de bem pensar Ci ncia das formas do pensamento L gica do dia a dia a 1 A gaveta est fechada 2 A caneta est dentro da gaveta 3 Precisamos primeiro abrir a gaveta para depois pegar a caneta b 1 Fulano engenheiro 2 Todo engenheiro estudioso 3 Logo Fulano estudioso c 1 Anacleto mais velho que Felisberto 2 Felisberto mais velho que Marivaldo 3 Portanto Anacleto mais velho que Marivaldo FouV 0oul Problemas de l gica Exemplo 1 1 Lisa tem 13 anos 2 Virg nia n o tem 12 anos 3 A crian a que comeu uma ma n o tem 11 anos 4 Lisa n o comeu nem o biscoito nem a ma a Lanche Nome Lanche Idade Alexandre Ma 12 anos Lisa Chocolate 13 anos Virg nia Biscoito 11 anos Biscoito Chocolate esa 0 O T uia fofifo Connon fofo FENT E Exemplo 2 1 Marli tomou chololate quente 2 A mulher que comprou um casaco de l tomou uma s
11. a entre quatro notas bimestrais quaisquer fornecidas por um aluno usu rio Dados de entrada quatro notas bimestrais N1 N2 N3 N4 Dados de sa da m dia aritm tica anual MA O que devemos fazer para transformar quatro notas bimestrais em uma m dia anual Resposta utilizar a m dia aritm tica O que m dia aritm tica Resposta a soma dos elementos divididos pela quantidade deles Em nosso caso particular N1 N2 N3 N4 4 Algoritmo M dia aritm tica 1 in cio Come o do algoritmo ldeclara o de vari veis real N1 N2 N3 N4 MA Notas bimestrais e m dia anual 2 3 4 5 entrada de dados 6 leia N1 N2 N3 N4 7 8 5 lprocessamento 9 MA NI N2 N3 N4 4 11 sa da de dados 12 escreva MA 13 14 fim T rmino do algoritmo b Construa um algoritmo que calcule a quantidade de latas de tinta necess rias e o custo para pintar tanques cil ndricos de combust vel em que s o fornecidos a altura e o raio desse cilindro Sabendo que e A lata de tinta custa R 50 00 e Cada lata cont m 5 litros e Cada litro de tinta pinta 3 metros quadrados Dados de entrada altura H e raio R Dados de sa da custo C e quantidade QTDE Utilizando o planejamento reverso sabemos que O custo dado pela quantidade de latas R 50 00 A quantidade de latas dada pela quantidade total de litros 5 A quantidade total de litros dada pela rea do cilindro
12. a m dia anual da turma escreva M dia anual da turma MAT fim sen o escreva Nenhuma m dia v lida fornecida fimse fim Repeti o com teste no final Para realizar a repeti o com teste at no final utilizaremos a estrutura repita que permite que um bloco ou a o primitiva seja repetido at que uma determinada condi o seja verdadeira O modelo gen rico desse tipo de repeti o o seguinte repita Cl C2 Cn at lt condi o gt Exemplos a M dia anual de 50 alunos e calcula a m dia geral da turma Algoritmo m dia com repita inicio ldeclara o de vari veis real MA ACM MAT media anual de um dado aluno acumulador m dia anual da turma inteiro CON contador CON 0 inicializa o do contador ACM 0 inicializa o do acumulador repita leia MA entrada de dados ACM ACM MA processamento CON CON 1 fincrementar o contador em um at CON gt 50 teste da condi o de parada MAT ACM 50 C lculo da m dia anual da turma escreva M dia anual da turma MAT fim b Imagine uma brincadeira entre dois colegas na qual um pensa um n mero e o outro deve fazer chutes at acertar o n mero imaginado Como dica a cada tentativa dito se o chute foi alto ou foi baixo Elabore um algoritmo dentro deste contexto que leia o n mero imaginado e os chutes ao final mostre quantas tentativas foram necess rias pa
13. a seguir para ler qual a condi o de pagamento escolhida e efetuar o c lculo adequado C digo Condi o de pagamento 1 vista em dinheiro ou cheque recebe 10 de desconto 2 vista no cart o de cr dito recebe 5 de desconto 3 Em duas vezes pre o normal de etiqueta sem juros 4 Em tr s vezes pre o normal de etiqueta mais juros de 10 R inicio declara o de vari veis real P NP pre o do produto novo pre o conforme a condi o escolhida inteiro COD c digo do produto leia P COD entrada de dados escolha COD caso 1 in cio NP P 0 90 desconto de 10 escreva Pre o vista com desconto NP fim caso 2 inicio NP P 0 95 desconto de 5 escreva Pre o no cart o com desconto NP fim caso 3 inicio NP P 2 duas vezes sem acrescimo escreva Duas parcelas de NP fim caso 4 inicio NP P 1 10 3 acr scimo de 10 escreva Tr s parcelas de NP fim caso contrario escreva C digo inexistente fimescolha fim Estruturas de Repeti o Repeti o com teste no in cio Consiste em uma estrutura de controle de fluxo de execu o que permite repetir diversas vezes um mesmo trecho do algoritmo por m sempre verificando antes de cada execu o se permitido executar o mesmo trecho O modelo gen rico desse tipo de repeti o o seguinte enquanto lt condi o gt fa a Cl C2
14. creva As ra zes s o imagin rias fimse fimse fim Estruturas de Sele o se ent o se Vamos supor que em um dado algoritmo um comando gen rico W deva ser executado apenas quando forem satisfeitas as condi es lt Condi o 1 gt lt Condi o 2 gt lt Condi o 3 gt e lt Condi o 4 gt ter amos se lt Condi o 1 gt ent o se lt Condi o 2 gt ent o C2 fimse se X V4 ent o C4 fimse Somente um e apenas um comando pode ser executado isto trata se de uma situa o excludente se X igual a V3 n o igual a V1 nem a V2 nem a V4 N o se trata de uma estrutura encadeada pois as sele es n o ser o interligadas Por isso todas as condi es X Vn ser o avaliadas e ocorrer o testes desnecess rios Para diminuir a quantidade de testes dessa estrutura podemos transforma la em um conjunto de sele es encadeadas conforme o seguinte modelo se X V1 ent o Cl sen o se X V2 ent o C2 sen o se X V3 ent o C2 sen o se X V4 ent o C4 fimse fimse fimse fimse Sele o de m ltipla escolha Quando um conjunto de valores discretos precisa ser testado e a es diferentes s o associadas a esses valores estamos diante de uma sele o encadeada homog nea do tipo se sen o se Como essa situa o bastante freq ente na constru o de algoritmos que dependem de alternativas utilizaremos uma estrutura espec fica para estes casos a sele
15. dra Colocar a l mpada nova Para se trocar a l mpada seguida uma determinada segii ncia de a es representadas atrav s desse algoritmo Como isso pode ser seguido por qualquer pessoa estabelece se a um padr o de comportamento A sequencializa o tem por objetivo reger o fluxo de execu o determinando qual a o vem a seguir O algoritmo anterior tem um objetivo bem espec fico trocar uma l mpada E se a l mpada n o estiver queimada O algoritmo faz com ela seja trocada do mesmo modo n o prevendo essa situa o Para solucionar este problema podemos efetuar um teste seletivo verificando se a l mpada est ou n o queimada Algoritmo 1 1 Troca de L mpada com teste Pegar uma escada Posicionar embaixo da l mpada 1 2 3 Buscar uma l mpada nova 4 Ligar o interruptor 5 Se a l mpada n o acender ent o Subir na escada Retirar a l mpada velha Colocar a l mpada nova Dessa forma algumas a es est o ligadas condi o l mpada n o acender No caso da l mpada acender as tr s linhas 1 Subir na escada 2 Retirar a l mpada velha 3 Colocar a l mpada nova N o ser o executadas em algumas situa es embora o algoritmo resolva o problema proposto a solu o pode n o ser a mais eficiente Exemplo tr s alunos devem resolver um determinado problema e Oaluno A conseguiu resolver o problema executando 35 linhas de programa e Oaluno B resolveu o pr
16. enor que dez fa a e Ligar o interruptor e Sea l mpada n o acender ent o e Pegar uma escada e Posicionar embaixo da l mpada e Buscar uma l mpada nova e Subir na escada e Retirar a l mpada velha e Colocar a l mpada nova 1 Enquanto a l mpada n o acender fa a 2 Retirar a l mpada 3 Colocar outra l mpada 3 Irat o interruptor do pr ximo soquete De que maneira representamos o algoritmo Diagrama de bloco Fluxograma O diagrama de blocos uma forma padronizada e eficaz para representar os passos l gicos de um determinado processamento Simbologia S mbolos mais utilizados S mbolo Fun o Indica o in cio ou fim de um processamento Exemplo Inicio do algoritmo Terminal Processamento em geral Exemplo C lculo de dois n meros i Processamento Indica entrada de dados atrav s do teclado Exemplo Digite a nota da prova k Entrada de dado manual Mostra informa es ou resultados Exemplo Mostre o resultado do c lculo Exibir Indica uma condi o Exemplo Soquetes testados lt 10 V Condi o Exemplos Chupar uma bala Calcular a m dia de 4 notas INICIO Pegar a bala Retirar o papel Chupar a bala M diaFinal P1 P2 P3 P4 MediaFina P1 P2 P3 P4 4 Jogar o papel Fluxograma Algoritmo Troca de L mpada com teste para 10 soquetes com repeti o INICIO Ir para o primeiro soquete Soquetes testados lt 10
17. eradores aritm ticos Utilizados para obter resultados num ricos Operador Fun o Exemplos Adi o 243 X Y Subtra o 4 2 N M Multiplica o 3 4 A B Divis o 10 2 X1 X2 pot x y Potencia o x elevado a y pot 2 3 rad x y Radicia o Raiz quadrada de x rad 9 mod Resto da divis o 9 mod 4 resulta em 1 div Quociente da divis o 27 div 5 resulta em 5 Preced ncia entre os operadores aritm ticos Prioridade Operadores 1 Par nteses mais internos 2 pot rad 3 div mod 4 Em caso de empate operadores de mesma prioridade devemos resolver da esquerda para a direita conforme a sequ ncia existente na express o aritm tica Exemplos a 5 9 7 8 4 5 9 7 2 23 b 1 4 3 6 pot 3 2 1 4 3 6 9 1 12 6 9 2 9 10 c pot 5 2 4 2 rad 1 3 5 2 pot 5 2 4 2 rad 1 15 2 pot 5 2 4 2 rad 16 2 25 4 2 4 2 25 2 2 25 Operadores relacionais Utilizados para comparar cadeias de caracteres e n meros Sempre retornam valores l gicos V ou F Operador Fun o Exemplos Tagual a 3 3 X Y gt Maior que 5 gt 4 X gt Y lt Menor que 3 lt 6 X lt Y gt Maior ou igual a 5 gt 3 X gt Y lt Menor ou igual a 3 lt 5 X lt Y lt gt Diferente de 8 lt gt 9 X lt gt Y Exemplos Tendo duas vari veis A 5 e B 3 Express o Resultado
18. io 2 Declara o de vari veis 3 real D Distancia calculada 4 inteiro X1 X2 Y1 Y2 pontos 5 6 lentrada de dados T leia X1 X2 Y1 Y2 Valores dos pontos 8 9 lprocessamento de dados 10 D rad pot X2 X1 2 pot Y2 Y1 2 11 12 sa da de dados 13 escreva Distancia D 14 fim e Fa a um algoritmo para calcular o volume de uma esfera de raio R em que R um dado fornecido pelo usu rio O 4 volume de uma esfera dado por V z e 1 in cio 2 Declara o de vari veis 3 real R raio 4 V volume 5 6 entrada de dados ds leia R 8 9 lprocessamento de dados 10 V 4 3 3 1416 pot R 3 11 12 sa da de dados 13 escreva Volume V 14 fim Estruturas de Sele o Uma estrutura de sele o permite a escolha de um grupo de a es bloco a ser executado quando determinadas condi es representadas por express es l gicas ou relacionais s o ou n o satisfeitas Sele o simples quando precisamos testar uma certa condi o antes de executar uma a o Exemplo inicio declara o de vari veis real N1 N2 N3 N4 MA notas bimestrais e m dia anual leia N1 N2 N3 N4 entrada de dados MA N1 N2 N3 N4 4 processamento escreva MA sa da de dados se MA gt 7 ent o escreva Aluno Aprovado fimse fim Sele o composta quando tivermos situa es em que dua
19. loco falsidade escreva Aluno Reprovado escreva Estude Mais fim fimse CON CON 1 fincrementar o contador em um fimenquanto fim Em uma varia o do algoritmo acima poder amos calcular a m dia geral da turma que seria a m dia aritm tica das 50 m dias anuais M1 M2 M3 M49 M50 50 Podemos utilizar nessa situa o as vantagens da estrutura de repeti o fazendo um la o que a cada execu o acumule em uma vari vel conhecida como acumulador o somat rio das m dias anuais de cada aluno Exemplo Acumulador inteiro ACM X declara o do acumulador vari vel qualquer ACM 0 inicializa o do acumulador ACM ACM X acumular em ACM o valor anterior mais o valor de X Exemplo Algoritmo M dia aritm tica de 50 alunos in cio ldeclara o de vari veis real MA ACM MAT media anual de um dado aluno acumulador m dia anual da turma inteiro CON contador CON 0 inicializa o do contador ACM 0 inicializa o do acumulador enquanto CON lt 50 fa a teste da condi o de parada leia MA entrada de dados ACM ACM MA processamento CON CON 1 fincrementar o contador em um fimenquanto MAT ACM 50 C lculo da m dia anual da turma escreva M dia anual da turma MAT fim O algoritmo constru do acima utiliza o pr conhecimento da quantidade de alunos da turma da qual se desejava a m dia
20. mos nesse algoritmo a impossibilidade de construir esse algoritmo utilizando a estrutura para pois esta exige que o n mero de repeti es al m de ser finito seja predeterminado
21. oblema executando 10 linhas de programa e OalunoC resolveu o problema executando 54 linhas de programa Obviamente o algoritmo desenvolvido pelo aluno B menor e mais eficiente que os demais Isso significa que h c digo desnecess rio nos demais programas Dessa forma podemos otimizar o algoritmo anterior uma vez que buscamos a escada e a l mpada sem saber se ser o necess rias Algoritmo 1 2 Troca de l mpada com teste no inicio 1 Ligar o interruptor 2 Se a l mpada n o acender ent o Pegar uma escada Posicionar embaixo da l mpada Buscar uma l mpada nova Subir na escada Retirar a l mpada velha Colocar a l mpada nova Podemos considerar ainda que a l mpada nova pode n o funcionar Nesse caso devemos troc la novamente quantas vezes for necess rio at que a l mpada acenda Algoritmo 1 3 Troca de L mpada com teste de repeti o indefinida 1 Ligar o interruptor 2 Sea l mpada n o acender ent o Pegar uma escada Posicionar embaixo da l mpada Buscar uma l mpada nova Subir na escada Retirar a l mpada velha Colocar a l mpada nova Se a l mpada n o acender ent o Retirar a l mpada Colocar outra l mpada Se a l mpada n o acender ent o At quando Observamos que o teste da l mpada nova efetuado por um conjunto de a es Se a l mpada n o acender ent o Retire a l mpada Coloque outra
22. opa 3 Regina comprou um casaco de camur a Casaco Nome Bebida Casaco Marli Chocolate Quente Couro Paula Sopa L Regina Ch Camur a Chocolate Quente Malba Tahan O homem que calculava Haviam 5 escravas de um poderoso califa Tr s delas tem olhos azuis e nunca falam a verdade As outras duas tem olhos negros e s dizem verdade As escravas se apresentaram com os rostos cobertos por v us e Beremiz foi desafiado a determinar a cor dos olhos de cada uma tendo o direito a fazer tr s perguntas n o mais do que uma pergunta a cada escrava Para facilita as referencias chamaremos as 5 escravas A B C D e E Beremiz come ou perguntando escrava A Qual a cor dos seus olhos Para seu desespero ela respondeu em chin s l ngua que ele n o entendia por isso protestou Seu protesto n o foi aceito mas ficou decidido que as respostas seguintes seriam em rabe Em seguida l perguntou a B Qual foi a resposta que A me deu B respondeu Que seus olhos eram azuis Finalmente Beremiz perguntou a C Quais as cores dos olhos de A e B A resposta de C foi tem olhos pretos e B tem olhos azuis Neste ponto o homem que calculava concluiu A tem olhos pretos B azuis C pretos D azuis e E azuis Acertou e todos ficaram maravilhados Explica o para a dedu o de Beremiz Em primeiro lugar se perguntarmos a qualquer das cinco escravas qual a cor dos seus olhos sua resposta
23. os os lados diferentes tri ngulo eqiil tero is sceles escaleno A es V V Eq il tero V F V Is sceles V F F V Escaleno F N o tri ngulo Traduzindo as condi es para express es l gicas tri ngulo A lt B O e B lt A C e C lt A B eq il tero A B e B C is sceles A B ou A C ou B C escaleno A lt gt B e B lt gt C e A lt gt C in cio fim inteiro A B C leia A B C se A lt B C e B lt A C e C lt A B ent o se A B e B C ent o escreva Tri ngulo Eq il tero sen o se A B ou A C ou B C ent o escreva Tri ngulo Is sceles sen o escreva Tri ngulo Escaleno fimse fimse sen o escreva Estes valores n o formam um Tri ngulo fimse Exerc cio Desenvolva um algoritmo que calcule as ra zes de uma equa o do 2 grau na forma Ax Bx C levando em considera o a exist ncia de ra zes reais R in cio real A B C D X1 X2 coeficientes da equa o delta ra zes leia A B D pot B 2 4 A C se D gt 0 Duas ra zes reais ent o in cio X1 B rad D 2 A X2 B rad D 2 A escreva Primeira raiz X1 e Segunda raiz X2 fim sen o se D 0 uma nica raiz real ent o inicio X1 B 2 A escreva Raiz X1 fim sen o es
24. ra descobrir o n mero Algoritmo descoberta do n mero inicio inteiro NUM CHUTE TENT numero inicial a ser descoberto chute quantidade de tentativas TENT 0 leia NUM repita leia CHUTE TENT TENT 1 se CHUTE gt NUM ent o escreva Chutou alto sen o se CHUTE lt NUM ent o escreva Chutou baixo fimse fimse at NUM CHUTE escreva TENT fim Repeti o com vari vel de controle Nas estruturas de repeti o vistas at agora ocorrem casos em que se torna dif cil determinar o n mero de vezes em que o bloco ser executado Sabemos que ele ser executado enquanto uma condi o for satisfeita enquanto ou at que uma condi o seja satisfeita repita A estrutura para diferente j que sempre repete a execu o do bloco um n mero predeterminado de vezes pois ela n o prev uma condi o e possui limites fixos O modelo gen rico para a estrutura de repeti o para o seguinte para V de vi at vf passo p fa a Cl C2 Cn fimpara Em que e V avari vel de controle e Jvi o valor inicial da vari vel V e vf o valor final da vari vel V ou seja o valor at o qual ela vai chegar e p o valor do incremento dado vari vel V Exemplos a M dia anual de 50 alunos com para in cio ldeclara o de vari veis real MA ACM MAT media anual de um dado aluno acumulador m dia anual da turma inteiro V vari vel de cont
25. role ACM 0 inicializa o do acumulador para V de 1 at 50 passo 1 fa a leia MA entrada de dados ACM ACM MA processamento fimpara MAT ACM 50 C lculo da m dia anual da turma escreva M dia anual da turma MAT fim b Elabore um algoritmo que efetue a soma de todos os n meros mpares que s o m ltiplos de 3 e que se encontram no conjunto dos n meros de 1 at 500 in cio ldeclara o de vari veis inteiro SI V Soma dos numero impares m ltiplos de tr s vari vel de controle SI 0 para V de 1 at 500 passo 1 fa a se V mod 2 1 n mero mpar ent o inicio se V mod 3 0 m ltiplo de tr s ent o SI SI V fimse fim fimse fimpara escreva Soma SI fim c Elabore um algoritmo que simule uma contagem regressiva de 10 minutos ou seja mostre 10 00 e ent o 9 59 9 58 9 00 8 59 8 58 at 0 00 Algoritmo Contagem regressiva in cio ldeclara o de vari veis inteiro MIN SEG contador dos minutos contador dos segundos escreva 10 00 para MIN de 9 at O passo 1 fa a para SEG de 59 at O passo 1 fa a escreva MIN SEG fimpara fimpara fim Exerc cios a Elabore um algoritmo que utilizando as tr s estruturas de repeti o imprima a tabuada do n mero 5 Algoritmo Tabuada do n mero 5 usando enquanto in cio inteiro CON CON 1 enquanto CON lt 10 fa a escreva
26. s poder ser Negros tenha ela olhos azuis ou negros pois na primeira hip tese ela mentir e na segunda dir a verdade Logo B mentiu e portanto seus olhos s o azuis Como C disse que os olhos de B eram azuis C falou a verdade logo seus olhos s o negros Tamb m porque C fala a verdade os olhos de A s o negros Como somente duas escravas tem olhos negros segue se que os olhos de D e E s o azuis A B C D E Negros Azuis Negros Azuis Azuis Mas e a l gica de programa o Significa o uso correto das leis do pensamento da ordem da raz o e processos de racioc nio e simboliza o formais na programa o de computadores objetivando racionalidade e o desenvolvimento de t cnicas que cooperem para a produ o de solu es logicamente v lidas e coerentes que resolvam com qualidade os problemas que se deseja programar O objetivo principal do estudo da l gica de programa o a constru o de algoritmos coerentes e v lidos Afinal o que algoritmo Algoritmo e uma segii ncia de passos que visam atingir um objetivo bem definido e uma segii ncia finita e bem definida de passos que quando executados realizam uma tarefa espec fica ou resolvem um problema Exemplo Receitas de culin ria manual de instru es coreografia etc Propriedades do algoritmo e Composto por a es simples e bem definidas N o pode haver ambigiiidade ou seja cada instru o representa uma a
27. s alternativas dependem de uma mesma condi o uma condi o ser verdadeira e outra de a condi o ser falsa Exemplo inicio fim ldeclara o de vari veis real N1 N2 N3 N4 MA notas bimestrais e m dia anual leia N1 N2 N3 N4 entrada de dados MA N1 N2 N3 N4 4 processamento escreva MA sa da de dados se MA gt 7 ent o in cio Bloco verdade escreva Aluno Aprovado escreva Parab ns fim sen o in cio Bloco falsidade escreva Aluno Reprovado escreva Estude Mais fim fimse Sele o encadeada quando devido necessidade de processamento agrupamos v rias sele es Exemplo Dados tr s valores A B C verificar se eles podem ser os comprimentos dos lados de um tri ngulo se forem verificar se comp em um tri ngulo eq il tero is sceles ou escaleno Informar se n o compuserem nenhum tri ngulo Dados de entrada tr s lados de um suposto tri ngulo A B C Dados de sa da mensagens n o comp em tri ngulo tri ngulo eq il tero tri ngulo is sceles tri ngulo escaleno O que tri ngulo R Figura geom trica fechada de tr s lados em que cada um menor que a soma dos outros dois O que um tri ngulo eq il tero R um tri ngulo com tr s lados iguais O que um tri ngulo is sceles R um tri ngulo com dois lados iguais O que um tri ngulo escaleno R um tri ngulo com tod
28. te do da vari vel identificada escreva Y escreva B XPTO SOMA 4 escreva Bom dia NOME escreva Voc pesa P quilos Blocos Um bloco pode ser definido como um conjunto de a es com uma fun o definida nesse caso um algoritmo pode ser visto como um bloco Ele serve tamb m para definir limites nos quais as vari veis declaradas em seu interior s o conhecidas Para delimitar um bloco utilizamos os delimitadores inicio e fim Exemplo in cio in cio do bloco algoritmo declara o de vari veis segii ncia de a es fim fim do bloco algoritmo Estrutura segiiencial A estrutura seq encial de um algoritmo corresponde ao fato de que o conjunto de a es primitivas ser executado em uma segii ncia linear de cima para baixo e da esquerda para a direita isto na mesma ordem em que foram escritas Convencionaremos que as a es ser o seguidas p um ponto e v rgula que objetiva separar uma a o da outra e auxiliar a organiza o sequencial das a es pois ap s encontrar um deveremos executar o pr ximo comando da segii ncia Modelo geral de um algoritmo 1 in cio identifica o do in cio do bloco correspondente ao algoritmo 2 declara o de vari veis 3 lcorpo do algoritmo 4 a o 1 5 a o 2 6 a o 3 T 8 9 10 a o n 11 fim fim do algoritmo Exemplos a Construa um algoritmo que calcule a m dia aritm tic
29. u V Vv f n o 5 lt gt 10 2 ou Ve 2 5 gt 5 2 ouv n o 5 lt gt 5 ou V e 3 gt 3 ou V n o F ou V e F ou V n o F ou F ou V n o F ou V n o V F g pot 2 4 lt gt 4 2 ou 2 3 5 3 mod 5 lt 0 16 lt gt 6 ou 2 15 3 mod 5 lt 0 Vou2 5mod5 lt 0 Vou2 0 lt 0 Vou2 lt 0 Vou F V Exemplo Podemos obter a tabela verdade a partir de todas as combina es das entradas aoai Rw XYZ F X 00001111 O qq 0 O gt ONO o t Rgn 04 6 q t1 110000 ae a 014 E 2 aorta ao mma 4 18 O 5 1 q 1 1 01010 ol t IA q Hre Diretamente da tabela verdade poss vel escrever uma express o l gica F X Y Z X Y Z Resolu o F X ou n o Y e Z ou n o X e n o Y e n o Z Comandos de Atribui o Comandos de Atribui o Um comando de atribui o permite nos fornecer um valor a uma vari vel Exemplos l gico A B inteiro X A B X 8 13 div 2 B 5 3 Xx 2 Comandos de entrada e sa da Entrada de dados Para que o algoritmo possa receber os dados de que necessita adotaremos um comando de entrada de dados denominado leia cuja finalidade atribuir o dado a ser fornecido vari vel identificada leia X leia A XPTO NOTA Sa da de dados Para que o algoritmo possa mostrar os dados que calculou como resposta ao problema que resolveu adotaremos um comando de sa da de dados denominado escreva cuja finalidade exibir o con
30. umano ENTRADA PROCESSAMENTO SA DA Sa da do resultado dos processos de pensamento Percep o das impress es sensoriais Processo de pensamento Com aux lio da nossa mem ria executamos os diversos processos como controlar comparar combinar deduzir etc Exemplo de algoritmo Imagine o seguinte problema calcular a m dia final dos alunos da 3 s rie Os alunos realizar o quatro provas P1 P2 P3 e P4 Onde M diaFinal Pl4 P2 4 P3 4 P4 4 Para montar o algoritmo proposto faremos 3 perguntas a Quais s o os dados de entrada R Os dados de entrada s o P1 P2 P3 e P4 b Qual ser o processamento a ser utilizado R O processamento ser somar todos os dados de entrada e dividi los por 4 Pl P2 P3 P4 4 c Quais ser o os dados de sa da R O dado de sa da ser a m dia final Algoritmo portugu s coloquial Receba a nota da Proval Receba a nota da ProvaZ Receba a nota da Prova3 Receba a nota da Prova4 Some todas as notas e Divida o resultado por 4 Mostre o resultado da divis o Descrevemos ent o uma atividade bem cotidiana trocar uma l mpada Apesar de parecer bvio demais muitas vezes fazemos este tipo de atividade inconscientemente sem percebermos os pequenos detalhes Algoritmo 1 0 Troca de l mpada Pegar uma escada Posicionar embaixo da l mpada Buscar uma l mpada nova Subir na escada Retirar a l mpada velha EN SAS mi to TD
31. ve o disco 1 para a haste C Recipientes Temos 3 recipientes de tamanhos distintos 8 5 e 3 litros sendo que o recipiente de 8 litros est totalmente cheio Considerando que os recipientes n o sejam adequados deseja se colocar 4 litros em dois recipientes Solu o Passos Recipiente 8 litros Recipiente 5 litros Recipiente 3 litros 0 8 0 0 1 3 5 0 2 3 2 3 3 6 2 0 4 6 0 2 5 1 5 2 6 1 4 3 7 4 4 0 Desenvolvendo Algoritmos e Diagrama de Bloco O objetivo principal do estudo da l gica de programa o a constru o de algoritmos coerentes e v lidos Um algoritmo pode ser definido como uma seq ncia de passos que visam a atingur um objetivo bem definido Regras para constru o de algoritmos Para escrever um algoritmo precisamos descrever a segii ncia de instru es de maneira simples e objetiva Para isso utilizaremos algumas t cnicas Usar somente um verbo por frase Imaginar que voc est desenvolvendo um algoritmo para pessoas que n o trabalham com inform tica Usar frases curtas e simples Ser objetivo Procurar usar palavras que n o tenham sentido d bio Entretanto ao montar um algoritmo precisamos primeiro dividir o problema apresentado em 3 fases fundamentais Entrada S o os dados de entrada do algoritmo Processamento S o os procedimentos utilizados para chegar ao resultado final Sa da S o os dados j processados Analogia Ser h

Download Pdf Manuals

image

Related Search

Related Contents

outils d`évaluation - patrickjjdaganaud.com    MARK I  User Manual  MSDS - シグマアルドリッチジャパン  sonoroCD (SO-210)  Xigmatek Pantheon  User's Manual / Bedienungsanleitung / Manuel de l  取扱説明書    

Copyright © All rights reserved.
Failed to retrieve file