LÓGICA DE PROGRAMAÇÃOAula – Introdução

O que é Lógica?

A palavra lógica está normalmente relacionada com o modo de pensar de um indivíduo em termos de racionalidade e coerência.

O que é Lógica?

Todo cachorro é um mamífero. Todo mamífero é um animal. Portanto, todo cachorro é um animal.

O exemplo acima representa um argumento composto por duas premissas e uma conclusão. Está sendo estabelecida uma relação que pode ser válida ou não, aliás, este é um dos objetivos da lógica - estudar técnicas de formalização, dedução e análise com o intuito de verificar a validade de argumentos.

PRATICANDO O RACIOCÍNIO LÓGICO

EXERCÍCIO 1

A sequência de palavras abaixo segue uma determinada regra:

Camiseta, acetona, macaco, abacaxi, mágico

Qual é a próxima palavra da sequência?a) cavalob) azeitec) maionesed) basquetee) publicação

EXERCÍCIO 2

Descubra o nome de um rei famoso por meio desta charada:

“Com quinhentos começa.No meio está o cinco;O primeiro número, a primeira letraOcupam as demais posições.Junte tudo e o nome do grande reiNa sua frente surgirá”

EXERCÍCIO 3

Você é o comandante de um navio. Cinco marinheiros colocam-se a sua frente para receber suas ordens. Tente nomeá-los, da esquerda para a direita, de acordo com as informações:

– Anderson está entre Jorge e Cláudio;– Humberto está à esquerda de Claúdio;– Jorge não está ao lado de Humberto;– Humberto não está ao lado de Rafael.

EXERCÍCIO 4

Você está dirigindo um ônibus para o Rio de janeiro, 4 pessoas desceram em São Paulo, ao chegar no Rio de Janeiro desceram 22 e José ficou. Qual o nome do motorista?

SOLUÇÕESExercício 1:

A regra que determina a seqüência é a posição da letra c. A resposta correta é a alternativa e, publicação, pois é a única palavra na qual c é a sexta letra.

 

Exercício 2:

– Em algarismos romanos 500 é D;– A primeira de todas as letras é A;– O primeiro número romano é I;– No meio está o cinco, que em algarismo romanos é V.Juntando tudo, encontramos o nome do rei DAVI.

 

Exercício 3:

A sequência correta é:

Humberto, Cláudio, Anderson, Jorge e Rafael

 

Exercício 4:

 Você (nome do aluno)

LÓGICA DE PROGRAMAÇÃO:Técnica de encadear pensamentos para atingir

determinado objetivoNecessária para desenvolver programas e sistemas, pois

permite definir a sequência lógica para a solução de um problema

SEQUÊNCIA LÓGICA:

Estes pensamentos podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa

Passos executados até se atingir um objetivo ou solução de um problema

O QUE SÃO INSTRUÇÕES?Pelo dicionário Michaelis encontraremos a seguinte

definição para Instrução: “Conjunto das formalidades e informações necessárias para elucidar uma causa e pô-la em estado de ser julgada.”

No dicionário Michaelis especificamente a área de informática encontraremos que instrução é uma: “palavra ou expressão única que representa uma Operação.”

CUIDADOS AO PASSAR INSTRUÇÕES

• Uma ordem isolada não permite realizar o processo completo, é necessário um conjunto de instruções colocadas em ordem seqüencial lógica.

• Claro que essas instruções têm que ser executadas em uma ordem coerente

• Uma instrução tomada isoladamente não faz sentido; para atingirmos o resultado desejado, é preciso colocar em prática o conjunto de todas as instruções, na ordem correta

13

COMO FAZER UM OMELETE?

DESCREVA A SEQUÊNCIA DE PASSOS

Instruções incompletas para fazer omelete: para “fazer omelete” Quanto às instruções isoladas: Só “quebrar ovos”, ou só “pôr óleo na frigideira”, não é suficiente para cumprir a tarefa “fazer omelete”

• Instruções para fazer omelete: “quebrar ovos”, “bater ovos”, “pôr sal”, “ligar fogão”, “pôr óleo na frigideira”, “pôr frigideira no fogo”, “fritar ovos batidos”, etc...

O QUE SÃO INSTRUÇÕES?

Cada um dos passos, cada uma das ações a tomar (obedecendo a sequência lógica) para ir resolvendo o problema, ou para ir executando a tarefa

Em informática, é a informação que indica a um computador uma operação elementar a executar.

Ex.: “somar”, “subtrair”, “comparar se é maior”, etc.

