ALGORITMOS E LÓGICA DEPROGRAMAÇÃO I

ALGORITMOS E LÓGICA DEPROGRAMAÇÃO I

1. INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO

   • A lógica de programação utiliza-se do uso correto das leis do pensamento e dos processos de raciocínio na programação de computadores, com o objetivo de racionalizar e desenvolver técnicas que auxiliem na produção de soluções logicamente válidas e coerentes e que resolvam com eficiência os problemas que se deseja programar (FORBELLONE, 2005).Segundo Forbellone (2005), o principal objetivo do estudo da Lógica de Programação é a construção de algoritmos válidos e compreensivos.

2. CONCEITOS INICIAIS

   • Computador é uma ferramenta essencial em diversos setores da sociedade, mas é necessário programá-lo para que ele possa executar as tarefas e solucionar problemas (GUEDES, 2014) e para isso, 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.
     • Um algoritmo é classificado como uma sequência de etapas que devem ser realizadas para alcançar um determinado objetivo (GUEDES, 2014).

3. COMO CONSTRUIR ALGORITMOS

   • 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.

4. TIPOS DE ALGORITMOS: LINGUAGEM NATURAL, FLUXOGRAMA E PSEUDOCÓDIGO

   • De acordo com Ascencio (2012), os três tipos de algoritmos mais utilizados são: linguagem natural, fluxograma e pseudocódigo.
     • *NaturalLinguagem 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). *FluxogramaO 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). *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).

5. COMANDOS DE ENTRADA E SAÍDA

   • Os algoritmos necessitam ser abastecidos com dados provenientes do meio externo para que consigam realizar as operações e os cálculos. Sendo assim, são utilizados os comandos de entrada e saída (FORBELONE, 2005). O comando de entrada em algoritmos é utilizado para receber os dados digitados pelo usuário e que serão armazenados em variáveis (ASCENCIO, 2012), ou seja, a finalidade desse comando é atribuir o dado a ser fornecido para uma variável identificada (FORBELLONE, 2005). No pseudocódigo esse comando é representado pela palavra LEIA (ASCENCIO, 2012).

6. TABELA-VERDADE (OPERADORES LÓGICOS)

   • A tabela-verdade é o conjunto de todas as possibilidades combinatórias entre os valores de diversas variáveis ou expressões lógicas em função do operador lógico utilizado que se encontram em duas possíveis situações, verdadeiro ou falso (FORBELLONE, 2005) (GUEDES, 2014), sendo uma ferramenta muito utilizada para facilitar a análise da combinação de expressões e variáveis (GUEDES, 2014).

7. ESTRUTURA SEQUENCIAL

   • sequência linear de cima para baixo e da esquerda para a direita, ou seja, da mesma maneira em que foram escritas.As ações serão seguidas de um ponto-e-vírgula (;), que tem por finalidade separar uma ação de outra e auxiliar na organização sequencial das ações, pois ao encontrar um ponto-e-vírgula se deve executar o próximo comando na sequência (FORBELLONE, 2005).
     • 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.

8. ESTRUTURA DE SELEÇÃO

   • A estrutura de seleção permite a escolha de um grupo de ações ou bloco a ser executado quando determinadas condições representadas por expressões lógicas ou relacionais são ou não satisfeitas (GUEDES, 2014). Sintaxe da Estrutura Sequencial: Seleção Simples e Seleção Composta
     • *A seleção simples é utilizada para testar certa condição antes de executar determinada ação. Se a condição for aceita um determinado bloco de instruções deverá ser executado e se a condição não for aceita, o fluxo da execução do algoritmo irá seguir após o fim do bloco de decisão (GUEDES, 2014). * Utiliza-se a estrutura da seleção composta quando houver casos em que duas alternativas dependem de uma mesma condição, uma de a condição ser verdade e outra de a condição ser falsa
   • No desenvolvimento de algoritmos são utilizados os conceitos de bloco lógico, entrada e saída de dados, variáveis, constantes, atribuições, expressões lógicas, relacionais e aritméticas e também comandos que realizam a tradução de todos esses conceitos de maneira que representem um conjunto de ações (FORBELLONE, 2005).

9. 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).
     • 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).

10. MÚLTIPLA ESCOLHA

    • 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).
      • Temos: *Seleção Múltipla Escolha, *Implementação das Estruturas de Decisão, *Implementação da Estrutura de Decisão Simples, *Implementação da Estrutura de Decisão Composta e *Implementação da Estrutura de Decisão Múltipla Escolha.

11. ESTRUTURA DE REPETIÇÃOA

    • 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
    • Estrutura de Repetição com Teste no Início - While:estrutura de controle de fluxo de execução que permite repetir diversas vezes um mesmo trecho de algoritmo, mas sempre verificando antes de cada execução se é permitido executar o mesmo trecho do algoritmo.
    • De acordo com Guedes (2014), para os comandos internos das estruturas de repetição existem dois tipos de uso de variáveis: os acumuladores e os contadores.
      • Estrutura de Repetição com Teste no Final e Variável de Controle Do - While é utilizada juntamente com a estrutura repita que possibilita que um bloco ou uma ação seja repetida até que uma determinada condição seja verdadeira (FORBELLONE, 2005)