Pedro Henrique - ADS

Pedro Henrique - ADS

1. Aula 02 - Introdução a Lógica de Programação

   • Lógica
     • Maneira rigorosa de raciocinar;
     • É a ciência que estuda as leis e critérios de validade que regem o pensamento e a demonstração;
     • Encadeamento coerente de alguma coisa que obedece certas convenções e regras;
     • Organização e planejamento das instruções em um algoritmo, a fim de viabilizar a implantação de um programa.
   • Instruções
     • São ordens que são repassadas a pessoas ou máquinas para que eles executem algo.
     • São necessárias várias instruções para que uma rotina ou atividade seja realizada.
     • Em informática, é a informação que indica a um computador uma operação elementar a executar • Ex.: “somar”, “subtrair”, “comparar se é maior”, etc
   • 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.
     • Definição ; 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.
     • Características de um Algoritmo
       • 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.
     • 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.
     • Teste de mesa = Usar dados e resultados previamente calculados, seguir precisamente as instruções do algoritmo e verificar se o procedimento está correto ou não
     • Formas de representação do algoritmo
       • 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 ✔ Fluxograma ✔ Pseudocodigo
         • Narrativo ou natural ; Os algoritmos são expressos diretamente em linguagem natural (o português, por exemplo).
           • Diferentemente de um Fluxograma ou Pseudocódigo, uma Linguagem Natural apresenta “problemas”. Por exemplo: “A velhinha ouviu o barulho da janela”. Interpretações possíveis: “A velhinha ouviu o barulho produzido pela janela.” “A velhinha estava junto à janela e ouviu o barulho.” “A velhinha ouviu o barulho que veio através da janela.” Esse problema ocorre devido a Linguagem Natural não obedecer a Rigidez Sintática e Semântica
         • Fluxograma ou diagramas de bloco ; 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.
         • Pseudocódigo ; 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.