Algoritmo: Definição. Algoritmo. O que é Lógica? Lógica de Programação. Mas e a Lógica de Programação?

Transcrição

1 : Definição Introdução a s Prof. Araken Medeiros araken@ufersa.edu.br Um algoritmo pode ser definido como uma sequência de passos finitos, que se executados em um determinado período de tempo, atingirá um objetivo bem definido. Angicos, RN 15/9/ Na medida em que é preciso especificar a sequência de passos, é necessário utilizar ordem, ou seja, pensar com ordem, portanto precisa-se se de lógica. O que é Lógica? O uso corriqueiro da palavra lógica está normalmente relacionado à coerência e racionalidade. Entende-se por lógica, o que não permite questionamento; o que é óbvio, coerente, certo. 3 4 Mas e a Lógica de Programação? É a maneira pela qual se representa em linguagem coerente, ou por meio de símbolos que expressam essa linguagem, instruções (passos ou ações) que compõem um algoritmo ou programa. Lógica de Programação O objetivo principal do estudo da lógica de programação é a construção de algoritmos coerentes e válidos. Um algoritmo deve especificar um número finito de ações claras e precisas, que a partir de um estado inicial, após um período de tempo finito, produzem um estado final previsível e bem definido

2 Porque é importante construir um Um algoritmo tem por objetivo representar mais fielmente o raciocínio envolvido na lógica de programação e, dessa forma, permite-nos abstrair de uma série de detalhes computacionais, que podem ser acrescentados mais tarde. Porque é importante construir um Assim, pode-se focalizar a atenção naquilo que é importante: a lógica da construção de algoritmos. 7 8 Porque é importante construir um Uma vez concebida uma solução algorítmica para um problema, esta pode ser traduzida para qualquer linguagem de programação e ser agregada funcionalidades disponíveis nos diversos ambientes. Todo algoritmo é composto por passos finitos e bem definidos, com o objetivo de resolver um problema proposto. É o caminho para a solução de um problema Os caminhos que levam a solução são muitos, alguns mais curtos, outros mais longos, mas o importante é chegar ao objetivo. : Instrução Cada passo ou ação de um algoritmo pode também ser chamado de INSTRUÇÃO

3 Apesar de não haver uma receita bem definida para construir algoritmos, durante o processo de construção, alguns passos básicos devem ser seguidos. 1. Identificar o problema (objetivo) mediante a leitura atenta de seu enunciado. 2. Retirar do enunciado as entradas de dados, ou seja, identificar os dados que devem ser fornecidos e, a partir deles, verificar se desenvolverão os cálculos/processamento. 3. Retirar do enunciado as saídas de dados que devem ser gerados como resultado da solução. 4. Determinar o que deve ser feito para transformar as entradas nas saídas (processamento) desejadas. Neste ponto deve ser determinada a sequência de ações que leva à solução do problema. 5. Construir o algoritmo, utilizando uma forma de representação de algoritmos. 6. Testar a solução: Execução de todas as ações do algoritmo, seguindo o fluxo estabelecido para verificar se ele está realmente gerando os resultados esperados ou detectar possíveis erros em seu desenvolvimento. O que preciso? ENTRADA Como chegar ao que quero? PROCESSAMENTO I. Entradas: (O que preciso?) a) Primeiro número b) Segundo número O que quero? SAÍDA 3

4 a) Somar os números III. Saídas: (O que a) Números somados I. Entrada: (O que preciso?) a) Laranja a) Cortar a laranja b) Espremer a laranja com o auxílio de um espremedor III. Saída: (O que a) Suco de laranja I. Entrada: (O que preciso?) a) Medida do lado do quadrado 4

5 a) Multiplicar a medida do lado do quadrado por ela mesma. III. Saída: (O que a) Área do quadrado 5