centro territorial de educaÇÃo profissional...lógica e técnicas de programação representação...

CENTRO TERRITORIAL DE EDUCAÇÃO PROFISSIONAL

Disciplina:

Lógica e Técnicas de Programação

Lógica de ProgramaçãoLógica, Conceitos; Fluxo de Controle

Prof. Igor Rangel de Araujo Brito

[email protected]

Conteúdo:

Introdução

Algoritmos

Construção de Algoritmos

Representação de Algoritmos

Introdução

Lógica

Estuda e ensina como ordenar o pensamento

É a correção do pensamento, utiliza técnicas

válidas

Introdução

Exemplos (Dedução)

a. Todo mamífero é um animal

b. Todo cavalo é um mamífero

c. Portanto, todo cavalo é um animal

d. Kaiton é pais do planeta Stix

e. Todos os Xinpins são de Kaiton

f. Logo, todos os Xinpins são Stixianos

Introdução

Exemplos (Dedução)

a. Todo mamífero é um animal

b. Todo cavalo é um mamífero

c. Portanto, todo cavalo é um animal

d. Kaiton é pais do planeta Stix

e. Todos os Xinpins são de Kaiton

f. Logo, todos os Xinpins são Stixianos

Premissa 1

Premissa 2

Conclusão

Introdução

Lógica no Dia-a-Dia Nas atividades diárias é necessário

‘Organizar o Pensamento’, estamos

utilizando Lógica.

Lógica no Dia-a-Dia

Exemplos

a. A gaveta está fechada

b. A caneta está dentro da gaveta

c. Precisamos primeiro abrir a gaveta e depois

pegar a caneta.

d. Anacleto é mais velho que Felisberto

e. Felisberto é mais velho que Marivaldo

f. Portanto, Anacleto é mais velho que Marivaldo

Lógica de Programação

Usar de técnicas formais de lógica na

programação de computadores

Resolução de problemas que se deseja

programar

Lógica

LP

Solução


Definir uma sequencia lógica de

passos que devem ser executados por

um Computador

Computadores entendem Instruções

claras e bem definidas, ordenadas

corretamente

Instruções são um conjunto de regras

ou normas para realizar algo


Computadores não entendem a

Linguagem Humana, mas Algoritmos

Algoritmos

Uma sequencia de passos bem definidos

que visam atingir um objetivo

Algoritmo para Fritar OVO

1. Retirar um ovo da geladeira

2. Colocar a frigideira no fogo

3. Colocar óleo

4. Esperar até o óleo ficar quente

5. Quebrar o ovo separando a casca

6. Colocar o conteúdo do ovo na frigideira

7. Esperar um minuto

8. Retirar o ovo da frigideira

9. Apagar o fogo


Representar fielmente a sequência de

passos a serem seguidos

Depois de criado, o algoritmo pode ser

codificado em qualquer Linguagem de

Programação

Processo denominado Codificação

Analise Algoritmo Codificação


Algoritmo Troca de Lâmpada

1. Pegar uma escada;

2. Posicionar a escada embaixo

da lâmpada;

3. Buscar uma lâmpada nova;

4. Subir na escada;

5. Retirar a lâmpada velha;

6. Colocar a lâmpada nova.

SEQUÊNCIA LINEAR


Algoritmo Troca de Lâmpada (Teste)

1. Pegar uma escada;

2. Posicionar a escada embaixo da

3. lâmpada;

4. Buscar uma lâmpada nova;

5. Acionar o interruptor;

6. Se a lâmpada não acender, então

• Subir na escada;

• Retirar a lâmpada queimada;

• Colocar a lâmpada nova.

Lâmpada Acendeu?

Sim Não


Algoritmo Troca de Lâmpada (Teste Inicio)



• Pegar uma escada;

• Posicionar a escada embaixo da

lâmpada;

• Buscar uma lâmpada nova;

• Acionar o interruptor



• Colocar a lâmpada nova.

Lâmpada Acendeu?

Sim Não

Construção de AlgoritmosAlgoritmo Troca de Lâmpada (Teste e Repetição)

• Acionar o interruptor;

• Se a lâmpada não acender, então



lâmpada;





• Colocar a lâmpada nova;



• Colocar outra lâmpada nova

Até Quando?

Teste Inicial


Algoritmo Troca de Lâmpada (Teste e Repetição)





lâmpada;






• Enquanto a lâmpada não acender, faça



Teste Inicial

Condição de Parada


Troca de Lâmpada com teste de 10 soquetes

• Acionar o interruptor do primeiro soquete;



• Posicionar a escada embaixo da lâmpada;







Retirar a lâmpada queimada;

Colocar outra lâmpada nova

Teste Soquete 1


Construção de AlgoritmosTroca de Lâmpada com teste de 10 soquetes

• Acionar o interruptor do segundo soquete;




...

• Acionar o interruptor do terceiro soquete;




...

• Acionar o interruptor do decimo soquete;




Teste Soquete 2

Teste Soquete 3

Teste Soquete 10

Construção de AlgoritmosTroca de Lâmpada com teste de N soquetes

• Ir para o interruptor do primeiro soquete;

• Enquanto a quantidade de soquetes testados

for menor que dez, faça











1 Teste

Construção de AlgoritmosTroca de Lâmpada com teste de N soquetes




• Ir até o interruptor do próximo soquete;

Lâmpada Acendeu?

Sim

Não

CENTRO TERRITORIAL DE EDUCAÇÃO PROFISSIONAL

Disciplina:

Lógica e Técnicas de Programação

Representação de AlgoritmosPortugol; Diagrama de Blocos; Fluxogramas

Prof. Igor Rangel de Araujo Brito

[email protected]


Fluxogramas

Todas as ações a serem executadas pelo

computador devem ser definidas de

forma detalhada

Obstáculos e ações a serem tomadas

Isso é responsabilidade do Programador

FLUXOGRAMAS


Pseudocódigo

Fluxogramas

Linguagem Natural

Algoritmo é uma linha de raciocínio que pode

ser representada de diferentes formas, gráfica

ou textual


Fluxograma Linguagem Natural Pseudocódigo

Vantagens e Desvantagens

• Facilita o

entendimento fluxo de

execução do algoritmo

• É necessário conhecer

convenções gráficas

• Substituem um grande

numero de palavras

• Maior dificuldade para

elaborar, necessidade

de ferramentas

• Maior trabalho para

realizar alterações

• Facilita o



• Mais usual, porém

utiliza grande numero

de palavras

• É usual, e de rápida

elaboração do

algoritmo

• Facilita o



• Conhecimento de

técnicas de

programação

Fluxogramas


Calculo de Média (Linguagem Natural)

1. Obter as duas notas de provas

2. Calcular a média aritmética

3. Se a média for maior que 7 então

4. Aluno aprovado

5. Senão

6. Aluno reprovado


Calculo de Média (Fluxograma)


Troca de Lâmpada (Linguagem Natural)





• lâmpada;






3. Enquanto a lâmpada não acender, faça




Troca de Lâmpada (Fluxograma)

Duvidas?

centro territorial de educaÇÃo profissional...lógica e técnicas de programação representação...

Documents