maratonas de programação e outros desafios lúdicos
DESCRIPTION
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. Motivação. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/1.jpg)
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
![Page 2: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/2.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 3: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/3.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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...”
![Page 4: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/4.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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...
![Page 5: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/5.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 6: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/6.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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.
![Page 7: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/7.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
7
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)
![Page 8: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/8.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
8
Os concursos/maratonas de programação
Tipicamente, o enunciado é bem estruturado e
cuidadosamente escrito• Preâmbulo (contexto)• Problema• Input (dados / formato)• Output (resultados / formato)• Exemplos (Sample Input + Output)
![Page 9: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/9.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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)
![Page 10: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/10.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
10
Os concursos (maratonas) de programação
Nacionais: MIUP, Maratona Inter-Universitária de
Programação CeNPL, Concurso/encontro Nacional
de Programação Lógica
![Page 11: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/11.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
11
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)
![Page 12: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/12.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
12
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
![Page 13: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/13.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 14: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/14.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
14
Génese do CeNPLMotivação
Entusiasmo pela programação declarativa em Prolog:
Clareza Simplicidade Potencialidade Rapidez de Prototipagem
![Page 15: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/15.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
15
Génese do CeNPLObjectivos:
Divulgar a Programação Lógica Incentivar “boas práticas” em Prolog
Permitir a análise dos programas submetidos
![Page 16: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/16.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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)
![Page 17: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/17.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 18: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/18.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
18
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
![Page 19: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/19.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 20: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/20.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 21: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/21.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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…”
![Page 22: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/22.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
22
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
![Page 23: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/23.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 24: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/24.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 25: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/25.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 26: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/26.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 27: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/27.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 28: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/28.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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)
![Page 29: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/29.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 30: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/30.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 31: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/31.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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...
![Page 32: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/32.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
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
![Page 33: Maratonas de Programação e outros Desafios Lúdicos](https://reader035.vdocuments.com.br/reader035/viewer/2022062221/56814657550346895db37266/html5/thumbnails/33.jpg)
02 de Março de 2004
Palestra na UBI/Covilhã (PRH/gEPL)
33
Moral da história
“não deixe nunca de aceitar o desafio
e não pare de jogar”