Algoritmos_Computacionais_03

Prévia do material em texto

*
*
*
Clique para editar o estilo do título mestre
Clique para editar o estilo do subtítulo mestre
Algoritmos Computacionais
Lógica
Prof. Alexandre Silva
alexandre.silva@area1fte.edu.br
*
*
*
Noções de Lógica
Podemos dizer que a lógica é a arte de bem pensar. É um produto da coerência e da racionalidade.
Área da matemática cujo objetivo é investigar a veracidade de suas proposições.
Uma de suas preocupações é determinar quais operações são válidas ou não, fazendo análises das formas das leis do pensamento
*
*
*
Exemplo:
Todo mamífero é um animal
Todo gato é um mamífero
Logo, todo gato é um animal
*
*
*
Considere as seguintes proposições:
Se estiver chovendo, eu pegarei meu guarda-chuva
Está chovendo
O que se conclui dessas duas proposições?
E se as proposições fossem:
Se estiver chovendo, eu pegarei meu guarda-chuva
Eu peguei meu guarda-chuva
O que se conclui dessas duas proposições?
*
*
*
Lógica no dia-a-dia
Sempre que pensamos, a lógica está presente. 
Desde as tarefas mais simples
Exemplo:
A gaveta está fechada
A caneta está dentro da gaveta
Logo, preciso abrir a gaveta para pegar a caneta
*
*
*
Exemplo:
Compraram-se 30 canetas iguais, que foram pagas com uma nota de R$100,00, obtendo-se R$ 55,00 como troco. Quanto custou cada caneta?
*
*
*
Lógica versus Algoritmo
A LÓGICA estuda e ensina a colocar ordem no pensamento e ALGORITMO pode ser definido como uma sequência de passos que visam a atingir um objetivo bem definido.
Aprimorarmos nosso raciocínio lógico é importante para aprendermos a desenvolver bons algoritmos?
*
*
*
Exercícios de Lógica
Um tijolo “pesa” um quilo mais meio tijolo. Quantos quilos “pesam” um tijolo e meio?
*
*
*
Três senhoras – D. Branca, D. Rosa e D. Violeta – passeavam pelo parque quando D. Rosa disse: ”Não é curioso que estejamos usando vestidos de cores branca, rosa e violeta, embora nenhuma de nós esteja usando um vestido de cor igual ao seu nome?”. “Uma simples coincidência” – respondeu a Sra. com o vestido violeta. Qual a cor do vestido de cada senhora?
*
*
*
Um homem precisa atravessar um rio com um barco que possui capacidade apenas para carregar ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e um maço de capim. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas? (o lobo come o bode e o bode come a capim). Descreva uma forma de conseguir atravessar os três itens seguindo essas condições.
*
*
*
Elabore um algoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes (a,b,c), uma das quais serve de suporte para três discos de tamanho diferentes (1,2,3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste (ou sem pular hastes), contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos da haste a para a haste b.
*
*
*
João tem três barris. No barril A, único que está vazio, cabem 8 litros. No barril B, 5. No barril C, 3 litros. Que deve ele fazer para deixar os barris A e B com 4 litros cada e o C vazio? Descreva uma rotina que consiga realizar a tarefa, sem que possa fazer medidas.
*
*
*
Observem que os exercícios 3, 4 e 5 consistem em um conjunto de passos para atingir o objetivo.
Tem um ponto inicial
Tem uma condição de parada
É isso que é um ALGORITMO!
*
*
*
Exercícios de matemática
Qual a idade (aproximada) de uma pessoa que nasceu em 2000?
Qual a média aritmética entre os números 5 e 7?
Qual a média ponderada entre as notas 4.5, com peso 6, e 6.8, com peso 4? 
Qual é o novo salário de um funcionário que ganhava R$ 1.300,00 e recebeu 15% de aumento?
*
*
*
Dados os seguintes valores: 3horas 20minutos 45segundos, quantos segundos correspondem a esta hora? 
3718 segundos correspondem a quantas horas-minutos-segundos assim discriminados?
Converta 30ºC em Fahrenheit? Para converter Celsius em graus Fahrenheit, multiplicar o valor em Celsius por 9, dividir por 5 e somar 32. 
Exemplo: 20ºC = 68ºF =>(20 x 9 ÷ 5 + 32 = 68).
*
*
*
Hardware
Se o processador é o principal componente de qualquer computador, a memória RAM é a sua principal ferramenta de trabalho.
*
*
*
Local capaz de armazenar dados
Programas
Dados iniciais
Resultados intermediários e finais
Depósito de informações
Interage com a UCP
Local onde a UCP buscará instruções e armazenará os resultados (intermediários e finais)
A menor unidade de informação armazenável é o BIT
*
*
*
BIT
Contração das palavras BInary digiTy
Costumam ser representados por “0” e “1”
Correspondem as orientações do pulso elétrico (ligado/desligado)
Pouca expressividade
Sim ou Não
Verdadeiro ou Falso
*
*
*
BYTE
Corresponde a 8 bits
Possibilitou a definição do código ASCII (Código Americano Padrão para Intercâmbio de Informações)
Representa caracteres em grupos de 8 bits
Maior expressividade
Unicode?
Menor unidade para medida de tamanho de memória
KB - Kilobyte  210 bytes (1024B)
MB - Megabyte  220 bytes (1024KB)
GB - Gigabyte  230 bytes (1024MB)
TB - Terabyte  240 bytes (1024GB)
Petabyte – Hexabyte – Zetabyte - Yottabyte
*
*
*
Exercícios
Dado o valor em de memória 35 MegaBytes, mostre o valor correspondente em Bytes, sabendo que 1 Kbyte corresponde a 1024 Bytes e que 1 MBytes corresponde a 1024 KBytes. 
Dado o valor em de memória 3145728 Bytes, retorne o valor correspondente em MBytes.
*
*
*
Como faríamos se não soubéssemos os valores?
Informe a idade atual (aproximada) de uma pessoa a partir do ano de nascimento
Calcule a média entre dois números quaisquer 
Qual a média ponderada entre duas notas quaisquer sabendo que o peso da primeira nota é 6 e o da segunda é 4? 
Qual é o novo salário de um funcionário que recebeu 15% de aumento. 
Leia uma determinada hora, discriminada em hora, seus minutos e segundos e converta tudo para segundos. Quantos segundos correspondem à hora lida? 
A partir de um valor de horas em segundos, informe as horas, minutos e segundos correspondentes.
Dada uma temperatura em Celsius, qual é a sua correspondente em Fahrenheit?
*
*
*
Dado o valor em de memória em MegaBytes, mostre o valor correspondente em Bytes, sabendo que 1 Kbyte corresponde a 1024 Bytes e que 1 MBytes corresponde a 1024 KBytes. 
Dado o valor em de memória em KiloBytes, mostre o valor correspondente em Bytes, sabendo que 1 Kbyte corresponde a 1024 Bytes.