• Nenhum resultado encontrado

Lógica de Programação

N/A
N/A
Protected

Academic year: 2022

Share "Lógica de Programação"

Copied!
24
0
0

Texto

(1)

Lógica de Programação

Toni Ferreira Montenegro

[email protected]

Programação I – TII

(2)

Lógica: Ciência que estuda as formas do pensamento.

Noções Lógicas: Sempre que pensamos a lógica nos acompanha

Lógica de programação é a técnica de encadear pensamentos

para atingir determinado objetivo

(3)

LÓGICA DE PROGRAMAÇÃO

Um bebê quando está com fome sabe que precisa chorar para receber atenção.

Para pegar uma caneta que está guardada dentro de um estojo fechado. Precisamos primeiro abrir o estojo para depois pegar a caneta.

Um casal com 3 filhos, notou que um vaso estava quebrado, enquanto 2 das crianças estavam na escola. Quem é o culpado?

O pensamento (e a lógica) pode ser expresso através da

palavra falada ou da palavra escrita, em diversos idiomas.

(4)

Exemplos – lógica

Dentre os itens abaixo, qual aquele que pode ser considerado um intruso?

a) Leão

b) Lobo Guará c) Hiena

d) Gato

e) Vaca

(5)

Exemplos – lógica

Qual a frase que é Verdadeira?

a) Vegetal o de ferro é origem

b) Têm rodas quatro as bicicletas

c) Têm 31 de fevereiro o mês dias

d) Mineral é o de diamante origem

e) Azedo Açúcar do sabor é

(6)

Exemplos – lógica

Qual o item que pode ser considerado um intruso?

a) Prédio

b) Casa

c) Praia

d) Cabana

e) Tenda

(7)

Exemplos – lógica

Uma pessoa lê um livro de 100 páginas em 6 dias. Em quantos dias essa pessoa lê um livro de 150 páginas?

a) 10 dias

b) 11 dias

c) 9 dias

d) 12 dias

e) 8 dias

(8)

Exemplos – lógica

"Água está para o gelo assim como leite está para...".

a) Mel.

b) Mingau.

c) café.

d) Queijo.

e) Biscoito.

(9)

Exemplos – lógica

Se 3 laranjas custam R$ 21,00, quanto custam 7 laranjas?

a) 49,00

b) 35,00

c) 43,00

d) 52,00

e) 42,50

(10)

Exemplos – lógica

As letras "ECHOOL" depois de colocadas em ordem, será o nome de...

a) Um oceano.

b) Um país.

c) Uma cidade.

d) Um animal.

e) Um estado.

(11)

Exemplos – lógica

http://rachacuca.com.br/logica/problemas/1/

http://rachacuca.com.br/logica/problemas/amigas-na-escola/

http://rachacuca.com.br/logica/problemas/rodizio-de-pizza/

(12)

Exemplos – O lobo, a ovelha e o couve

O Problema: O camponês precisa atravessar o rio, junto com o lobo a ovelha e o couve.

As premissas:

- o barquinho comporta apenas um item além do camponês;

- o barquinho pode levar e trazer itens em cada viajem;

- o lobo devora ovelhas se os dois ficarem sozinhos;

- a ovelha come a couve se os dois ficarem

sozinhos;

(13)

IMPORTÂNCIA DE ESTUDAR LÓGICA DE PROGRAMAÇÃO

O aprendizado da Lógica é essencial para formação de um bom programador, servindo como base para o aprendizado de todas as linguagens de programação, estruturadas ou não.

O objetivo principal da Lógica de Programação é

demonstrar técnicas para resolução de problemas

e consequentemente automatização de tarefas.

(14)

IMPORTÂNCIA DE ESTUDAR LÓGICA DE PROGRAMAÇÃO

A lógica de programação consiste no uso correto das leis do

pensamento, da “ordem da razão", de processos de

raciocínio e de simbolização formal na programação de

computadores. E tem como objetivo permitir a resolução

de problemas específicos com soluções de boa qualidade.

(15)

Sequência Lógica

Os pensamentos podem ser descritos como uma sequência

de instruções, que devem ser seguidas para se cumprir um

determinado objetivo.

(16)

Instruções

Na linguagem comum, entende-se por instruções:

Em informática, porém, instrução é:

“um conjunto de regras ou normas definidas para a realização ou emprego de algo”.

informação que indica a um computador uma ação a ser

executada

(17)

