Algoritmos e Programao de Computadores

Noes de Lgica

Jefferson Willes

NOES DE LGICA

Sequncia coerente, regular e necessria de acontecimentos (dicionrio Aurlio); Podemos dizer que a lgica a arte de bem pensar. um produto da coerncia e da racionalidade; rea da matemtica cujo objetivo investigar a veracidade de suas proposies Exemplo: Todo mamfero um animal Todo gato um mamfero Logo, todo gato um animal

LGICA NO DIA-A-DIA

Sempre que pensamos, a lgica 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 Exerccio: Compraram-se 30 canetas iguais, que foram pagas com uma nota de R$100,00, obtendo-se R$67,00 como troco. Quanto custou cada caneta ?

LGICA X ALGORITMO
A LGICA estuda e ensina a colocar ordem no pensamento O ALGORITMO pode ser definido como uma sequncia de passos que visam a atingir um objetivo bem definido

Aprimorarmos nosso raciocnio lgico importante para aprendermos a desenvolver bons algoritmos

EXERCCIOS DE LGICA
1.

Um tijolo pesa um quilo mais meio tijolo. Quantos quilos pesam um tijolo e meio?

2.

Trs senhoras D. Branca, D. Rosa e D. Violeta passeavam pelo parque quando D. Rosa disse: No curioso que estejamos usando vestidos de cores branca, rosa e violeta, embora nenhuma de ns esteja usando um vestido de cor igual ao seu nome?. Uma simples coincidncia respondeu a Sra. com o vestido violeta. Qual a cor do vestido de cada senhora?

3.

Elabore um algoritmo que mova trs discos de uma Torre de Hani, que consiste em trs hastes (a,b,c), uma das quais serve de suporte para trs 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 trs discos da haste a para a haste b ou c.

1 2 3

4.

Um homem precisa atravessar um rio com um barco que possui capacidade apenas para carregar ele mesmo e mais uma de suas trs cargas, que so: um lobo, um bode e um mao 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 o capim). Descreva uma forma de conseguir atravessar os trs itens seguindo essas condies.

5.

Joo tem trs 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 exerccios 3, 4 e 5 consistem em um conjunto de passos para atingir o objetivo:

Tem

um ponto inicial Tem uma condio de parada

isso que um ALGORITMO!

Engenharia de xxx

Uma lesma encontra-se no fundo de um poo seco de 10 metros de profundidade e quer sair de l. Durante o dia, ela consegue subir 2 metros pela parede; mas noite, enquanto dorme, escorrega 1 metro. Depois de quantos dias ela consegue chegar na sada do poo?

11

Engenharia de xxx

Quantas vezes voc usa o algarismo 9 para numerar as pginas de um livro de 100 pginas? Quantos quadrados existem na figura abaixo?

12

Engenharia de xxx

Esta casinha est de frente para a estrada de terra. Mova dois palitos e faa com que fique de frente para a estrada asfaltada.

13

Engenharia de xxx

Mova trs palitos nesta figura para obter cinco tringulos.

14

EXERCCIOS DE MATEMTICA

Qual a idade (aproximada) de uma pessoa que nasceu em 2000? Qual a mdia aritmtica entre os nmeros 5 e 7? Qual a mdia ponderada entre as notas 4.5, com peso 6, e 6.8, com peso 4? Qual o novo salrio de um funcionrio 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 30C em Fahrenheit? Para converter Celsius em graus Fahrenheit, multiplicar o valor em Celsius por 9, dividir por 5 e somar 32.

COMO FARAMOS SE NO SOUBSSEMOS OS VALORES? Informe a idade atual (aproximada) de uma pessoa a partir do ano de nascimento Calcule a mdia entre dois nmeros quaisquer Qual a mdia ponderada entre duas notas quaisquer sabendo que o peso da primeira nota 6 e o da segunda 4? Qual o novo salrio de um funcionrio 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?