Algoritmia

Conceito de variavel, constante e express~ao logica Controlo de
uxo: estruturas de controlo Subprogramas
Cap. 3 - Algoritmia
Algoritmos e Programac~ao I - 2013/2014
Licenciatura em Informatica de Gest~ao
Antonio Trigo, Jorge Henriques
faribeiro,jhenriquesg@iscac.pt
Instituto Superior de Contabilidade e Administrac~ao de Coimbra
26 de Setembro de 2013
Antonio Trigo, Jorge Henriques faribeiro,jhenriquesg@iscac.pt 1 / 14

Conceito de variavel, constante e express~ao logica
Controlo de
uxo: estruturas de controlo
Subprogramas

Conceito de variavel, constante e express~ao logica
I Constante
I Objeto do algoritmo/programa que representa um valor
imutavel, isto e, cujo conteudo n~ao se altera durante a
execuc~ao do programa;
I Pode possuir como conteudo um qualquer tipo de dado
(inteiro, string, etc).
I Variavel
I Objeto situado na memoria que representa um valor ou
express~ao.
I Pode ver o seu conteudo alterado durante a execuc~ao do
programa, podendo armazenar valores diferentes em espacos
de tempo diferentes.
I Express~ao
I Obtida compondo variaveis e constantes com operadores
aritmeticos ou logicos, por forma a, por exemplo, permitir o
calculo pretendido.

Controlo de
uxo
I Estrutura de controlo e a unidade basica da logica da
programac~ao;
I Em meados da decada de 60, alguns matematicos provaram
que qualquer programa podia ser construdo atraves da
combinac~ao de tr^es estruturas basicas: sequ^encia, selec~ao e
repetic~ao.

Controlo de
uxo
I Sequ^encia
I E
o processamento de um conjunto de instruc~oes em serie,
pela ordem pela qual as instruc~oes s~ao especi

cadas;
I Selec~ao
I Ou express~ao condicional, e uma estrutura de desvio do
uxo
de processamento;
I Permite ao algoritmo/programa adquirir poder de decis~ao.
I Repetic~ao
I E
tambem uma estrutura de desvio de
uxo condicional, mas
em que s~ao repetidos um ou mais ac~oes/instruc~oes,
dependendo se uma condic~ao e verdadeira ou falsa.

Controlo de
uxo - selec~ao
I Existem tr^es variantes desta estrutura:
I Selec~ao simples
SE (condic~ao) ENT~AO instruc~ao FIMSE
I Selec~ao em alternativa
SE (condic~ao) ENT~AO instruc~ao SEN~AO instruc~ao FIMSE
I Selec~ao multipla
CASO variavel SEJA
valor1: instruc~ao1
. . .
valorn: instruc~aon
FIMCASO

Selec~ao simples
I Permite decidir entre executar ou n~ao um conjunto de
instruc~oes. A decis~ao e tomada em func~ao do resultado da
condic~ao que e calculada no incio da execuc~ao da estrutura;
I Se a condic~ao for verdadeira ent~ao executa o conjunto de
instruc~oes, caso contrario continua para a proxima instruc~ao a
ser executada no algoritmo/programa.
SE (condic~ao) ENT~AO
instruc~ao1;
instruc~ao2;
. . .
FIMSE

Selec~ao alternativa
I Muitas vezes torna-se necessario escolher de entre dois
conjuntos de instruc~oes qual deles deve ser executado. Esta
escolha tambem sera feita em func~ao do resultado de uma
condic~ao;
I Se a condic~ao for verdadeira ent~ao executa um conjunto de
instruc~oes, sen~ao executa o outro conjunto de instruc~oes.
SE (condic~ao) ENT~AO
instruc~aoA1;
instruc~aoA2;
. . .
SEN~AO
instruc~aoB1;
instruc~aoB2;
. . .
FIMSE

Selec~ao multipla
I Executar instruc~oes consoante o criterio de decis~ao;
I Tambem se pode usar para estes casos varias estruturas SE
encadeadas, o que torna o algoritmo/programa difcil de ler.
CASO variavel SEJA
valor1: instruc~aoA1; . . .
valor2: instruc~aoB1; . . .
. . .
outros: instruc~aoN1; . . .
FIMCASO

Controlo de
uxo - repetic~ao
I As estruturas de repetic~ao, tambem conhecidas por ciclos,
permitem repetir um conjunto de ac~oes/instruc~oes de acordo
com uma determinada condic~ao.
I Existem tr^es variantes desta estrutura:
I Enquanto
ENQUANTO (condic~ao) FAZER instruc~ao
FIMENQUANTO
I Repetir
REPETIR instruc~ao ATE
(condic~ao)
I Para
PARA var valorinicial ATE
valor

nal fazer instruc~ao;
FIMPARA

Controlo de
uxo - repetic~ao

Introduc~ao
I Uma das grandes di

Algoritmia

Mais conteúdo relacionado

Mais procurados (19)

Semelhante a Algoritmia (20)

Último (20)

Algoritmia