07/02/2013 Lgica de Programao Objetivos Compreender do que composto um programa Compreender o que lgica Compreender o que so algoritmos Conhecer as formas de representar algoritmos Exerccios Lgica de Programao Algoritmo Algoritmo um conjunto finito de regras, bem definidas, para a soluo de um problema em um tempo finito e com um nmero finito de passos. Regras para se criar o Algoritmo: Usar somenteumverbopor frase Imaginar que voc est desenvolvendo um algoritmo para pessoas que no trabalham cominformtica Usar frasescurtasesimples Ser objetivo Procurar usar palavras que no tenham sentidodbio Algoritmo 1 -Fazer um Omelete: Passo 1: Em um prato fundo, bata 3 ovos. Passo 2: Acrescente sal. Passo 3: Acrescente cheiro-verde. Passo 4: Bata mais um pouco. Passo 5: Leve ao fogo mdio em frigideira untada com manteiga. Passo 6: Depois de dourar um lado, vire e deixe dourar o outro lado. Algoritmo 2 -Fazer um Misto Quente Passo 1: Pegar o presunto Passo 2: Grelhar o presunto Passo 3: Colocar o queijo sobre o presunto Passo 4: Pegar duas fatias de po de forma Passo 5: Colocar uma fatia de po sobre o queijo. Passo 6: Virar e colocar a outra fatia de po. Passo 7: Deixe dourar ambos os lados Algoritmo 3 -Trocar uma Lmpada Passo 1: Pegar uma lmpada nova. Passo 2: Pegar uma escada. Passo 3: Posicionar a escada sob a lmpada queimada. Passo 4: Subir na escada com a nova lmpada. Passo 5: Retirar a lmpada queimada. Passo 6: Colocar a nova lmpada. Passo 7: Descer a escada. Passo 8: Testar interruptor. Passo 9: Guardar a escada. Passo 10: Jogar lmpada queimada no lixo Algoritmo 4 -Usar um Novo DVD Passo 1: Ligue os cabos Passo 2: Ligue o aparelho de TV Passo 3: Ligue o DVD Passo 4: Insira o DVD Algoritmo 4 -Usar um Novo DVD Passo 1: Pegue os cabos de udio e vdeo. Passo 2: Conecte a TV ao DVD com o uso destes cabos, com base em sua cor. Passo 3: Ligue o conector de energia da TV na tomada. Passo 4: Ligue o conector de energia do DVD na tomada. Passo 5: Aperte o boto "Ligar" da TV. Passo 6: Aperte o boto "Ligar" do DVD. Passo 7: Aperte o boto "Eject" do DVD. Passo 8: Insira o disco DVD na bandeja. Passo 9: Aperte o boto "Eject" do DVD. Passo 10: Aperte o boto "Play". Montagem do Algoritmo ENTRADA: So os dados de entrada do algoritmo PROCESSAMENTO: So os procedimentos utilizados para chegar ao resultado final SADA: So os dados j processados REPRESENTANDO ALGORITMOS As representaes grficas de algoritmos foramcriadas para facilitar o raciocnio e a compreenso inicial, sendo as mais populares o fluxogramae, emalguns meios, odiagramadeChapin. FLUXOGRAMAS Os fluxogramas representam o fluxo de execuo deumalgoritmo, usando paraisso uma simbologia prpria, como a representada REPRESENTANDO ALGORITMOS Consideremos o seguinte algoritmo, escrito na forma de linguagem natural: Passo 1: Receber dois nmeros que sero multiplicados. Passo 2: Multiplicar os nmeros. Passo 3: Mostrar o resultado obtido na multiplicao. De maneira bem rudimentar, isso pode ser expresso com o seguinte fluxograma: REPRESENTANDO ALGORITMOS REPRESENTANDO ALGORITMOS Comonosabemosqual onmeroqueousurio vai digitar, usaremos apelidos, ou seja, nomes alfanumricos para representar estes valores que nosabemosprecisamente. Por exemplo, podemos chamar o primeiro nmero digitado pelo usurio de N1e o segundo nmero digitado pelo usurio deN2. Sechamarmoso resultado damultiplicao deM, aoperaodamultiplicaopodeser escrita comoM=N1* N2! REPRESENTANDO ALGORITMOS REPRESENTANDO ALGORITMOS Passo 1: Receber o dividendo e o divisor. Passo 2: Se o divisor for igual a zero, imprime mensagem de erro e finaliza. Se o divisor for diferente de zero, calcula diviso. Passo 3: Mostra resultado da diviso REPRESENTANDO ALGORITMOS Passo 1: Receber o dividendo e o divisor. Passo 2: Se o divisor for igual a zero, imprime mensagem de erro e finaliza. Se o divisor for diferente de zero, calcula diviso. Passo 3: Mostra resultado da diviso REPRESENTANDO ALGORITMOS Consideremos agora o caso de uma empresa que pretende aumentar os salrios de seus funcionrios. Seo salrio deumfuncionrio for de at R$500,00, ele receber umaumento de 20%. Se, por outro lado, o salrio for superior a R$500,00, oaumentoserdeapenas10%. Vejamos o algoritmo para calcular o novo salrio dos funcionrios: REPRESENTANDO ALGORITMOS Passo 1: Receber o salrio atual de um funcionrio. Passo 2: Se salrio atual de at R$500,00, calcular salrio ampliado de 20%. Caso contrrio, calcular salrio ampliado de 10%. Passo 3: Mostrar o novo salrio. REPRESENTANDO ALGORITMOS Perguntas Lgica de Programao Referncias Lgica De Programao Para Engenharia Prof. Dr. Daniel Caetano Apostila de Lgica de Programao Algoritmos Profa. Flvia Pereira de Carvalho Apostila de Lgica de Programao Leonardo Vianna do Nascimento Lgica de Programao