Este documento contiene varias preguntas sobre ordenación de elementos y complejidad algorítmica. Pregunta cómo encontrar los elementos más pequeño y más grande de un conjunto de n elementos usando alrededor de 1.5n comparaciones, y pide especificar la complejidad de varios algoritmos de ordenación ordenados de menor a mayor complejidad. También contiene preguntas sobre la validez de ternas precondición-algoritmo-postcondición y sobre completar estas ternas.

1. Ejercicios<br />¿Cuál es el mejor método de ordenación si sólo los dos elementos colocados en los extremos están en desorden? ¿por qué?Especificar la complejidad y ordenar de menor a mayor complejidad los métodos de ordenación que conozca. <br />Escriba un algoritmo para hallar ambos elementos, el mas pequeño y el mas grande, de un conjunto de n elementos. Trate de encontrar un metodo que efectue alrededor de 1.5n comparaciones de elementos en el peor caso.<br />Sea C el siguiente segmento de código: <br />a := a+1 <br />j := a*j <br />a := j+a<br />Determine cuales de las siguientes ternas son válidas, en tal caso demuéstrelo, sino muestre un contra ejemplo: <br />5. Complete las siguiente ternas en las cuales hace falta la precondición o la postcondición: <br />6.Indicar la complejidad y definir la correctitud de los siguientes algoritmos<br />a.<br />b=-2<br />c=10<br />a=2<br />Para i:=5 hasta n+20 haga<br />b=b+1<br />Si b>n-15 entonces<br />c=c+5<br />Escriba ( Valor requerido= ,b))<br />Fin si<br />a=a+2<br />Si a<=n+2 entonces<br />c=c+3<br />Escriba ( Valor requerido= ,c))<br />Fin si<br />Fin para<br />