Olá, professor!
Como comentei com o senhor, poderia já enviar o material para estudo da P3 e assim acumularmos mais dúvidas ao longo das próximas semanas?
Bom dia, Rogério! Obrigado pelo lembrete!
Seguem em anexo exemplos de provas antigas que cobrem a parte final da matéria. Lembrem-se sempre que esses são apenas exemplos, e que o conteúdo exato que entra nas provas varia um pouco de turma para turma e de ano para ano. Quase sempre as provas incluem também alguma questão relativa ao EP da vez, e pode ser que esses enunciados pareçam confusos, pois dependeriam do contexto do enunciado do EP.
Teremos uma aula de revisão para a P3, na 3a-feira dia 26/6. Seria muito bom que vocês mesmos sugerissem exercícios para serem discutidos e resolvidos nessa aula (vocês podem isso aqui no fórum mesmo).
Abraços,
Marcelo
Professor vai cair algo relacionado a busca binária e complexidade computacional na P3?
Olá, Alessandro!
Tudo o que cobrirmos na matéria até o final da próxima semana é conteúdo para a prova, só a aula de 26/6 é de revisão e não terá matéria nova. Meu único comentário (na última aula) que pode ter gerado essa dúvida foi aquele dizendo que a prova não iria cobrar demonstrações formais de complexidade de algoritmos. Mas é bem importante entender os exemplos e as diferenças entre algoritmos cujo tempo depende linearmente do tamanho N da entrada (como a intercalação que vimos na última aula), ou quadraticamente (como a ordenação por inserção que vimos 2 aulas atrás), ou logaritmicamente (como a busca binária), ou conforme expressões como N*logN (como veremos já na próxima aula).
Bons estudos!
Marcelo