Baixado 422 vezes
Carregado porRegis Magalhães
Logica Algoritmo 01 Introducao A Logica
O documento fornece uma introdução abrangente sobre lógica, incluindo seu nascimento na filosofia grega, conceitos como argumento, contradição e falácia, e aplicações em áreas como inteligência artificial e ciência da computação. Também discute tópicos como lógica formal, matemática, álgebra booleana e programação.
Mais conteúdo relacionado
Semelhante a Logica Algoritmo 01 Introducao A Logica
Logica Algoritmo 01 Introducao A Logica
- 1. http://regispiresmag.googlepages.com/[email protected] Introdução à Lógica RegisPires Magalhães [email protected] http://regispiresmag.googlepages.com/cefet Última atualização em 14/02/2008
- 2. http://regispiresmag.googlepages.com/[email protected] O nascimento dalógica "É lógico!" É evidente! Conclusão de um raciocínio implícito.
- 3. http://regispiresmag.googlepages.com/[email protected] O nascimento dalógica Tradição de pensamento originado na Filosofia grega. Os filósofos começaram a indagar se o lógos ("linguagem-discurso e pensamento-conhecimento") obedecia ou não a regras, normas, princípios. Aristóteles, filósofo grego (384-322 a.C.), foi o fundador da lógica. Ele usava um conjunto de procedimentos de demonstração e prova. Para Aristóteles, a lógica é um instrumento para o conhecer. A lógica elementar é usada como instrumento pela filosofia, para garantir a validade da argumentação.
- 4. http://regispiresmag.googlepages.com/[email protected] Lógica A lógicaé o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto. Meio de garantir que nosso pensamento proceda corretamente a fim de chegar a conhecimentos verdadeiros. A lógica pode nos orientar em direção à verdade. Sem a lógica, ficamos reféns dos "Donos da verdade", dos dogmas absolutos que não podem jamais ser questionados. Trata das conclusões a que chegamos através da apresentação de evidências que a sustentam.
- 5. http://regispiresmag.googlepages.com/[email protected] Alguns conceitos delógica Argumento Contradição Falácia
- 6. http://regispiresmag.googlepages.com/[email protected] Argumento Um argumentoé constituído de Afirmações chamadas "Premissas". Todo argumento deve ter uma conclusão, que deve ser sustentada pelas premissas. As premissas podem ser falsas ou verdadeiras. Exemplo: Premissa 1: "Todo ser vivo é mortal" <Verdadeira> Premissa 2: "Pedro é um ser vivo" <Verdadeira> Conclusão: "Pedro é mortal". <Verdadeira>
- 7. http://regispiresmag.googlepages.com/[email protected] Contradição Um dosprincípios básicos da lógica é a "Lei da não contradição". Ou seja, uma coisa não pode "ser" e "não ser" ao mesmo tempo. Por exemplo, não podemos afirmar que "Deus é justo" e ao mesmo tempo "Deus é injusto". Contradição é quando se tem duas premissas que anulam a si mesmas, fazendo com que qualquer conclusão a que se chegue, baseada nestas premissas, seja totalmente falsa. Exemplo: Premissa 1: João não tem carro Premissa 2: O carro de João é azul Ora, como é que o carro de João é azul se ele não tem carro?
- 8. http://regispiresmag.googlepages.com/[email protected] Falácia Falácia éum raciocínio errado com aparência de verdadeiro. O termo deriva do verbo latino "fallere" que significa enganar. Paralogismos Falácias cometidas involuntariamente Sofismas São produzidas de forma a confundir alguém numa discussão. Na falácia, embora as premissas possam ser verdadeiras, não existe uma inferência lógica entre elas para sustentar a conclusão apresentada.
- 9. http://regispiresmag.googlepages.com/[email protected] Falácia Exemplo: Premissa1: Todos os americanos falam Inglês <Verdadeira> Premissa 2: José fala inglês <Verdadeira> Conclusão: José é americano <Falsa> Ou seja, o fato de José falar Inglês não permite concluir que "José é Americano" porque "Nem todos que falam Inglês são americanos"
- 10. http://regispiresmag.googlepages.com/[email protected] Falácia Outro exemplo: Premissa 1: Se a marginal inundar, Julio vai chegar atrasado <Verdadeira> Premissa 2: Júlio está atrasado <Verdadeira> Conclusão: A marginal inundou <Falsa> No exemplo acima: o fato de Júlio estar atrasado não significa que a marginal inundou, pois ele pode estar atrasado por outro motivo.
- 11. http://regispiresmag.googlepages.com/[email protected] Lógica formal ALógica Formal, também chamada de Lógica Simbólica e se preocupa basicamente com a estrutura do raciocínio. Lida com a relação entre conceitos e fornece um meio de compor provas de declarações. Os conceitos são rigorosamente definidos, e as sentenças são transformadas em notações simbólicas precisas, compactas e não ambíguas. Exemplos: p: 1 + 2 = 3 Esta declaração define que p é 1 + 2 = 3 e que isso é verdadeiro.
- 12. http://regispiresmag.googlepages.com/[email protected] Lógica Matemática Éo uso da lógica formal para estudar o raciocínio matemático. No início do século XX, lógicos e filósofos tentaram provar que a matemática, ou parte da matemática, poderia ser reduzida à lógica. Há um certo consenso que a redução falhou -- ou que precisaria de ajustes. A Lógica Matemática é a ciência que tem por objeto o estudo dos métodos e princípios que permitem distinguir raciocínios válidos de outros não válidos.
- 13. http://regispiresmag.googlepages.com/[email protected] Lógica e computadores A Lógica é extensivamente usada em áreas como Inteligência Artificial, e Ciência da computação. Nas décadas de 50 e 60, pesquisadores previram que quando o conhecimento humano pudesse ser expresso usando lógica com notação matemática, supunham que seria possível criar uma máquina com a capacidade de pensar, ou seja, inteligência artificial. Isto se mostrou mais difícil que o esperado em função da complexidade do raciocínio humano. programação lógica é uma tentativa de fazer computadores usarem raciocínio lógico. Na ciência da computação, a álgebra booleana é a base do projeto de hardware.
- 14. http://regispiresmag.googlepages.com/[email protected] Álgebra booleana Álgebra- Parte da matemática que estuda as leis e processos formais de operações com entidades abstratas. Álgebra Booleana - Álgebra binária (variáveis só podem assumir dois valores), desenvolvida no século XIX pelo matemático inglês George Boole, que permite determinar se proposições lógicas são falsas ou verdadeiras, e que tem, atualmente, emprego fundamental em computação. Os operadores da álgebra booleana podem ser representados de várias formas. É freqüente serem simplesmente escritos como E, OU ou NÃO.
- 15. http://regispiresmag.googlepages.com/[email protected] Tabela verdade Tabelaverdade ou tabela de verdade são um tipo de tabela matemática usada em lógica para determinar se uma expressão é verdadeira e válida. Possui: Uma linha em que estão contidas todas as subfórmulas de uma fórmula. Linhas em que estão todos os possíveis valores que os termos podem receber. Exemplos: A ¬A V F F V A B A^B F F F V F F F V F V V V
- 16. http://regispiresmag.googlepages.com/[email protected] Para que usara lógica? Para a resolução de problemas.
- 17. http://regispiresmag.googlepages.com/[email protected] Computador Hardware Indicaas partes físicas, elétricas e mecânicas de um computador. Equipamento. Software Conjunto dos componentes que não fazem parte do equipamento físico propriamente dito e que incluem as instruções e programas (e os dados a eles associados) empregados durante a utilização do sistema. Programas.
- 18. http://regispiresmag.googlepages.com/[email protected] Algoritmo É umaseqüência de ações finitas que descrevem como um problema deve ser resolvido. É um conjunto de regras formais para a obtenção de um resultado ou da solução de um problema. Seqüência ordenada de passos a ser seguida para a realização de uma determinada tarefa. Conjunto de regras e operações bem definidas e ordenadas, destinadas à solução de um problema, ou de uma classe de problemas.
- 19. http://regispiresmag.googlepages.com/[email protected] Linguagem de Programação Linguagem é um sistema de signos (símbolos) utilizados para proceder a comunicação entre um emissor e um receptor e vice- versa. Linguagem entendida pelo computador. É um método padronizado para expressar instruções para um computador. É um conjunto de regras sintáticas e semânticas usadas para definir um programa de computador. As Linguagens de alto nível estão próximas da linguagem humana. Assembly é uma linguagem de baixo nível. Assembler é o programa que permite ao programador montar (semelhante a um compilador) o código assembly e compilá-lo. É através do uso de uma determinada linguagem de programação que se consegue gerar um programa. Ex: Java, C#, Ruby, Pascal, C, C++, Python, Cobol.
- 20. http://regispiresmag.googlepages.com/[email protected] Programação É acodificação de um algoritmo em uma determinada linguagem de programação. Todo computador para funcionar necessita ser controlado por um programa. O Sistema Operacional de um computador é o programa responsável por controlar todas as funções a serem desempenhadas em nível operacional.
- 21. http://regispiresmag.googlepages.com/[email protected] Programa de Computador Programa de computador é a coleção de instruções logicamente ordenadas com a finalidade de atingir a um determinado objetivo. Para tornar-se funcional este necessita ser compilado (traduzido para linguagem de máquina). Um compilador é o tipo de programa que ao compilar um programa fonte (em linguagem de alto nível) o transforma em linguagem de máquina. Se houver a tentativa de descompilá-lo a fonte obtida estará escrita em código assembly.
- 22. http://regispiresmag.googlepages.com/[email protected] Programação Estruturada Programaçãoestruturada é uma forma de programação de computadores que preconiza que todos os programas possíveis podem ser reduzidos a apenas três estruturas: sequência, decisão e repetição. Tendo, na prática, sido transformada na Programação modular, a Programação estruturada orienta os programadores para a criação de estruturas simples em seus programas, usando as subrotinas e as funções. Apesar de ter sido sucedida pela programação orientada por objetos, pode-se dizer que a programação estruturada ainda é marcantemente influente, uma vez que grande parte das pessoas ainda aprendem programação através dela.
- 23. http://regispiresmag.googlepages.com/[email protected] Lógica de Programação Para tornar-se um programador é necessário aprender a fazer uso da lógica de programação. É necessário entender como um computador manipula as informações em sua memória e as direciona através do processamento. Este conhecimento é adquirido com muito treino e persistência intelectual. Outro ponto a ser considerado é o fato de se aprender a programar utilizando-se as técnicas de algoritmos primeiro. Tendo sido desenvolvida a habilidade de montar os algoritmos, passa-se para a fase de codificá-los em uma determinada linguagem de programação.
- 24. http://regispiresmag.googlepages.com/[email protected] Da Lógica àProgramação A lógica de programação pode ser exercida longe de um computador. Primeiro é necessário aprender a “pensar” da forma como um computador opera, para depois programá-lo em vias de fato. Para aprender a trabalhar o raciocínio lógico nos moldes da programação de computadores é necessário aprender a fazer uso de algoritmos computacionais. Após ter uma nítida noção do que é programar é aconselhável fazer uso de uma linguagem de programação de fácil utilização que permita uma visão clara do que é a programação. Em seguida é interessante aprofundar o estudo da lógica de programação focando o aprendizado do tema “estrutura de dados”. A partir deste ponto ficará fácil aprender uma nova linguagem.
- 25. http://regispiresmag.googlepages.com/[email protected] Referências CHAUI, Marilena.Convite à Filosofia. Ed. Ática, 13ª Edição, 2004. http://pt.wikipedia.org http://br.geocities.com/logica_reencarnacao/como_logica.htm Slides Prof. Aislan Rafael – www.cefetpi.br/aislan Dicionário Aurélio – Século XXI MANZANO, José Augusto N. G. e FIGUEIREDO, Jayr de Oliveira. Algoritmos – Lógica para Desenvolvimento de Programação de Computadores. Ed. Érica. MANZANO, José Augusto N. G. e YAMATUMI, Wilson Y. Programando em Turbo Pascal 7.0 e Free Pascal Compiler. Ed. Érica. http://www.manzano.pro.br