LÓGICA DE PROGRAMAÇÃO

Prévia do material em texto

<p>LÓGICA DE PROGRAMAÇÃO Pode-se pensar em lógica como a "arte de bem pen "a ordem correta do pensamento". No dia-a-dia utiliza-se lógica para organizar os pensamentos, como: 1. A gaveta está fechada. grampeador está dentro da gaveta. Assim, deve-se abrir a gaveta para pegar O gramp</p><p>LÓGICA DE PROGRAMAÇÃO 2. Luciane é mais velha que Claudia. Claudia é mais velha que Marcos. Portanto, Luciane é mais velha que Marcos. Já a lógica na programação envolve USO correto do racioci objetivando desenvolvimento de técnicas que cooperem p produção de soluções logicamente válidas e coerentes, resol com qualidade os problemas que se deseja programar. Da mesma forma que um mesmo raciocínio pode ser em diversos idiomas, a lógica de programação independe d linguagem utilizada, sendo, portanto, empregado USO de algoritmos.</p><p>ALGORITMOS => As Pessoas têm inteligência e habilidade racional fazem PERGUNTAS para se esclarecer. => Computador não tem senso próprio deve receber instruções explícitas: ALGORITMOS O que é um ALGORITMO? Algoritmo é caminho para solução de um problema. => Em geral um problema possui diversos caminhos para sua sol Logo, podem existir diversos algoritmos para resolver mesm problema.</p><p>ALGORITMOS Para resolver um problema computacional utiliza-se algoritmo, que é um sequência finita de passos para atingir um objetivo bem definido. No dia-a-dia, algoritmos são utilizados constantemente em situações trocar pneu de um carro, fazer uma omelete, buscar as crianças na esco Na elaboração de um algoritmo devem ser especificados passos claros e precisos, que partindo de um estado inicial, após um período de tempo f produzem um estado final previsível e bem definido. A descrição de um algoritmo pode ser feita através de: 1. Pseudocódigo - linguagem semelhante à natural 2. Fluxogramas - representados por desenhos. A implementação de um algoritmo é chamado de PROGRAMA. PROGRAMA - codificação de um algoritmo em alguma linguagem de programação.</p><p>EXEMPLOS: 1. Elabore um algoritmo que mova três discos de uma de Hanói, que consiste em três hastes (a, b, c), sendo haste A serve de suporte para três discos de tamanho diferentes (1, 2,3), os menores sobre os maiores. A ha serve de intermediária. Pode-se mover um disco de C vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. objetivo transferir três discos para a haste C.</p><p>informações: 3 discos e 3 hastes ações: movimentar um disco de cada vez de forma que fiquem or resultado: discos transferidos e ordenados para outra haste Algoritmo: início mover disco 1 para a haste mover disco 2 para a haste C mover disco 1 para a haste C mover disco 3 para a haste mover disco 1 para a haste A mover disco 2 para a haste mover disco 1 para a haste fim</p><p>(Torre de</p><p>EXEMPLOS: 2. Um homem precisa atravessar um rio com um barc possui capacidade apenas para carregar ele mesmo mais uma de suas três cargas, que são: um lobo, um e um maço de alfafa. que homem deve fazer par conseguir atravessar O rio sem perder suas cargas? Escreva um algoritmo mostrando a resposta, OU seja, indicando todas as ações necessárias para efetuar travessia segura. Note que: lobo come O bode, e es come alfafa quando homem não está por perto.</p><p>informações: um barco, um homem, um lobo, um bode, um maço de ação: atravessar rio sem perder as cargas resultado: todas as cargas na outra margem do rio. Algoritmo: início atravessar homem e bode voltar homem atravessar homem e lobo voltar homem e bode atravessar homem e alfafa voltar homem atravessar homem e bode fim</p>