Fundamentos de Programação

Apresentação em tema: "Fundamentos de Programação"— Transcrição da apresentação:

1 Fundamentos de Programação
Luiz Paulo Maia INSTITUTO INFNET - 1

2 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

3 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

4 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

5 Definição

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

7 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.

8 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

9 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.

10 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.

11 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

12 Definição

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

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

15 Ordenação

16 Ordenação – Bolha 1

17 Ordenação – Bolha 2

18 Ordenação – Bolha 3

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

20 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.

21 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.

22 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.

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