definição de lógica definição de algoritmo algoritmo x ... · •exemplos de diagramas x...

22
Lógica de Programação Lógica de Programação Definição de Lógica Definição de Algoritmo Algoritmo x Lógica Diagrama de Blocos e Portugol Portugol: Estrutura da Linguagem Exemplos de Diagramas x Portugol Conclusões Objetivo: Desenvolver algoritmos a partir de problemas

Upload: votram

Post on 15-Oct-2018

233 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Definição de Lógica • Definição de Algoritmo • Algoritmo x Lógica • Diagrama de Blocos e Portugol • Portugol: Estrutura da Linguagem • Exemplos de Diagramas x Portugol • Conclusões

Objetivo: Desenvolver algoritmos a partir de problemas

Page 2: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Definição de Lógica

O que é Lógica?

A lógica não possui uma definição específica.

Inicialmente era ligada à matemática (lógica formal) e atualmente está relacionada a todas as áreas do conhecimento humano.

Com o desenvolvimento da Ciência da Computação, necessidade da linguagem de programação, a aplicação do raciocínio lógico passou a ser muito importante nesta área.

Page 3: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

A lógica formal nem sempre está relacionada ao bom senso. Veja os argumentos abaixo.

Penso, logo existo.

Amarelo é uma cor,

Japonês tem uma cor,

Portanto japonês é amarelo

• Definição de Lógica

Page 4: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Definição de Algoritmo

O que é Algoritmo?

Também há muitas definições, mas o algoritmo consiste no processo de resolução de um problema com número finito de passos precisos e bem definidos.

Page 5: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Definição de Algoritmo

Problema!!!

Objetivo

Ações

Conclusão

Claras e Precisas

Processo com n° de Passos Finito

Page 6: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Algoritmo x Lógica

A reunião destes conceitos possibilita o uso fiel do raciocínio lógico na programação.

O algoritmo corretamente desenvolvido permite sua aplicação em qualquer linguagem de programação.

Os algoritmos podem ser gráficos ou textuais.

Algoritmos gráficos são auto explicativos e de fácil compreensão.

Page 7: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Algoritmo x Lógica

Algoritmos textuais são desenvolvidos em linguagem formal estruturada e no idioma do desenvolvedor para que seja de fácil compreensão.

Page 8: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Diagrama de Blocos e Portugol

A tabela apresentada abaixo refere-se ao diagrama de blocos de acordo com a norma internacional ISO 5807:1985 (E). Além disso, será apresentado o comando em portugol (denominação dada por Guimarães & Lages), linguagem de programação regional escrita em português para ensino de programação estruturada.

Page 9: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Diagrama de Blocos e Portugol

Símbolo Comando em Portugol

Descrição

Inicio/ fim

Terminal: indica inicio ou fim de um programa

leia a,b Escreva b, “texto”

Entrada/Saída: qualquer função de um dispositivo de entrada ou saída

leia a,b

Entrada manual: Normalmente é entrada via teclado

aab+c Processamento: qualquer função que indica uma ação. Ex: atribição, incremento, cálculos matemáticos.

Page 10: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

Símbolo Comando em Portugol

Descrição

Escreva a,”texto”

Saída de monitor: indica que a saída de dados é via monitor

Se x=10 então .......... senão ............ fim_se

Condicional: verifica se uma operação é satisfeita. Único símbolo (operação) que permite duas saídas.

para i de 1 até 5 faça ........... Fim_para

Preparação: indica a preparação para um laço de repetição incondicional

• Diagrama de Blocos e Portugol

Page 11: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

Símbolo Comando em Portugol

Descrição

Conexão: uma entrada ou uma saída de ou para uma outra parte do dagrama.

Sentido do fluxo: é a interligação entre os blocos indicando o sentido de processamento.

• Diagrama de Blocos e Portugol

Page 12: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Portugol: Estrutura da Linguagem

É uma linguagem de programação estruturada, com comandos em português .

Caracteriza-se por ser uma linguagem formal, sem ambiguidades, para que se possa definir exatamente a tarefa a ser desenvolvida.

Veremos como é a estrutura básica da linguagem:

Page 13: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Portugol: Estrutura da Linguagem

programa ........

const

....

var

.......

Inicio

........

.........

fim

Escreve-se o nome do programa

Identifica-se a constante e seu valor

Identifica-se a variável e seu tipo

Bloco de programação onde são colocados os comandos a serem executados

Page 14: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

Desenvolva um programa em que o usuário o raio e mesmo calcule a área do círculo correspondente

programa Area_do_Circulo const pi = 3.14159265 var A: real R: real Inicio leia R Aapi*R^2 Escreva A fim

A = p x R2

• Portugol: Estrutura da Linguagem

Page 15: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Exemplos de Diagramas x Portugol Adição de dois valores inteiros.

Page 16: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Exemplos de Diagramas x Portugol

Uso do condicional.

Page 17: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Exemplos de Diagramas x Portugol

Uso do condicional. se...então.....senão.

Page 18: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Exemplos de Diagramas x Portugol

Uso do condicional. Uso do operador lógico

Page 19: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Exemplos de Diagramas x Portugol

Uso do condicional. Uso do operador lógico

Page 20: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Exemplos de Diagramas x Portugol

Loop condicional

Page 21: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Exemplos de Diagramas x Portugol

Loop incondicional

Page 22: Definição de Lógica Definição de Algoritmo Algoritmo x ... · •Exemplos de Diagramas x Portugol ... •Diagrama de Blocos e Portugol . Lógica de Programação Lógica de Programação

Lógica de Programação

Lógica de Programação

• Conclusões

Todos os exemplos acima foram extraídos do livro do Manzano e serão cobrados posteriormente como exercícios utilizando a linguagem C de acordo com o momento necessário.

O desenvolvimento em portugol está representado apenas para fim didático para que o aluno verifique como se escreve um programa em linguagem estruturada.