DB Mode (No Cache)

3005-recomendacao-lisp

recomendacao-lisp

B Difficulty

README.md Preview

# 3005 — Streamio: A Pipeline Funcional (Lisp/Racket)

## Descrição

Problema de **Programação Funcional** (Racket/Lisp) para o Juiz Online da plataforma Wokodex.

O aluno deve implementar um conjunto de funções que compõem, progressivamente, um **Sistema de Recomendação Colaborativo de Filmes** — o mesmo sistema implementado em Java (OO) nos problemas 3001-3003, agora explorado através do paradigma funcional.

## Estrutura do Problema

| Nível | Conteúdo |
|-------|----------|
| D | Exemplo base — funções simples de filtragem com `filter` |
| C | Fase 1 — `filmes-por-genero`, `filmes-ano-superior`, `notas-do-usuario` |
| B | Fase 2 — `media-avaliacoes`, `usuario-hater?`, `filmes-nao-avaliados` |
| A | Fase 3 — `recomendar` (pipeline completa com higher-order functions) |

## Modelo de Avaliação

O juiz fornece o **dataset como listas Racket** via `require` de um arquivo `dataset.rkt` com as structs populadas, carrega o arquivo do aluno e chama as funções diretamente, comparando os resultados retornados.

### Structs e Dados

```scheme
#lang racket
; Definições (já presentes no dataset fornecido pelo juiz)
(struct filme (id titulo genero diretor ano) #:transparent)
(struct usuario (id nome idade) #:transparent)
(struct avaliacao (uid fid nota) #:transparent)

; Listas globais fornecidas
(define filmes (list ...))
(define usuarios (list ...))
(define avaliacoes (list ...))
```

> **Nota:** O gênero em `filme` é uma string simples. Cada filme tem um único gênero.

## Restrições Funcionais

- ❌ **Proibido**: usar `set!` (mutação de estado)
- ✅ **Obrigatório**: usar `filter`, `map`, `foldl`/`foldr`, `apply`, lambdas
- ✅ **Idiomático**: `remove-duplicates`, `member`, `findf`, `sort`

## Relacionamento com o Trabalho

Este problema é a tradução do trabalho prático das **Fases 1+2+3** para Racket/Lisp.  
A lógica de negócio é idêntica à especificada em `descricao-problema.qmd` e em `implementacao-lisp.qmd`.

## Diretórios

```
3005-recomendacao-lisp/
├── metadata.yaml           ← Schema do Wokodex
├── README.md               ← Este arquivo
├── statements/             ← Enunciados por nível (A/B/C/D)
│   └── a-recomendacao-lisp/
├── solutions/              ← Solução de referência
│   └── a-optimal/solution.rkt
└── test-cases/             ← Casos de teste por cenário
    ├── d-sample/
    ├── c-consultas-basicas/
    ├── b-agregacao/
    └── a-colaborativo/
```

Actions

Workflow do Problema

Local Workspace

Pasta criada no disco
Metadados

Informações básicas preenchidas
Validação

Soluções passam nos testes
4

Sincronização

Enviado para DB e GitLab

⚠️ Not in Database

This problem was not found in the database (ID: 3005).

Some features like test case sync are disabled.

Components

Statements ✅
Solutions 1 ✅
Test Cases 0 ✅

🚀 Quick Prompts

Structure Scaffolding

Generate metadata & folder structure

ID: 1.1

Context & Description

Draft description & editorial

ID: 1.2

Statements List

ID	Level	Natural Languages	Skills	Status	Action
a-recomendacao-lisp	A	a b c d	movies-series, wok	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-recomendacao-lisp 1

By Level

Level A 1

🚀 Quick Prompts

Statement Analysis

Analyze ambiguity & clarity

ID: 2.1

WOK Statement Generation

Rewrite in WOK Universe theme

ID: 2.2

Statement Expansion

Expand to 4 difficulty levels

ID: 2.3

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status	Actions
`a-colaborativo`	A	Pipeline Colaborativa Completa Testa a função recomendar com vizinhança,...	TDD	recommender-systems 2pts functional-programming 1pts	Not in DB	Details
`b-agregacao`	B	Funções de Redução e Agregação Testa media-avaliacoes, usuario-hater? e...	TDD	functional-programming 2pts	Not in DB	Details
`c-consultas-basicas`	C	Filtros Básicos com Higher-Order Functions Testa filmes-por-genero, filmes-ano-superior e...	TDD	lisp 1pts higher-order-functions 1pts	Not in DB	Details
`d-sample`	D	Exemplo do Enunciado Cenário básico para validar as structs e o...	TDD	lisp 1pts	Not in DB	Details

