Aula 07 Estruturas Basicas Algoritmos RitaCRodrigues 2Sem

Algoritmos

Profa. Rita de Cássia Rodrigues SilveiraProfa. Rita de Cássia Rodrigues Silveira

2º. Semestre – ADS

[email protected]

AULA 07 – Estruturas Básicas de Programas

(Enquanto, Repita e Para)

Agenda

• Estruturas básicas de programas

• Exercícios

• Referência Bibliográfica

13/12/2010 2Algoritmos – Profa. Rita C. Rodrigues Silveira

• Próximos Passos

Objetivo

� Introduzir o aluno no desenvolvimento de algoritmos;

� Apresentar conceitos elementares sobre estruturas básicas de

programação

� Exemplificar a aplicação de algoritmos;

13/12/2010 3

� Exemplificar a aplicação de algoritmos;

� Aplicar os conceitos trabalhados na aulas de hoje.

Algoritmos – Profa. Rita C. Rodrigues Silveira

Conteúdo Programático referente a esta aula

�Estruturas básicas de programas (seqüência, iteração, seleção

simples e múltipla)

�Comandos de Atribuição

�Comandos de Entrada e Saída

13/12/2010 4Algoritmos – Profa. Rita C. Rodrigues Silveira

�Estruturas de Controle:

� Sequencial

� De Seleção: Simples, composta, encadeada

� Repetição

Com teste no início

Com teste no fim

Com variável de controle

Estruturas de Controle – Estrutura de Repetição

EstruturasEstruturas dede RepetiçãoRepetição: São utilizadas em situações onde temos de

repetir o programa ou parte dele várias vezes.

Estas estruturas permitem a repetição controlada de comandos.

São também conhecidos por: LoopsLoops ou LoopingLooping (nome dado por lembrar

uma execução finita em círculos, que depois segue seu curso normal).

13/12/2010Algoritmos – Profa. Rita C. Rodrigues Silveira

5

uma execução finita em círculos, que depois segue seu curso normal).

O número de repetições pode ser conhecido ou não, mas precisa ser

necessariamente finitofinito.

Estruturas de Controle – Estrutura de Repetição

As estruturas de repetição podem ser:

Com teste no início (Enquanto - Faça)

Com teste no fim (Repita - Até)

Com variável de controle (Para – até - Faça)


6

Com variável de controle (Para – até - Faça)

Em Java:

Enquanto – Faça � While

Repita – Até � Do / While

Para – Até – Faça � For

Estrutura de Repetição – (Enquanto – Faça)

Permite repetir diversas vezes um mesmo trecho (bloco) do algoritmo,

porém sempre avaliando se a condição para entrada no bloco é

satisfeita. Quando a condição avaliada for falsa, o comando de repetição

é abandonado. Caso a condição nunca seja satisfeita as instruções dentro

do bloco de repetição não serão executadas.


7

do bloco de repetição não serão executadas.

A semântica de seu funcionamento é: enquantoenquanto aa condiçãocondição forfor

verdadeiraverdadeira executaexecuta--sese asas instruçõesinstruções dentrodentro dodo blocobloco..

Estrutura de Repetição - (Enquanto Faça)

Utilizamos quando precisamos repetir um bloco de instruções, esta

estrutura é a mais genérica das estruturas de repetição.

PseudocódigoPseudocódigo::


8

EnquantoEnquanto (<condição>)(<condição>) façafaça

<conjunto<conjunto dede instruções>instruções>

FimFim--EnquantoEnquanto


Fluxograma:Fluxograma:

Condição F


9

Condição .F.

.V.

Conjunto de

instruções


ExemploExemplo: Ler 20 números fornecidos pelo usuário, calcular e exibir a média entre eles.


Início

Crie: Numero: real, Soma: real, Media: real, Contador:inteiro

Soma � 0


10

Soma � 0

Contador � 0

Enquanto (Contador < 20) faca

escreva ("Informe um número:")

leia (Numero)

Soma � Soma + Numero

Contador � Contador + 1

FimEnquanto

Media � Soma / Contador

Escreva ("Média = ", Media)

Fim


ExercícioExercício: Dadas a média anual de uma aluno, calcular a média anual de uma turma de

40 alunos.

Elaborar o Elaborar o pseudocódigo:pseudocódigo:


11


InícioInício

Crie: Media_Anual: real, Soma_Notas: real

Crie: Media_Aluno: real, Contador: inteiro

Soma_Notas � 0

Contador � 0



12


escreva ("Informe a média anual do aluno:")

Leia (Media_Aluno)

Soma_Notas � Soma_Notas + Media_Aluno


FimEnquanto

Media_Anual � Soma_Notas / Contador

escreva ("Média anual da turma: ", Media_Anual)

FimFim

Estrutura de Repetição – (Repita-Até)

Permite que um bloco seja repetido até que uma determinada condição seja

verdadeira.

A semântica de seu funcionamento é: executeexecute asas instruçõesinstruções dodo blocobloco enquantoenquanto

aa condiçãocondição forfor verdadeiraverdadeira..

Portanto, as instruções do bloco são executadas pelo menos uma vez.


