Algoritmia e Programação. Algoritmos & Fluxogramas

Transcrição

1 Algoritmia e Programação Algoritmos & Fluxogramas

2 Resolução de Problemas Analisar o problema Conhecer bem o problema e respectivo domínio Descrever os requisitos: subdividir, detalhar Estruturar a solução passo-a-passo Verificar que não existe ambiguidade Fluxograma Implementar a solução Numa linguagem de programação (VBA)

3 Resolução de Problemas

4 Algoritmia Algoritmo Sequência ordenada e não ambígua de passos que descreve a solução dum problema Programa: descrição precisa dum algoritmo segundo uma terminologia específica (linguagem de programação) Essencial no mundo da programação! Mas, também aplicado em situações do quotidiano Receita dum bolo Manual dum eletrodoméstico Instruções de montagem dum móvel (IKEA) Etc

5 Algoritmia Ingredientes: 1 garrafa de vinho tinto 1 garrafa de água gaseificada 1 cálice de vinho do Porto 2 colheres de sopa de açúcar 1 laranja grande 1 maçã 1 pera 1 pêssego vermelho 1 haste de hortelã Preparação: 1. Deite num jarro grande o vinho, a água gaseificada, o vinho do Porto e o açúcar. 2. Misture tudo muito bem. 3. Adicione os gomos de laranja pelados e cortados em pedacinhos e a maçã, a pêra e o pêssego descascados e laminados. 4. Aromatize com hortelã. 5. Tape e deixe a infusão no frigorífico durante duas horas. 6. Servir em copos altos, colocando algumas pedras de gelo.

6 Algoritmia Algoritmo para troca de pneu automóvel: 1.? 2.? 3.? 4.? 5.? 6.? 7.? 8.? 9.? 10.? 11.? 12.?

7 Algoritmia Principais passos a efetuar em caso de furo: 1º Passo Coloque o seu automóvel numa zona plana e puxe ou carregue (no caso dos automóveis com travão de mão eléctrico) no seu travão de mão. Engrene a marcha atrás e certifique-se de que está fora da faixa de rodagem para não perturbar o trânsito e para a sua segurança. Depois desligue o motor e ligue as luzes de perigo ( quatro piscas ). Depois, vista o colete refletor e sinalize devidamente o local com o triângulo. 2º Passo Reúna as ferramentas necessárias para efetuar a troca da roda, procure a chave de porcas ou de cruz, o macaco, e obviamente a roda sobresselente. Se não as conseguir encontrar consulte o manual de instruções do automóvel para saber onde se encontram. 3º Passo -Tire o tampão caso o automóvel não tenha jantes especiais, ou seja com as respetivas porcas à mostra. Desenrosque ligeiramente as porcas do pneu antes de colocar o macaco debaixo da viatura. Caso o seu automóvel esteja equipado com porcas de segurança, é necessário um adaptador fornecido pelo fabricante para retirar uma das porcas especiais anti-roubo. Não se esqueça que será mais fácil usar o peso dos seus pés em vez de fazêlo com os braços para aliviar os pernes, pois por vezes estão muito apertados. 4º Passo Em seguida coloque o macaco na zona indicada pelo fabricante para o uso deste aparelho, senão conseguir ver onde é consulte novamente o manual de instruções do automóvel. Normalmente têm uma pequena seta para baixo na zona da longarina do veículo. Depois suba-o até a roda deixar de tocar no chão. Depois retire todas as porcas e se possível coloque-as num local onde não as perca de vista. 5º Passo Retire o respetivo pneu furado com as duas mãos e coloque o sobresselente. Para total segurança coloque a roda (com o furo) que acabou de retirar do automóvel e coloque-a debaixo do automóvel. Isto permite-lhe uma maior segurança caso o macaco do automóvel ceda por algum motivo. 6º Passo Com o pneu sobresselente já metido no eixo do automóvel, coloque a primeira porca, e em seguida coloque a segunda na diagonal desta ou seja numa padrão de aperto em estrela. Aperte-as ligeiramente e baixe progressivamente o automóvel. Em seguida acabe de aparafusar bem usando o peso dos pés para uma maior força de aperto. 7º Passo Coloque o tampão se necessário, guarde o material necessário e o respetivo equipamento de segurança. Não se esqueça de remediar o furo tão depressa quanto possível, pois poderá ter o mesmo percalço e não ter como efetuar a troca.

8 Algoritmia

9 Algoritmia Algoritmo Propriedades Entrada e Saída Não ambíguo Finito Eficaz Ensaio dum algoritmo Traçagem Ensaio dum programa Testes unitários Para uma dada entrada de dados, e após o respectivo processamento comparar a saída com resultado conhecido

10 Algoritmia Descrição de algoritmos Linguagem Natural Os algoritmos são expressos no idioma que o programador utiliza no seu dia a dia Pseudo-Código Mescla entre linguagem natural e linguagem formal Fluxograma Recorre a formas geométricas padronizadas que caracterizam várias operações Linguagem Formal Os algoritmos são traduzidos numa linguagem de programação

11 Algoritmia - Fluxogramas Pseudo-Código INÍCIO / FIM LER() / ESCREVER() SUBROTINA / FUNÇÃO SE...ENTÃO...SENÃO PARA...ATÉ...FAZER ENQUANTO...FAZER FAZER...ATÉ Fluxograma Início / Fim E/S dados Subrotina Função Decisão Fluxo execução x = a 2 + b 2 Processamento

12 Algoritmia - Conceitos Variável Entidade que representa um valor guardado em memória Nome Tipo de Dados Dado (conteúdo) Tipo de Dados Inteiros, reais, caracteres, etc Dado (valor) Atribuir um valor a uma variável Utilizar o valor guardado numa variável

13 Algoritmia - Conceitos Estrutura de Dados Define a organização dos dados e respectiva forma de acesso Representada por: Variáveis simples (valor unitário) Variáveis indexadas ( arrays ) mono e multidimensionais Listas Filas Árvores Grafos Etc

14 Algoritmia APROG: interacção Homem Máquina ESCREVE Início L Ê Processamento dados Fim Entrada dados (Excel) Saída informação (Excel)

15 Algoritmia - exemplos Descrever um algoritmo para calcular a média de dois números indicados pelo utilizador Ler dois valores numéricos (entrada) Calcular a média aritmética entre eles (processamento) Escrever o resultado (saída) Fluxograma: Início Num1 Num2 Fim Média Calcular Média

16 Algoritmia - exemplos Pseudo-Código: português estruturado Algoritmo Média ED: num1, num2, media reais Estrutura de Dados Início escrever( Introduza dois valores ) opcional ler(num1, num2) input dados media (num1+num2)/2 processamento escrever( média =, media) output resultados Fim Linguagem Formal: VBA

17 Algoritmia - exemplos Algoritmo para determinar o Quociente e Resto da divisão entre dois valores inteiros Ler dividendo e divisor (entrada) Calcular quociente e resto (processamento) Escrever resultados (saída) Início Fluxograma: Dividendo Divisor Quociente = Dividendo \ Divisor Resto = Dividendo MOD Divisor Quociente Resto Fim

18 Algoritmia - exemplos Algoritmo para determinar o Quociente e Resto da divisão entre dois valores inteiros Não permitindo divisão por zero! Início Dividendo Divisor Fluxograma: S Divisor 0? N Quociente = Dividendo \ Divisor Resto = Dividendo MOD Divisor #DIV/0! Quociente Resto Fim

19 Perceberam? Muito? Pouco?? NADA!???