Introdução a Vetores e Arrays em Programação

1 Vetores Parte 1 Arrays Arranjos Prof Jesús P MenaChalco CMCCUFABC Processamento da Informação 3 Armazenar 10 inteiros em um programa Usando variáveis Usando um vetor Para acessar a um elemento use um índice a0 6 a4 100 Vetores são realmente úteis Exemplo 01 Definição 5 Vetores são realmente úteis Permitem organizar e armazenar grandes quantidades de dados Por exemplo Todos os RAs de todos os alunos da UFABC 300 números associados a experimentos 1 milhão de caracteres de um livro 4 bilhões de nucleotídeos de um sequência de DNA 6 Vetor Um vetor ou array é o nome a uma matriz unidimensional 7 Vetor Os elementos de um vetor são armazenadosalocados de forma consecutiva na memória Os elementos são acessados por seu índice dentro do array 10 4 95 37 2910 X 0 1 2 3 4 8 Memória hardware RAM HDD SSD 9 Memória hardware Geralmente o endereço do 1ro byte é o endereço do objeto 0 N 10 Terminologia 01010111 11000011 01100100 11100010 0x37FD00 0x37FD01 0x37FD02 0x37FD03 4 bytes 11 Vetor em Java Declaração de uma variável que representa um vetor de 13 inteiros 10 4 95 37 2910 6 vetor 0 1 2 3 4 5 6 7 8 9 10 11 12 10 4 95 37 2910 3 0 Índice Deslocamento 1 2 3 4 5 6 7 8 9 10 11 12 13 0 1 2 3 4 5 6 7 8 9 10 11 12 Posição O array contém 13 Elementos int i int array array new int13 array4 5678 array12 1111 fori0 i13 ii1 Systemoutprintln arrayi int i int array array new int13 array4 5678 array12 1111 fori0 iarraylength2 ii1 Systemoutprintln arrayi int i int a 1012141618 fori0 ialength2 ii1 Systemoutprintln ai 16 Em concreto Um vetor é uma coleção de valores Três importantes características Os vetores representam um grupo de dados relacionados Todos os dados devem ter o mesmo tipo O tamanho do vetor é definido na sua criaçãodefinição 17 Terminologia Palavra reservada new Usada para criar um novo objeto Em Java uma vetor é um objeto Não trataremos de detalhes de Programação Orientada a Objetos nessa disciplina Apenas saiba que com new podemos criar um objeto que represente uma coleção de elementos 18 Criando vetores de diferentes tipos de dados Exercícios 20 Exercício 1 Soma dos elementos Crie um método que permita somar todos os elementos de um vetor de inteiros Assinatura static int somarElementos int v Exemplo v 1 3 5 Resultado 9 v 10 20 30 40 Resultado 100 Exercício 1 Soma dos elementos Exercício 1 Soma dos elementos 23 Exercício 2 Busca de um elemento Crie um método que permita procurar um elemento em um vetor Se existir o elemento devolva seu índice no vetor Caso contrário devolva 1 Assinatura static int buscaElemento int v int x Exemplos v 123 x 3 Resposta 2 v 123 x 30 Resposta 1 Exercício 2 Busca de um elemento 25 Lorem ipsum dolor sit amet consectetur adipiscing elit Curabitur vel est augue Donec aliquam laoreet ipsum ac sagittis odio aliquam quis In eleifend est tortor dapibus posuere odio consectetur id Donec varius eget est eu luctus Phasellus scelerisque nunc laoreet feugiat sagittis risus neque condimentum nisi eget feugiat turpis purus quis urna Mauris tempor eros in turpis tincidunt bibendum euismod est pretium Praesent ligula dui fermentum a porttitor vitae pulvinar ut odio Suspendisse vitae pretium dolor at sodales mauris Sed consequat purus nec bibendum suscipit Donec ultricies euismod enim quis interdum mi ornare et Ut facilisis elit vitae elementum fringilla Pellentesque sed orci iaculis imperdiet elit et mollis enim Lorem ipsum dolor sit amet consectetur adipiscing elit Curabitur vel est augue Donec aliquam laoreet ipsum ac sagittis odio aliquam quis In eleifend est tortor dapibus posuere odio consectetur id Donec varius eget est eu luctus Phasellus scelerisque nunc laoreet feugiat sagittis risus neque condimentum nisi eget feugiat turpis purus quis urna Mauris tempor eros in turpis tincidunt bibendum euismod est pretium Praesent ligula dui fermentum a porttitor vitae pulvinar ut odio Suspendisse vitae pretium dolor at sodales mauris Sed consequat purus nec bibendum suscipit Donec ultricies euismod enim quis interdum mi ornare et Ut facilisis elit vitae elementum fringilla Pellentesque sed orci iaculis imperdiet elit et mollis enim 26 Programação elegante Direitos de autor Dezignus Exercício 2 Busca de um elemento Programação elegante import javautilScanner public class DivReal public static void mainString args Scanner sc new ScannerSystemin int ab float divISAo a scnextInt b scnextInt divISAo a float b Systemoutprintf2f divISAo 31 Exercício 3 Maior elemento Crie um método que permita devolver o maior elemento contido em um vetor Assinatura static int maiorElemento int v Exemplos v 123 Resposta 3 public class Exercicio02 static int buscaElemento int v int x int ivlength1 while i0 xvi i i1 return i public static void mainString args int v 10 20 30 70 SystemoutprintlnbuscaElementov 30 SystemoutprintlnbuscaElementov 15 static int maiorElementoint v int i int maior v0 for i1 ivlength ii1 if maiorvi maior vi return maior Exercício 3 Maior elemento 34 Ordenando elementos Ordenar corresponde ao processo de rearranjar permutar um conjunto de elementos em ordem crescente ou decrescente 35 O problema de ordenar na forma crescente Um vetor v0n1 é crescente se v0 v1 n1 Vetores crescentes 1 1 1 1 1 1 1 1 0 1 1 1 2 3 4 4 4 4 4 4 100 36 Verificar se um vetor v0n1 é crescente run Main import javautilScanner 39 Resolvendo o segundo exercício da Lista 5 static boolean verificarcrescenteint v Listas de exercícios Lista 5 data de entrega 23julho às 23h59 4 problemas L52 Números repetidos 43 Atendimento aos alunos Discord Toda sextafeira das 20h22h pelo Servidor Discord httpsdiscordggt5MXwVXcpA Entrada Saída