13

Portanto, as instruções do bloco são executadas pelo menos uma vez.


RepitaRepita

<conjunto<conjunto dede instruções>instruções>

AtéAté (<condição>)(<condição>)


Fluxograma:Fluxograma:

Conjunto de

instruções


14

Condição .F..V.


ExemploExemplo: Imagine uma brincadeira entre dois colegas, na qual um pensa um

número e o outro deve fazer chutes até acertar o número imaginado. Como

dica, a cada tentativa é dito se o chute foi alto ou foi baixo. Elabore um

algoritmo dentro deste contexto que leia o número imaginado e os chutes, ao

final mostre quantas tentativas foram necessárias para descobrir o número.


15

Estrutura de Repetição – (Repita-Até) - PseudocódigoPseudocódigo::

Início

Crie: Numero, Chute, Tentativa (Inteiro)

Tentativa �� 0

escreva ("Informe um número: ")

leia (Numero)

Repita

escreva ("Informe o chute:")


16

leia (Chute)

Tentativa �� Tentativa + 1

Se (Chute > Numero)entao

escreva ("Chutou alto!")

Senao

Se (Chute < Numero) entao

escreva ("Chutou baixo!")

FimSe

FimSe

Ate (Numero = Chute)

escreva ("Quantidade de tentativas = ", Tentativa)

Fim


ExercícioExercício: Imprimir a tabuada do número 5 utilizando a estrutura Repita-Até.

ElaborarElaborar oo pseudocódigopseudocódigo ee oo fluxogramafluxograma..


17


ExercícioExercício: Imprimir a tabuada do número 5 utilizando a estrutura Repita-Até.


Início

Crie: Contador: inteiro

�


18

Contador � 1

Repita

escreva ("5 X ", Contador , " = " , (Contador * 5))


Ate (Contador > 10)

FIM

Estrutura de Repetição – (Com variável de controle)

O número de repetições a serem executadas será em função dos valores iniciais

e finais do contador. Utiliza-se quando a quantidade de repetições é conhecida.

Recomenda-se o uso da repetição com variável de controle quando a condição

é determinada por uma quantidade de vezes que um conjunto de instruções

deve ser executada.


19

deve ser executada.

Pseudocódigo:

ParaPara <var> = <valor inicial> Até <valor final> passo <incremento> faça

<conjunto de instruções>

FimFim--parapara


FluxogramaFluxograma:

.F.

Variável

de

controle


20

.V.

Bloco de

instruções


ExemploExemplo: Elabore um algoritmo que efetue a contagem regressiva de 10

minutos, ou seja, mostre 10:00, e então 09:59, 09:58...até 0:00.


21



Início

Crie: minuto, segundo (Inteiro)

escreva ("10:00")

Para minuto de 9 ate 0 passo -1 faca


22

Para minuto de 9 ate 0 passo -1 faca

Para segundo de 59 ate 0 passo -1 faca

escreva (minuto, ":" , segundo)

Fimpara

Fimpara

Fim


ExercícioExercício:: Imprimir a tabuada de qualquer número usando variável de controle



23


ExercícioExercício:: Imprimir a tabuada de qualquer número usando variável de controle


Início

Numero: inteiro


24

Contador: inteiro

Controle: Inteiro

escreva ("Informe um número entre 1 e 10:")

Leia (Numero)

Contador � 1

Para Controle de 1 ate 10 passo 1 faca

escreval (Numero, " X ", Contador , "=" , (Contador * Numero))

Contador <- Contador + 1

FimPara

Fim

Próxima aula estudaremos

�Continuação de Estruturas Básicas de Programação


25

Referências Bibliográficas da aula de hojeBásica

Forbellone, Frederico – Lógica de Programação, Ed. Person, 2008

Capítulo 3 – p. 48, 50, 51, 53, 54, 58, 59

ASCENCIO, A. F. G, CAMPOS, E. A. V. Fundamentos da Programação de

Computadores: algoritmos, Pascal e C/C++ e Java. Longman, 2007.

Capítulo 5 – p.93 a 144

Complementar


26

ComplementarAVILLANO, I. C. Algoritmos e Pascal: manual de apoio. 2.ed. Ciência Moderna, 2006.

Capítulo 8 – p. 90 a 119

Borrati, I.C., Oliveira, A.B. – Introdução à Programação - Algoritmos. Visual Books, 2007.

Capítulo 4 – p. 61 a 92

Puga, Rissetti – Lógica de programação e estrutura de dados, Ed. Person, 2009 –

2009 – Capítulo 5 - p. 69, 71, 72, 73, 76

Furlan, Marques, Soares, Concilio – Algoritmos e Lógica de Programação, Ed.

Cengage Learning, 2005

Capítulo 4 – p. 122, 123

Copyright © 2010 Prof. Rita de Cássia Rodrigues Silveira

Todos direitos reservados. Reprodução ou divulgação total ou parcial deste documento é expressamente proíbido sem o consentimento formal, por escrito, do Professor (autor).

Documents

Aula 07 Estruturas Basicas Algoritmos RitaCRodrigues 2Sem