Resumo - Lógica de Programação

Prévia do material em texto

Resumo
 Lógica e Técnicas de Programação
Tópico 1 - Lógica e Algoritmos
1- INTRODUÇÃO
· Algoritmo não é a solução de um problema em si, mas o meio para se chegar à forma mais adequada para a solução.
· Historicamente o algoritmo surgiu cerca de 3000 a.C com o algoritmo de Euclides
· O algoritmo de Euclides auxilia na busca pelo máximo divisor comum entre dois números inteiros diferentes de zero
· Algoritmos não é um termo de uso exclusivo do meio computacional para codificar programas de computador. Ele pode ser utilizado para descrever passos a ser seguidos na execução de processos, tarefas ou soluções de qualquer tipo de problema
· Um programa de computador é a codificação de um algoritmo em linguagem formal, ou seja, uma linguagem compreendida pelo computador.
2 – LÓGICA
· A lógica é utilizada para desenvolver um algoritmo adequadamente.
· A lógica consiste em organizar o pensamento para resolver os problemas usando a mesma sequência adotada pelo computador.
2.1 – TIPOS DE LÓGICA
Lógica Aristotélica
· Tem como objetivo o estudo do pensamento;
· Elementos constituintes da lógica aristotélica são:
· Conceito
· Juízo
· Raciocínio
· Os sucessores de Aristóteles como Galeno, Porfírio classificavam a lógica como a ciência de julgar corretamente, o que possibilita alcançar raciocínios corretos e válidos;
Lógica de Programação
· Linguagem utilizada para criar um programa de computador;
· Ele define o encadeamento lógico para esse desenvolvimento;
· Sequencias lógica de instruções para executar uma função;
Lógica de Argumentação
· Verifica se um enunciado é verdade ou não;
· Não é feita com conceitos relativos ou subjetivos;
· Avalia a forma das preposições e não o conteúdo, como por exemplo:
· Fubá é um cachorro. Todos os cachorros são mamíferos. Logo, fubá é mamífero.
Lógica Matemática (lógica formal)
· Estuda a lógica segundo sua estrutura ou forma;
· Um sistema dedutivo de enunciados que tem como objetivo criar um grupo de leis e regras para validar os raciocínios;
· Um raciocínio é considerado válido se for possível alcançar uma conclusão verdadeira de premissas verdadeiras.
· Os raciocínios podem ser dedutivos:
· A conclusão obtida a partir das verdadeiras premissas.
· Os raciocínios também podem ser indutivos (probabilísticos);