You are on page 1of 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Logica de Programacao
Introducao a Logica de Programacao `

Anderson Fernandes Esteves


Centro Universitario do Norte - UNINORTE / LAUREATE
Manaus, Fevereiro de 2011

1/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Sumario
1 Introducao a Logica de Programacao ` Denicao de Logica Sequencia Logica Instrucoes Algoritmo Denicao de Algoritmo Exemplos Exerccios Desenvolvendo Algoritmos Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios Diagrama de Blocos O que e um diagrama de blocos Simbologia Exerccios Bibliograa
2/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Denicao de Logica

A Logica de Programacao e necessaria para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite denir a sequencia logica para o desenvolvimento Logica de Programacao e a tecnica de encadear pensamentos para atingir determinado objetivo.

3/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Sequencia Logica

Estes pensamentos, podem ser descritos como uma sequencia de instrucoes, que devem ser seguidas para se cumprir uma determinada tarefa Sequencia Logica sao passos executados ate atingir um objetivo ou solucao de um problema.

4/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Instrucoes

Na linguagem comum, entende-se por instrucoes: um conjunto de regras ou normas denidas para a realizacao ou emprego de algo Em informatica, porem, instrucao e a informacao que indica a um computador uma acao elementar a executar Convem ressaltar que uma ordem isolada nao permite realizar o processo completo, para isso e necessario um conjunto de instrucoes colocadas em ordem sequencial logica

5/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Exemplo

Por exemplo, se quisermos fazer um omelete, precisaremos colocar em pratica uma serie de instrucoes: pegar os ovos, bater os ovos, colocar o oleo em uma frigideira, colocar os ovos na frigideira, fritar os ovos e etc

6/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Instrucoes

E evidente que essas instrucoes tem que ser executadas em uma ordem adequada - nao se pode fritar os ovos sem antes coloca-los na frigideira Dessa maneira, uma instrucao tomada em separado nao tem muito sentido; para obtermos o resultado, precisamos colocar em pratica o conjunto de todas as intrucoes, na ordem correta

7/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Instrucoes

Instrucoes sao um conjunto de regras ou normas denidas para a realizacao ou emprego de algo. Em informatica, e o que indica ao computador uma acao elementar a executar.

8/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Denicao de Algoritmo

Um algoritmo e formalmente uma sequencia nita de passos que levam a execucao de uma tarefa Podemos pensar em um algoritmo como uma receita, uma sequencia de instrucoes que dao cabo de uma meta especca. Estas tarefas nao podem ser redundantes nem subjetivas na sua denicao, devem ser claras e precisas

9/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Exemplos

Como exemplos podemos citar os algoritmos das operacoes basicas (adicao, multiplicacao, divisao e subtracao) de numeros reais decimais Outros exemplos seriam os manuais de aparelhos eletronicos, como uma lmadora, que explicam passo-a-passo como, por exemplo, gravar um evento

10/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Exemplos

Ate mesmo as coisas mais simples, podem ser descritas por sequencias logicas. Por exemplo: Chupar uma bala:
Pegar a bala Retirar o papel Chupar a bala Jogar o papel no lixo

11/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Exemplos
Somar dois numeros quaisquer:
Escrever o primeiro numero no retangulo A Escrever o segundo numero no retangulo B Some o numero do retangulo A com numero do retangulo B e coloque o resultado no retangulo C

Figura: Exemplo Soma

12/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Denicao de Logica Sequencia Logica Instrucoes Denicao de Algoritmo Exemplos Exerccios

Exerccios

1) Crie uma sequencia logica para tomar banho. 2) Faca um algoritmo para somar dois numeros e multiplicar o resultado pelo primeiro numero. 3) Descreva com detalhes a sequencia logica para trocar o pneu de um carro. 4) Faca um algoritmo para trocar uma lampada. Descreva com detalhes.

13/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Pseudocodigo

