UFCD 0804 Algoritmos

Transcrição

1 UFCD 0804 Algoritmos Reconhecer e desenvolver algoritmos. Introdução à Lógica de Programação Antes de se começar com uma Linguagem de Programação, temos de ser capazes de estruturar o nosso raciocínio para que quando nos colocam um problema, termos um controle sobre a lógica que atribuímos ao problema de forma a conseguir concluir a solução sem erros. 1

2 Então o que é lógica? Lógica de programação é a técnica de encadear pensamentos para atingir determinado objectivo. 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 é a informação que indica a um computador uma acção elementar a executar. 2

3 Instruções Exemplo: se quisermos fazer uma omelete com batatas, precisaremos colocar em prática uma série de instruções: descascar as batatas, bater os ovos, fritar as batatas, etc... Noções Básicas de Programação Problemas, Algoritmos e Programas Operações elementares, tipos de dados e variáveis Construção de algoritmos em linguagem informal simbólica 3

4 Problemas, Algoritmos e Programas Análise do problema (especificação do problema, análise de requisitos, pressupostos, etc.); Conceção do algoritmo; Tradução desse algoritmo na linguagem de programação. Problemas, Algoritmos e Programas Problemas, Algoritmos e Programas 4

5 Problemas, Algoritmos e Programas Linguagem de programação A programação consiste na codificação precisa desse algoritmo, segundo uma linguagem de programação específica. Exemplos: Visual Basic, C, Java, Python, C#,.NET, HTML, PHP Problemas, Algoritmos e Programas Algoritmia A formulação de algoritmos é separada em duas fases distintas na resolução do problema: A fase de formulação de algoritmos A fase da sua implementação numa linguagem ou ferramenta de programação (Visual Basic, C, Java, Python, ) 5

6 Algoritmo A palavra algoritmo, à primeira vista, parece-nos estranha. Embora apresente uma designação desconhecida, fazemos uso constante de algoritmos no nosso quotidiano: a maneira como uma pessoa toma banho é um algoritmo. Outros algoritmos frequentemente encontrados são: Instruções para se utilizar um aparelho electrodoméstico; Uma receita para preparo de algum prato; Guia de preenchimento para declaração do imposto de renda; Nas operações básicas (adição, multiplicação, divisão e subtracção). Algoritmo - Definição Um algoritmo é formalmente uma sequência finita de passos que levam a execução de uma tarefa, é uma sequência de instruções para atingir uma meta específica. Estas tarefas não podem ser redundantes nem subjectivas na sua definição, devem ser claras e precisas. 6

7 Algoritmo Definição (Cont.) Para resolver um problema através dum computador é necessário encontrar em primeiro lugar uma maneira de descrevê-lo de uma forma clara e precisa - A noção de algoritmo é central para toda a informática. A criação de algoritmos para resolver os problemas é uma das maiores dificuldades, mas também um dos desafios mais atrativos, dos iniciados em programação de computadores. Características fundamentais dum algoritmo Um algoritmo deve ter 5 características fundamentais: Entradas: um algoritmo deve ter uma ou mais entradas, isto é quantidades que lhe são fornecidas antes do algoritmo iniciar. Saídas: um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas. Precisão: Todos os passos do algoritmo devem ter um significado preciso, não ambíguo, especificando exactamente o que deve ser feito. 7

8 Características fundamentais dum algoritmo Um algoritmo deve ter 5 características fundamentais: Eficácia: Os passos devem conduzir à resolução do problema proposto. Devem ainda ser executáveis numa quantidade finita de tempo e com uma quantidade finita de esforço. Eficiência: Um algoritmo deve ser eficiente. 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 ser humano usando papel e lápis. NOTA: Pode haver mais do que um algoritmo para resolver um problema. Algoritmo O algoritmo deve ser fácil de se interpretar e fácil de codificar. Ou seja, ele deve ser o intermediário entre a linguagem falada e a linguagem de programação 8

9 Algoritmo Exemplo 1 Uma receita é uma descrição dum conjunto de passos ou acções que fazem a combinação dum conjunto de ingredientes com vista a obter um produto gastronómico particular. Algoritmo Exemplo 1(Cont.) Um algoritmo opera sobre um conjunto de entradas (farinha ovos, fermento, etc. no caso do bolo) de modo a gerar uma saída que seja útil (ou agradável) para o utilizador (o bolo pronto). Algoritmo (receita de bolo): 1. Bater duas claras em castelo; 2. Adicionar duas gemas; 3. Adicionar uma chávena de açúcar; 4. Adicionar duas colheres de manteiga; 5. Adicionar uma chávena de leite de coco; 6. Adicionar farinha e fermento; 7. Colocar numa forma e levar ao forno em lume brando. 8. Verificar tempo de cozedura 9. Retirar do forno 9

