1 / 25

Matrizes Unidimensionais

Matrizes Unidimensionais. Definição. Matrizes unidimensionais ou arrays são áreas contíguas de memória que possuem o mesmo nome e o mesmo tipo Para referir-se a uma localização ou elemento particular no array, são necessários o nome do array e o número da posição. Declaração de Arrays.

chibale
Download Presentation

Matrizes Unidimensionais

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Matrizes Unidimensionais

  2. Definição • Matrizes unidimensionais ou arrays são áreas contíguas de memória que possuem o mesmo nome e o mesmo tipo • Para referir-se a uma localização ou elemento particular no array, são necessários o nome do array e o número da posição

  3. Declaração de Arrays • Arrays possuem um número fixo de variáveis do mesmo tipo • A declaração e a alocação de arrays são operações distintas (em alguns casos) • Exemplos de declaração: Inteiro[] contadores Real[] resultados Texto[] nomes tipo[] identificador

  4. Alocação • Sintaxe: tipo[tamanho]; • Exemplos: contadores = Inteiro[10] Resultados = Real[15] nomes = Texto[10]

  5. Organização 0 1 2 3 4 5 6 7 8 9 contadores • Cada caixa é uma variável do tipo Inteiro • Os números acima são os índices das variáveis • Um array de tamanho 10 tem índices de 0 a 9 (em grande parte dos casos)

  6. Índices de Arrays • Arrays podem conter qualquer tipo de valor • Índices são usados para acessar valores específicos do array • Exemplos: contadores[0] /* primeira variável em contadores*/ contadores[1] /* segunda variável em contadores*/ contadores[9] /* última variável em contadores */ contadores[10] /* erro */

  7. Expressões como índices • Índices de array não precisam ser constantes • Índices de Array necessitam ser expressões inteiras que resultam em um índice válido para o array • Exemplos: contadores[i] contadores[2*i] contadores[I/2]

  8. Inicialização • Arrays podem ser inicializados por uma lista de elementos dados • Se a lista possui n elementos os índices serão de 0 a n – 1 • Exemplo: Inteiro[] primos = {2, 3, 5, 7, 11, 13, 17, 19}

  9. Inicializando Arrays de Texto Texto[] NAME = { “Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}

  10. Repetição e Processamento • Inicializa contadores com 0, 10, 20, … , 90 Inteiro i=0 para(i < 10; i=i+1) faça contadores[i] = i * 10 fimpara • Imprime o conteúdo Inteiro i=0 para (i < 10;i=i+1) faça imprimir contadores[i] fimpara

  11. Capacidade • Arrays não podem crescer uma vez que eles foram alocados • Você pode alocar mais espaço do que você acredita que vai precisar • Se você escolher um valor baixo, ainda ficará sem espaço • Não é necessário usar todos os elementos de um array (mas a memória total de um computador não é infinita)

  12. Busca • Esta repetição termina logo que encontra o valor 90 armazenado em resulados Lógico found = falso Inteiro i = 0 Enquanto (i < size & !found) faça se (resultados[i] == x)então found = verdadeiro senão i=i+1 fimse fimenquanto

  13. Busca • Quando procurar por valores inteiros comparações exatas podem ser feitas (A[i] == key) • Comparar dois valores Reais para igualdade nem sempre será uma operação correta • Um modo melhor para Reais é ((A[i]–key) < epsilon) • Epsilon deve ser um valor pequeno aceitável para a aplicação

  14. Processando Arrays simultaneamente • Esta repetição conta quantos de estudantes melhoraram o rendimento no segundo exame inteiro melhorou = 0 Inteiro i=0 para (i < size;i=i+1) faça se (grades1[i] < grades2[i]) então melhorou = melhorou+1 fimse fimpara

  15. Ordenação por seleção • Encontrar o menor elemento entre A[0]..A[n-1] e chamá-lo A[min] • trocar A[0] e A[min] fazendo com que A[0] contenha o menor elemento e A[1]..A[n-1] sejam não ordenados • Agora, encontrar o menor elemento entre A[1]..A[n-1] e chamá-lo A[min] • trocar A[1] e A[min] de modo que A[1] contenha o segundo menor elemento A[2]..A[n-1] sejam não ordenados • Faça de maneira similar para o restante dos elementos

  16. SelectionSort – parte 1 Algoritmo selectionSort () Início /*inserir a criação/leitura do array A*/ Inteiro i=0 para ( i < size; i=i+1) faça inteiro j=i+1 inteiro min = i para(j < size; j=j+1)faça se (A[j] < A[min]) então min =j fimse fimpara

  17. SelectionSort – parte 2 Real temp = A[i] A[i] = A[min] A[min] = temp fimpara fim

  18. Bubble Sort Procedimento bubbleSort (Inteiro[] &vet) Início Inteiro i=0 para ( i < size; i=i+1) faça inteiro j=i+1 para(j < size; j=j+1)faça se (vet[j] < vet[i]) então inteiro aux =vet[i] vet[i]=vet[j] vet[j]=aux fimse fimpara fimpara fim

  19. Arrays multidimensionais • Arrays podem ter mais do que uma dimensão • As chamadas matrizes podem ser vistas como arrays de arrays • Sintaxe Inteiro[][] matriz = Inteiro[10][10]

  20. Exercício 1 • Completar o algoritmo selectioSort com a parte que está faltando

  21. Exercício 2 • Faça um algoritmo que leia 20 números entre 10 e 100, inclusive. O algoritmo deve imprimir o número somente se ele não for uma duplicata de um número lido anteriormente

  22. Exercício 3 • Utilize uma matriz bidimensional para resolver o seguinte problema: Uma empresa tem 4 vendedores que vendem 5 produtos. Uma vez por dia, cada vendedor entrega uma nota de cada tipo de produto diferente vendido. Cada nota contém 1) número do vendedor, 2) número do produto e 3) valor total vendido deste produto em reais.

  23. Exercício 3 • Faça um programa que leia o total de notas para cada produto para cada vendedor e calcule a comissão de cada vendedor. A comissão é calculada pela seguinte equação: • Comissão = 10%*(totalProd1)+ 20%*(totalProd2)+ 10%*(totalProd3)+ 20%*(totalProd4)+ 10%*(totalProd5)

More Related