Algoritmos e Algoritmos e ProgramaçãoProgramação

Thyago Maia Tavares de Thyago Maia Tavares de FariasFarias

Aula 20Aula 20

SumárioSumário

Pascal – Estruturas de RepetiçãoPascal – Estruturas de Repetição Comando repeat...until (continuação);Comando repeat...until (continuação);

Pascal – Variáveis Compostas Pascal – Variáveis Compostas HomogêneasHomogêneas Vetores;Vetores;

ExercíciosExercícios

Faça um programa que repita as Faça um programa que repita as instruções abaixo (utilizando o repeat):instruções abaixo (utilizando o repeat): Ler o sexo e a altura de 10 pessoas;Ler o sexo e a altura de 10 pessoas; Contar o número de homens e mulheres;Contar o número de homens e mulheres;

O programa deverá executar 10 vezes;O programa deverá executar 10 vezes; Após a execução do laço, o programa Após a execução do laço, o programa

deverá escrever a altura da pessoa deverá escrever a altura da pessoa mais alta e a quantidade de homens e mais alta e a quantidade de homens e mulheres; mulheres;

Variáveis Compostas Variáveis Compostas HomogêneasHomogêneas

A declaração de várias variáveis , uma a uma, é A declaração de várias variáveis , uma a uma, é suficiente para codificar um programa;suficiente para codificar um programa;

Porém, tal metodologia não é suficiente para Porém, tal metodologia não é suficiente para resolver TODOS os problemas computacionais;resolver TODOS os problemas computacionais; Ex.: Faça um programa que leia o nome de 500 Ex.: Faça um programa que leia o nome de 500

pessoas e, em seguida, escreva o nome de cada uma.pessoas e, em seguida, escreva o nome de cada uma. Você iria declarar e utilizar 500 variáveis? Você iria declarar e utilizar 500 variáveis?

Trabalhoso, não?!Trabalhoso, não?! Para resolver problemas similares ao descrito Para resolver problemas similares ao descrito

acima, utilizamos acima, utilizamos vetores e matrizesvetores e matrizes; ;

VetoresVetores

Vários valores poderão ser Vários valores poderão ser armazenados em uma única variável, armazenados em uma única variável, chamada vetor;chamada vetor;

Vetores possuem índices que, pelos Vetores possuem índices que, pelos quais, poderemos acessar valores quais, poderemos acessar valores armazenados;armazenados;

Vetores funcionam como tabelas de Vetores funcionam como tabelas de uma linha e várias colunas:uma linha e várias colunas: Ex.: Um vetor de inteiros:Ex.: Um vetor de inteiros:0 2 4 1 6

11 2 3 4 5

VetoresVetores

Em Pascal, um vetor é identificado pela Em Pascal, um vetor é identificado pela palavra reservada palavra reservada arrayarray;;

Declaração de um vetor:Declaração de um vetor:varvar nome: nome: array [inicio..fim] of tipo;array [inicio..fim] of tipo;

Em Em [inicio..fim][inicio..fim], devemos definir a posição , devemos definir a posição inicial e final do vetor, separado por ..inicial e final do vetor, separado por .. Ex.: [1..2], [3..5], [6..10], etc.;Ex.: [1..2], [3..5], [6..10], etc.;

VetoresVetores

OBS: OBS:

O valor do índice inicial deve ser menor O valor do índice inicial deve ser menor que o índice final;que o índice final;

A primeira posição (índice) de um array A primeira posição (índice) de um array (vetor) em Pascal é a posição 1;(vetor) em Pascal é a posição 1;

As posições (índices) são numeradas As posições (índices) são numeradas com valores INTEIROS. Não utilize com valores INTEIROS. Não utilize outro tipo de valor em um índice! outro tipo de valor em um índice!

VetoresVetores

Como atribuir valores a um vetor?Como atribuir valores a um vetor? atribuições em vetor exigem que seja atribuições em vetor exigem que seja

informada em qual de suas posições o informada em qual de suas posições o valor ficará armazenado;valor ficará armazenado;

VetoresVetores

Como escrever na tela os elementos Como escrever na tela os elementos de um vetor?de um vetor? Também através dos índices;Também através dos índices;