Contexto Humano X Computacional

(18)

Algoritmos

Um algoritmo é um conjunto de instruções, dispostas em uma sequência lógica que levam à resolução de um problema. Em outras palavras, algoritmo é uma espécie de passo-a-passo para se chegar à solução de um problema.

Exemplos de algoritmos no dia-a-dia: Receita de um bolo, escovar os dentes, caminho para chegar a determinado endereço, etc.

Qual a importância dos algoritmos na programação:

Representar o raciocínio, independentemente de detalhes computacionais, que podem ser acrescentados mais tarde

Focalizar primeiro na resolução algorítmica do problema, possibilitando depois codificá-la em qualquer linguagem

Sequência lógica e não ambígua de instruções que levam à

solução de um problema num tempo finito.

(19)

Exemplo de Algoritmo

 Algoritmo para substituição das pilhas de um controle remoto.

Inicio

1. Pegar o controle remoto;

2. Abrir o controle remoto;

3. Retirar as pilhas usadas;

4. Pegar as pilhas novas;

5. Colocar as pilhas novas;

6. Fechar o controle remoto;

7. Testar o controle remoto;

8. Colocar as pilhas usadas no lixo;

Fim

(20)

Algoritmos

É importante entender que um algoritmo descreve uma

possível solução para um problema. Isto significa que um

algoritmo pode não resolver o problema de forma

satisfatória, mas também significa que mesmo que o

algoritmo gere o resultado esperado, ele não é a única forma

de resolver o problema.

(21)

Algoritmos

Na informática, o algoritmo é o "projeto do programa“, ou seja, antes de se fazer um programa (software) na Linguagem de Programação desejada (Pascal, Java, C, Delphi, PHP, etc.) deve-se fazer o algoritmo do programa.

Já um programa, é um algoritmo escrito numa forma

compreensível pelo computador (através de uma Linguagem

de Programação), onde todas as ações a serem executadas

devem ser especificadas nos mínimos detalhes e de acordo

com as regras de sintaxe da linguagem escolhida.

(22)

Características de um Algoritmo

o Finitude:

 Um algoritmo deve sempre terminar após um número finito de passos.

o Definição:

 Cada passo de um algoritmo deve ser precisamente definido. As ações devem ser definidas rigorosamente e sem ambiguidades.

o Entradas:

 Um algoritmo deve ter zero ou mais entradas, isto é

informações que são fornecidas antes do algoritmo iniciar.

(23)

Características de um Algoritmo

Saídas:

 Um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas.

Efetividade:

 Um algoritmo deve ser efetivo. Isto significa que todas as

operações devem ser suficientemente básicas de modo que

possam ser em princípio executadas com precisão em um

tempo finito por um humano usando papel e lápis.

(24)

Exercício de Algoritmos

1. Faça a descrição de um algoritmo que apresente os passos realizados para trocar uma lâmpada queimada.

2. Faça a descrição de um algoritmo que apresente os passos realizados para lavar um prato.

3. Faça a descrição um algoritmo que apresente os passos

realizados para trocar o pneu furado de um carro.

Referências

Documentos relacionados

Também foi simulado o motor de indução linear tubular com um controle simples de fim de curso, e neste caso as equações mecânicas foram acopladas ao sistema de equações

Declaro meu voto contrário ao Parecer referente à Base Nacional Comum Curricular (BNCC) apresentado pelos Conselheiros Relatores da Comissão Bicameral da BNCC,

Estas taxas de crescimento estão entre os maiores valores encontrados para esta espécie, evidenciando a potencialidade que a população apresenta para desenvolver

Após retirar, da maré observada, o valor da maré teórica, aplicou-se uma linha de tendência aos dados resultantes, a qual representa a variação do nível médio das águas no

Realizou-se este trabalho que objetivou conhecer os níveis de infestação para contribuir com o controle do problema da verminose ovina e caprina.. Constatou-se alta

Ao mesmo tempo, faz parte deste objetivo pesquisar quais as representações simbólicas que as jovens mulheres brasileiras constróem sobre os turistas alemães e o que este encontro

grãos ha -1. Isto pode ser explicado pelo fato dessas características serem intrínsecas ao cultivar, sofrendo menos interferência do ambiente. O rendimento de grãos

• Peso total de bolota de cada parcela (Pesot), obtido da seguinte forma: para cada parcela foram estabelecidas cinco classes de diâmetro médio com base no menor e no maior