Algoritmos e Linguagem de Programação I

Transcrição

1 Algoritmos e Linguagem de Programação I Roberto roberto.ferreira@lapa.ifbaiano.edu.br Módulo I Aula 2 Introdução

2 LÓGICA

3 Lógica Lógica é a forma correta de organizar os pensamentos e demonstrar o raciocínio de maneira formal. A utilização da lógica é a melhor forma de solucionar problemas e atingir objetivos. Sempre que se quer pensar, falar ou escrever corretamente, deve-se colocar os pensamentos em ordem.

4 Exemplos Cenário 1 Todo mamífero é animal Todo cachorro é mamífero Portanto, todo cachorro é animal Cenário 2 A gaveta está fechada. A bala está na gaveta. Preciso primeiro abrir a gaveta, para depois pegar a bala.

5 Lógica na Computação Utilizada para solucionar problemas de forma eficiente! A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a sequência de passos para o desenvolvimento. A lógica é a ciência que estuda as leis e os critérios de validade que regem o pensamento e a demonstração, ou seja, ciência dos princípios formais do raciocínio. Sequência lógica são passos executados até atingir um objetivo ou solução de um problema.

6 Então lógica é a técnica de encadear pensamentos para atingir determinado objetivo. Estes pensamentos podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa. Na linguagem comum, entende-se por instruções um conjunto de regras ou normas definidas para realização ou emprego de algo.

7 Exemplo Uma ligação telefonica

8 Na informática... Instrução é a informação que indica a um computador uma ação elementar a executar. LEMBRETE Uma ordem isolada não permite realizar o processo completo, para isso é necessário um conjunto de instruções colocadas em ordem sequencial lógica.

9 ALGORITMOS NÃO COMPUTACIONAIS

10 Algoritmo É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Exemplos Instruções de montagem Receitas Manuais de uso Etc.

11 Um algoritmo não é a solução do problema Se assim fosse, cada problema teria um único algoritmo. Então, pode-se afirmar que um algoritmo é um caminho para a solução de um problema. Em geral, existem muitos (senão infinitos) caminhos que levam a uma solução satisfatória.

12 Algoritmo Não Computacional É um algoritmo cuja sequência de passos, a princípio, não pode ser executada por um computador. Exemplo:

13 Utilização do termo Algoritmo O termo algoritmo está muito ligado à Ciência da Computação Porém pode ser aplicado a qualquer problema cuja solução possa ser decomposta em um grupo de instruções. Ele é útil para quem? Para que o algoritmo possa ser útil, é necessário ainda que quem faz uso dele conheça os termos utilizados nas instruções.

14 Algoritmo O algoritmo do exemplo só será útil para alguém que: Seja fluente na língua portuguesa e conheça o significado dos verbos pegar, acrescentar, quebrar, esperar, desligar, tirar e colocar, assim como dos substantivos utilizados no contexto de uma receita culinária. A linguagem deve ser conhecida É preciso que a linguagem utilizada no algoritmo seja conhecida tanto por quem o escreveu quanto por quem vai executá-lo

15 Exercícios 1. Faça um algoritmo com as instruções para trocar uma lâmpada. 2. Faça um algoritmo com as instruções para fazer uma prova. 3. O jogo da forca é um jogo em que o jogador tem que acertar qual é a palavra proposta, tendo como dica o número de letras e o tema ligado à palavra. A cada letra errada, é desenhada uma parte do corpo do enforcado. O jogo termina ou com o acerto da palavra ou com o término do preenchimento das partes corpóreas do enforcado. Faça um algoritmo com as instruções para jogar esse jogo.