Algoritmos e Lógica de Programação I

Algoritmos e Lógica de Programação I

1. Segundo Forbellone (2005):

   • A lógica pode ser relacionada com a expressão “correção do pensamento”, pois uma de suas responsabilidades é determinar quais operações são válidas e quais não são
   • A lógica também pode ser interpretada como a “ciência das formas do pensamento”, uma vez que a forma mais complexa do pensamento é o raciocínio e, portanto, a lógica estuda a correção do raciocínio
   • O principal objetivo do estudo da Lógica de Programação é a construção de algoritmos válidos e compreensivos

2. De acordo com Guedes (2014), para que o computador possa executar tarefas é necessário efetuar uma programação com uma sequência bem definida de instruções e essa elaboração de sequência bem definida é conhecida como algoritmo.

3. Segundo Ascencio (2012), um algoritmo é a descrição de uma sequência de passos que deve ser seguida para efetuar uma tarefa

4. Segundo Ascencio (2012), para a construção de qualquer tipo de algoritmo, é preciso seguir estes passos:

   • a) Compreender completamente o problema a ser resolvido e destacar os pontos mais importantes e os objetos que o compõem.
   • b) Definir os dados de entrada, isto é, quais dados serão fornecidos e quais objetos fazem parte do cenário do problema.
   • c) Definir o processamento. Quais operações serão efetuadas e quais serão as restrições para essas operações. A responsabilidade de transformar os dados de entrada em dados de saída e de verificar quais objetos são responsáveis pela atividade é atribuição do processamento;
   • d) Definir os dados de saída.
   • e) Construir o algoritmo utilizando um dos tipos mais comuns de algoritmos.
   • f) Testar o algoritmo através de simulações.

5. Os algoritmos podem ser executados de maneiras diferentes, assim como os problemas podem ter diversas soluções, mas sempre alcançando o mesmo resultado. Sendo assim, podem existir diversos algoritmos para solucionar o mesmo problema (ASCENCIO, 2012) (GUEDES, 2014).

6. Tipos de Algoritmos:

   • Linguagem Natural: Natural ou descrição narrativa consiste em analisar o problema e escrever utilizando uma linguagem natural, por exemplo, a língua portuguesa os passos para a sua resolução (ASCENCIO, 2012).
     • A vantagem de utilizar a descrição narrativa é que não há necessidade de aprender nenhum conceito novo e a sua desvantagem é que a linguagem natural pode ser interpretada de várias maneiras, o que pode dificultar a transcrição do algoritmo para uma linguagem de programação (GUEDES, 2014).
   • Fluxograma: Fluxograma: O algoritmo baseado em fluxograma consiste em interpretar o enunciado do problema e escrever os passos a serem seguidos para a solução do problema utilizando símbolos gráficos predefinidos (ASCENCIO, 2012).
     • De acordo com Guedes (2014), uma das vantagens em se utilizar símbolos gráficos é que estes são mais simples de compreender em relação aos textos, mas é necessário aprender a simbologia, que não permite detalhes mais precisos, o que dificulta a transcrição do algoritmo para uma linguagem de programação e problemas complexos resultam em um fluxograma muito amplo, o que torna difícil a visualização.
   • Pseudocódigo: Também conhecido como portugol o pseudocódigo consiste em interpretar o enunciado do problema e escrever os passos a serem seguidos para a sua resolução através de regras predefinidas (ASCENCIO, 2012).
     • No pseudocódigo, a transcrição do algoritmo para qualquer linguagem de programação é quase imediata, mas é necessário aprender as regras do padrão do pseudocódigo utilizado. Na prática é o mesmo que desenvolver o programa aplicativo para depois reproduzir para uma linguagem de programação
     • O pseudocódigo é amplamente utilizado pela maioria dos programadores para desenvolver seus algoritmos.

7. Quando é criado um algoritmo deve-se especificar ações claras e precisas que, a partir de um estado inicial e após um determinado tempo, resultem em um resultado final esperado. Um algoritmo estabelece um padrão de comportamento a ser seguido, com o objetivo de solucionar um problema, garantindo que sempre que for feito do mesmo modo, o resultado final será o mesmo. Forbellone (2005, p. 4).

8. TABELA - VERDADE

9. Estrutura de Seleção:

   • Seleção homogênea utiliza a construção de diversas estruturas de seleção encadeadas que devem seguir um determinado padrão lógico (FORBELLONE, 2005). Na seleção homogênea um comando deve ser executado apenas quando forem satisfeitas algumas condições e a construção do algoritmo deve seguir um padrão. Posteriormente a cada “então”, existe um outro “se”, e não existem “senões”. Isso define uma estrutura encadeada homogênea (FORBELLONE, 2005).
   • Seleção heterogênea quando não é possível identificar um padrão lógico de construção de uma estrutura de seleção, esta seleção é caracterizada como sendo uma estrutura de seleção heterogênea (FORBELLONE, 2005).
   • Quando uma estrutura de seleção exerce um conjunto de opções para escolha ela é denominada de seleção de múltipla escolha e existem duas formas de realizar, uma delas é utilizando o encadeamento de instrução “Se”, e a outra é usando a instrução “escolha caso” (GUEDES, 2014).Na estrutura de seleção de múltipla escolha um conjunto de valores discretos precisa ser testado e ações distintas são relacionadas a esses valores (FORBELLONE, 2005).

10. As estruturas de repetição permitem que um mesmo trecho de código seja executado mais de uma vez (GUEDES, 2014). Essa estrutura é muito utilizada quando um algoritmo inteiro ou somente um trecho dele precisa ser repetido e esse número de repetições pode ser fixo ou estar vinculado a uma condição, segundo Ascencio (2012) que pode ser indeterminado, mas necessariamente finito (FORBELLONE, 2005).Segundo Forbellone (2005), os trechos dos algoritmos que se repetem são chamados de laços de repetição e também são conhecidos por sua tradução em inglês, loops ou looping, por lembrarem uma execução finita em círculos, que posteriormente, segue sua execução normalmente.

    • Estrutura de Repetição com Teste no Início - While
    • Estrutura de Repetição: Conceitos de contadores e acumuladores
    • Estrutura de Repetição com Teste no Final e Variável de Controle Do - While

Imágenes y archivos del mapa