Maratonas de Programação e outros
Desafios Lúdicos
baseados em computador:
o seu papel no ensino
Pedro Rangel Henriques
gEPL
D.Informática / U.Minho
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
1
Motivação
Do Dicionário de Jogos*:
“A actividade lúdica do homem começou muito
cedo, em obediência ao instinto de brincar que se
verifica em todos os animais superiores e que no
homem se aperfeicoou e complicou com o
contributo da razão, criando o Jogo propriamente
dito, em que a Competição, a luta pelo predominio
físico ou mental, desempenha papel
preponderante...”
*Editora Inova, Porto, Dez, 1973
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
2
Motivação
e mais à frente:
“A que brincarão as crianças no ano 2000?
Ninguém sabe. Talvez muito simplesmente, às
bonecas, como reacção contra a excessiva
engenhosidade, a sucato e os robôs do nosso
tempo...”
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
3
Objectivo
Explicar a ideia subjacente aos
Concursos de Programação (e outras
actividades lúdicas similares) e o seu
papel na formação
para
angariar entusiastas e participantes...
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
4
Plano da Comunicação
Os concursos (maratonas) de programação

internacionais
 nacionais

Génese do CeNPL e da MIUP

história
 motivações, objectivos

Importância geral e no ensino
Outros jogos suportados pelo computador


02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
5
Os concursos/maratonas de
programação
Concursos cujo desafio é:
Dados um conjunto de problemas de
elevada complexidade e um tempo fixo,
Resolver correctamente por computador
(programar) o maior número de
problemas possível.
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
6
Os concursos/maratonas de
programação
Tipicamente,
Jogo de equipe (2/3 concorrentes)
 5horas, 9 problemas
 Linguagem (Imperativa) à escolha
 o Código não é analisado
 o Resultado produzido para cada um de uma
bateria de testes é comparado com o resultado
esperado
 a equipe é informada da Avaliação

(aceite / rejeitado)
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
7
Os concursos/maratonas de
programação
Tipicamente,
o
enunciado é bem estruturado e
cuidadosamente escrito
•
•
•
•
•
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
8
Preâmbulo (contexto)
Problema
Input (dados / formato)
Output (resultados / formato)
Exemplos (Sample Input + Output)
Os concursos (maratonas) de
programação
Internacionais:
 Olimpíadas
da Informática (IOI)
 ACM Int. Collegiate Programming
Contest (ICPC)
• Regional Contests
• World Finals
 SWERC,
SouthWestern Europe
Regional Contest
 ICFP
Programming Contest
(Int. Conf. on Functional Programming)
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
9
Os concursos (maratonas) de
programação
Nacionais:
 MIUP,
Maratona Inter-Universitária de
Programação
 CeNPL, Concurso/encontro Nacional
de Programação Lógica
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
10
Os concursos (maratonas) de
programação
Outros:
 eXtreme-Programming,
usando linguagens de scripting (Perl,
Python, etc.)
 O mais rápido
 O mais curto
 O mais ilegível (mais truques)
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
11
Plano da Comunicação

Os concursos (maratonas) de programação
internacionais
 nacionais


Génese do CeNPL e da MIUP
história
 motivações, objectivos



02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
12
Importância geral e no ensino
Outros jogos suportados pelo computador
Génese e Evolução do CeNPL







02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
13
CeNPL’98 – U.Aveiro
CeNPL’99 – U.Nova de Lisboa
CeNPL’00 – U.Minho
CeNPL’01 – U.Beira Interior
CeNPL’02 – U.Coimbra
CeNPL’03 – U.Évora
CeNPL’04 – U.T.Lisboa / IST
Génese do CeNPL
Motivação
 Entusiasmo
pela programação
declarativa em Prolog:
 Clareza
 Simplicidade
 Potencialidade
 Rapidez
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
14
de Prototipagem
Génese do CeNPL
Objectivos:
 Divulgar
a Programação Lógica
 Incentivar “boas práticas” em Prolog
 Permitir
a análise dos programas
submetidos
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
15
Génese e Evolução da MIUP




02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
16
MIUP’01 – U.Porto (FC+FEUP)
MIUP’02 – U.Lisboa (FC)
MIUP’03 – U.Minho (DI/DSI)
MIUP’04 – U.Nova de Lisboa (FCT)
Génese do CeNPL e da MIUP
Motivação e Objectivos:
 Preparar
/ treinar as equipes das
universidades portuguesas para terem
bom desempenho na SWERC
 Eventualmente, seleccionar as
concorrentes ao SWERC…
 Colmatar
uma deficiência de
formação de base
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
17
Plano da Comunicação

Os concursos (maratonas) de programação
internacionais
 nacionais


Génese do CeNPL e da MIUP
história
 motivações, objectivos



02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
18
Importância geral e no ensino
Outros jogos suportados pelo computador
Importância dos Concursos
Importância geral:
 Ginastica
