Linguagem de Programação – Aula 03 Prof. Me. Ronnison Reges Vidal.

Apresentação em tema: "Linguagem de Programação – Aula 03 Prof. Me. Ronnison Reges Vidal."— Transcrição da apresentação:

1 Linguagem de Programação – Aula 03 Prof. Me. Ronnison Reges Vidal

2 CONTEÚDO Unidade 1 – Estruturas de Dados Homogêneas Vetores Matrizes String 2

3 Vetor ou Array é a forma mais familiar de dados estruturados Um array é um conjunto de componentes do mesmo tipo Espaço ocupado = tamanho ocupado por cada elemento do vetor * tamanho do vetor Problema – Dada uma relação de 5 estudantes, imprimir o nome de cada estudante, cuja nota é maior do que a média da classe. 3 Array - Definição

4 Solução Alg oritmo Notas Início Leia(nome1,nota1,nome2,nota2,nome3,nota3,nome4, nota4,nome5,nota5) media ← (nota1+nota2+nota3+nota4+nota5) / 5,0 Se nota1 > media então escreva (nome1) Se nota2 > media então escreva (nome2) Se nota3 > media então escreva (nome3) Se nota4 > media então escreva (nome4) Se nota5 > media então escreva (nome5) Fim 4 Array - Definição

5 1. Uma variável para cada nome → 100 variáveis 2. Uma variável para cada nota → + 100 variáveis 3. 100 testes 5 Solução 1

6 Como estes dados têm uma relação entre si, podemos declará-los com um nome ÚNICO para todos os 100 elementos. Conjunto de 100 números = LISTA 6 Array - Definição

7 O elemento do vetor tem todas as características de uma variável e pode aparecer em expressões e atribuições Lista[2] ← Lista[3] + Lista[20] Para somar todos os elementos da Lista: – soma ← 0 – para I ← 1 até 100 faça – soma ← soma + Lista[i] 7 Array - Definição

8 As características básicas são: – é uma estrutura homogênea, isto é, formada de elementos do mesmo tipo – todos os elementos da estrutura são igualmente acessíveis, isto é, o tempo e o tipo de procedimento para acessar qualquer um dos elementos do Array são iguais – cada elemento componente desta estrutura tem um nome próprio segundo sua posição no conjunto 8 Array - Características

9 Algoritmo Notas Início Para i ← 1 até 5 faça Leia(nome[i],nota[i]) soma ← 0,0 Para i ← 1 até 5 faça soma ← soma + nota[i] media ← soma/5 Para i ← 1 até 5 faça Se nota[i] > media então escrever (nome[i]) Fim 9 Array - Solução 2

10 Arrays são agrupamentos de dados adjacentes na memória declaração: tipo_dado nome_array[ ]; define um arranjo de elementos adjacentes na memória do tipo tipo_dado 10 Array - Declaração de Tipos

11 Para um vetor A com N números, formular um algoritmo que determine o maior e o menor elemento deste vetor. Imprimir o vetor, o maior e o menor elemento. 11 Array - Problema 2

12 int A[]; int maior, menor, n; Scanner sc = new Scanner(System.in); System.out.println("Digite valor de N:"); n = sc.nextInt(); A = new int[n]; for (int j = 0; j < n; j++) { System.out.println(j + " numero"); A[j] = sc.nextInt(); } maior = A[0]; menor = A[0]; for (int j = 0; j < n; j++) { if (maior < A[j]) maior = A[j]; if (menor > A[j]) menor = A[j]; } System.out.println("Maior: "+ maior + ", " + "Menor: " + menor); 12 Array - Solução

13 Também chamadas conjuntos bidimensionais, contém: – um número fixo de elementos; – todos são do mesmo tipo; – arranjados na forma de tabela de 2 dimensões; 13 Matrizes - Definição

14 Ex.: Uma matriz chamada MAT que tenha m elementos (horizontal) e n elementos (vertical) 14 Matrizes - Definição

15 Arrays podem ter diversas dimensões, cada uma identificada por um par de colchetes na declaração Ex: char matriz[5][10]; declara uma matriz de 5 linhas e 10 colunas: na memória, entretanto, os caracteres são armazenados linearmente: 15 Arrays Multidimensionais

16 Dada uma tabela de 4x5 elementos, calcular a soma dos elementos e o maior elemento 16 Matrizes - Problema

17 Armazene os elementos distintos de um vetor de dimensão 20. Em seguida, leia um número N e pesquise se pertence ao vetor. Em caso afirmativo, diga em qual posição foi encontrado, em caso negativo dê uma mensagem. 17 Matrizes - Exercícios

18 Escreva um algoritmo para somar o conteúdo de cada coluna de uma matriz 3x4 contendo valores inteiros e armazene os resultados em um vetor. No final, escreva a matriz lida e o conteúdo do vetor gerado. 18 Matrizes - Exercícios

19 Escreva um algoritmo para realizar o cálculo da média de cada aluno de uma sala de 10 alunos. Utilize uma matriz 10x3 para armazenar as notas dos alunos e um vetor de 10 posições para armazenar suas médias. Ao final informe ao usuário qual aluno está aprovado, reprovado e de 4ª prova. Os alunos aprovados terão uma média acima de 7,0; os alunos reprovados terão uma média abaixo de 4,0; e os alunos de 4ª prova terão suas médias entre 4,0 e 7,0. 19 Matrizes - Exercícios

20 Seqüência de caracteres; Em Java, String não é tipo primitivo; É tipo de referência → são objetos! 20 String

21 O operador == não deve ser usado para compararmos se duas Strings são iguais Deve-se usar o método equals da classe String str1 == str2; str1.equals(str2); 21 Igualdade de Strings

22 int indexOf(String s): Retorna o índice do primeiro encontrado; Índices em Java começam em 0; Caso não encontre, retorna -1; String x = “Clique aqui para adicionar anotações”; String y = “adicionar” Int i = x.indexof (y); //1 == 12 22 Igualdade de Strings

23 String substring(int inicio, int fim): Retorna a substring do índice inicio (inclusivo) até o Índice fim (exclusivo) String a = “Clique aqui adicionar anotações”; String b = a.substring(2,5); // b é igual a “iqui” 23 Strings

24 char charAt(int indice): Caracter da posição índice; String x = “Clique aqui para adicionar anotações” Char c = x.charAt(0)//c == ‘C’ 24 Strings