Maratonas de Programação e outros Desafios Lúdicos

02 de Março de 2004

Palestra na UBI/Covilhã (PRH/gEPL)

1

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



2

MotivaçãoDo 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



3

Motivaçãoe 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...”



4

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...



5

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



6

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.



7


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)



8


Tipicamente, o enunciado é bem estruturado e

cuidadosamente escrito• Preâmbulo (contexto)• Problema• Input (dados / formato)• Output (resultados / formato)• Exemplos (Sample Input + Output)



9

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)



10


Nacionais: MIUP, Maratona Inter-Universitária de

Programação CeNPL, Concurso/encontro Nacional

de Programação Lógica



11


Outros: eXtreme-Programming,

usando linguagens de scripting (Perl, Python, etc.)

O mais rápido O mais curto O mais ilegível (mais truques)



12







13

Génese e Evolução do CeNPL 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



14

Génese do CeNPLMotivação

Entusiasmo pela programação declarativa em Prolog:

Clareza Simplicidade Potencialidade Rapidez de Prototipagem



15

Génese do CeNPLObjectivos:

Divulgar a Programação Lógica Incentivar “boas práticas” em Prolog

Permitir a análise dos programas submetidos



16

Génese e Evolução da MIUP

MIUP’01 – U.Porto (FC+FEUP) MIUP’02 – U.Lisboa (FC) MIUP’03 – U.Minho (DI/DSI) MIUP’04 – U.Nova de Lisboa (FCT)



17

Génese do CeNPL e da MIUPMotivaçã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



18







19

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 individual

Apura a estratégia



20

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



21

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…”



22







23

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



24

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.”

*Enciclopédia Francesa de 1729



25

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



26

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



27

Outros Jogos (educativos)assumem particular interesse:

Paciências (solitários) cartas, tabuleiros, labirintos, ...

Desafios Lógicos, Observação, Cultura

(livros de passatempos) Enigmas/mistérios Testes de Lógica (Cenários e Restrições) Diferenças e Formas Geométricas

Charadas, Jogos de Palavras Palavras-Cruzadas, Cruzadex, Cripto-Cruzada, Sopa-de-Letras



28

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 (para além dos Desafios de Programação)



29

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



30

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



31

Conclusão 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...



32

Moral da históriae porque

“a vida é um jogo”que para se vencer requer:

conhecimento, imaginação, astúcia, estratégia, e atenção constante



33

Moral da história

“não deixe nunca de aceitar o desafio

e não pare de jogar”

Documents

Maratonas de Programação e outros Desafios Lúdicos