Avaliação intermediária da disciplina ===================================== 1) Você acha que o andamento da disciplina está ( ) lento (7) bom (1) rápido 2) Você tem consultado o livro de Motwani e Raghavan? (2) sim (6) não 3) As listas de exercícios tem sido úteis? (7) sim (1) não 4) Em média, os exercícios das listas têm sido (1) fáceis (4) satisfatórios (3) difíceis 5) Quanto tempo em média POR SEMANA você tem dedicado a esta disciplina fora de aula? (2) menos de 2 horas (5) entre 2 e 6 horas (1) entre 6 e 10 horas ( ) mais de 10 horas 6) Você está acompanhando bem a disciplina? (5) sim (3) não (um dos "sim" foi com dificuldade) 7) Quais tópicos abordados na disciplina você mais gostou até agora? algoritmos de aproximação probabilísticos, desaleatorização, independência k-a-k, algoritmos de emparelhamentos perfeitos, relação com matriz de Tutte classes de complexidade e algoritmos relacionados a elas algoritmo para verificação de igualdade de polinômios algoritmos envolvendo grafos delimitações de probabilidade (Markov, Chebyshev, Chernoff) princípio das decisões postergadas 8) Quais tópicos você gostou menos ou não gostou. Explique porque. análises com contas complicadas, mas isso é uma coisa que não tem como evitar algoritmo do corte mínimo (um exemplo) algoritmo de verificação de produto de matrizes algoritmos paralelos classes de complexidade desaleatorização 9) Você sentiu falta de uma revisão mais completa dos pré-requisitos de probabilidade? (2) sim (6) não 10) Se desejar, faça algum comentário, sugestão, crítica a este oferecimento da disciplina. sugestões: resolução de exercícios na aula mais tempo com uma revisão de probabilidade mais uma aula com uma revisão de probabilidade menos revisão de probabilidade :) cuidar para que as listas não pareçam com as de um curso de probabilidade mais motivação para os algoritmos Houve também algumas sugestões de tópicos que poderiam ser abordados nas próximas aula.