Baixe o app para aproveitar ainda mais
Prévia do material em texto
Algoritmos Definição: conjunto finito, ordenado e não ambíguo de passos necessários para realizar uma tarefa. Esse conjunto apresenta as seguintes características: � possui um ponto de parada, isto é, sua execução é finita; � recebe dados de entrada e, em função desses, produz dados de saída. Algoritmo ≅ Receita de bolo Um algoritmo pode ser correto ou não. Um algoritmo correto produz uma saída correta e para, enquanto que um algoritmo incorreto produz uma saída incorreta ou não para. Abordagem dividir para conquistar Essa abordagem, muito utilizada em informática, consiste em dividir o problema inicial em vários subproblemas, recursivamente. Cada subproblema é, logicamente, mais simples que o problema inicial. Esse procedimento de divisão continua até que sejam encontrados subproblemas, que possam ser resolvidos de forma simples ou trivial. Algoritmo Trocar Pneu Furado 1. pegue o macaco e levante o carro 2. retire o pneu furado 3. pegue o estepe, coloque-o na roda e aperte os parafusos 4. abaixe o carro e reaperte os parafusos 5. guarde o pneu furado e o macaco Refinamento do passo 1 1.1 remova o macaco do porta-malas 1.2 coloque o macaco sob o carro, próximo ao pneu furado 1.3 desaperte os parafusos da roda 1.4 insira a manivela no macaco (ou monte-o de acordo com o modelo do macaco) 1.5 coloque um calço sob o carro para impedi-lo de se mover 1.6 levante o carro com o macaco até que haja espaço suficiente para colocar o Refinamento do passo 1.5 1.5.1 se o carro estiver em uma ladeira, de frente para o topo desta, então coloque o calço atrás de um pneu em bom estado caso contrário, coloque o calço na frente de um pneu em bom estado O passo 1.6 revela a existência de um procedimento repetitivo: enquanto não houver espaço suficiente para colocar o estepe, faça o seguinte: levante o carro com o macaco. Outro procedimento que pode ser associado ao passo 1.6 é: repita o levantamento do carro com o macaco até que haja espaço suficiente para colocar o estepe. Algoritmo Trocar Lâmpada Queimada 1. Remova a lâmpada queimada 2. Coloque a nova lâmpada Refinamento 1. Posicione uma escada em baixo da lâmpada queimada 2. Escolha uma nova lâmpada com a mesma voltagem da queimada 3. Suba na escada até que a lâmpada possa ser alcançada 4. Gire a lâmpada queimada no sentido anti-horário até que ela se solte 5. Posicione a nova lâmpada no soquete 6. Gire-a no sentido horário até que ela se firme 7. Desça da escada Refinamento 1. Posicione uma escada em baixo da lâmpada queimada 2. Selecione uma nova lâmpada para a substituição 2.1. Se a voltagem não for a mesma da lâmpada queimada, repita os passos abaixo até encontrar uma que sirva 2.1.1. Descarte a lâmpada selecionada 2.1.2. Selecione uma nova 3. Repita até que a lâmpada possa ser alcançada 3.1.1. Suba um degrau da escada 4. Repita até que a lâmpada fique livre do soquete 4.1.1. Gire a lâmpada no sentido anti-horário 5. Posicione a nova lâmpada no soquete 6. Repita até que a lâmpada esteja firme 6.1.1. Gire a lâmpada no sentido horário 7. Desça da escada Exercícios 1 – Elabore um algoritmo para fazer pipoca em uma panela de fogão, usando manteiga, sal e milho. 2 – Elabore um algoritmo para realizar uma chamada telefônica local. 3 – Elabore um algoritmo para realizar uma chamada telefônica de longa distância (interurbana). 4 – Elabore um algoritmo que simule sua saída de casa pela manhã. Comece com o passo “dormindo na cama” e inclua todas as suas atividades matinais. 5 – Elabore um algoritmo para calcular as raízes reais de uma equação do 2º grau. Se a equação não tiver raízes reais, isto deve ser mencionado como resposta. Fase de resolução – elaboração de um algoritmo para resolver o problema proposto, incluindo testes para verificar se a solução é boa. Fase de implementação – ao encontrarmos o algoritmo adequado à solução do problema, precisamos codificá-lo em uma linguagem de programação. Geralmente, essa codificação é fácil de ser feita desde que o programador compreenda bem a sintaxe e a semântica dos comandos da linguagem escolhida para a implementação. Agora você tem duas opções: 1. Após ler estas aulas, esquecê-las. 2. Dar o melhor de si, com todas as dificuldades que possam aparecer e escolher aprender. Boa escolha e bons estudos.
Compartilhar