Grupos Listagem, compilação e corretude da execução 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 (1.0) 0.5 1 0.5 1 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0.5 1 1 1 1 1 Algoritmo 1 Contagem do Análise número de assintótica e operações justificativas (1.5) 1 1.3 1.3 1 1.5 1.3 1.3 1.3 1.5 1.3 1.3 1.3 1.3 1.3 1.3 0 1.5 0 1.3 1.3 1.5 1 1.3 1.3 1 1.3 (1.5) 1.5 1.5 1.5 1.5 1.5 1.3 1.3 1.5 1.5 0.5 1.5 1 1 1.5 0 0 1.5 1.3 0 1.5 1.3 1.5 1.5 1.5 1.5 1.5 Tempo de execução para 4 tamanhos de entrada Listagem, compilação e corretude da execução (1.0) 1 1 1 1 1 1 1 1 1 1 0 1 1 0.5 1 0 1 1 0 1 1 1 1 1 1 1 (1.0) 1 1 0.5 1 1 1 0.5 1 0 1 1 1 1 1 1 0 1 0 1 1 0.5 1 1 1 1 1 Algoritmo 2 Contagem do Análise número de assintótica e operações justificativas (1.5) 1 1.5 1.3 1 1.3 1.3 1.3 0.5 1.5 1.3 1.3 1.3 1.3 1.3 1 0 1.3 0 1.3 1.5 1.3 1 1.3 1 0.5 1.3 (1.5) 1.3 1.5 1.5 1.5 1.5 1.5 1.3 1 1.5 1 1.5 1 1 1.5 1.5 0 1.5 1.3 0 1.5 1.3 1.5 1.5 1 1.5 1.5 Tempo de execução para 4 tamanhos de entrada (1.0) 1 1 1 1 1 1 1 1 1 1 0 1 1 0.5 1 0 1 1 0 1 1 1 1 1 1 1 Atraso (-1/dia) Nota final Data de entrega: 09/nov -1 -2 8.3 9.8 8.6 9 9.8 9.4 7.7 8.3 8 8.1 7.6 8.6 8.6 8.6 7.8 0 9.8 4.6 4.6 9.8 8.4 8 7.6 8.8 8.5 9.6 Comentários para os grupos e relato dos erros encontrados: # Grupo 1 Integrantes - Camila Fernanda Amato Antunes - Oriana Castaldi de Almeida Ortiz 2 3 - Danilo Amaral - Carlos Pecorari Neto - Alfredo Rogério Jorge 4 - Ana Maria Rodrigues Pígoli - Gustavo Marsiglia Doricci -Pedro Henrique G.M. da Silva -Lucas Mochi Pinto -Laís Martins de Godoi -Muriloo André de Jesus Zigart - Roberta Nunes - Milenna Midori Miashita 5 6 7 8 9 - Aline Alves Diniz - Matheus Doretto Compri - Gabriel Henrique Scapin - Luis Márcio Salge 10 - Priscilla Gutierres 11 - Sara Treviso - Carime F. do Vale Lima - Felipe Coro Ghiro - Fernando Henrique Castro - Eric Busatto Santiago - Isaac Gonçalves Santos - Diogo H. Lorena Scaquetti - Pâmela S. de P. Miyazaki - Thassia Rafaela Camilo Câmara 12 13 14 15 Sugestões Houve alguns erros na contagem de operações e faltou explicar um pouco melhor o comportamento do algoritmo quicksort utilizado no programa. O primeiro programa não está dando o resultado certo. Houve alguns erros na contagem de operações O programa não permite que o usuário insira o tamanho do vetor. Houve alguns erros na contagem de operações . Houve alguns erros na contagem de operações. Houve alguns erros na contagem de operações Houve alguns erros na contagem de operações Houve alguns erros na contagem de operações O Algoritmo 1 não está dando o resultado certo Para ambos algoritmos o programa não está permitindo que usuário determine o tamanho do vetor Houve alguns erros na contagem de operações Os programas não estão permitindo que o usuário determine o tamanho do vetor Seria bom que mostrem o vetor gerado aleatoriamente para poder saber quais são os índices correspondentes à subseqüência Houve alguns erros na contagem de operações A analise assintótica do primeiro algoritmo tem alguns erros Houve alguns erros na contagem de operações Não dá para perceber o tempos diferentes dos algoritmos *Obs. Os alunos não colocaram nro usp no relatorio Houve alguns erros na contagem de operações O cálculo do tempo parece ser maior do que realmente é Houve alguns erros na contagem de operações 16 17 18 19 20 21 22 23 24 25 26 - Bruno Costa Ramos - Junio Luan Pereira - Jorge Souza Faleiros filho - Joao Guilherme Vicente de Araújo - Lucas Boccatto Pagliuco - Marina Peres - Karine Laís de Freitas - Jonathan Vivien - Romeu Bertho Jr - Estavam Varga Neto - Marcelo Silveira Querino - Danilo Franchini de Sousa - Alan Cardoso Liebano da Silva - Fernando Dantas M.Z. Taboas - Guilherme de Freitas Perinazzo - Camila Rodrigues - William Antonio - Guilherme Baggio Ferla - Caroline Costa e Silva A análise assintótica do primeiro algoritmo está errada O programa não está dando a resposta correta O vetor não está sendo preenchido aleatoreamente Não há contagem de operações Não há análise assintótica Sem sugestões Não há contagem de numero de operações Os algoritmos não estão funcionando corretamente * Não está indicado o numero USP no relatório Não há analise asintótica dos algoritmos Não foi medido o tempo de execução Houve alguns erros na contagem de operações Sem sugestões Um relatório deveria ter sido apresentado Os programas não preenchem os vetores aleatoriamente Houve alguns erros na contagem de operações Sem sugestões Precisa explicar melhor a contagem de operações e complexidade do Algoritmo2 Sem sugestões Houve alguns erros na contagem de operações