Fundamentos de Programação Luiz Paulo Maia lpmaia13@gmail.com INSTITUTO INFNET - 1

Fundamentos de Programação Vetores e Matrizes Fundamentos de Programação Motivações Definição Declaração Criação Acesso aos elementos Exemplos Exercícios INSTITUTO INFNET - 2

Motivação Faça um programa que leia dois números, calcule a média e mostre o(s) número(s) que sejam maiores ou iguais a média Faça o mesmo programa para cinco números Faça o mesmo programa para 100 números

Definição Um array ou vetor permite armazenar informações do mesmo tipo em uma única estrutura de dados A estrutura de dados é formada por elementos do mesmo tipo (inteiro, real, lógico ou caractere): tipo de dado estruturado homegêneo Cada elemento é acessado através de um índice, geralmente inteiro, que está associado à posição do elemento O tamanho do array é estático e definido na sua criação

Definição

Declaração liminf: posição inicial limsup: posição final tipo: tipo do elemento do vetor

Exemplo O programa “ListaInvertida” le do teclado uma sequência de 10 números inteiros e mostra a sequência invertida. Para a resolução desse problema é necessário armazenar todos os números lidos para, posteriormente, exibi-los na ordem invertida. Sem a utilização de um vetor, seria necessário declarar 10 variáveis inteiras, realizar 10 comandos de leitura e 10 de gravação. Imaginem a resolução do mesmo problema sem o uso de um vetor para uma lista de 1000 números.

Tamanho físico x lógico O tamanho físico é definido no momento da declaração do vetor O tamanho lógico é conhecido durante a execução do programa

Exemplo O programa “NotasMedia” le do teclado uma sequência de notas inteiras de uma turma de no máximo 50 alunos e depois exibe quais as notas são maiores que a média. A sequência de notas termina com uma nota negativa.

Vetor contador Nem sempre vetores são utilizados para armazenar dados de entrada. O programa “VetorContador” permite contar a ocorrência de cada número de uma sequência de números inteiros entre 1 e 10. A sequência termina com um número igual a zero.

Matrizes Matrizes são vetores de duas ou mais dimensões (multidimensionais) Uma matriz de duas dimensões forma uma tabela de linhas e colunas A matriz é formada por elementos apenas do mesmo tipo Cada elemento é acessado através de dois índices que está associado à posição do elemento (linha e coluna) O tamanho da matriz é estático e definido na sua criação

Definição

Declaração 1º liminf..limsup: linhas 2º liminf..limsup: colunas tipo: tipo do elemento do vetor

Exemplo O programa “Matriz1” le os elementos de uma matriz mat de cinco linhas e quatro colunas e depois exibe os elemetos lidos.

Ordenação

Ordenação – Bolha 1

Ordenação – Bolha 2

Ordenação – Bolha 3

Exemplo O programa “Ordenacao” implementa o algoritmo descrito anteriormente e está dividido em três partes.

Pesquisa A pesquisa ou busca em um vetor é procurar um determinado valor entre os seus elementos. Existem diversos algoritmos de pesquisa em vetores e nessa seção serão apresentados dois dos mais importantes: pesquisa sequencial e pesquisa binária.

Pesquisa Sequencial 1 O programa “PesquisaSequencial1” lê um vetor de cinco posições, depois lê um número que se deseja procurar no vetor, realiza a pesquisa sequencial e retorna se o elemento foi encontrado ou não.

Pesquisa Sequencial 2 O programa “PesquisaSequencial2” também realiza a pesquisa, mas não é eficiente como o “PesquisaSequencial1”. Se por acaso, o elemento procurado for um dos primeiros a aparecer no vetor, todos os demais elementos serão testados até o último componente. O programa “PesquisaSequencial2” utiliza a variável lógica achou que permite encerrar a busco logo que o elemento procurado for encontrado.

Pesquisa Binária Utilizada quando o vetor está ordenado posmeio = (posini + posfim) \ 2