10 Algoritmo Exemplo2 Somar dois números Escreva o primeiro número no rectângulo A Escreva o segundo número no rectângulo B Some o número do rectângulo A com número do rectângulo B Coloque o resultado no rectângulo C Exercícios 1. Descreva a sequência lógica: a. Para Comer; b. Para ferver água; c. Para trocar uma lâmpada. d. Que permita efectuar a mudança do pneu furado de uma viatura. 10

11 Exercício a) Inicio Pegar no garfo Colocar comida no garfo Levar o garfo à boca Abrir a boca Meter a comida dentro da boca Fechar a boca Mastigar a comida Engolir Fim Enunciado Exercício b) Inicio Pegar no recipiente Colocar água no recipiente Levar recipiente à placa Ligar a placa Deixar ferver Desligar a placa Retirar o recipiente da placa Fim Enunciado 11

12 Exercício c) Algoritmo simples Início Colocar escada Pegar na lâmpada nova Subir a escada Retirar lâmpada fundida Colocação da lâmpada nova Verificar se luz acende Arrumar escada Fim Exercício c) Definir as operações elementares Algoritmo mais complexo dar passos subir/descer degraus pegar/largar objectos rodar objectos sentido directo/indirecto capacidade de decisão 12

13 Exercício c) 1. [Preparar acessos à lâmpada fundida] 1.1 Repetir enquanto não chegar à escada Dar passos 1.2 Pegar objecto (escada) 1.3 Repetir enquanto não chegar debaixo lâmpada fundida Dar passos 2. [Retirar lâmpada fundida] 2.1 Repetir enquanto não chegar à lâmpada fundida Subir degraus 2.2 Repetir enquanto não soltar a lâmpada fundida Rodar objecto(l.f.) no sentido indirecto 2.3 Repetir enquanto não chegar ao chão descer degraus 3.[Escolher lâmpada nova] 3.1 Repetir enquanto não chegar junto gaveta das lâmpadas novas Dar passos 3.2 Repetir enquanto houver lâmpadas novas ou potência L.N. diferente de potência L.F Pegar objecto (L.N.) Se potência L.N. = Potência L.F Então largar a L.F Senão largar a L.N. 4. [Colocação da lâmpada nova] 4.1 Repetir enquanto não chegar à escada Dar passos 4.2 Repetir enquanto não chegar ao casquilho Subir degraus 4.3 Repetir enquanto não firmar a lâmpada nova Rodar objecto(l.n.) no sentido directo 4.4 Repetir enquanto não chegar ao chão descer degraus 5. [Arrumar escada] 5.1 Pegar objecto(escada) 5.2 Repetir enquanto não chegar ao sítio da escada Dar passos 5.3 Largar objecto (escada) 6. [FIM] Enunciado Exercício d) 1º (graficamente): 13

14 Exercício d) 2º Definir as operações elementares: dar passos abrir ou fechar pegar ou largar rodar deslocar no sentido... capacidade de decisão Exercício d) 3º Narrativa Identada: [Substituição pneu furado] 1. [Buscar macaco, chave e pneu sobresselente] 1.1 Repetir até chegar ao carro Dar passos 1.2 Abrir a mala 1.3 Pegar macaco, chave e pneu bom 1.4 Repetir até chegar ao pneu furado Dar passos 2. [Colocar o macaco em posição correcta e elevar o carro] 2.1 Largar o pneu e a chave 2.2 Encaixar macaco Deslocar o macaco no sentido do carro até encaixar 2.3 Elevar o carro Repetir até carro elevado Rodar manivela no sentido horário 3.[Retirar o pneu furado e substituí-lo] 3.1 Pegar na chave 3.2 Repetir quatro vezes Deslocar a chave até encaixar na porca Repetir até porca cair Rodar sentido anti-horário 3.3 Largar chave 3.4 Pegar no pneu furado 3.5 Deslocá-lo sentido contrário ao carro 3.6 Largar pneu furado 3.7 Pegar no pneu bom 3.8 Deslocar pneu no sentido do carro 3.9 Encaixar pneu 3.10 Pegar na chave 3.11 Repetir quatro vezes Pegar na porca Encaixar porca Pegar chave Repetir até ficar apertado Rodar no sentido horário 3.12 Largar chave 4. [Guardar o macaco, chave e o pneu furado] 4.1 Baixar o carro Rodar manivela no sentido contrário ao horário 4.2 Desencaixar macaco 4.3 Pegar pneu furado+macaco+chave 4.4 Repetir até à mala Dar passos 4.5 Largar chave+macaco+pneu furado 4.6 Fechar mala [FIM] 14