Atps

Disponível somente no TrabalhosFeitos
  • Páginas : 9 (2175 palavras )
  • Download(s) : 0
  • Publicado : 31 de março de 2012
Ler documento completo
Amostra do texto
ALGORITMOS E PROGRAMAÇÃO

1

NOÇÃO DE ALGORITMOS Lógica
O que é Lógica? A Lógica trata da correção do pensamento. Como filosofia, ela procura saber por que pensamos assim e não de outro jeito. Como arte ou técnica, ela nos ensina a usar corretamente as leis do pensamento. Poderíamos dizer também que a Lógica é a arte de pensar corretamente e, visto que a forma mais complexa do pensamento éo raciocínio, a Lógica estuda ou tem em vista a "correção do raciocínio". Podemos ainda dizer que a Lógica tem em vista a "ordem da razão". Isto dá a entender que a nossa razão pode funcionar desordenadamente, pode pôr as coisas de pernas para o ar. Por isso a Lógica ensina a colocar Ordem no Pensamento.

2

NOÇÃO DE ALGORITMOS Lógica
Exemplo: Todo mamífero é animal. Todo cavalo é mamífero.Portanto, todo cavalo é animal. A gaveta esta fechada. A caneta esta dentro da gaveta. Precisamos primeiro abrir a gaveta para depois pegar a caneta.

3

NOÇÃO DE ALGORITMOS Algoritmos
"Algoritmo é uma sequência de passos que visam atingir um objetivo bem definido“. Apesar de achar este nome estranho, algoritmos são comuns em nosso cotidiano, como, por exemplo, uma receita de bolo. Nela estádescrita uma série de ingredientes necessários, uma seqüência de diversos passos - ações - a serem cumpridos para que se consiga fazer determinado tipo de bolo. Para aprimorar nosso conceito de algoritmo, vamos tornar mais evidentes alguns outros conceitos, como, por exemplo, o de ação: "Ação é um acontecimento que a partir de um estado inicial, após um período de tempo finito, produz um estadofinal previsível e bem definido", em que: "Estado é a situação atual de dado objeto". Portanto, podemos redefinir Algoritmo como: "Algoritmo é a descrição de um conjunto de ações que, obedecidas, resultam numa sucessão finita de passos, atingindo o objetivo”. Em geral, um Algoritmo destina-se a resolver um problema: fixa um padrão de comportamento a ser seguido, uma norma de execução a sertrilhada, com vistas a alcançar, como resultado final, a solução de um problema.
4

NOÇÃO DE ALGORITMOS Formas de Apresentação
Podemos escrever um primeiro algoritmo de exemplo, utilizando português coloquial ou descrição narrativa, que descreve o comportamento na resolução de uma determinada atividade, como por exemplo a troca de uma lâmpada.

Algoritmo 1.1 Troca de lâmpada • pegar uma escada; •posicionar a escada embaixo da lâmpada; • buscar uma lâmpada nova; • subir na escada; • retirar a lâmpada velha; • colocar a lâmpada nova.

5

NOÇÃO DE ALGORITMOS Formas de Apresentação
Examinando o algoritmo anterior, notamos que ele tem um objetivo bem definido, trocar uma lâmpada. Porem, e se a lâmpada não estiver queimada? O algoritmo 1.1 não prevê essa possibilidade. Assim, uma soluçãopara esse algoritmo seria: Algoritmo 1.2 Troca de lâmpada com teste • pegar uma escada; • posicionar a escada embaixo da lâmpada; • buscar uma lâmpada nova; • acionar o interruptor; • se a lâmpada não acender, então • subir na escada; • retirar a lâmpada velha; • colocar a lâmpada nova.

6

NOÇÃO DE ALGORITMOS Formas de Apresentação
O algoritmo 1.2 esta correto, uma vez que atinge seuobjetivo, porem, pode ser melhorado, uma vez que buscamos uma escada e uma lâmpada sem saber se serão necessários. Mudemos estão o teste condicional “se” para o inicio da sequência de ações: Algoritmo 1.3 Troca de lâmpada com teste • acionar o interruptor; • se a lâmpada não acender, então • pegar uma escada; • posicionar a escada embaixo da lâmpada; • buscar uma lâmpada nova; • subir na escada; •retirar a lâmpada velha; • colocar a lâmpada nova.

7

NOÇÃO DE ALGORITMOS Formas de Apresentação

O algoritmo 1.3 esta aparentemente adequado, porem não prevê a possibilidade de a nova lâmpada não funcionar, assim não atinge o objetivo nessa situação. Dessa forma daremos uma refinada de tal modo que se troque a lâmpada diversas vezes, até que funcione.

8

NOÇÃO DE ALGORITMOS Formas de...
tracking img