Prévia do material em texto
Arrays: Vetores e Matrizes Lógica de programação para Web. Lógica! Agenda O que vamos aprender? • Arrays • Vetores: Arrays Unidimensionais • Matrizes: Arrays Bidimensionais • Exemplos • Atividades • Dicas! • Referências Lógica! Arrays A declaração de variáveis, uma a uma, é suficiente para a codificação algorítmica da solução de uma ampla gama de problemas. Mas é insuficiente para resolver um grande número de problemas computacionais. Lógica! Arrays Exemplo 1: Como construir um algoritmo que leia os nomes de 500 pessoas e imprima um relatório destes mesmos nomes, mas ordenados alfabeticamente? Lógica! Arrays Exemplo 1: Não seria uma tarefa simples, pois teríamos que definir 500 variáveis do tipo String, como é mostrado ao lado. Lógica! Arrays A forma mais eficiente de trabalhar com coleções de elementos, em JavaScript, é através da construção de vetores (arrays). Em JavaScript, arrays são objetos que armazenam múltiplas variáveis, que podem ser de diferentes tipos. Uma dimensão = vetor Duas dimensões = matriz Vetores! Array Unidimensional Lógica! Vetores JavaScript oferece alguns mecanismos para a criação de novos tipos de dados a partir de tipos já existentes. Um desses mecanismos é o que permite a construção de vetores e matrizes. Lógica! Vetores Várias operações podem ser realizadas sobre os itens de um array, como: declarar, inicializar, exibir e alterar os itens. Os vetores podem ser definidos pelo dados que eles armazenam, assim como a quantidade de posições. Os vetores podem ser estruturas heterogêneas: Por exemplo, um vetor pode armazenar na mesma variável, inteiros e strings. Lógica! Criando Vetores Sintaxe: Exemplos: var vetor = [‘Joao’, ‘Pedro’, ‘Maria’ ]; var vetorNum = [1, 3, 5, 7, 9, 11]; var nome = [1, 2, 3, ...., N]; Forma mais comum de iniciar um array. Lógica! Criando Vetores Sintaxe: Exemplos: var nomes = new Array(8); Podemos usar o "new" ou não em sua criação. N é o número que delimita o tamanho do array. var nome = new Array(N); Lógica! Criando Vetores Exemplo 2: O vetor vetorNum é criado com tamanho 5 e inicializado conforme dados abaixo. vetorNum[0] = 1; vetorNum[1] = 4; vetorNum[2] = 7; vetorNum[3] = 9; vetorNum[4] = 2; 1 4 7 9 2 Posição 0 Posição 2 var vetorNum = new Array(5); Lógica! Criando Vetores Lógica! Acessando Vetores Criado o vetor, o acesso aos seus elementos é feito a partir da sua posição, ou índice, no vetor. 1 4 7 9 2 0 N-1 Os elementos são acessados através do operador de indexação [ ]. var vetorNum = new Array(5); Se um vetor tem N elementos, os índices dos seus elementos vão variar entre 0 e N-1. Lógica! Tamanho do Vetor Para saber a quantidade de itens dentro do array basta você acessar o atributo length. Este atributo retorna um valor inteiro que indica qual a quantidade de ítens deste array. Exemplo: var vetorNum = [1, 3, 5, 7, 9, 11]; vetorNum.length; Lógica! Acessando Vetores Exemplo 3: Crie um programa que leia 4 números através de um vetor e logo em seguida imprima a soma desses números. Lógica! Acessando Vetores Lógica! Acessando Vetores Exemplo 4: Crie um programa que inicialize os dois primeiros elementos de um vetor, como 0 e 1. Os demais elementos do vetor de comprimento 10, deve ser preenchido com a seguinte regra: vetor[i] = vetor[i - 1] + vetor[i - 2] Imprima cada elemento do vetor. Lógica! Acessando Vetores Lógica! Tamanho do Vetor Exemplo 5: Como somar variáveis com vetores? Crie um algoritmo que leia um vetor de tamanho 4. Inicialize o vetor com o usuário digitando os valores de cada elemento. Inicie a soma desse vetor com uma variável num=10. Regra importante: para cada rodada a variável num deve assumir o seu novo valor, ou seja, o seu valor atual mais o elemento digitado na posição anterior. Lógica! Tamanho do Vetor Matrizes! Array Bidimensional Lógica! Matrizes Uma matriz é basicamente um vetor onde cada elemento é por sua vez um vetor. Uma matriz pode ter várias linhas com vários valores, que comumente chamamos de linhas e colunas. Lógica! Matrizes São conhecidas como Array de Arrays ou Array bididimensional. Vimos que um Array pode ser composto de qualquer objeto, ou até mesmo de um outro Array. Operações podem ser realizadas sobre os itens de uma Matriz, como: declarar, inicializar, exibir e alterar os itens. Lógica! Criando Matriz Sintaxe: Exemplos: var matrizNum = [[10, 11, 12], [20, 21, 22], [30, 31, 32]]; var matrizNome = [[“Joao”, “Pedro”], [“Maria”, “Rita”]]; Forma mais comum de criamos um Array. var matriz = [[1, 2, 3], [4, 5, 6]...[N]]; Lógica! Criando Matrizes Sintaxe: Exemplos: var minhaMatriz = new Array(3); Podemos usar o "new“ ou não em sua criação. N é o número que delimita o tamanho do array. var matriz = new Array(N); minhaMatriz[0] = [1, 2, 3]; minhaMatriz[1] = [4, 5, 6]; minhaMatriz[2] = [7, 8, 9]; Lógica! Criando Matrizes Como acessar elementos de uma Matriz ? Coluna 0 Coluna 1 Coluna 2 Linha 0 a[ 0 ][ 0 ] a[ 0 ][ 1 ] a[ 0 ][ 2 ] Linha 1 a[ 1 ][ 0 ] a[ 1 ][ 1 ] a[ 1 ][ 2 ] Linha 2 a[ 2 ][ 0 ] a[ 2 ][ 1 ] a[ 2 ][ 2 ] Numa matriz 3x3, temos 3 linhas e 3 colunas. Seus itens são acessados assim: Se deseja que o elemento da linha 2 e coluna 2 receba o valor 10, só fazer: a[2][2] = 10; Lógica! Criando Matrizes Exemplo 6: Inicializando elementos: M[0] = [1,2,3]; M[1] = [4,5,6]; M[2] = [7,8,9]; Posição ? Posição ? 1 2 3 4 5 6 7 8 9 var M = new Array(3); Lógica! Criando Matrizes Exemplo 6: var M = new Array(3); Na solução deste exemplo podemos explorar duas formas de criar matrizes. O primeiro caso refere-se ao formato mais simples e direto. O segundo caso, utiliza o conceito do laço de repetição para que o usuário tenha interação com o programa. Observe na impressão!! Lógica! Criando Matrizes Lógica! Criando Matrizes Lógica! Tamanho da Matriz Para saber a quantidade de ítens da matriz basta usar o atributo length. O atributo retorna um valor inteiro (int) que indica qual a quantidade de ítens deste array. Exemplo: var M = [[“Joao”, “Pedro”], [“Maria”, “Rita”]]; M.length; Lógica! Tamanho da Matriz Exemplo 7: Crie um algoritmo que faça a soma e a multiplicação das duas matrizes abaixo. var matriza = [[1, 2], [4, 5]]; var matrizb = [[7, 8], [10, 11]]; Imprima o resultado da Soma e da Multiplicação. Lógica! Tamanho da Matriz Lógica! Tamanho da Matriz Funções de manipulação de Arrays Arrays! Lógica! Funções de manipulação de Arrays concat() O método concat é utilizado para juntar dois ou mais vetores a um vetor que invoca a função. Os objetos iniciais não são alterados, apenas o resultado é um vetor contendo os dados do primeiro array seguido dos elementos dos arrays passados como parâmetro. Lógica! Funções de manipulação de Arrays indexOf() Esta função recebe como parâmetro um valor a ser localizado no array e retorna, caso ele seja encontrado, a sua posição na lista. A contagem das posições inicia em zero e não em um como estamos acostumados em nosso dia-a-dia. Caso o elemento não seja localizado, o retorno é o valor -1. Lógica! Funções de manipulação de Arrays join() A função join pode ser chamada de duas formas: na primeira não são informados parâmetros e o retorno é uma string contendo todos os elementos do vetor separados por vírgula. Na segunda chamada é informado um texto para servir como separador, e o retorno é semelhante à primeira forma, mas no lugar das vírgulas é exibido o separador indicado. Lógica! Funções de manipulação de Arrays push() O push é usado para adicionar um ou vários elementos, recebidos como parâmetro, no final do vetor queo invoca. A seguir temos um exemplo utilizando o mesmo vetor da Listagem 5. Nele inserimos os valores 9 e 5 no final do vetor. Lógica! Funções de manipulação de Arrays reverse() Como o nome sugere, o método reverse inverte os elementos de um vetor, fazendo com que o último se torne o primeiro, o primeiro se torne o último e os intermediários sigam a mesma lógica. A chamada a este método não requer nenhum parâmetro. Lógica! Funções de manipulação de Arrays sort() Este método, de nome sugestivo, ordena os elementos do vetor. A chamada mais simples a essa função não requer parâmetros e ordena no array em ordem crescente. Uma chamada mais complexa recebe uma função de ordenação como parâmetro, esta função define o cálculo a ser considerado na comparação entre dois elementos. Atividades Arrays! Lógica! Atividade 1 Crie um programa que leia o nome de 5 alunos de uma classe. Leia as notas de duas provas de cada aluno, calcule a média da turma e imprima o resultado. Por fim, diga quais alunos apresentam a média maior que a média da turma. Lógica! Atividade 2 Suponha que um certo estado possui 10 times de futebol em diferentes cidades. A prefeitura pretende promover um campeonato de futebol que tenha jogos de ida e volta. Isso pode valorizar a economia local. Crie um programa que leia o nome dos times e gere uma tabela do campeonato. Lógica! Atividade 3 Crie um programa que gere uma matriz 3x3. Leia todos os elementos da matriz e em seguida calcule: a) Soma total dos elementos. b) Soma dos elementos da linha 3. c) Soma dos elementos da coluna 2. d) Soma dos elementos da diagonal principal. Lógica! Atividade 4 Crie um programa que leia valores inteiros para a construção de uma matriz 3x4. Após esses números serem lidos, analise se existem elementos negativos na matriz. Caso exista, troque os números negativos por 0. Imprima as duas matrizes, a original e a modificada. Dicas! Arrays! Lógica! Dicas! Para saber um pouco mais sobre funções de manipulação de Arrays, explore o texto indicado no link abaixo. Boa Leitura!! JavaScript Array Reference (w3schools.com) https://www.w3schools.com/jsref/jsref_obj_array.asp Referências! Lógica! [1] P. Balduino; Dominando JavaScript com jQuery. 2012. Ed. Casa do Código. [2] Tutorial JavaScript W3Schools. Learn to code. https://www.w3schools.com/js/default.asp. Acessado em Julho/2023. [3] Douglas Crockford. Javascript: The world’s most misunderstood programming language, 2001. https://www.crockford.com/javascript/. Curso acessado em Julho/2023. [4] A. Goldman, F. Kon, Paulo J. S. Silva; Introdução à Ciência da Computação com Java e Orientação a Objetos (USP). 2006. Ed. USP. [5] Algoritmo e lógica de programação. Acessado julho/2023: https://visualg3.com.br/ [6] G. Silveira; Algoritmos em Java; Ed. Casa do Código. [7] M. T. Goodrich, R. Tamassia; Estrutura de dados e algoritmos em Java. Ed Bookman. 2007. [8] Algoritmo e lógica de programação. Acessado julho/2023: https://www.cursoemvideo.com/ [9] P. Silveira, R. Turini; Java 8 Pratico: lambdas, streams e os novos recursos da linguagem. Ed. Casa do Código. [10] Linguagem Java: Curso acessado em Julho/2023: https://www.udemy.com/ [11] Linguagem JavaScript: Curso acessado em Julho/2023: https://www.cursoemvideo.com/ Referências https://www.w3schools.com/js/default.asp https://www.crockford.com/javascript/ Até a próxima! Slide 1: Arrays: Vetores e Matrizes Slide 2: Agenda Slide 3 Slide 4 Slide 5 Slide 6 Slide 7: Vetores! Slide 8: Vetores Slide 9: Vetores Slide 10: Criando Vetores Slide 11: Criando Vetores Slide 12: Criando Vetores Slide 13: Criando Vetores Slide 14: Acessando Vetores Slide 15: Tamanho do Vetor Slide 16: Acessando Vetores Slide 17: Acessando Vetores Slide 18: Acessando Vetores Slide 19: Acessando Vetores Slide 20: Tamanho do Vetor Slide 21: Tamanho do Vetor Slide 22: Matrizes! Slide 23: Matrizes Slide 24: Matrizes Slide 25: Criando Matriz Slide 26: Criando Matrizes Slide 27: Criando Matrizes Slide 28: Criando Matrizes Slide 29: Criando Matrizes Slide 30: Criando Matrizes Slide 31: Criando Matrizes Slide 32: Tamanho da Matriz Slide 33: Tamanho da Matriz Slide 34: Tamanho da Matriz Slide 35: Tamanho da Matriz Slide 36: Funções de manipulação de Arrays Slide 37: Funções de manipulação de Arrays Slide 38: Funções de manipulação de Arrays Slide 39: Funções de manipulação de Arrays Slide 40: Funções de manipulação de Arrays Slide 41: Funções de manipulação de Arrays Slide 42: Funções de manipulação de Arrays Slide 43: Atividades Slide 44: Atividade 1 Slide 45: Atividade 2 Slide 46: Atividade 3 Slide 47: Atividade 4 Slide 48: Dicas! Slide 49: Dicas! Slide 50: Referências! Slide 51: Referências Slide 52: Até a próxima!