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

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 Palestra na UBI/Covilhã (PRH/gEPL)

2. 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 Palestra na UBI/Covilhã (PRH/gEPL)

3. 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...” 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... 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 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, Resolvercorrectamentepor computador (programar) o maior número de problemas possível. 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) 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) 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) 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 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) 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 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 Palestra na UBI/Covilhã (PRH/gEPL)

14. Génese do CeNPL Motivação • Entusiasmo pela programação declarativa em Prolog: • Clareza • Simplicidade • Potencialidade • Rapidez de Prototipagem Palestra na UBI/Covilhã (PRH/gEPL)

15. Génese do CeNPL Objectivos: • Divulgar a Programação Lógica • Incentivar “boas práticas” em Prolog • Permitir a análise dos programas submetidos 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) Palestra na UBI/Covilhã (PRH/gEPL)

17. 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 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 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 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 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…” 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 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 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 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 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 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 Palestra na UBI/Covilhã (PRH/gEPL)

28. Outros jogoso 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) Palestra na UBI/Covilhã (PRH/gEPL)

29. Outros jogoso papel do computador ...resultando • maior disponibilidade / acessibilidade • maior atracção • maior partilha (distribuição geográfica) aumentado a • Imaginação • Comunicação 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 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... Palestra na UBI/Covilhã (PRH/gEPL)

32. Moral da história e porque “a vida é um jogo” que para se vencer requer: • conhecimento, • imaginação, • astúcia, • estratégia, • e atenção constante 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” Palestra na UBI/Covilhã (PRH/gEPL)