ALGORITMO E ESTRUCTURA DE DADOS I Prof: Joo da Costa

Sumario: ESTRUTURAS DE REPETIO (LOOPS) Variveis Indexadas Unidimensionais (Vetores) Variveis Indexadas Bidimensionais (Matrizes)

ESTRUTURAS DE REPETIO (LOOPS)

Existem situaes onde necessrio repetir um determinado trecho de um programa um certo nmero de vezes. Imagine que voc tenha que executar um determinado bloco de instrues 5 vezes. Com os conhecimentos que voc tem at agora, seria necessrio repetir as instrues CINCO vezes, tornando seu trabalho muito cansativo.

ESTRUTURAS DE REPETIO (LOOPS)

Assim, existem as estruturas de repetio, que permitem que voc execute estas tarefas de forma mais simplificada. Podemos chamar as estruturas de repetio de laos ou loops, sendo que podem existir dois tipos de laos de repetio:

 laos finitos: neste tipo de lao se conhece previamente o nmero de repeties que sero executadas; e laos infinitos: neste tipo de lao no se conhece previamente o nmero de repeties que sero executadas. So tambm chamados de condicionais, pelo fato de encerrarem sua execuo mediante uma determinada condio.

Instruo for
O comando para executa repetitivamente um comando enquanto atribudo uma srie de valores a uma varivel de controle (contador do para). Sintaxe : Para variavel de <incio> ate <fim> faca instruo;

para variavel de <incio> ate <fim> faca inicio instruo1; instruo2; instruo3; fimpara

Variveis Indexadas Unidimensionais (Vetores)

variveis indexadas com uma nica dimenso, tambm conhecidas como vetores, so referenciadas por um nico ndice. A sintaxe para declarao : <identificador> : Vetor [<dimenso>] de <tipo> Onde: dimenso = [Vi..Vf] e Vi= Valor inicial do ndice e Vf valor Final do ndice.

 Exemplo: var idade : Vetor[1..5] de inteiro nome : Vetor[1..5] de Caracter A declarao acima corresponde declarao de 5 variveis: nome[1], nome[2], nome[3], nome[4], nome[5], idade[1], idade[2], idade[3], idade[4] e idade[5]. Para se atribuir um valor a um elemento do vetor devemos utilizar o seguinte padro: <identificador>[<posio>] <- <valor>

Exemplo: nome[1] <- Joo da Silva idade[1] <- 35 nome[3] <- Maria Aparecida idade[3] <- idades[1] i <- 5 idade[i] <- 45

 Exemplo: Algoritmo que l um vetor NUMERO de 6 posies, conta quantos valores deste vetor so negativos e em seguida mostra todos os valores do vetor e a quantidade calculada. Algoritmo "ManipulaVetor" var NUMERO: Vetor[1..6] de real i, conta_neg : inteiro inicio conta_neg <- 0

 para i de 1 ate 6 faca escreva(Entre com um valor para NUMERO*, i, +:) leia (NUMERO[i]) fimpara para i de 1 ate 6 faca se NUMERO[i] < 0 entao conta_neg <- conta_neg + 1 fimse fimpara

 para i de 1 ate 6 faca escreva (NUMERO*, i, +:, NUMERO*i+) fimpara escreva ("Total de nmeros negativos: ", conta_neg) fimalgoritmo

Variveis Indexadas Bidimensionais (Matrizes)

Variveis indexadas com duas dimenses, tambm conhecida como matrizes, so referenciadas por dois ndices, cada qual comeando por 1. A sintaxe para declarao : <identificador> : Vetor [<dimenso1>,<dimenso2>] de < tipo > Onde: dimenso1 e dimenso2 = [Vi..Vf] e Vi= Valor inicial do ndice e Vf valor Final dos ndices.

Variveis Indexadas Bidimensionais (Matrizes)

Exemplo: var PESSOA: Vetor[1..2,1..3] de Caracter A declarao acima corresponde declarao de 6 variveis: PESSOA[1,1], PESSOA[1,2], PESSOA[1,3], PESSOA[2,1], PESSOA[2,2], e PESSOA [2,3].

Variveis Indexadas Bidimensionais (Matrizes)

Para se atribuir um valor a um elemento do vetor devemos utilizar o seguinte padro: < identificador>[<posio1>,<posio2>] <<valor> Exemplo: PESSOA[1,3]<- Antonio i <- 3 j <- 2 PESSOA[i,j] <- Mrcio