Linguagem de programação Estruturas de armazenamento

Transcrição

1 Instituto Federal de Minas Gerais Campus Ponte Nova Linguagem de programação Estruturas de armazenamento Professor: Saulo Henrique Cabral Silva

2 ESTRUTURAS DE ARMAZENAMENTO 2

3 Estruturas de armazenamento Vetores Arrays Matrizes Arrays Vetores dinâmicos Vector Listas dinâmicas List Tabela Hash HashTable 3

4 VETORES (ARRAYS) 4

5 Vetores nome_da_variavel : vetor [0..y] de inteiro

6 Vetores Arrays (Declarando...) nome_da_variavel : vetor [0..y] de inteiro y int nome_da_variavel [ ] = new int [ y ]; 6

7 Vetores Arrays (Acessando...) Para acessar um local específico basta indicar entre colchetes a posição desejada. Aquela posição recebe o nome de índice. O índice sempre inicia em 0. Um vetor de tamanho 10 vai de 0 a 9. vet[4] 7

8 Vetores Arrays (Manipulando...) int x [ ] = new int [4]; x[1] = 540; x[3] = 987;

9 Ainda sobre a declaração de vetores... A primeira posição de um vetor tem índice 0. Agora é obrigatório!!!!!!!!!!!! A última posição de um vetor tem índice equivalente a: (número de posições) - 1 O sistema de execução não verifica se um dado acesso está dentro dos limites de um vetor... 9

10 Isso quer dizer que... Int x [] = new int[10]; System.out.print(x[3]); System.out.print(x[10]); 10

11 EXERCÍCIOS 11

12 Exercício 1 Escreva um programa que leia 5 valores do usuário e os armazene em um vetor. Logo em seguida, inverta as posições deste vetor da seguinte forma: 12

13 Exercício 2 Faça um programa que carregue dois vetores de dez elementos numéricos cada um e mostre um vetor resultante da intercalação desses dois vetores. 13

14 MATRIZES 14

15 Matrizes Uma matriz é um vetor (conjunto de variáveis do mesmo tipo) que possui duas ou mais dimensões Matrizes podem ser consideradas como vetores de vetores Por exemplo, uma matriz bi-dimensional pode ser visto como uma tabela de m linhas (filas) e n colunas. 15

16 Matrizes - declarando Uma matriz possui linhas x colunas variáveis de um mesmo tipo, seja ele: int, double, String, boolean,..., Object As linhas são numeradas de 0. As colunas são numeradas de 0. Declarando uma matriz m x n: int mat[ ][ ] = new int [m][n]; 16

17 Matrizes acessando uma posição de uma determinada matriz A forma de acessar um elemento da matriz é: nome_da_matriz [x][y] Onde x e y é uma posição à qual desejamos acessar dessa matriz. 17

18 Matrizes acessando uma posição de uma determinada matriz O compilador não verifica se foram utilizados valores válidos para a linha e coluna. Então a verificação deve ser a mesma do tratamento dos vetores. int nome_da_matriz[ ][ ] = new int [2][2]; Nome_da_matriz[1][3]; Nome_da_matriz[1][2]; 18

19 TP 2 19

20 EXERCÍCIOS 20

21 Exercício 3 Criar um programa que leia e armazene os elementos de uma matriz inteira M (10 x 10) e imprimi-la. Troque, na ordem a seguir: a segunda linha pela oitava linha; a quarta coluna pela décima coluna; 21

22 Exercício 4 Criar um programa que leia os elementos de uma matriz inteira 10 x 10 e escreva somente os elementos abaixo da diagonal principal. 22

23 Exercício 5 Criar um programa que possa armazenar as alturas de dez atletas de cinco delegações que participarão dos jogos de verão. Imprimir a maior altura de cada delegação. 23

24 Exercício 6 Ler uma matriz a ordem de uma matriz i x j. Após efetuar a leitura de sua ordem declare a matriz e a preencha com valores aleatórios. Por fim, calcule e imprimir a soma de todos os seus elementos. 24

25 Exercício 7 Dado dois vetores, A (5 elementos) e B (8 elementos), faça um programa que imprima todos os elementos comuns aos dois vetores. 25

26 Exercício 8 Elaborar um programa que permita ao usuário armazenar uma quantidade indeterminada de valores dentro de um vetor. O Programa deve perguntar ao usuário se já quer finalizar a entrada de dados. 26

27 VETORES(ARRAYS) DINÂMICOS 27

