Introdução a lógica

Introdução a lógica

1. Formas de representações de algoritmos

   • Rigidez sintatica
     • o computador e limitado, só consegue fazer interpretações sobre um idioma limitado, com construções bem definidas sem margem pra erro
   • Rigidez semântica
     • o computador definitivamente não lida com ambiguidades. É um ótimo cumpridor de ordens, porem não tem ideia do contexto que as ações estão inseridas nem as ordens que cumpre, com isso , em uma situação de decisão , ele não saberá o que fazer

2. Algoritmo

   • É 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
   • Características
     • entrada
       • o Algoritmo deve possuir zero ou mais entradas, são insumos ou quantidades que são processados por algoritmos durante a execução de seus passos
     • finitiude
       • O algoritmo deve chegar ao fim quando atingir um numero finito de passos
     • legibilidade
       • o algoritmo tem que ser entendido por qualquer pessoa, tem que conter comentários, etc
     • efetividade
       • O algoritmo deve ser efetivo, ou seja, suas operações devem ser básicas o suficiente para que possa, em princípio, serem executadas da maneira correta em um tempo determinado
     • definição
       • Os passos do algoritmo devem ser bem definidos, objetivando a clareza, evitando ambiguidades
     • saída
       • O algoritmo deve poissuir uma ou mais saídas, eles representam o resultado do trabalho realizado

3. Teste de mesa

   • TODO algoritmo deve ser testado
   • Usar dados e resultados previamente calculados, seguir precisamente instruções do algoritmo e verificar se o procedimento esta correto ou não

4. ferramentas de auxílio na construção de um algoritmo

   • Linguagem narrativa ou natural
     • vantagem: não e necessário aprender novos conceitos, pois a linguagem já e conhecida
     • a língua natural abre espaço para varias interpretações, dificultando a transcrição do algoritmo para o programa
     • os algarismos são expressos diretamente em linguagem natural
   • Fluxograma
     • diagrama que descreve um processo,sistema ouo algoritmo
     • São utilizados em áreas para planejar, documentar, estudar, melhorar processos complexos por meio de diagramas
     • Como representação visual do fluxo de dados, fluxogramas são uteis para escrever um programa ou algoritmo e explica-los para outro, de forma mais fácil
   • Pseudocódigo
     • utilizam linguagem simbólica sem tender a uma linguagem determinada
     • serve como passo intermediário para implementação a uma linguagem de programação
     • o algoritmo pode representado diretamente por uma linguagem de programação