Os algoritmos sao descritos em uma linguagem chamada pseucodigo ` Este nome e uma alusao a posterior implementacao em uma linguagem de programacao Ao contrario de uma linguagem de programacao nao existe formalismo rgido de como deve ser escrito o algoritmo O algoritmo deve ser facil de se interpretar e facil de codicar. Ou seja, deve ser o intermediario entre a linguagem falada e a linguagem de programacao

14/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Regras para construcao do Algoritmo

Para escrever um algoritmo precisamos descrever a sequencia de instrucoes, de maneira simples e objetiva. Para isso utilizaremos algumas tecnicas:
Usar somente um verbo por frase Imaginar que voce esta desenvolvendo um algoritmo para pessoas que nao trabalham com informatica Usar frases curtas e simples Ser objetivo Procurar usar palavras que nao tenham duplo sentido

15/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Fases

Anteriormente vimos que ALGORITMO e uma sequencia logica de instrucoes que podem ser executadas importante ressaltar que qualquer tarefa que siga determinado E padrao pode ser descrita por um algoritmo, como por exemplo:
COMO FAZER A TROCA DA UMA LAMPADA CALCULAR O SALDO FINANCEIRO DE UM ESTOQUE

16/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Fases

Entretanto ao montar um algoritmo, precisamos primeiro dividir o problema apresentado em tres fases fundamentais

Figura: Processamento

17/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Fases

Onde temos:
ENTRADA: Sao os dados de entrada do algoritmo PROCESSAMENTO: sao os procedimentos utilizados para chegar ao resultado nal SADA: Sao os dados ja processados I

18/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Fases

Figura: Analogia com o homem


19/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Exemplo de Algoritmo

Imagine o seguinte problema: Calcular a media nal dos alunos do terceiro ano do ensino medio. Os alunos realizarao quatro provas: P1, P2, P3 e P4. Onde: Media Final e (P1 + P2 + P3 + P4) / 4

20/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Exemplo de Algoritmo - Perguntas

Para montar o algoritmo proposto, faremos tres perguntas:


a) Quais sao os dados de entrada ? b) Qual sera o processamento a ser utilizado ? c) Quais serao os dados de sada ?

21/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Exemplo de Algoritmo - Respostas

Para montar o algoritmo proposto, faremos tres perguntas:


a) Os dados de entrada sao P1, P2, P3 e P4 b) O procedimento sera somar todos os dados de entrada e dividi-los por 4 (quatro). (P1 + P2 + P3 + P4) / 4 c) O dado de sada sera a media nal

22/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Exemplo de Algoritmo - Algoritmo

Algoritmo:
Receba a nota da prova 1 Receba a nota da prova 2 Receba a nota da prova 3 Receba a nota da prova 4 Some todas as notas e divida o resultado por 4 Mostre o resultado da divisao

23/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Teste de Mesa

Apos o desenvolver um algoritmo ele devera ser testado Este teste e chamado de TESTE DE MESA, que signica, seguir as instrucoes do algoritmo de maneira precisa para vericar se o procedimento utilizado esta correto ou nao

24/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Teste de Mesa - Exemplo

Veja o exemplo:
Nota da Prova 1 Nota da Prova 2 Nota da Prova 3 Nota da Prova 4

25/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Teste de Mesa - Exemplo

Figura: Teste de Mesa

26/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Pseudocodigo Regras para construcao do Algoritmo Fases Exemplo de Algoritmo Teste de Mesa Exerccios

Exerccios
1) Identique os dados de entrada, processamento e sada no algoritmo abaixo:
Receba codigo da peca Receba valor da peca Receba Quantidade de pecas Calcule o valor total da peca (Quantidade * Valor da peca) Mostre o codigo da peca e seu valor total

2) Faca um algoritmo para Calcular o estoque medio de uma peca, sendo que ESTOQUEMEDIO = (QUANTIDADE MINIMA + QUANTIDADE MAXIMA) / 2. 3) Teste os dois algoritmos acima com dados denidos por voce.

27/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

O que e um diagrama de blocos Simbologia Exerccios

O que e um diagrama de blocos

E uma forma padronizada e ecaz para representar os passos logicos de um determinado processamento Com o diagrama podemos denir uma sequencia de smbolos, com signicado bem denido, portanto, sua principal funcao e a de facilitar a visualizacao dos passos de um processamento.

28/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

O que e um diagrama de blocos Simbologia Exerccios

Simbologia
Existem diversos smbolos em um diagrama de bloco Veja no quadro abaixo alguns dos smbolos que iremos utilizar

29/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

O que e um diagrama de blocos Simbologia Exerccios

Simbologia

Dentro do smbolo sempre tera algo escrito, pois somente os smbolos nao nos dizem nada. Veja no exemplo a seguir

30/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

O que e um diagrama de blocos Simbologia Exerccios

Simbologia

31/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

O que e um diagrama de blocos Simbologia Exerccios

Exerccios

1) Construa uma diagrama de blocos que:


Leia a cotacao do dolar Leia um valor em dolares Converta esse valor para Real Mostre o resultado

2) Desenvolva um diagrama que:


Leia 4 (quatro) numeros Calcule o quadrado para cada um Somem todos e Mostre o resultado

32/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

O que e um diagrama de blocos Simbologia Exerccios

Exerccios

3) Construa uma algoritmo para pagamento de comissao de pecas de vendedores, levando-se em consideracao que sua comissao sera de 5 porcento do total da venda e que voce tem os seguintes dados:
Identicacao do vendedor Codigo da peca Preco unitario da peca Quantidade vendida

E depois construa o diagrama de blocos do algoritmo desenvolvido, e por m faca um teste de mesa.

33/ 34

Sumario Introducao a Logica de Programacao ` Desenvolvendo Algoritmos Diagrama de Blocos Bibliograa

Bibliograa

Paulo Sergio de Moraes. Curso Basico de Logica. Unicamp Centro de Computacao - DSC, 2000.

34/ 34