No geral, os relatórios estão bons, com alguma exceções que contêm: - conceitos errados - confusão entre conceitos - falta de atenção à formatação e organização - erros sintáticos, gramaticais etc - falhas de conteúdo, principalmente no que se refere a: - complexidade dos algoritmos - discussão dos resultados Erros mais comuns ----------------- 1- Confusão entre conceitos: função de avaliação x função heurística 2- Confusão com as complexidades espacial e temporal dos algoritmos - complexidade espacial do DFS O(b^d)??? - complexidade espacial do IDFS O(b^d)??? Qual é vantagem de se utilizar este algoritmo se gasta tanto espaço quanto largura e repete a busca múltiplas vezes? - complexidade temporal do A* O(log(h*(n))) e complexidade espacial O(b^d): faz sentido isto? 3- verificação de "solvability" no jogo dos oito 4- Resultados - A* demora muito mais tempo do que o BFS e gasta mais nós? Faz sentido? - DFS gasta mais nós do que o BFS e muito mais tempo? Faz sentido? - IDFS e A* não encontram a solução ótima 5- Implementação - verificação de estados repetidos (visitados) implementada de forma incorreta no IDFS e no A* - verificação de estados repetidos na lista inteira de abertos sem a utilização de uma PriorityQueue ou Heap Problema grave -------------- CÓPIA DE CÓDIGO E DE TEXTOS DE RELATÓRIOS - deixei passar para aqueles que descobri, mas nos próximos serei obrigada a tomar uma medida radical: o grupo fica sem nota naquela componente e deixa de ter direito a fazer a parte dos exames sobre aquela componente.