Local Test Cases (Disk)

No Local Test Cases Found

Ensure the directory structure test-cases/testcase_group-name/*.in exists.

📊 Sync Statistics

Total (Disk) 0

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 0

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

📄 Enunciados

A 1

Idiomas: pt

💡 Soluções

racket: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 0

Total no Banco 0

Sincronização 0%

Metadata (form)

Version

Name

Slug

ID Beecrowd

Difficulty

Time Complexity

Space Complexity

Time Limit (s)

Memory Limit (MB)

Origin

Author (Problem)

Author (Editorial)

Default Statement

Topics

Skills

Description

Editorial

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 3005 name: 'Streamio: A Pipeline Funcional' origin: wok slug: recomendacao-lisp authorSlugEditorial: alessio authorSlugProblem: alessio description: Implemente um Sistema de Recomendação de Filmes utilizando o paradigma Funcional (Racket/Lisp). As funções são avaliadas pelo juiz, que fornece as listas de dados e verifica os resultados das chamadas de função. editorial: A solução usa filter, map e foldl como primitivas principais. A função recomendar é um pipeline funcional puro (sem set!) que compõe os estágios de vizinhança, candidatos e filtragem de exclusão usando higher-order functions. successmsg: Seu pipeline funcional fluiu perfeitamente! As recomendações são precisas! difficultyLevelId: B timeComplexity: O(N²) spaceComplexity: O(N) timeLimitSegs: 2 memoryLimitMb: 128 defaultStatement: a_pt_recomendacao-lisp skills: - functional-programming - lisp - recommender-systems - higher-order-functions statements: - id: a-recomendacao-lisp default: true testScenarioLevel: A thematicSkills: - points: 1 skill: movies-series - points: 1 skill: wok testScenarios: - id: a-colaborativo name: Pipeline Colaborativa Completa description: Testa a função recomendar com vizinhança, candidatos e exclusão de diretores odiados. helpTip: Componha filmes-que-gostou, encontra-vizinhos e diretores-odiados em um único pipeline com filter aninhados. level: A testType: TDD skills: - points: 2 skill: recommender-systems - points: 1 skill: functional-programming - id: b-agregacao name: Funções de Redução e Agregação description: Testa media-avaliacoes, usuario-hater? e filmes-nao-avaliados. helpTip: Use apply + / e length para a média. Use count com filter para comparar notas 1 vs notas 5. level: B testType: TDD skills: - points: 2 skill: functional-programming - id: c-consultas-basicas name: Filtros Básicos com Higher-Order Functions description: Testa filmes-por-genero, filmes-ano-superior e notas-do-usuario. helpTip: Use filter com lambda. Lembre-se que equal? compara strings e = compara números em Racket. level: C testType: TDD skills: - points: 1 skill: lisp - points: 1 skill: higher-order-functions - id: d-sample name: Exemplo do Enunciado description: Cenário básico para validar as structs e o pipeline principal. helpTip: Verifique se as structs filme, usuario e avaliacao têm os campos na ordem correta do dataset. level: D testType: TDD skills: - points: 1 skill: lisp solutions: - id: a-optimal name: Implementação Principal (Racket/Lisp) description: Solução funcional pura usando filter, map, foldl e funções de alta ordem. level: A implementations: - filenames: - solution.rkt language: racket paradigm: Functional

3005-recomendacao-lisp

README.md Preview

Actions

Workflow do Problema

Local Workspace

Metadados

Validação

Sincronização

⚠️ Not in Database

Components

🚀 Quick Prompts

Statements List

Statement Details

Actions

Statistics

By Type (ID)

By Level

🚀 Quick Prompts

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

No Local Test Cases Found

📊 Sync Statistics

Actions

Implementação Principal (Racket/Lisp)

Implementations

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

⚠️ Detached HEAD / No Branch

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

ℹ️ Not Fixed in API Platform

❌ Not found in Database

Actions

📋 Processo de Criação

Select a Prompt

📤 API Synchronization

📄 Recreating README.md...

💻 Git Action Output

Running Verification...

Ajuda

📄 Sync Statements to DB

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda