Algoritmia
Páginas: 2 (350 palabras)
Publicado: 14 de octubre de 2015
Algoritmia
1) Investiga, enlista y explica cuales son los factores que determinan el tiempo de ejecucion de un
programa en la computadora
2) En un cajon hay 22 guantes: 5 pares deguantes son rojos, 4 pares son amarillos y 2 pares son
verdes. Puedes tomar los guantes de uno en uno en la oscuridad y solo puedes saber el color una
vez que estan fuera de lacaja. ¿Cual es la menor cantidad de guantes que debes elegir para tener
al menos un par del mismo color en el mejor caso? Y ¿En el peor caso?
Mejor caso: en un mundo perfecto oimperfecto aun no lo decido se necesitarian sacar seis
guantes dos de color rojo, dos amarillos y dos verdes
Peor caso: En el caso contrario se necesitarian veinte guantes ya que setendrian que sacar todos
rojos, amarillos asi como verdes pero se quedaria un par verde en la caja
3) Considere el siguiente algoritmo:
Entradas: M y N = Matrices cuadradas de tamaño nxnSalida: ¿?
1 Desde i=0 hasta j=n
2
Desdej=0 hasta j=n
3
R(i,j)=M(i,j)+N(i,j)
4
Fin Desde
5 Fin Desde
a) Mencione que hace el algoritmo
Suma los contenidos de dos matrices en unvector de 1 xn
b)Calcule cuantas veces se ejecutara la instruccion 3.
Infinidad de veces ya que j jamas cambia en este caso
4) Considere el Siguiente algoritmo:
Entradas: lista: arreglode valores enteros
Salida: ¿?
1 para i=1 hasta n-1
2
minimo=i;
3
para j=i+1 hasta n
4
si lista[j]
minimo=j
6
fin si
7
fin para
8
intercambiar(lista[i],lista[minimo])
9 fin para
a) Mencione que hace el algoritmo
Acomoda el arreglo de valores en orden mayor a menor
b) Calcule cuantes veces se ejecutara la instruccion 5
n veces
c) ¿Cuales la instruccion que ejecuta el mayor numero de veces?
La primer instruccion por que cuando el segundo ciclo termine el primero ya no tendra que
hacer aunque i no cambie
1) Investiga, enlista y explica cuales son los factores que determinan el tiempo de ejecucion de un
programa en la computadora
2) En un cajon hay 22 guantes: 5 pares deguantes son rojos, 4 pares son amarillos y 2 pares son
verdes. Puedes tomar los guantes de uno en uno en la oscuridad y solo puedes saber el color una
vez que estan fuera de lacaja. ¿Cual es la menor cantidad de guantes que debes elegir para tener
al menos un par del mismo color en el mejor caso? Y ¿En el peor caso?
Mejor caso: en un mundo perfecto oimperfecto aun no lo decido se necesitarian sacar seis
guantes dos de color rojo, dos amarillos y dos verdes
Peor caso: En el caso contrario se necesitarian veinte guantes ya que setendrian que sacar todos
rojos, amarillos asi como verdes pero se quedaria un par verde en la caja
3) Considere el siguiente algoritmo:
Entradas: M y N = Matrices cuadradas de tamaño nxnSalida: ¿?
1 Desde i=0 hasta j=n
2
Desdej=0 hasta j=n
3
R(i,j)=M(i,j)+N(i,j)
4
Fin Desde
5 Fin Desde
a) Mencione que hace el algoritmo
Suma los contenidos de dos matrices en unvector de 1 xn
b)Calcule cuantas veces se ejecutara la instruccion 3.
Infinidad de veces ya que j jamas cambia en este caso
4) Considere el Siguiente algoritmo:
Entradas: lista: arreglode valores enteros
Salida: ¿?
1 para i=1 hasta n-1
2
minimo=i;
3
para j=i+1 hasta n
4
si lista[j]
minimo=j
6
fin si
7
fin para
8
intercambiar(lista[i],lista[minimo])
9 fin para
a) Mencione que hace el algoritmo
Acomoda el arreglo de valores en orden mayor a menor
b) Calcule cuantes veces se ejecutara la instruccion 5
n veces
c) ¿Cuales la instruccion que ejecuta el mayor numero de veces?
La primer instruccion por que cuando el segundo ciclo termine el primero ya no tendra que
hacer aunque i no cambie
Leer documento completo
Regístrate para leer el documento completo.