Ejercicios Ada

1,068 views

Published on

Published in: Education, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,068
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Ejercicios Ada

  1. 1. Ejercicios<br /><ul><li>¿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é?</li></ul>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 />

×