====== Semana 41 de 2023 ======

===== Pesquisa =====

==== Educação em Computação =====
  * Leitura do artigo "Uma nova abordagem para o Problema de Balanceamento de Currículo Acadêmico" (doi:{10.5753/rbie.2023.2965). Recentemente a UTFPR-CM trabalhou na reformulação de seus cursos, inclusive do Bacharelado em Ciência de Computação ([[BCC]]). Uma questão sempre sensível é como organizar da melhor forma possível as disciplinas (unidades curriculares). Não é um problema trivial e, como o próprio artigo descreve, é um problema NP-Difícil. 
  * Outro ponto que é importante destacar que uma coisa é a grade, uma disposição estática das disciplinas no curso, que busca uma solução ideal para o currículo. No entanto, na maioria das vezes os estudantes não seguem a grade, seja por questões pessoais de trabalho e família, seja por reprovações ou quaisquer outros motivos. Assim, mais do que permitir o balanceamento no momento da construção do projeto de curso, a utilidade de uma solução para esse problema é pertinente para os propósitos individuais de cada estudante em seu planejamento a curto, médio e longo prazo no curso.
  * No artigo em questão, é proposta uma solução para este problema, com programação inteira quadrática mista e programação por restrição, considerando três objetivos: balanceamento de créditos entre os períodos, aproximar disciplinas interrelacionadas e balancear disciplinas com índices de retenção elevados. A abordagem foi avaliada em um curso da área de computação (Sistemas de Informação), com bons resultados.
  * Apesar dos resultados promissores, a euforia termina quando o software que implementa a abordagem não está online e não é de código aberto.
  * Caso alguém queira se aventurar nisso, algumas referências interessantes:
    * Proposta inicial do Balanced Academic Curriculum Problem (BACP) e uma implementação de solução: https://www.csplib.org/Problems/prob030/models/
    * Generalização do problema, considerando cursos que compartilham disciplinas: https://opthub.uniud.it/problem/timetabling/gbac
    * Existem diversos exemplos em projetos de bibliotecas de otimização no GitHub que tratam do problema, basta buscar por bacp e Balanced Academic Curriculum Problem: https://github.com/google/or-tools, https://github.com/Gecode/gecode, https://github.com/marcovc/casper.