Introdução à lógica

2. Introdução à lógica É possível trocar uma lâmpada obedecendo a sequência de ações abaixo? • Pegar uma escada; • Posicionar a escada embaixo da lâmpada; • Buscar uma lâmpada nova; • Colocar a lâmpada nova; • Retirar a lâmpada velha; • Subir na escada.

3. Introdução à lógica • Pegar uma escada; • Posicionar a escada embaixo da lâmpada; • Buscar uma lâmpada nova; • Subir na escada; • Retirar a lâmpada velha; • Colocar a lâmpada nova.

4. Introdução à lógica André 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 Esporte André Soares Natação João Bernardes Pesca Davi Silva Ciclismo Pedro Rocha Canoagem Mauro Saraiva Golfe

5. Exercício 1

6. Respostas Exercício 1 Carolina

7. Algoritmo Compreender o problema Identificar os dados de entrada Identificar os dados de saída Determinar 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 algoritmo Testar o algoritmo Executar o algoritmo

8. Dividir-para-conquistar É conhecido por método descendente (top-downmethod) 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”

9. Características dos Algoritmos Um 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.

10. Tipos de Dados 1. Dados Numéricos: Tipos Inteiros: nos positivos e negativos. exemplos: 35 0 -12 Tipos 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”

11. 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.

12. 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!”

13. 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).

14. 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

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

16. Operadores Matemáticos

17. 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 )

18. Expressões Aritméticas • a * x ^ 2 + b * x + c • X1 <- ( - b + sqrt (delta) ) / 2 * a

19. Exercício 2

20. Respostas Exercício 2 1 - a) 2 ^ x +1 / 2 - y b) z <- (1 + x) * (2 + y ^ 2) + 5 c) delta <- b ^ 2 - 4 * a * c d) (8 / x + 6 / y ) * (3 ^ x / 2) e) (1 / 2 - 5 ) + 2 ^ 3 * (5 + 3 / 2) f) x <- 5 + sqrt(10) + (1 / 2) ^ 3 g) (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) S i) L j) S k) S l) I 3 – a, f, g, l, n

21. Algoritmos Simples – Soma de dois números programa SOMA_NUMEROS // Efetua a soma de dois valores e mostra o resultado Var X: inteiro A: inteiro B: inteiro inicio leia A leia B X <- A + B escreva X fim

22. Algoritmos Simples – Cálculo da área de um círculo programa AREA_CIRCULO // Calcula a area de uma circunferencia Var A: real R: real inicio leia R A <- 3.114159 * R ^ 2 escreva A fim