Lógica de Programação - Prof. Edson Pedro Ferlin

Propaganda
27/01/2014
Lógica de Programação
(Definições)
Prof. Edson Pedro Ferlin
1
by Prof. Edson Pedro Ferlin
Lógica
¡
¡
¡
¡
¡
¡
Uso corriqueiro (coerência e racionalidade)
Correção do pensamento
Arte de bem pensar
Correção do raciocínio
Ordem da razão
Ordem do pensamento
2
1
27/01/2014
by Prof. Edson Pedro Ferlin
Lógica Proposicional
¡
Todo o mamífero é um animal.
Todo cavalo é um mamífero.
Portanto, todo cavalo é um animal.
¡
Objetivo:
¡
¡
l
l
l
Estudo de técnicas de formalização;
Dedução;
Análise que permitam verificar a validade de
argumentos.
3
by Prof. Edson Pedro Ferlin
Lógica de Programação
¡
O uso correto das leis do pensamento, da “ordem da
razão” e de processos de raciocínio e simbolização
formais na programação de computadores,
objetivando racionalidade e o desenvolvimento de
técnicas que cooperem para a produção de soluções
logicamente válida e coerente, que resolvam com
qualidade os problemas que se deseja programar.
Foberllone e Eberspacher
4
2
27/01/2014
by Prof. Edson Pedro Ferlin
Lógica e Algoritmos
¡
¡
¡
Raciocínio é algo abstrato, intangível e pode ser
expresso em qualquer idioma;
Lógica de programação pode ser representada por
inúmeras linguagens de programação, mas que são
atreladas a detalhes computacionais e que perdem o
raciocínio original;
Os algoritmos são utilizados para representar mais
fielmente o raciocínio da lógica de programação.
5
by Prof. Edson Pedro Ferlin
Algoritmos
(Objetivos)
¡
¡
¡
O objetivo principal do estudo da Lógica de
Programação é a construção de algoritmos coerentes
e válidos;
Algoritmo pode ser definido como uma sequencia de
passos que visam atingir um objetivo bem definido;
Na medida em que é necessário especificar uma
sequencia de passos, precisa-se pensar com ordem
ou seja com lógica;
6
3
27/01/2014
by Prof. Edson Pedro Ferlin
Algoritmos
(Conceitos)
¡
¡
¡
São comuns em nosso cotidiano;
Deve-se especificar ações claras e precisas, que a
partir de um estado inicial, após um período de
tempo, produzem um estado final previsível e bem
definido;
Estabelece um padrão de comportamento e que
sempre sob as mesmas condições, produza o
mesmo resultado;
7
by Prof. Edson Pedro Ferlin
Algoritmos
(Construção)
¡
Representar o raciocínio na Lógica de Programação;
¡
Abstrair detalhes computacionais;
¡
Pode ser traduzida para qualquer linguagem de
programação e ser agregada das funcionalidades
disponíveis nos diversos ambientes (processo de
codificação);
8
4
27/01/2014
by Prof. Edson Pedro Ferlin
Algoritmos
(Exemplos)
¡
Receitas
¡
Bulas
¡
Instruções
¡
Manuais
9
by Prof. Edson Pedro Ferlin
Algoritmos
(Definições)
¡
¡
É a descrição de um padrão de comportamento,
expressado em termo de um repertório bem definido
e finito de ações (comandos);
Deve ser determinístico, ou seja, as mesmas
condições iniciais deve produzir os mesmos
resultados.
10
5
27/01/2014
by Prof. Edson Pedro Ferlin
Algoritmos
(Representação)
Textual
¡
¡
¡
Português coloquial
Portugol
Pseudo-Código
Gráfica
¡
¡
¡
¡
Fluxograma Tradicional
Chapin
Máquina de estados
Tabela de estados
11
6
Download