Lógica

Lógica

1. Definição :

   • Maneira rigorosa de raciocinar
   • Estuda as leis e critérios que regem o pensamento e a demonstração
   • Coerência de coisas que obedecem certas convenções e regras

2. Uso a Lógica :

   • Solução de problemas
   • Eficiência e eficácia
   • Boa performance de conhecimento

3. Lógica de Programação

   • Instruções :
     • Ordens repassadas a pessoas ou máquinas para a execução de algo.
     • São necessárias instruções para que uma rotina ou atividade seja realizada
     • Na informática, é a informação que indica a um computador uma operação elementar a executar
       • Ex.: “somar”, “subtrair”, “comparar se é maior”, etc
     • EXEMPLO: para “fazer omelete” – Instruções: “quebrar ovos”, “bater ovos”, “pôr sal”, “ligar fogão”, “pôr óleo na frigideira”, “pôr frigideira no fogo”, “fritar ovos batidos”, etc...
   • Algoritmo
     • Origem da palavra
       • al-Khwarizmi - Matemático árabe • Algoritmo • Algarismo
     • Definição :
       • É uma sequência finita de passos ou instruções, ordenadas de forma lógica, que levam a execução de uma tarefa ou solução de um problema.
       • Os passos de um algoritmo devem ser bem definidos, objetivando a clareza e evitando ambiguidades.
     • Finitude
       • Um algoritmo deve chegar ao seu fim após um número finito de passos.
     • Efetividade
       • Um algoritmo deve ser efetivo, ou seja, suas operações devem ser básicas o suficiente para que possa, em princípio, ser executadas de maneira exata e em um tempo finito.
     • Legibilidade
       • Um algoritmo deve ser compreendido por qualquer pessoa mesmo que ela não o tenha criado. Logo ele deve possuir comentários, indentação (divisão em blocos), etc...
     • Entradas
       • Um algoritmo deve possuir zero ou mais entradas. Estas são insumos ou quantidades que são processados pelos algoritmos durante a execução de seus passos.
     • Saídas
       • Um algoritmo deve possuir uma ou mais saídas. Elas representam o resultado do trabalhado realizado pelos algoritmos.
     • Exemplo de Algoritmo : •250g de farinha •150g de margarina •5 ovos •2 colheres de fermento •200 gramas de acucar •200 gramas de cereja 1. Misturar os ingredintes 2. cozinhar o bolo.
     • Algoritmo computational
       • Manipular informação. Receber dados. Guardar dados. Devolver informação. Executar instruções. Fazer operações aritméticas. Fazer operações lógicas. Escolha entre várias instruções. Repetir um conjunto de instruções
       • Um algoritmo computacional é uma sequencia de passos tão bem definida que até um computador o é capaz de a executar
       • Componentes de um algoritmo
         • Problema – Conjunto das possíveis entradas – Conjunto das saídas – Conjunto de operações válidas
         • Solução Algorítmica • Conjunto ordenado de operações válidas que transformam o conjunto de entradas na saída desejada
         • Entrada/Processamento/Saída
         • Exemplo: No caso do algoritmo para fritar um ovo: • A entrada corresponde à frigideira, ao ovo e ao óleo. • O processamento ocorre com a execução de seus passos, gerando como • saída o ovo frito.
       • TESTE DE MESA
         • Todo algoritmo deve ser testado
         • Usar dados e resultados previamente calculados, seguir precisamente as instruções do algoritmo e verificar se o procedimento está correto ou não
         • Exemplo: Fazer teste de mesa para o algoritmo da média
       • FORMAS DE REPRESENTAÇÃO DE ALGORITMOS
         • Rigidez Sintática: O computador e limitado, só consegue fazer interpretações sobre um idioma limitado, com construções bem definidas sem margem para o mínimo erro.
         • Rigidez Semântica: O computador definitivamente não lida com ambigüidades. Um computador e um ótimo cumpridor de ordens, porem não tem idéia de quais ordens esta cumprindo, nem o contexto em que essas ações estão inseridas. Dessa forma, se houver indecisão ele não saberá o que fazer.
         • Ferramentas para auxílio na construção de um Algoritmo:
           • Linguagem Narrativa
             • Os algoritmos são expressos diretamente em linguagem natural (o português, por exemplo).
           • Fluxograma
             • Um fluxograma é um diagrama que descreve um processo, sistema ou algoritmo de computador.
             • São amplamente utilizados em várias áreas para documentar, estudar, planejar, melhorar e comunicar processos complexos por meio de diagramas claros e fáceis de entender.
             • Como representação visual do fluxo de dados, fluxogramas são úteis para escrever um programa ou algoritmo e explicá-lo aos outros ou colaborar com eles.
             • Você pode usar um fluxograma para descrever a lógica por trás de um programa antes mesmo de começar a codificar o processo automatizado.
             • Ajuda a organizar o seu pensamento de visão geral e fornece um guia para quando chegar a hora de codificar.
           • Pseudocodigo
             • Um Algoritmo pode ser representado diretamente em uma Linguagem de Programação
             • Os Pseudocódigos utilizam linguagem simbólica sem tender necessariamente a uma linguagem de programação.
             • Um Pseudocódigo serve como passo intermediário para a implementação em uma linguagem de programação.
             • Algoritmo Maior var num1, num2, maior: inteiro inicio leia(num1); leia(num2); se (num1 > num2) então maior ← num1; senão maior ← num2; fim escreva(maior); fim