Aula07

AlgoritmosEstruturadeRepetio
DiogoPinheiroFernandesPedrosa
diogopedrosa@ufersa.edu.br http://www2.ufersa.edu.br/portal/professor/diogopedrosa

UniversidadeFederalRuraldoSemirido DepartamentodeCinciasExataseNaturais Mossor,RN.

EstruturadeRepetio

Usadaquandosedesejaqueumtrechodo algoritmosejarepetidovriasvezes; Aquantidadederepetiespodeserfixoou dependerdeumacondio.

NmeroFixodeRepeties

Emalgoritmosescritosempseudocdigo(no Visualg),aestrutura(palavrachave)utilizada apara; Nestetipodeestruturausaseumavarivel parafazeracontagemdasrepeties; Emalgoritmosmaissimples,normalmenteesta variveldotiponumricointeiro.

NmeroFixodeRepeties

Estruturabsica:
para<VARIVEL>de<VALORINICIAL>ate<VALORFINAL>[passo <INCREMENTO>]faca <COMANDOS> fimpara

NmeroFixodeRepeties

Elementosprincipais:

<VARIVEL>:avarivelquevaifazera contagemdonmeroderepetiodos <COMANDOS>; <VALORINICIAL>e<VALORFINAL>so, respectivamente,oprimeirovaloreoltimovalor da<VARIVEL>;

NmeroFixodeRepeties

Elementosprincipais:

passo<INCREMENTO>especificaovalorde mudanada<VARIVEL>.umelementoopcional (porissofoiindicadoentreoscolchetes).Casono sejausado,oincrementoserde1.Casosedeseje umincrementocomvalordiferente,deveseutilizar estapalavrachave.

Exemplo

Escreverumalgoritmoparaexibiros20 primeirosnmerosinteiros,iniciandocomo valor0.

Exemplo

Soluoineficiente:
algoritmocontagem inicio escreval(0) escreval(1) escreval(2) escreval(3) . . . escreval(20) fimalgoritmo

Repeteocomando'escreval'21vezes!

Exemplo

Soluoeficiente01:
algoritmocontagem var n:inteiro i:inteiro inicio n<0 paraide0ate20faca escreval(n) n<n+1 fimpara fimalgoritmo

Exemplo

Soluoeficiente02:
algoritmocontagem var i:inteiro inicio paraide0ate20faca escreval(i) fimpara fimalgoritmo

10

Exemplo

Escrevaumalgoritmoparaexibirosnmeros inteiros,partindode0at20,mascom variaode2nacontagem.Exemplo:0,2, 4,...,20.

11

Exemplo

Soluo:usarumpasso(incremento)
algoritmocontagem2em2 var i:inteiro inicio paraide0ate20passo2faca escreval(i) fimpara fimalgoritmo

12

Exemplo

Escrevaumalgoritmoparaexibirtodosos nmerosinteirosde0at20emordem decrescente.

13

Exemplo

Soluo
algoritmocontagemdecrescente var i:inteiro inicio paraide20ate0passo1faca escreval(i) fimpara fimalgoritmo

14

Exerccio

Emumfogueteexperimental,sabesequea suaalturaemrelaoaosolo,apartirdeseu lanamento,podesercalculadapelaequaoa seguir.Estaequaodumamedidaemps.

h =3 t
2

ondetotempoemsegundos.

15

Exerccio

Sendoassim,escrevaumalgoritmoque apresenteomonitoramentodestaaltura(em metros!)desdeoseulanamento(t=0 segundos)atotempode15segundos. Observao:considereaconverso1p= 0.3048metros.

16