Estruturas de Repetição

ALGORITMO E
TÉCNICAS DE
PROGRAMAÇÃO
Array e Estruturas
de Repetição
• “while”
• “for”
Aula – Array e Estrutura de Repetição
• I - Array • II – Estruturas de Repetição

• A. O que é uma estrutura de
• A. O que é um Array? repetição?
• B. Declarando e Inicializando um Array • B. Estrutura “while” (enquanto).
• C. Acessando elementos de um Array • C. Sintaxe da estrutura “while”.
• D. Exemplos de utilização de “while”.
• E. Estrutura “for” (para).
• F. Sintaxe estrutura “for”.
• G. Exemplos de utilização de “for”.
• H. Iteração sobre um Array utilizando
estrutura de repetição.
O que é um Array?
• Um array é uma estrutura de

dados que armazena uma
coleção de elementos do
mesmo tipo em uma única
variável.
• Em um array unidimensional
cada elemento do array é
identificado por um índice, que
começa em 0 e vai até o
tamanho do array menos um.
O que é um Array?
• Um array unidimensional
como o visto anteriormente é
chamado de vetor. Já um
array bidimensional é
denominado de matriz, uma
vez que seu índice é
composto por linha e coluna.
Declarando
elementos de um
Array
• Para declarar um array em

Java, é necessário especificar
int[] numeros = new int[5];
o tipo de dado que será
armazenado no array, seguido
pelo nome da variável e
pelos colchetes []. Por
exemplo, para declarar um
array de inteiros com 5
elementos, fazemos:
Inicializando o array
com valores
• Para inicializar o array com numeros[0] = 10;

valores, podemos atribuir
valores a cada posição do
array, começando pela
numeros[1] = 20;
posição 0:
numeros[2] = 30;
numeros[3] = 40;
numeros[4] = 50;
Declarando e
inicializando o array
já com valores
• Alternativamente, podemos
int[] numeros;
inicializar um array ao
declará-lo, especificando os
numeros = new int[]{10, 20, 30, 40, 50};
valores entre chaves {}
separados por vírgulas,
como na demonstrado na
sintaxe:
Declarando o array
sem especificação
de tamanho
• Também é possível declarar int[] numeros = {10, 20, 30, 40, 50};
um array sem especificar
seu tamanho, porém, nesse
caso, é necessário inicializar
o array posteriormente:
Acessando
Elementos de um
Array
• Podemos acessar um int segundoNumero = numeros[1];

elemento de um array
especificando o índice do
elemento dentro de
colchetes []. Por exemplo,
para acessar o segundo
elemento do array "numeros"
que declaramos acima,
fazemos:
Acessando
Elementos de um
Array
• Também podemos alterar o numeros[1] = 25;

valor de um elemento do
array atribuindo um novo
valor à posição
correspondente. Neste
exemplo alteramos o valor do
índice, ou seja, a segunda
posição do array:
O que é uma
estrutura de
repetição?
• As estruturas de repetição
são utilizadas para executar
um bloco de código
repetidas vezes, com base
em uma condição. Em Java,
temos duas estruturas de
repetição: "while" e "for".
Estrutura de decisão
“while”
• A estrutura "while" é usada while (expressão booleana) {

quando não sabemos
exatamente quantas vezes o // bloco de código a ser repetido
bloco de código precisa ser
executado. Ela consiste em }
uma expressão booleana
seguida de um bloco de código,
que será repetido enquanto a
expressão booleana for
verdadeira. A sintaxe da
estrutura "while" em Java é a
seguinte:
“while”
• Por exemplo, se quisermos

int i = 1;
imprimir os números de 1 a 10,
podemos usar a estrutura "while", while (i <= 10) {
• Nesse exemplo, a variável "i"
começa com o valor 1, e o bloco de
System.out.println(i);
código dentro do "while" é repetido
enquanto "i" for menor ou igual a i++;
10. A cada repetição, o valor de "i"
é incrementado em 1, para que a }
próxima iteração imprima o
próximo número.
“for”
• A estrutura "for" é usada quando for (inicialização da variável;

sabemos exatamente quantas
vezes o bloco de código precisa expressão booleana; atualização da
ser executado. Ela consiste em
três partes separadas por ponto-e- variável) {
vírgula: uma declaração de uma
variável
expressão
de controle,
booleana
uma
que // bloco de código a ser repetido
determina quando o loop deve
parar, e uma atualização da
variável de controle a cada
}
iteração. A sintaxe da estrutura
"for" em Java é a seguinte:
“for”
• Por exemplo, se quisermos imprimir os
números de 1 a 10, podemos usar a
for (int i = 1; i <= 10; i++) {
estrutura "for" da seguinte forma, a
seguir System.out.println(i);
• Nesse exemplo, a variável de controle "i"
é declarada e inicializada com o valor 1 }
na primeira parte da estrutura "for". Na
segunda parte, a expressão booleana
verifica se "i" é menor ou igual a 10, e
enquanto for verdadeira, o bloco de
código dentro do "for" é repetido. Na
terceira parte, a variável "i" é
incrementada em 1 a cada iteração, até
que a expressão booleana seja falsa e o
loop pare de executar.
Referências
• Bibliografia Básica
• Nivio Ziviani. Projeto de Algoritmos com implementações em Java e C++. Thomson Learning, 2007.
ISBN 8522105251
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmos: Teoria e Prática.
3a edição. Elsevier, 2012. ISBN 9788535236996
• Bibliografia Complementar
• Robert Sedgewick, Kevin Wayne. Algorithms. 4a Edição. Addison Wesley, 2011. ISBN 9780321573513
• Anany Levitin. Introduction to design & analysis of algorithms. 3rd edition. Pearson, 2012. ISBN
9780132316811
• Jon Kleinberg and Eva Tardos. Algorithm Design. Addison-Wesley Longman Publishing Co., Inc. 2005,
Boston, MA, USA.
• Michael T. Goodrich and Roberto Tamassia. 2009. Algorithm Design: Foundations, Analysis and
Internet Examples (2nd ed.). John Wiley & Sons, Inc., New York, NY, USA.
• Bjarne Stroustrup. The C++ Programming Language. 4a Edição. Addison Wesley, 2013. ISBN
9780321563842

Estruturas de Repetição

Enviado por

Direitos autorais:

Formatos disponíveis

Estruturas de Repetição

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Estruturas de Repetição

Enviado por

Direitos autorais:

Formatos disponíveis

ALGORITMO E

• I - Array • II – Estruturas de Repetição

• Um array é uma estrutura de

• Para declarar um array em

• Para inicializar o array com numeros[0] = 10;

• Podemos acessar um int segundoNumero = numeros[1];

• Também podemos alterar o numeros[1] = 25;

• A estrutura "while" é usada while (expressão booleana) {

• Por exemplo, se quisermos

• A estrutura "for" é usada quando for (inicialização da variável;

Você também pode gostar