Exemplo:Exemplo:

VetoresVetores

Preenchendo e mostrando os Preenchendo e mostrando os elementos de um vetor:elementos de um vetor:

Para preencher um vetor, temos que Para preencher um vetor, temos que atribuir valores para cada posição do atribuir valores para cada posição do mesmo;mesmo;

Para apresentar todos os valores Para apresentar todos os valores contidos em um vetor, temos que contidos em um vetor, temos que percorrer todas as posições do vetor e percorrer todas as posições do vetor e obter cada valor correspondente;obter cada valor correspondente;

VetoresVetores

Como fazer tudo isso de uma maneira Como fazer tudo isso de uma maneira mais eficiente?mais eficiente? Deve-se implementar um mecanismo que Deve-se implementar um mecanismo que

controle o valor do índice;controle o valor do índice; Percebe-se que, para percorrer um vetor, a Percebe-se que, para percorrer um vetor, a

estrutura de repetição estrutura de repetição FORFOR se apresenta se apresenta como um bom recurso;como um bom recurso;

A estrutura FOR permite contar A estrutura FOR permite contar um valor um valor inicialinicial até até um valor finalum valor final, coincidentemente , coincidentemente com os índices de um vetor;com os índices de um vetor;

ExemploExemplo

ExemploExemplo

Escreva um programa em Pascal que Escreva um programa em Pascal que lê 20 números inteiros e escreve lê 20 números inteiros e escreve cada número e sua posição no vetor;cada número e sua posição no vetor;

ExemploExemplo

ExemploExemplo

Escreva um programa em Pascal que Escreva um programa em Pascal que lê 10 números inteiros, calcula e lê 10 números inteiros, calcula e exibe a quantidade de números exibe a quantidade de números maiores que 5; maiores que 5;

ExemploExemplo

ExercíciosExercícios

Faça um programa em Pascal que Faça um programa em Pascal que recebe 10 números inteiros e os recebe 10 números inteiros e os armazena em um vetor de 10 armazena em um vetor de 10 posições. O programa deverá posições. O programa deverá escrever na tela apenas os valores escrever na tela apenas os valores pares do vetor;pares do vetor;

ExercíciosExercícios

Faça um programa em Pascal que Faça um programa em Pascal que recebe 10 números inteiros e os recebe 10 números inteiros e os armazena em um vetor de 10 armazena em um vetor de 10 posições. O programa deverá trocar posições. O programa deverá trocar todos os valores negativos do vetor todos os valores negativos do vetor por 0. Após a substituição, escrever por 0. Após a substituição, escrever todo o conteúdo do vetor na tela;todo o conteúdo do vetor na tela;

ExercíciosExercícios

Faça um programa em Pascal que Faça um programa em Pascal que recebe 5 números inteiros e os recebe 5 números inteiros e os armazena em um vetor X de 5 armazena em um vetor X de 5 posições. O programa deverá posições. O programa deverá armazenar o valor/2 de cada posição armazenar o valor/2 de cada posição do vetor X em um vetor Y. Após a do vetor X em um vetor Y. Após a substituição, escrever todo o substituição, escrever todo o conteúdo dos vetores X e Y na tela;conteúdo dos vetores X e Y na tela;

ExercíciosExercícios

Faça um programa em Pascal que possua Faça um programa em Pascal que possua um vetor com 3 nomes armazenados:um vetor com 3 nomes armazenados:

nomes[1] := ‘Jose’;nomes[1] := ‘Jose’;

nomes[2] := ‘Maria’;nomes[2] := ‘Maria’;

nomes[3] := ‘Carlos’;nomes[3] := ‘Carlos’; O programa deverá solicitar a digitação de O programa deverá solicitar a digitação de

um nome qualquer, e buscará o nome um nome qualquer, e buscará o nome digitado no vetor de nomes. Caso encontre digitado no vetor de nomes. Caso encontre o nome, escreverá ‘Achei!’; Caso contrário, o nome, escreverá ‘Achei!’; Caso contrário, escreverá ‘Não achei’;escreverá ‘Não achei’;