| Next revision | Previous revision |
| work:2023-41 [2023/10/14 19:34] – created magsilva | work:2023-41 [2023/10/14 19:48] (current) – [Educação em Computação] magsilva |
|---|
| |
| ===== Pesquisa ===== | ===== Pesquisa ===== |
| * 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. 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. 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. | |
| | ==== 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. |
| |