Algoritmos - 3

Alexandre Diehl

Departamento de Física - UFPel

 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura sequencial

Estrutura condicional

Estrutura de repetição

PCF2017 2
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura sequencial

As ações ao longo do algoritmo são executadas numa sequência linear, após a

declaração dos identificadores que serão usados, seguindo o fluxo de
processamento do início até o fim.

Não existem pontos de decisão dentro do algoritmo.

Não existem pontos de retorno dentro do algoritmo.

PCF2017 3
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura sequencial

PCF2017 4
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura condicional

Permite a escolha do grupo de ações e estruturas que serão executados,

quando determinadas condições, representadas por expressões lógicas
(verdadeiro ou falso), forem ou não satisfeitas.
Ponto de decisão
Tipos de estruturas condicionais

Condicional Simples

Condicional Composta

PCF2017 5
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Simples

OO comando
comando só só será
será executado
executado se
se aa opção
opção condicao
condicao
for
forverdadeira.
verdadeira.

A opção condicao contém:

identificadores lógicos (falso ou verdadeiro);

identificadores e expressões aritméticas combinados

com operadores relacionais ou lógicos.

PCF2017 6
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Simples

PCF2017 7
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Simples

PCF2017 8
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Simples

Se
Seaaopção
opçãocondicao
condicao for
forverdadeira
verdadeiraos
oscomandos
comandos1,
1,22
ee33serão
serãoexecutados.
executados.

Quando mais de um comando deve ser executado,

devemos inserir as palavras inicio e fim logo após a
opção entao.

PCF2017 9
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Simples

PCF2017 10
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Composta

Se
Seaaopção
opçãocondicao
condicaofor forverdadeira
verdadeiraoocomando1
comando1será
será
executado; se for falso, o comando2 será executado.
executado; se for falso, o comando2 será executado.

A estrutura permite que uma ação seja executada,

caso a condição lógica que está sendo testada for
falsa (opção senao).

Nas duas situações, apenas uma ação (ou

comando) será executada.

PCF2017 11
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Composta

Se
Se aa opção
opção condicao
condicao for
for verdadeira
verdadeira oo comando1
comando1 ee
comando2
comando2 serãoserão executados;
executados; se se forfor falso,
falso, oo
comando3
comando3eecomando4
comando4serão
serãoexecutados.
executados.

A estrutura permite que uma ação seja executada,

caso a condição lógica que está sendo testada for
falsa (opção senao).

Nas duas situações, mais de uma ação (ou

comando) será executada.

PCF2017 12
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Composta

Podemos
Podemos combinar
combinar mais
mais uma
uma estrutura
estrutura condicional,
condicional,
usando a opção senao se:
usando a opção senao se:

Se condicao1 for verdadeira comando1 é executado.

Nenhum outro comando da estrutura composta é
executado.

Se condicao1 for falsa, a opção condicao2 é testada;

se for verdadeira, comando2 é executado.

Se nem condicao1 e condicao2 forem verdadeiras,

comando3
PCF2017é executado, sem nenhum teste adicional.
13
 Estruturas básicas

Estruturas usadas num algoritmo

Estrutura Condicional Composta

Podemos
Podemosusar
usarvárias
váriascondições
condiçõesdo
dotipo
tiposenao
senaose:
se:

Se condicao1 for verdadeira comando1 é executado.

Nenhum outro comando da estrutura composta é
executado.

Se condicao1 for falsa, a opção condicao2 é testada;

se for verdadeira, comando2 é executado.

Se condicao2 for falsa, a opção condicao3 é testada;

se for verdadeira, comando3 é executado.

Se nenhuma
PCF2017 das condições for verdadeira, comando4
14
é executado, sem nenhum teste adicional.
 Estruturas básicas

Exemplo 1: Faça um algoritmo para encontrar o menor número num conjunto

de 3 dados, fornecidos pelo usuário. A saída deve apresentar este menor
número encontrado.

PCF2017 15
 Estruturas básicas

Exemplo 1: Faça um algoritmo para encontrar o menor número num conjunto

de 3 dados, fornecidos pelo usuário. A saída deve apresentar este menor
número encontrado.

PCF2017 16
 Estruturas básicas

Exemplo 2: Faça um algoritmo que ordena os valores de um conjunto de 3

dados, fornecidos pelo usuário, em ordem decrescente. A saída deve
apresentar a sequência ordenada.

1a parte:

a > b e a > c simultaneamente?

Se for verdadeiro a é o maior valor

e precisamos achar quem é maior
entre b e c.
Ao final deste se encontramos a
ordem decrescente, com o valor do
identificador a tendo o maior valor.

PCF2017 17
 Estruturas básicas

Exemplo 2: Faça um algoritmo que ordena os valores de um conjunto de 3

dados, fornecidos pelo usuário, em ordem decrescente. A saída deve
apresentar a sequência ordenada.

2a parte:

Como a não é o maior valor (1a

condição), b > c?

Se for verdadeiro, b é o maior valor

e precisamos achar quem é maior
entre a e c.
Ao final deste se encontramos a
ordem decrescente, com o valor do
identificador b tendo o maior valor.

PCF2017 18
 Estruturas básicas

Exemplo 2: Faça um algoritmo que ordena os valores de um conjunto de 3

dados, fornecidos pelo usuário, em ordem decrescente. A saída deve
apresentar a sequência ordenada.

33aaparte:
parte:
Sabemos
Sabemosque
queccééoomaior
maiorvalor.
valor.Falta
Faltasaber
saberse
seaa>>b.
b.

Ao
Ao final
final encontramos
encontramos aa sequência
sequência
decrescente dos dados fornecidos..
decrescente dos dados fornecidos..

PCF2017 19
 Estruturas básicas

Exemplo: Faça um algoritmo que ordena os valores de um conjunto de 3

dados, fornecidos pelo usuário, em ordem decrescente. A saída deve
apresentar a sequência ordenada.

PCF2017 20
 Estruturas básicas

TAREFA 1: Faça um algoritmo (fluxograma e pseudocódigo) que converte uma

dada temperatura, fornecida pelo usuário, entre as escalas Celsius (C),
Fahrenheit (F) e Kelvin (K). O algoritmo deve ter as seguintes características:

(1) se o usuário fornecer a temperatura na escala C, o algoritmo deve calcular as

correspondentes temperaturas nas escalas F e K;
(2) se o usuário fornecer a temperatura na escala F, o algoritmo deve calcular as
correspondentes temperaturas nas escalas C e K;
(3) se o usuário fornecer a temperatura na escala K, o algoritmo deve calcular as
correspondentes temperaturas nas escalas C e F.

Como resposta, o algoritmo deve fornecer na saída a temperatura nas três

escalas.

Data de entrega: até 29 de setembro. Enviar os arquivos com o pseudocódigo em

portugol e o fluxograma em PDF para diehl1964@gmail.com

PCF2017 21