Lógica de Programação

Transcrição

1 Programação I TII Lógica de Programação Toni Ferreira Montenegro toni.montenegro@iffarroupilha.edu.br

2 Lógica: Ciência que estuda as formas do pensamento. Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo Noções Lógicas: Sempre que pensamos a lógica nos acompanha

3 LÓGICA DE PROGRAMAÇÃO Um bebê quando está com fome sabe que precisa chorar para receber atenção. Para pegar uma caneta que está guardada dentro de um estojo fechado. Precisamos primeiro abrir o estojo para depois pegar a caneta. Um casal com 3 filhos, notou que um vaso estava quebrado, enquanto 2 das crianças estavam na escola. Quem é o culpado? O pensamento (e a lógica) pode ser expresso através da palavra falada ou da palavra escrita, em diversos idiomas.

4 Exemplos lógica Dentre os itens abaixo, qual aquele que pode ser considerado um intruso? a) Leão b) Lobo Guará c) Hiena d) Gato e) Vaca

5 Exemplos lógica Qual a frase que é Verdadeira? a) Vegetal o de ferro é origem b) Têm rodas quatro as bicicletas c) Têm 31 de fevereiro o mês dias d) Mineral é o de diamante origem e) Azedo Açúcar do sabor é

6 Exemplos lógica Qual o item que pode ser considerado um intruso? a) Prédio b) Casa c) Praia d) Cabana e) Tenda

7 Exemplos lógica Uma pessoa lê um livro de 100 páginas em 6 dias. Em quantos dias essa pessoa lê um livro de 150 páginas? a) 10 dias b) 11 dias c) 9 dias d) 12 dias e) 8 dias

8 Exemplos lógica "Água está para o gelo assim como leite está para...". a) Mel. b) Mingau. c) café. d) Queijo. e) Biscoito.

9 Exemplos lógica Se 3 laranjas custam R$ 21,00, quanto custam 7 laranjas? a) 49,00 b) 35,00 c) 43,00 d) 52,00 e) 42,50

10 Exemplos lógica As letras "ECHOOL" depois de colocadas em ordem, será o nome de... a) Um oceano. b) Um país. c) Uma cidade. d) Um animal. e) Um estado.

11 Exemplos lógica

12 Exemplos O lobo, a ovelha e o couve O Problema: O camponês precisa atravessar o rio, junto com o lobo a ovelha e o couve. As premissas: - o barquinho comporta apenas um item além do camponês; - o barquinho pode levar e trazer itens em cada viajem; - o lobo devora ovelhas se os dois ficarem sozinhos; - a ovelha come a couve se os dois ficarem sozinhos;

13 IMPORTÂNCIA DE ESTUDAR LÓGICA DE PROGRAMAÇÃO O aprendizado da Lógica é essencial para formação de um bom programador, servindo como base para o aprendizado de todas as linguagens de programação, estruturadas ou não. O objetivo principal da Lógica de Programação é demonstrar técnicas para resolução de problemas e consequentemente automatização de tarefas.

14 IMPORTÂNCIA DE ESTUDAR LÓGICA DE PROGRAMAÇÃO A lógica de programação consiste no uso correto das leis do pensamento, da ordem da razão", de processos de raciocínio e de simbolização formal na programação de computadores. E tem como objetivo permitir a resolução de problemas específicos com soluções de boa qualidade.

15 Sequência Lógica Os pensamentos podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir um determinado objetivo.

16 Instruções Na linguagem comum, entende-se por instruções: um conjunto de regras ou normas definidas para a realização ou emprego de algo. Em informática, porém, instrução é: informação que indica a um computador uma ação a ser executada

17 Contexto Humano X Computacional

18 Algoritmos Um algoritmo é um conjunto de instruções, dispostas em uma sequência lógica que levam à resolução de um problema. Em outras palavras, algoritmo é uma espécie de passo-a-passo para se chegar à solução de um problema. Sequência lógica e não ambígua de instruções que levam à solução de um problema num tempo finito. Exemplos de algoritmos no dia-a-dia: Receita de um bolo, escovar os dentes, caminho para chegar a determinado endereço, etc. Qual a importância dos algoritmos 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

19 Exemplo de Algoritmo Algoritmo para substituição das pilhas de um controle remoto. Inicio 1. Pegar o controle remoto; 2. Abrir o controle remoto; 3. Retirar as pilhas usadas; 4. Pegar as pilhas novas; 5. Colocar as pilhas novas; 6. Fechar o controle remoto; 7. Testar o controle remoto; 8. Colocar as pilhas usadas no lixo; Fim

20 Algoritmos É importante entender que um algoritmo descreve uma possível solução para um problema. Isto significa que um algoritmo pode não resolver o problema de forma satisfatória, mas também significa que mesmo que o algoritmo gere o resultado esperado, ele não é a única forma de resolver o problema.

21 Algoritmos Na informática, o algoritmo é o "projeto do programa, ou seja, antes de se fazer um programa (software) na Linguagem de Programação desejada (Pascal, Java, C, Delphi, PHP, etc.) deve-se fazer o algoritmo do programa. Já um programa, é um algoritmo escrito numa forma compreensível pelo computador (através de uma Linguagem de Programação), onde todas as ações a serem executadas devem ser especificadas nos mínimos detalhes e de acordo com as regras de sintaxe da linguagem escolhida.

22 Características de um Algoritmo o Finitude: Um algoritmo deve sempre terminar após um número finito de passos. o Definição: Cada passo de um algoritmo deve ser precisamente definido. As ações devem ser definidas rigorosamente e sem ambiguidades. o Entradas: Um algoritmo deve ter zero ou mais entradas, isto é informações que são fornecidas antes do algoritmo iniciar.

23 Características de um Algoritmo Saídas: Um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas. Efetividade: Um algoritmo 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.

24 Exercício de Algoritmos 1. Faça a descrição de um algoritmo que apresente os passos realizados para trocar uma lâmpada queimada. 2. Faça a descrição de um algoritmo que apresente os passos realizados para lavar um prato. 3. Faça a descrição um algoritmo que apresente os passos realizados para trocar o pneu furado de um carro.