lrlucena

Tutorial: Java Streams

1. Introdução ao Java Streams

Explicação: Java Streams é uma API introduzida no Java 8 para processar coleções de dados de forma declarativa e funcional. Ela permite operações como filtragem, mapeamento, ordenação e redução de dados de maneira eficiente.

Características principais:

• Não altera a coleção original: Streams operam sobre uma cópia dos dados.
• Operações intermediárias e terminais: As operações intermediárias (como filter e map) são lazy, ou seja, só são executadas quando uma operação terminal (como collect ou forEach) é chamada.

lrlucena

def AND(a: bool, b: bool) -> bool:
  if a:
    return b
  return False

def OR(a: bool, b: bool) -> bool:
  if a:
    return True
  return b

lrlucena

crivo(num: Lista[Inteiro]): Lista[Inteiro] =
  se num == [] então []
  senão
    a = num.cabeça
    a::crivo(num.selecione(x => x mod a <> 0))
  fim

num = 2::3::5::7::
  (para n de 1 até 100, a em [1,3,7,9] gere n * 10 + a fim)
primos = crivo(num)

lrlucena

Amizade = [('A', 'B'), ('B', 'A'), ('B', 'C'), ('C', 'B'), ('A', 'D'), ('D', 'A')]

AmigosDeAmigos = 
  para a em Amizade, b em Amizade
    se a.segundo == b.primeiro e     # (x,y) e (y,z) => (x,z)
       a.primeiro <> b.segundo e     # x <> z
       não Amizade.contém((a.primeiro, b.segundo)) 
    gere (a.primeiro, b.segundo)
  fim

lrlucena

tipo Posicao = (Inteiro, Inteiro)
tipo Tabuleiro = Lista[Posicao]

criarTabuleiro(tamanho: Inteiro): Tabuleiro =
  para
    x de 1 até tamanho,
    y de 1 até tamanho
    gere (x, y)
  fim

lrlucena

R = [(1,2), (2,1), (1,1), (2,3), (3,3)]
A = [1, 2, 3]

def reflexiva(R, A):
  for x in A:
    if (x, x) not in R:
      return False
  return True

def simetrica(R):

lrlucena

# Análise Combinatória
comb(n, k: Inteiro): Inteiro = escolha k
  caso 1           => n
  caso k se k == n => 1
  caso k           => comb(n-1, k-1) + comb(n-1, k)
fim

escreva comb(6, 2)

lrlucena

import io.StdIn.readInt

// Implemente as funções a seguir usando uma abordagem funcional
//   - sem usar 'var'
//   - Substitua ??? pela implementação de cada função

def maior(a: Int, b: Int) = ???
def mdc(a: Int, b: Int) = ???
def somaRecursiva(lista: List[Int]): Int = ???
def somaFold(lista: List[Int]) = ???

lrlucena

Subsequencia

Verifica se é uma subsequencia

subsequencia(x, y: Lista[Inteiro]): Logico =
       se y == []              entao verdadeiro
  senaose x == []              entao falso
  senaose x.cabeça == y.cabeça entao subsequencia(x.cauda, y.cauda)
 senao subsequencia(x.cauda, y)

lrlucena

Árvore Binária de Expressão

Código Fonte

Construção de uma árvore binária para representar expressões aritmética envolvendo números inteiros e os operadores binários +, -, *, /.

O programa lê uma expressão aritmética escrita em notação polonesa e gera uma árvore binária para representá-la. Depois cálcula o valor da expressão e reescreve a expressão na notação prefixa e infixa.

Entrada