Introdução à lógica

É possível trocar uma lâmpada obedecendo a sequência de ações abaixo?1)Pegar uma escada;2)Posicionar a escada embaixo da lâmpada;3)Buscar uma lâmpada nova;4)Colocar a lâmpada nova; 5)Retirar a lâmpada velha;6)Subir na escada.

Introdução à lógica

1)Pegar uma escada;2)Posicionar a escada embaixo da lâmpada;3)Buscar uma lâmpada nova;4)Subir na escada;5)Retirar a lâmpada velha;6)Colocar a lâmpada nova.

Introdução à lógicaAndré e quatro amigos praticam esportes diferentes. Com base nas dicas determine o nome e sobrenome de cada homem e o esporte que pratica.

a) João pratica pesca. Um sobrenome é Sr. Soares.b) O Sr. Saraiva não pratica ciclismo, ele pratica golfe.c) Nem Davi Silva nem o Sr. Rocha praticam natação.d) O esporte de Pedro (cujo sobrenome não é Bernardes) é canoagem.e) Nem o Sr. Bernardes nem Mauro praticam natação.

Nome Sobrenome EsporteAndré Soares NataçãoJoão Bernardes PescaDavi Silva Ciclismo

Pedro Rocha CanoagemMauro Saraiva Golfe

Exercício 1

Respostas Exercício 1Nome Emissora FunçãoSérgio Globo Câmera

Paulo TVE CenógrafoFlávio SBT Diretor

Motorista Cor Partida ChegadaMauro Marrom 5º 5ºNara Cinza 3º 1ºLaura Vermelho 1º 4ºBruno Branco 4º 3ºPaula Azul 2º 2º

Carolina

Algoritmo

Compreender o problemaIdentificar os dados de entradaIdentificar os dados de saídaDeterminar o que é preciso para transformar dados de entrada em dados de saída:• usar a estratégia do dividir-para-conquistar• observar regras e limitações• identificar todas as ações a realizar• eliminar ambiguidades

Construir o algoritmoTestar o algoritmoExecutar o algoritmo

Dividir-para-conquistarÉ conhecido por método descendente (top-down method) ou método de refinamento passo-a-passo

Consiste em dividir um problema em partes menores (ou subproblemas) de modo a que seja mais fácil a sua resolução.

Exemplo: Fazer suco de laranja?• Lavar laranja;• Partir laranja ao meio;• Espremer laranja;• Filtrar o suco;• Servir o suco.

Passo-a-passo, significa que cada passo é completado antes que o próximo comece. Exemplo: é impossível “ver novela” antes de executar por inteiro o passo anterior de “ligar a TV”

Características dos AlgoritmosUm algoritmo tem cinco características importantes:

• Finitude: deve sempre terminar após um número finito de passos.• Definição: cada passo de um algoritmo deve ser precisamente

definido. As ações devem ser definidas rigorosamente e sem ambiguidades.

• Entradas: deve ter zero ou mais entradas, isto é informações que são lhe são fornecidas antes do algoritmo iniciar.

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

• Efetividade: 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.

Tipos de Dados

1. Dados Numéricos:Tipos Inteiros: nos positivos e negativos. exemplos: 35 0 -12Tipos Reais: nos positivos, negativos e fracionários. exemplos: 9 -12 4.6 -89.726

2. Dados Caracteres :São sequências contendo letras, números e símbolos especiais.Deve ser indicado entre aspas (“”).Também chamado de alfanumérico, literal, string ou cadeia. exemplos: “Rua Alfa, 52” “Fone: 211-3456”

Tipos de Dados

3. Dados Lógicos:Pode representar apenas dois valores: verdadeiro e falso.Também chamado de booleano.Deve ser indicado entre pontos. exemplos: .Falso. .F. .N. .Verdadeiro. .V. .S.

Tipos de Dados

Exercício: Identifique os tipos de dados presentes na frase abaixo:Ela tem 8 filhos, pesa 48,3 kg, seu exame de gravidez deu positivo e pintou numa placa: “Precisa-se de Babás. Urgente!”

Variáveis• É um dado que será armazenado no computador e que

assumirá valores diferentes à medida que for utilizado e manipulado.

• Regras de representação• O primeiro caractere do nome de uma variável não poderá ser,

em hipótese alguma, um número; sempre deverá ser uma letra;• O nome de uma variável não poderá possuir espaços em branco;• O nome de uma variável não poderá ser uma palavra reservada

(uma instrução ou comando);• Não poderão ser utilizados outros caracteres a não ser letras,

números e sublinhado (underscore).

Variáveis• Exemplo:

NOMEALUNO (Pedro, Afonso, Ana)NOTAALUNO (7,23 10 2,8)

Deve ser identificado por um nome e pelo seu tipo.Exemplo: NOMEALUNO : caractere NOTAALUNO : real

Constantes• Área da Circunferência = 3.14159 * Raio ^ 2• Kelvin = Celcius + 273• Celcius / 5 = (Fahrenheit – 32) / 9• (Kelvin – 273) / 5 = (Fahrenheit – 32) / 9

Operadores MatemáticosOperador Operação Prioridade Tipo Resultado

+ Manutenção de sinal 1 Unário Positivo- Inversão de sinal 1 Unário Negativo

^ ou ** Exponenciação 2 Binário RealDiv Divisão inteira 3 Binário Inteiro

Mod Resto da divisão 3 Binário Inteiro/ Divisão 3 Binário Real

* Multiplicação 3 BinárioInteiro ou Real

+ Adição 4 BinárioInteiro ou Real

- Subtração 4 BinárioInteiro ou Real

( ) Prioridade 1sqrt Raiz Quadrada 2 Binário Real

Expressões Aritméticas

• AREA <- ( BASE * ALTURA ) / 2

• X = { 43 . [ 55 : ( 30 + 2 ) ] }• X <- ( 43 * ( 55 / ( 30 + 2 ) ) )

• X <- 2 * 5 + 4• X <- 2 * ( 5 + 4 )

Expressões Aritméticas

• a * x ^ 2 + b * x + c

• X1 <- ( - b + sqrt (delta) ) / 2 * aa

bx2

'

cbxax 2

Exercício 2

Respostas Exercício 21 - a) 2 ^ x +1 / 2 - yb) z <- (1 + x) * (2 + y ^ 2) + 5 c) delta <- b ^ 2 - 4 * a * cd) (8 / x + 6 / y ) * (3 ^ x / 2)e) (1 / 2 - 5 ) + 2 ^ 3 * (5 + 3 / 2)f) x <- 5 + sqrt(10) + (1 / 2) ^ 3g) (sqrt(125) + 2 * 1 / 5) + 5 ^ 3 + (1/2*(5 / 2 + 8 + 1 / 3)) ^ 2

2 – a) I b) L c) S d) R e) R f) I g) S h) Si) L j) S k) S l) I

3 – a, f, g, l, n

Algoritmos Simples – Soma de dois números

programa SOMA_NUMEROS// Efetua a soma de dois valores e mostra o resultadoVar X: inteiro A: inteiro B: inteiroinicio leia A leia B X <- A + B escreva Xfim

Início

A

B

X <- A + B

X

Fim

Algoritmos Simples – Cálculo da área de um círculo

programa AREA_CIRCULO// Calcula a area de uma circunferenciaVar A: real R: realinicio leia R A <- 3.114159 * R ^ 2 escreva Afim

Início

R

A <- 3.14159 * R ^ 2

A

Fim