28 Vetores Estáticos X Vetores Dinâmicos Até agora na declaração de um vetor, foi preciso dimensionálo. Precisamos de prever o número máximo de elementos no vetor durante a codificação. Até agora para calcular a média dos alunos de uma turma e armazenar cada nota em um vetor eu preciso saber a quantidade de alunos à priori... Uma solução é declarar um vetor absurdamente grande para não haver limitações quando utilizar o programa. Se formos modestos com o tamanho do vetor, o espaço não será suficiente para armazenar os alunos. Tamanho 71 28

29 Declarando Vetores Dinâmicos Utilizamos uma estrutura de armazenamento dinâmico quando não sabemos a quantidade de dados a serem armazenados. Vector Vector<?> nome = new Vector<?>( ); List List<?> nome = new ArrayList<?>( );? Tipo de dados que serão armazenados na estrutura 29

30 Inserindo Valores Vector<Integer> vet = new Vector<Integer>( ); List<Integer> lista = new ArrayList<Integer>( ); vet.add(8); 8 vet.add(5); 8 5 lista.add(6); 6 lista.add(4);

31 Acessando valores 8 5 vet.get(1); vet.get(2); 6 4 lista.get(1); lista.get(2); 31

32 Alterando valores 8 5 vet.set(0,10); lista.set(1,-2);

33 Vetores Dinâmicos removendo valores quantidade de elementos 8 5 vet.remove(0); lista.remove(1); 6 33

34 Mais algumas instruções indexof ( x ) retorna a posição (índice) de um elemento add ( indice, valor ) insere um novo elemento no índice especificado clear ( ) exclui todos os elementos inseridos na lista/vetor isempty ( ) verifica se a lista/vetor esta vazia(o) contains ( x ) verifica se um determinado elemento esta presente na lista sublist ( indice1, indice2 ) cria uma nova lista com os elementos que estão localizados entre os índice1 e índice2 34

35 EXERCÍCIOS 35

36 Exercício 9 Construa um programa para calcular a média de valores PARES e ÍMPARES, de 50 números que serão digitados pelo usuário (pode ser aleatório). Ao final, o programa deve mostrar estas duas médias. O programa deve mostrar também o maior número PAR digitado e o menor número ÍMPAR digitado. Esses dados devem ser armazenados em um vetor. Além disso, devem ser impressos os valores PARES maiores que a média PAR, bem como os valores ÍMPARES menor que a média ÍMPAR. 36

37 Exercício 10 Faça um programa que leia um vetor composto de N valores numéricos (N 20) e o ordene em ordem crescente. O programa também deve ler um número k e imprimir, antes e depois da ordenação, o k-ésimo termo da variável composta. 37

38 Exercício 11 Numa corrida há 10 corredores, de número de inscrição de 1 a 10. Faça um programa que leia os valores do número do corredor e o seu respectivo tempo na corrida. Além disso, o programa deve imprimir a qualificação e o tempo de corrida, do primeiro ao décimo colocado, identificando o número de inscrição do corredor referente àquela colocação. Suponha que não há tempos iguais. 38

39 Exercício 12 Um armazém trabalha com 100 mercadorias diferentes identificadas pelos números inteiros de 1 a 100. O dono do armazém anota a quantidade de cada mercadoria vendida durante o mês. Ele tem uma tabela que indica, para cada mercadoria, o preço da mesma. Escreva um programa para calcular o faturamento mensal do armazém. A tabela de preços é fornecida seguida pelos números das mercadorias e as quantidades vendidas. Quando uma mercadoria não tiver nenhuma venda, é informado o valor zero no lugar da quantidade. 39

40 ITERAÇÃO ENTRE ELEMENTOS DOS VETORES E MAIS ALGUMAS INSTRUÇÕES SOBRE VETORES 40

41 Collections sort ( vet ) Ordena um vetor/lista em ordem crescente reverse ( vet ) Inverte os elementos de um vetor/lista shuffle ( vet ) Sorteia os elementos de um vetor (coloca os elementos de forma aleatória) frequency ( vet, x ) retorna a frequência (quantidade de vezes) de um determinado elemento no vetor/lista max ( vet ) retorna o valor do maior elemento inserido na lista min ( vet ) retorna o valor do menor elemento inserido na lista replaceall( vet, A, B ) Substitui um determinado valor A por um valor B. 41

42 Iterator Outra forma de percorrer uma estrutura de armazenamento linear/dinâmica é utilizando o conceito de Iteradores. (não sabemos a posição dos elementos, conhecemos apenasseus valores) Iteradores, são utilizados nos laços de repetição. O Iterador, assume o valor de cada um dos elementos presentes na estrutura de repetição, a cada iteração (execução) do laço. Iteradores, precisam ser do mesmo tipo dos elementos contidos na estrutura de armazenamento. for (tipo iterador : estrutura){ //a variável itererador, vai assumir cada um dos elementos da estrutura }

43