Академический Документы
Профессиональный Документы
Культура Документы
O que Lgica ?
Maneira rigorosa de raciocinar.
(fonte: PLT pgina 8)
31/07/2013
Lgica e Computao
A computao trata da resoluo de problemas. A definio de uma soluo para um dado problema requer a utilizao de uma Lgica Formal, que pode ser apresentada na forma de um Algoritmo. Algoritmos so a base para programas de computador.
31/07/2013
O que um Algoritmo?
Palavra no muito comum, que tem seu uso registrado desde o sculo IX; Existem muitas definies desta palavra: na aritmtica; no clculo, na gramtica, na computao, etc.
Definio de um Algoritmo
Algoritmo uma sequncia lgica e finita de passos para se alcanar uma soluo para dado problema.
31/07/2013
Algoritmo para determinar o MDC Um trabalho de Euclides, gerou um dos algoritmos mais conhecidos para o clculo do Mximo Divisor Comum entre dois nmeros inteiros, chamado Algoritmo Euclidiano.
31/07/2013
mdc
Entrada (dados)
Processamento
Sada (informaes)
31/07/2013
Representao de algoritmos
Algoritmo no computacional - No pode ser executado por uma mquina. Algoritmo usando lgica formal - Cada linha identifica uma preposio - Pode ser convertido para um programa de computador
31/07/2013
Variveis de Memria
Espaos cedidos a um algoritmo ou programa de computador para armazenar temporariamente valores. Cada varivel possui um identificador nico (um nome) e um tipo (um contedo).
31/07/2013
31/07/2013
Comando de entrada
Representado pela instruo LEIA. Sempre utilizado junto com uma varivel. Exemplo: LEIA x No exemplo acima, o comando LEIA permite interao com o ambiente externo (uma pessoa, por exemplo) para que um valor seja guardado na varivel x.
31/07/2013
Comando de Sada
Representado pela instruo ESCREVA. Sempre utilizado junto a variveis e mensagens. Exemplo: ESCREVA x No exemplo acima, o comando ESCREVA permite interao com o ambiente externo, mostrando informaes geradas pelo processamento.
10
31/07/2013
1. Algoritmo Soma 2. Var 3. a, b, s: inteiro 4. ESCREVA Valor de a? 5. LEIA a 6. ESCREVA Valor de b? 7. LEIA b 8. soma a + b 9. ESCREVA Soma = , s 10.Fim algoritmo
11
31/07/2013
Analisando soluo
Memria a b s Tela
Exercitando: Criar um algoritmo que determine o maior nmero dentre 2 valores informados pelo usurio.
1. Algoritmo Maior 2. Var 3. n1, n2: real 4. ESCREVA Digite o valor de 1 numero: 5. LEIA n1 6. ESCREVA Digite o valor de 2 numero: 7. LEIA n1 8. SE (n1 > n2) 9. ento ESCREVA Maior , n1 10. seno ESCREVA Maior , n2 11.Fim Algoritmo
12
31/07/2013
Analisando soluo
Memria n1 n2 Tela
Programao de Computadores
Algoritmos formais podem ser traduzidos para linguagens de programao. Assim, podem ser executados por computadores.
Fonte: http://upload.wikimedia.org/wikipedia/commons/thumb/3/39/Recomputer.png/230px-Re-computer.png
13
31/07/2013
Exemplo de programa em C
Calcular e mostrar o dobro de um nmero inteiro:
#include <stdio.h> main() { int num, dobro; printf(Digite o nmero: ); scanf(%d%*c, &num); dobro = num *2; printf(Dobro = %d, dobro); getchar(); }
14
31/07/2013
15