Re: duvidas do enunciado

[Imre Simon <is@ime.usp.br>]

Antes de mais nada, peço para Vocês não enviarem mail em html ou, Deus
me livre, em doc. O e-mail é um mecanismo de comunicação em formato
texto que vem sendo deturpado pela inclusao de arquivos cada vez
maiores e mais ilegíveis.

Existem inúmeros softwares para tratar do e-mail. Todos eles entendem
mensagens em ASCII, ou seja em formato texto. Quanto aos demais
formatos, não existe nem sombra de unanimidade. Isto quer dizer, entre
outras coisas, que as mensagens em formatos esquisitos,
idiossincráticos, só podem ser lidos por uma parcela dos usuários. No
caso de uma lista isto fica mais grave ainda.

Bem, vamos ao mérito da sua dúvida:

:     Professor, ainda assim acho que não entendi direito o espírito da pergunta: 
: "É possível escrever um algoritmo que ordena a seqüência utilizando sempre um número mínimo 
: de chamadas à função inverte?"

Certamente é possível, mas não estamos pedindo para Vocês fazerem
isto.

:     Agora com relação a esse mínimo, ele seria um mínimo menor ou igual que o melhor dos casos de qualquer
: algoritmo implementado?!

Algo assim. Mas podem existir outros mínimos mais fracos.
 
:     E esse SEMPRE um mínimo quer dizer que o número de chamadas da função inverte deve ser mínimo para
: qualquer vetor? Está sendo proposto então que escrevamos um algoritmo que seja melhor (pelo menos ao que diz
: respeito às chamadas de inverte) que os já existentes? 
:     Imagino que não, mas foi isso que entendi! 

Não estamos pedindo para Vocês implementarem algoritmos com o número
mínimo de chamadas.

Estamos pedindo para implementarem um mínimo muito mais fraco: o
número mínimo de chamadas que Vocês conseguem. Que cada um
consegue.

Bom trabalho,

Imre Simon


:     Abraço, 
: 
: Giuliano 
: 
: Imre Simon wrote: 
: 
:     
:   Não é isto. Você deve tentar minimizar o número de chamadas à função 
:   inverte. Note que obter o mínimo pode ser bastante complicado. Então a 
:   gente fica com o mínimo de inversões que Você consegue. 
: 
:   Gostaria de reforçar o recado do Prof. Carlinhos: isto é um exercício 
:   de imaginação e de criatividade. Não se espera uma resposta única, 
:   espera-se que Vocês dêem asas à sua imaginação, obtendo resultados tão 
:   interessantes quanto possível. Explicando sempre o que Vocês tiveram 
:   em mente. 
: 
:   Bom trabalho, 
: 
:   Imre Simon