Com relação ao papel dos algoritmos na computação e às medianas e estatística...

Essa questão trata do conceito fundamental de algoritmo dentro da ciência da computação, conforme explicações dadas por Cormen et al. Em geral, um algoritmo é uma sequência finita de passos bem definidos para resolver um problema, e pode ser descrito de várias formas, desde linguagem natural até códigos de programação ou esquemas de hardware.

Analisando as alternativas: a) está correta porque um algoritmo pode sim ser especificado em linguagem comum, como um programa de computador ou um projeto de hardware. b) também é correta, pois define um algoritmo como um procedimento computacional que recebe entrada e gera saída, o que está de acordo com a definição tradicional. c) está correta, visto que o algoritmo é uma ferramenta para resolver um problema computacional bem definido.

d) é correta, pois a definição de corretude de algoritmo é que ele sempre produz a saída correta para todas as entradas e sempre termina (para).

Já a alternativa e) está incorreta porque confunde os conceitos: uma instância de um problema é uma entrada específica para o problema, não a saída necessária. Ou seja, para resolver um problema computacional, você começa com uma instância (entrada) e deseja obter uma solução (saída). Portanto, a alternativa e) está errada.

Gabarito: e