============================================================================== MAC499 - Trabalho de Formatura Supervisionado ============================================================================== Juliana Barby Simão n.USP: 3461831 ------------------------------------------------------------------------------ Avaliações de monografias dos anos anteriores. ============================================================================== Avaliação 1 ============================================================================== Nome do aluno.................: Rafael Pereira Luna Orientadora...................: Cristina Gomes Fernandes Ano em que cursou a disciplina: 2002 Nota obtida...................: 10.0 Resumo da monografia: ------------------------------------------------------------------------------ A monografia é relativa a um trabalho de iniciação científica desenvolvido pelo Rafael, cujo objetivo principal foi o estudo da teoria envolvida e de implementações do algoritmo de aproximação para o Problema da Floresta de Steiner, baseado no método Primal-Dual. Na primeira parte (parte técnica), o aluno faz a apresentação do problema e do algoritmo estudados e descreve as atividades realizadas durante o ano. O Rafael estudou conceitos básicos sobre algoritmos de aproximação e algumas técnicas utilizadas para seu projeto. Em especial, estudou o método de aproximação primal-dual e sua aplicação ao problema da floresta de Steiner. Além disso, implementou uma versão O(n^2 log n) do algoritmo de Goemans e Williamson para um caso restrito do problema e a incorporou a um projeto para simulação gráfica pré-existente. Durante o desenvolvimento do trabalho, o aluno e sua orientadora encontraram uma maneira mais eficente do que as já propostas para implementar uma das fases do algoritmo. (Melhoraram a fase de O(n^2) para O(n)). Na parte subjetiva, de uma maneira geral, o aluno diz que o trabalho foi uma experiência bastante gratificante. Avaliação da parte técnica: ------------------------------------------------------------------------------ A parte técnica da monografia está muito bem elaborada. Sua redação foi feita de maneira clara e de acordo com o "Roteiro para preparação de monografias". O texto desenvolvido certamente permite ao leitor obter uma visão geral do que foi a iniciação científica em que o aluno esteve envolvido, trazendo: objetivos, tópicos estudados, atividades desenvolvidas, resultados obtidos e conclusões. Além disso, o problema e o algoritmo estudados estão bem explicados, e de forma a não exigir grandes conhecimentos teóricos para seu entendimento. (Espero não estar tendo uma visão parcial, uma vez que tenho estudado o mesmo problema em uma disciplina do BCC). Apenas observo que encontrei pequenos erros tipográficos na seção "O método de aproximação primal-dual": - Após a apresentação do programa inteiro, ele diz: "dada uma floresta de Steiner F do grafo G, o vetor x tal que x_{e} = 1, para toda aresta e em E_{G} (...), é uma solução viável do programa.", quando deveria dizer: "x_{e} = 1 para toda aresta e em E_{F}" e não em "E_{G}". - Logo em seguida, o programa PL relaxado é apresentado de forma idêntica ao programa inteiro. Na verdade, sua última restrição deveria ser: "x_{e} >= 0", ao invés de "x_{e} \in {0,1}". Além disso, considerei o título desta mesma seção não muito apropriado, pois ela não trata do método de aproximação primal-dual propriamente dito. Na verdade, o aluno explica nela o algoritmo de aproximação para o problema da floresta de Steiner, baseado em tal método. Observei também que a numeração das seções dessa primeira parte da monografia está incoerente. (Por exemplo, há mais do que uma subseção com o número '2'). Avaliação da parte subjetiva: ------------------------------------------------------------------------------ A parte subjetiva também contém todos os ítens esperados. O aluno fala das frustrações e desafios a que foi submetido e sobre seu relacionamento com a orientadora. Um aspecto interessante é o fato do Rafael não só indicar quais disciplinas do BCC foram mais relevante ao seu trabalho, como também justificar o porquê da indicação de cada uma delas. Críticas, elogios, comentários: ------------------------------------------------------------------------------ A monografia está muito bem escrita. Faltou apenas ao Rafael ter efetuado uma revisão mais cuidadosa de seu texto. (Isso certamente teria evitado os pequenos erros apontados na parte técnica). De qualquer maneira, considero a nota atribuída à monografia merecida. Considerei o trabalho desenvolvido bastante interessante, tanto por seus objetivos, como também por ter permitido ao Rafael conciliar estudo de teoria com implementação. Em especial, imagino que deva ter sido bastante gratificante ter conseguido melhorar a complexidade de uma das partes do algoritmo. Isso certamente deve ter trazido um estímulo grande para que o aluno continuasse seu trabalho na pós-graduação. ============================================================================== Avaliação 2 ============================================================================== Nome da aluna.................: Luiza Figueiredo Pagliari Orientador....................: Antônio Galves (MAE) Ano em que cursou a disciplina: 2003 Nota obtida...................: 6.0 Resumo da monografia: ------------------------------------------------------------------------------ A monografia é relativa a um trabalho de iniciação científica desenvolvido pela Luiza entre os anos de 2002 e 2003. A iniciação científica foi realizada sob orientação de um professor do Departamento de Estatística do IME-USP, sendo parte constituinte do Projeto Tipal, do qual o orientador fazia parte. O trabalho da aluna concentrou-se em desenvolver extensões para o programa Picollo, voltado à classificação das línguas em classes rítmicas. No desenrolar da parte técnica, a aluna descreve que o objetivo inicial de seu trabalho era a montagem de um banco de dados contendo arquivos de fala em diversas línguas, visando a possibilidade de expansão da análise estatística já existente para um conjunto restrito de dados e línguas. A intensão era buscar na Internet arquivos de dados de noticiários internacionais. Entretanto, tal atividade não pode ser realizada com sucesso devido a problemas com a qualidade dos arquivos encontrados. Em virtude disso, os planos iniciais foram alterados e a Luiza passou a trabalhar diretamente com o programa Picollo: efetuou uma refatoração no programa, desenvolveu-lhe uma interface gráfica, um novo módulo para visualização de gráficos gerados e também o tornou portável para diferentes sistemas operacionais. No final do projeto, um manual de usuário e um pacote de distribuição para o programa também foram desenvolvidos. Avaliação da parte técnica: ------------------------------------------------------------------------------ A parte técnica da monografia está extremamente sucinta e certamente não contém todos os tópicos exigidos em relatórios de IC destinados às agências de fomento. A aluna reuniu em uma única seção informações resumidas relativas aos objetivos do trabalho, às mudanças de planos ocorridas e às atividades realizadas. Tópicos como metodologia de trabalho e, principalmente, conclusões ou resultados obtidos não foram mencionados. Não fica claro qual o objetivo do projeto no qual a IC está inserida - Tipal - e nem mesmo a real função do programa Picollo, com o qual a aluna esteve trabalhando na maior parte do tempo. A aluna apenas cita o projeto Tipal, indica sua página na Internet, mas não dedica uma única frase a explicação de seus objetivos. Ao invés de buscar apresentar alguns conceitos técnicos para leigos (ou ao menos voltados aos colegas do BCC :), a aluna simplesmente os utiliza em seu texto e indica que mais informações podem ser encontradas em sites da Internet (não desenvolvidos por ela). Com relação à redação propriamente dita, os períodos estão por demais longos, o que dificulta sua compreensão. Além disso, erros ortográficos foram encontrados. Avaliação da parte subjetiva: ------------------------------------------------------------------------------ Na parte subjetiva, a aluna cita alguns aspectos positivos e negativos de ter optado por realizar sua iniciação científica na área de estatística. Ela diz ter sido interessante poder aplicar os conhecimentos de computação em uma outra área, como também a possibilidade de aprofundar conhecimentos sobre estatística. Por outro lado, as dificuldades centraram-se no fato de que muitos conceitos avançados relacionados à estatística não podiam ser plenamente compreendidos em função da falta de embasamento teórico na área. De maneira semelhante ao ocorrido na parte técnica, nessa parte também ficaram faltando alguns aspectos a serem abordados: a Luiza não mencionou nada relativo ao seu relacionamento com seu orientadores e companheiros de projeto e também não citou quais seriam os próximos passos, caso o trabalho continuasse. Além disso, ela apenas listou as disciplinas do BCC que mais achou relevantes para seu projeto, mas não apresentou nenhuma justificativa para a escolha realizada. Críticas, elogios, comentários: ------------------------------------------------------------------------------ Acredito que a iniciação científica desenvolvida pela Luiza tenha sido uma experiência interessante, especialmente por estar relacionada a uma área não diretamente envolvida com a computação. Fiquei curiosa por saber um pouco mais sobre o projeto como um todo. Entretanto, conforme já dito, a monografia está por demais resumida, não permitindo ao leitor ter nem mesmo uma visão geral dos objetivos do projeto do qual a IC fazia parte. Muitos conceitos técnicos estão "soltos" no texto, isto é, sem explicação, o que acaba por torná-lo desinteressante para leigos. Além disso, o emprego de períodos longos, bem como a condensação de informações variadas em uma única seção na parte técnica, tornou o texto um pouco cansativo. Por fim, considero a nota atribuída à monografia razoável. ------------------------------------------------------------------------------