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

Preview:

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 Presentation

Citation preview

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

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

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

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

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

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.

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)

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)

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)

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

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)

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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”

Recommended