INTRODUÇÃO A LÓGICA DE PROGRAMAÇÃO

Transcrição

1 INTRODUÇÃO A LÓGICA DE PROGRAMAÇÃO Algoritmos Computacionais

2 Lógica O que é Lógica? Ciência que estuda as formas do pensamento Raciocínio Colocar as ideias no lugar Sempre que pensamos a lógica nos acompanha Um bebê sabe que precisa chorar para receber atenção Um casal com 3 filhos notou que um vaso estava quebrado, enquanto 2 das crianças estavam na escola. Quem é o culpado? A gaveta está fechada. A caneta está dentro da gaveta. Precisamos primeiro abrir a gaveta para depois pegar a caneta. Exemplos Todo mamífero é um animal. Toca cavalo é um animal. Portanto, todo cavalo é um mamífero. 2

3 Lógica de Programação e Algoritmo Lógica de Programação Técnica de encadear pensamento para atingir um objetivo Algoritmo Sequencia finita de passos para atingir um objetivo Conjunto de instruções Exemplo Receita de um bolo 3

4 É o pensamento descrito como uma seqüência de passos que visam atingir um objetivo Algoritmos no dia-a-dia: Receita de bolo, orientação para se chegar em algum endereço Qual sua importância na programação? Representar o raciocínio, independentemente de detalhes computacionais, que podem ser acrescentados mais tarde Focalizar primeiro na resolução algorítmica do problema, possibilitando depois codificá-la em qualquer linguagem 4

5 5

6 Exemplos Trocar uma lâmpada Sequencia de passos Algoritmo 1.1: pegar uma escada; posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; subir na escada; retirar lâmpada velha; colocar lâmpada nova. 6

7 Quais os passo para trocar uma lâmpada? 7

8 Qual a dificuldade para fazer um algoritmo? Como o computador entende Poucas Instruções Sequenciar os passos Detalhes fazem a diferença Trocando uma lâmpada 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Buscar uma lâmpada nova 4. Subir na escada 5. Retirar lâmpada velha 6. Colocar lâmpada nova 8

9 Trocando uma lâmpada 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Buscar uma lâmpada nova 4. Acionar o interruptor 5. Se a lâmpada não acender, então 1. Subir na escada 2. Retirar lâmpada queimada 3. Colocar lâmpada nova 9

10 Trocando uma lâmpada 1. Acionar o interruptor 2. Se a lâmpada não acender, então 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Buscar uma lâmpada nova 4. Subir na escada 5. Retirar lâmpada queimada 6. Colocar lâmpada nova 10

11 Trocando uma lâmpada 1. Acionar o interruptor 2. Se a lâmpada não acender, então 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Buscar uma lâmpada nova 4. Subir na escada 5. Retirar lâmpada queimada 6. Colocar lâmpada nova 3. Se a lâmpada não acender, então 1. Descer da escada 2. Buscar uma lâmpada nova 3. Subir na escada 4. Retirar lâmpada queimada 5. Colocar lâmpada nova 4. INFINITO 11

12 Trocando uma lâmpada 1. Acionar o interruptor 2. Se a lâmpada não acender, então 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Enquanto lâmpada estiver queimada 1. Buscar uma lâmpada nova 2. Subir na escada 3. Retirar lâmpada queimada 4. Colocar lâmpada nova 12

13 Trocando uma lâmpada 1. Enquanto não forem testados 10 lâmpadas 1. Acionar o interruptor 2. Se a lâmpada não acender, então 1. Pegar uma escada 2. Posicionar a escada embaixo da lâmpada 3. Enquanto lâmpada estiver queimada 1. Buscar uma lâmpada nova 2. Subir na escada 3. Retirar lâmpada queimada 4. Colocar lâmpada nova 13

14 Formas de representação Facilitar o entendimento do algoritmo Diagrama de Chapin Fluxogramas 14

15 Diagrama de Chapin 15

16 Diagrama de Chapin 16

17 17

18 Fluxograma Ler Escrever Cálculos Condição 18

19 Formas de Representação Atividade Faça o fluxograma da troca das 10 lâmpadas Quantas lâmpadas podem ser trocadas por soquete? início ir para o primeiro soquete soquetes restantes < 10 V acionar o interruptor F posicionar escada buscar lâmpada nova acionar o interruptor subir na escada não acendeu? V retirar a lâmpada queimada colocar lâmpada nova F não acendeu? V F retirar a lâmpada queimada colocar lâmpada nova ir ao próximo soquete pegar uma escada acionar o interruptor fim 19

20 Troca de lâmpadas até funcionar 1. Inicio 2. Ir para o primeiro soquete 3. Soquetes restantes < 10? 1. SIM 1. Pegar uma escada 2. Posicionar escada 3. Enquanto acionar interruptor e lâmpada não acender 1. Buscar lâmpada nova 2. Subir na escada 3. Retirar lâmpada queimada 4. Colocar lâmpada nova 5. Acionar interruptor 2. NÃO 1. FIM 20

21 DÚVIDAS