o raciocínio
(abstracto/simbólico
versus numérico)
 Aguça
a imaginação/engenho
 Desenvolve o espírito de equipe e a
capacidade de gestão dos recursos:
 Tempo
 Meios/espaço
 Destreza/habilidade
02 de Março de 2004
 Apura
Palestra na UBI/Covilhã
(PRH/gEPL)
19
a estratégia
individual
Importância dos Concursos
No Ensino da Programação aumenta
muito os conhecimentos sobre:
 Linguagens
de Programação
 Algoritmos (I/O e específicos)
 Estruturas de Dados
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
20
Importância dos Jogos
Citando Robert Fulgham:
“Tudo o que hoje sou e sei aprendi
brincando num monte de areia no meu
Jardim de Infância…”
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
21
Plano da Comunicação

Os concursos (maratonas) de programação
internacionais
 nacionais


Génese do CeNPL e da MIUP
história
 motivações, objectivos



Importância geral e no ensino
Outros jogos suportados pelo computador
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
22
Outros Jogos
JOGO = *
“uma espécie de convenção, em que a
aptidão, o puro acaso, ou o acaso
misturado com a aptidão, determina a
perda ou o ganho, estipulados nessa
convenção, entre 1, 2 ou mais
participantes”
*Enciclopédia Francesa de 1729
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
23
Outros Jogos
JOGO = *
....“chamam-se jogos de destreza,
aqueles em que o acontecimento feliz
é resultante da inteligência, da
experiência, do exercício, da
compenetração, em resumo, de
algumas qualidades adquiridas ou
naturais do corpo ou mente do
jogador.”
02 de Março de 2004
*Enciclopédia Francesa de 1729
Palestra na UBI/Covilhã
(PRH/gEPL)
24
Outros Jogos
Classificação dos JOGOS*:





Jogos de Destreza (ex: bilhar, micado)
Jogos de Cartas (ex: bridge, canasta)
Jogos de Combinação (ex: dominó, puzzle)
Jogos Educativos (ex: bonecas, papel dobrado/recortado)
Jogos de Azar (ex: bacará, roleta)
*Dicionário dos Jogos, Editora Inova
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
25
Outros Jogos
Classificação dos JOGOS*:




Recreações Matemáticas (ex: caracol trepador)
Jogos Físico-Químicos (ex: copos musicais, equilibrio)
Jogos de Sociedade (ex: adivinhas, provérbios, barquinha)
Sortes, Prendas e Penitências (ex: prendinhas do sr. abade)
*Dicionário dos Jogos, Editora Inova
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
26
Outros Jogos (educativos)
assumem particular interesse:

Paciências (solitários)


Desafios Lógicos, Observação, Cultura
(livros de passatempos)




Palestra na UBI/Covilhã
(PRH/gEPL)
27
Enigmas/mistérios
Testes de Lógica (Cenários e Restrições)
Diferenças e Formas Geométricas
Charadas, Jogos de Palavras

02 de Março de 2004
cartas, tabuleiros, labirintos, ...
Palavras-Cruzadas, Cruzadex, Cripto-Cruzada, Sopa-de-Letras
Outros jogos
o papel do computador
O computador deu aos jogos um novo suporte:
Capacidade de Cálculo e de Exploração de
Espaços de Hipóteses
 Gráficos 2,3-D (imagens e animação)
 Som
 Realidade Virtual
 Comunicação / Ligação em Rede (Internet)

permitindo:
Recriar jogos existentes (cartas, tabuleiro,etc.)
 Criar novos jogos

02 de Março de 2004
(para além dos Desafios de Programação)
Palestra na UBI/Covilhã
(PRH/gEPL)
28
Outros jogos
o papel do computador
...resultando
 maior
disponibilidade / acessibilidade
 maior atracção
 maior partilha (distribuição geográfica)
aumentado a
 Imaginação
 Comunicação
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
29
Outros jogos (creativos)
suportados pelo computador
Além da gama infindável de jogos de
destreza manual, acção e mistério:
 Jogos educativos, infantis e não só,
(desenho, matemática, línguas,
enciclopédias, etc…)
 Mud e Moo
 Web-paper
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
30
Conclusão
02 de Março de 2004
Foi objectivo desta comunicação:
 Defender a importância das
actividades lúdicas, na formação
geral e informática;
 Ilustrar as possibilidades abertas
pelo computador para suporte aos
Jogos;
 Desafiar os alunos da UBI a
participarem...
Palestra na UBI/Covilhã
(PRH/gEPL)
31
Moral da história
e porque
“a vida é um jogo”
que para se vencer requer:
 conhecimento,
 imaginação,
 astúcia,
 estratégia,
e
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
32
atenção constante
Moral da história
“não deixe nunca de aceitar o
desafio
e não pare de jogar”
02 de Março de 2004
Palestra na UBI/Covilhã
(PRH/gEPL)
33