Uma só instrução não resolve problemasExecutar um conjunto de instruçõesExecutar em uma sequência lógica

O QUE É O ALGORITMO?

“Um conjunto finito de regras que provê uma sequência de operações para resolver um tipo de problema específico” (KNUTH]

“Sequência ordenada, e não ambígua, de passos que levam à solução de um dado problema” (TREMBLAY)

“Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema” (AURÉLIO)

O QUE É O ALGORITMO?Os passos devem ser especificados com

clareza e exatidão e devem ser realizados em cada uma das fases do processo a ser automatizado, bem como a seqüência em que estas fases devem ser realizadas. A especificação da seqüência ordenada de passos que deve ser seguida para a realização de uma tarefa, garantindo a sua repetibilidade, dá-se o nome de algoritmo.

PARA QUE SERVE OS ALGORITMO?

20

Serve como modelo para programas, pois sua linguagem é intermediária à linguagem humana e às linguagens de programação, sendo então, uma boa ferramenta na validação da lógica de tarefas a serem automatizadas.

CARACTERÍSTICAS DE UM ALGORITMO

• Todo algoritmo deve apresentar algumas características básicas: -Ter um início e fim; - Não dar margem à dupla interpretação(não ter duplo sentido); -Ter a capacidade de receber dado(s) de entrada do

mundo exterior; -Poder gerar informações de saída para o mundo

externo ao do ambiente do algoritmo; • Ser efetivo (todas as etapas especificadas no

algoritmo devem ser alcançáveis em um tempo finito).

PRATICANDO

Desenvolva os seguintes algoritmos:

Sacar dinheiro de um banco 24 horas.

Chamada a cobrar realizada de um telefone público.

Preparar um macarrão instantâneo

Trocar uma lâmpada queimada.

DADOS Sacar dinheiro de um banco 24 horas. Cartão da conta Senha

Chamada a cobrar realizada de um telefone público. Número do telefone

Preparar um macarrão instantâneo Macarrão Água Tempero

Trocar uma lâmpada queimada. Lâmpada Escada*

DADOS

Cartão da conta, Senha, Número do telefone, Macarrão, Água, Tempero,

Lâmpada e Escada.

Esses dados são necessários para realizar

as instruções e concluir todo o processo.

Logo, se tornam imprescindíveis no

desenvolvimento de um algoritmo.

ALGORITMO NÃO COMPUTACIONAL

Os algoritmos não computacionais são

formados por dados e código.

Dados são os itens necessários para

resolver o problema.

Código são os comandos ou instruções

para manipular e "processar" os dados.

ALGORITMO COMPUTACIONAL

ALGORITMO COMPUTACIONAL

O computador, a princípio, não executa

nada. Para que ele faça uma determinada

tarefa é necessário que ele execute um

programa.

O que é um programa?

Conjunto de milhares de instruções que

indicam ao computador, passo a passo, o que

ele tem que fazer.

PROGRAMA

Logo, um programa nada mais é do que um

algoritmo computacional descrito em uma

linguagem de programação. Uma linguagem de

programação contém os comandos que fazem o

computador escrever algo na tela, realizar

cálculos aritméticos, receber uma entrada de

dados via teclado, e milhares de outras coisas,

mas estes comandos precisam estar em uma

ordem lógica.

EXEMPLO DE ALGORITMO COMPUTACIONAL

Imagine o seguinte problema: Calcular a

média final de um aluno que realizou quatro

provas: P1, P2, P3 e P4. Onde:

Para montar o algoritmo proposto,

faremos três perguntas:

EXEMPLO DE ALGORITMO COMPUTACIONAL

a) Quais são os dados de entrada?

R: Os dados de entrada são P1, P2, P3 e P4

b) Qual será o processamento a ser

utilizado?

R: O procedimento será somar todos os dados de

entrada e dividi-los por 4 (quatro)

c) Quais serão os dados de saída?

R: O dado de saída será a média final

EXEMPLO DE ALGORITMO COMPUTACIONAL

Receba a nota da prova1

Receba a nota de prova2

Receba a nota de prova3

Receba a nota da prova4

Some todas as notas e divida o resultado por

4

Mostre o resultado da divisão

TESTE DE MESA

Após desenvolver um algoritmo ele deverá

sempre ser testado. Este teste é chamado de

TESTE DE MESA, que significa, seguir as

instruções do algoritmo de maneira precisa

para verificar se o procedimento utilizado está

correto ou não.