Vetores Map Reduce Filter

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Vetores: Search, Map, Reduce e Filter
Rogério Silva
Instituto Federal do Piauí
2016 / 2017
Vetores 
Variável composta unidimensional indexada.
Mutável
Operações Gerais:
Leitura
Escrita
Em vetor de tamanho fixo ou variável
Movimentação de Itens
Ordenação, por exemplo.
Search
Ler todos os itens sequencialmente
Procurar por um elemento específico
Retornar o índice ou uma flag(não localizado)
Outros exemplos:
Menor
Maior
Filter
Gerar subconjunto do Vetor.
Aplicar alguma regra de filtro
Retorna outro Vetor com os elementos que casam com o Filtro
Exemplo:
Números Pares, Ímpares, Maiores que N, Menos que N, 
Reduce
Operações que recebem um conjunto e retornam uma única informação.
Percorrem elemento por elemento
Aplicam um formula acumulativa
Retornam o acumulado.
Exemplo:
Soma dos Valores, Média, Contagens
Map
Mapeamento: aplicar uma fórmula para cada item do vetor.
Operação de atualização de valores
Ou os valores que casam com algum filtro.
Exemplo:
Quadrado de todos os itens, Reduzir á metade todos os valores, Substituir Elementos que casam com algum filtro, 
Geração de Vetor
Criar um conjunto de valores
Cada novo valor é gerado seguindo uma regra.
Exemplos:
Vetor de números ímpares entre 1 e 100
Vetor com sequência de Fibonacci
Vetor com cada item sendo o dobro do anterior.
Alguns Exercícios
Um mesmo problema pode exigir a aplicação de procedimentos do Map, Reduce, Filter.
---
Armazene em um vetor todos os números inteiros de 100 a 1 (em ordem decrescente). Após isso, o algoritmo deve imprimir todos os valores armazenados.
---
Dados um vetor A com os números de 1 a 500, gere outro vetor B com todos os números múltiplos de 5 de A, o algoritmo deve imprimir todos os valores armazenados. 
--
Gere um vetor com os números de 1 a 20, em seguida, atualize o vetor com o valores ímpares substituídos por seus quadrados.
---
Receba N números do usuário e gere um vetor. Em seguida substitua cada valor par pela sua metade. Após isso, o algoritmo deve imprimir todos os valores armazenados. 
Armazene em um vetor os N primeiros termos da série de FIBONACCI. Após isso, o algoritmo deve imprimir todos os valores armazenados. 
---
Leia um conjunto de N fichas correspondente à alunos e armazene-as em vetores(altura, sexo), cada um contendo, a altura e o código do sexo de uma pessoa (código = 1 se for masculino e 2 se for feminino), e calcule e imprima: 
A maior e a menor altura da turma; 
As mulheres com altura acima da média da altura das mulheres; 
As pessoas com altura abaixo da média da turma. 
---
Em uma cidade do interior, sabe-se que, de janeiro a abril de 1976 (121 dias), não ocorreu temperatura inferior a 15oC nem superior a 40oC. As temperaturas verificadas em cada dia estão disponíveis em uma unidade de entrada de dados.
Fazer um algoritmo que calcule e imprima: 
A menor temperatura ocorrida; 
A maior temperatura ocorrida; 
A temperatura média; 
O número de dias nos quais a temperatura foi inferior à temperatura média. 
---
Calcular a média de valores PARES e ÍMPARES, de N números que serão digitados pelo usuário. Ao final o algoritmo deve mostrar estas duas médias. O algoritmo 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. 
---
Faça um algoritmo que: 
a)  Leia uma frase de 80 caracteres, incluindo brancos; 
b)  Contequantosbrancosexistemnafrase; 
c)  Conte quantas vezes a letra A aparece; 
d)  Imprimaoquefoicalculadonositensbec. 
Ver mais questões em..
Lista de Exercícios Vetores  https://drive.google.com/drive/u/1/folders/0B-hfc-Xfdwp5UmNQaTBZWU5MMHc