|
Parte Técnica
Parte Subjetiva |
O BCC e a iniciação científica Dentre as disciplinas que cursei durante o BCC, cito abaixo aquelas que considero mais diretamente relacionadas ao trabalho desenvolvido:
Problemas sobre fluxos em redes são essencialmente problemas em grafos. Sendo assim, essa disciplina foi fundamental por ter sido a responsável por meu primeiro contato com essas estruturas tão fascinantes - os grafos - e com algoritmos para a resolução de problemas sobre as mesmas. Os problemas que estudamos podem ser formulados como problemas de programação linear. Em função disso, resultados conhecidos de programação linear, como dualidade, são fundamentais no desenvolvimento de algoritmos para sua resolução e também na obtenção de certificados que garantem a otimalidade das soluções produzidas. Durante a iniciação estivemos constantemente preocupados com a complexidade dos algoritmos estudados. Além disso, muitas das técnicas utilizadas, como análise amortizada, nos foram apresentadas durante esta disciplina. Estruturas de dados sofisticadas e eficientes são muitas vezes essenciais para que a complexidade teórica de um algoritmo possa ser obtida na prática. Como o trabalho que desenvolvemos envolvia também a implementação, o conhecimento prévio de algumas estruturas de dados mais sofisticadas teria sido de grande valia. Entretanto, no oferecimento da disciplina que cursei, infelizmente não chegamos a ver tópicos muito mais avançados do que os já estudados durante a disciplina introdutória MAC0122 Princípios de Desenvolvimento de Algoritmos. Nessa disciplina, fui introduzida ao método primal-dual, importante ferramenta para a resolução de problemas combinatórios. Na verdade, muitos dos algoritmos que estudamos durante a iniciação são uma aplicação dele. Além disso, durante a disciplina precisei resolver uma série de exercícios teóricos, os quais me permitiram exercitar o uso do formalismo necessário para o desenvolvimento de um texto matemático. Nessa matéria também apresentei meu primeiro e único seminário no BCC e precisei estudar um artigo científico. Essas experiências também foram certamente importantes, não só para a iniciação, como também para minha vida acadêmica em geral. Apesar do conteúdo dessa disciplina não estar diretamente relacionado ao conteúdo da iniciação científica, ela merece ser citada, pois foi a partir dela que despertei meu gosto por matemática discreta. Além disso, foi nela que comecei verdadeiramente a aprender a escrever matemática. Cabe mencionar que o "pensamento algébrico" proporcionado não só por essa disciplina, mas também por MAT0213 - Álgebra II e por MAC0414 - Linguagens Formais e Autômatos, é essencial para a resolução dos problemas presentes em otimização combinatória. Cito agora as seguintes disciplinas de pós-graduação, que cursei como aluna especial durante o BCC, e que também exerceram papel importante no desenvolvimento do projeto:
Essa disciplina foi muito importante não só por seu conteúdo, como também pelo amadurecimento para a escrita matemática que me proporcionou. Isso tudo graças ao professor Paulo Feofiloff, que ministrou a disciplina, e foi sempre muito exigente e cuidadoso durante a correção dos diversos exercícios propostos. Os problemas que estudamos na iniciação foram vistos também nessa disciplina, entretanto, sob aspectos diferentes. Posso dizer que a disciplina e o projeto foram complementares. Por fim, menciono que me arrependi muito de não ter cursado a disciplina MAC0436 - Tópicos de Matemática Discreta, ministrada pelo professor Yoshiharu Kohayakawa. Cheguei até mesmo a assistir a algumas aulas. Entretanto, no semestre em que ela foi oferecida, minha carga horária já estava bastante comprometida e optei por não cursá-la. Me arrependo muito, pois seu conteúdo está totalmente relacionado à area que escolhi. Além disso, sei que ela foi um divisor de águas para todos os meus colegas que pretendem continuar sua vida acadêmica por caminhos parecidos com o que eu planejo seguir. |
