View
135
Download
3
Category
Preview:
Citation preview
LÓGICA DE PROGRAMAÇÃOAula 2
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.
EXERCÍCIO
Identifique quais são os dados
de entrada, o processamento a ser
utilizado e os dados de saída dos
problemas a seguir, e monte seu
algoritmo:
1.Calcule a área do retângulo.
[Área = altura * base]
2.Calcule o IMC. [IMC = peso /
(altura * altura)]
3.Calcule o comprimento de um
círculo. [Comprimento = 2 * PI *
raio]
Calcular a média final de um aluno que
realizou quatro provas: P1, P2, P3 e P4.
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
ALGORITMO:
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
1.CALCULE A ÁREA DO RETÂNGULO.
[ÁREA = ALTURA * BASE]
a) Quais são os dados de entrada?
R: altura, base
b) Qual será o processamento a ser utilizado?
R: multiplicar base pela altura
c) Quais serão os dados de saída?
R: área do retângulo
ALGORITMO:
Receba altura
Receba base
Multiplique base pela altura
Mostre a área do retângulo
2.CALCULE O IMC. [IMC = PESO / (ALTURA * ALTURA)]
a) Quais são os dados de entrada?
R: peso, altura
b) Qual será o processamento a ser utilizado?
R: dividir peso pela multiplicação de altura por altura
c) Quais serão os dados de saída?
R: imc
ALGORITMO:
Receba altura
Receba peso
Dividir o peso pela multiplicação de altura por altura
Mostre o imc
3.CALCULE O COMPRIMENTO DE UM CÍRCULO. [COMPRIMENTO = 2 * PI * RAIO]
a) Quais são os dados de entrada?
R: raio
b) Qual será o processamento a ser utilizado?
R: multiplicar 2 por PI (3,14) por raio
c) Quais serão os dados de saída?
R: comprimento
ALGORITMO:
Receba raio
Multiplicar 2 por PI (3,14) por raio
Mostre o Comprimento
VARIÁVEIS Uma variável pode ser vista como uma
caixa com um rótulo ou nome colado a ela, que num dado instante guarda um determinado objeto, logo, uma variável nada mais é do que um dado. O conteúdo desta caixa não é algo fixo Permanente. Na verdade, essa caixa pode ter seu conteúdo alterado diversas vezes.
Contudo, o conteúdo deve ser sempre do mesmo tipo. Na figura ao lado, a caixa (variável) rotulada com FATOR contém o valor 5. Como seu tipo é numérico, em um determinado instante essa caixa poderá conter qualquer valor numérico (inteiro ou fracionário; positivo, negativo ou zero). Entretanto, em um determinado instante, ela conterá um, e somente um valor.
VARIÁVEIS
Variáveis são palavras que tem um significado bem específico em um algoritmo. Para que o computador possa executar comandos que envolvem variáveis da maneira correta, ele deve conhecer os detalhes das variáveis que pretendemos usar. Esses detalhes são: o identificador desta variável e o tipo de valores que essa variável irá conter. Precisamos assim, de uma maneira de especificar esses detalhes e comunicá-los ao computador. Para isso devemos declarar nossas variáveis logo abaixo da expressão “VAR” que tem a seguinte forma:
VARIÁVEIS
Onde <identificador i> é o nome (identificador) de uma variável e <tipo das variáveis>
determina que tipo de valor as variáveis poderão receber.
Os identificadores das variáveis são usados para referenciá-las dentro do algoritmo. Tais identificadores devem ser claros e precisos, dando uma ideia do “papel” da variável no algoritmo.
VARIÁVEIS
nomes de variáveis não podem ser iguais a palavras reservadas;
nomes de variáveis devem possuir como primeiro caractere uma letra ou
sublinhado '_' (os outros caracteres podem ser letras, números e sublinhado);
nomes de variáveis devem ter no máximo 127 caracteres;
Nomes de variáveis não podem conter espaços em branco;
na sintaxe do Português Estruturado, não há diferença entre letras maiúsculas de
minúsculas (NOME é o mesmo que noMe).
VARIÁVEIS
Exemplos:Identificadores válidos: NOME, TELEFONE, IDADE_FILHO, IdadeFilho, NOTA1, Est_CivilIdentificadores inválidos: 3Endereco, Estado Civil, PARA, algoritmo, numero/complementoEm Português Estruturado, só existem três tipos de dados, conforme a tabela abaixo.:
TIPO DESCRIÇÃO TIPO DESCRIÇÃO
INTEIRO Representa valores inteiros.Exemplos: 10, 5, -5, -10
REAL Representa valores reais.Exemplos: 10.2, 5.5, -5.1, -10.0
CARACTER Representa um texto (alfanumérico).Exemplos: Maria, Rua Jaú 22, Feminino
PRATICANDO
Defina os tipos de variáveis dos dados a seguir como: INTEIRO, REAL ou CARACTER
Base:Altura:Area:
Peso:Altura:Imc:
Raio:Comprimento:
Recommended