• Nenhum resultado encontrado

Algoritmia e Programação. Algoritmos & Fluxogramas

N/A
N/A
Protected

Academic year: 2021

Share "Algoritmia e Programação. Algoritmos & Fluxogramas"

Copied!
19
0
0

Texto

(1)

Algoritmia e Programação

(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

(3)
(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)

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)
(9)

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

(11)

Pseudo-Código

Fluxograma

INÍCIO / FIM

LER() / ESCREVER()

SUBROTINA / FUNÇÃO

SE...ENTÃO...SENÃO

PARA...ATÉ...FAZER

ENQUANTO...FAZER

FAZER...ATÉ

𝑥 =

𝑎

2

+ 𝑏

2

Algoritmia - Fluxogramas

Início / Fim

E/S dados

Processamento

Subrotina

Função

Decisão

Fluxo execução

(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

(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)

Processamento dados

Entrada dados

(Excel)

Saída informação

(Excel)

Fim

Início

Algoritmia

APROG: interacção

Homem↔Máquina

L

Ê

(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

Calcular Média

Fim

Num2

Num1

Média

(16)

Pseudo-Código: português estruturado

Linguagem Formal: VBA

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

(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)

Fluxograma:

Início

Quociente = Dividendo \ Divisor

Resto = Dividendo MOD Divisor

Fim

Dividendo

Divisor

Quociente

Resto

(18)

Algoritmia - exemplos

Algoritmo para determinar

o Quociente e Resto da divisão

entre dois valores inteiros

Não permitindo divisão por

zero

!

Fluxograma:

Início

Quociente = Dividendo \ Divisor

Resto = Dividendo MOD Divisor

Fim

Dividendo

Divisor

Quociente

Resto

Divisor ≠ 0

?

“#DIV/0!”

S

N

(19)

Perceberam

?

Muito

?

Pouco

??

Referências

Documentos relacionados

As diferenças entre a cobertura de hoje e a de 20 anos atrás são imensas, tanto que todos entrevistados, e a maior parte dos textos que utilizei como base, dizem que a cobertura

1.3.1 Definição: Frequentadores ou congregados são as pessoas que ainda não fazem parte do rol de membros da igreja, ainda não batizados ou recebidos pela assembleia da igreja.. a)

O Departamento de Compliance solicitará que todas as Pessoas com Acesso atestem no sistema de Compliance que entenderam o Código, cumprirão com suas exigências, reportarão todos

Por meio do ordenamento dos ciclos de fácies, foram caracterizadas seis seqüências deposicionais, formadas por ciclos siliciclásticos regressivo-transgressivos, R-T (seqüências S1 e

18.1 O(s) produto(s) deverá(ao) ser entregue(s) rigorosamente dentro das especificações estabelecidas neste Edital e seus Anexos, sendo que a inobservância desta condição

(grifos nossos). b) Em observância ao princípio da impessoalidade, a Administração não pode atuar com vistas a prejudicar ou beneficiar pessoas determinadas, vez que é

Diante do exposto, objetivou-se avaliar a produção de gases in vitro dos coprodutos de algodão, mamona, moringa, girassol e pinhão- manso, bem como a inclusão

Entre as atividades, parte dos alunos é também conduzida a concertos entoados pela Orquestra Sinfônica de Santo André e OSESP (Orquestra Sinfônica do Estado de São