Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
a)
b)
c)
d)
Sea n = 4.
Si n no es la suma de dos primos, la salida es no y se detiene.
De otra manera, se aumenta n en 2 y se sigue al paso 2.
La salida es s y se detiene.
s1, . . . , sn.
menorSucesion(S,s,n,Peque){
peque=S
para s=1 hasta s=n
{
If (Peque>Ss){
Peque=Ss
}
}regresa Peque
}
6. Escriba un algoritmo que regrese el valor ms grande y el segundo
elemento ms grande en la sucesin s1, . . . , sn. Suponga que n > 1 y
que los valores de la sucesin son diferentes.
Encuentra_GRANDE_y_segundoGRANDE(s,n,grande,segundo_grande){
if(s1<s2){
grande=s2
segundo_grande=s1
}
Else
{
grande=s1
Segundo_grande=s2
}
For i=3 to n
If(si>Segundo_grande)
If (si>grande)
segundo_grande=grande
grande = si
else
segundo_grande=si
}
7. Escriba un algoritmo que regrese el valor ms pequeo y el segundo
elemento ms pequeo en la sucesin s1, . . . , sn. Suponga que n > 1
y que los valores de la sucesin son diferentes.
Encuentra_MENOR_y_segundoMENOR(s,n,min,segundo_min){
if(s1<s2){
min=s2
segundo_min=s1
}
Else
{
min=s1
Segundo_min=s2
}
For i=3 to n
If(si>Segundo_min)
If (si>grande)
segundo_min=min
min = si
else
segundo_min=si
}
}
12.Escriba un algoritmo que regrese el ndice del primer elemento que es
menor que su predecesor en la sucesin s1, . . . , sn. Si s est en orden
no decreciente, el algoritmo regresa el valor 0. Ejemplo: Si la sucesin es
AMY BRUNO ELIE DAN ZEKE, el algoritmo proporciona el valor 4.
encontrar_fuera_de_orden(s,n){
for i =2 to n
if (si<si-1)
return i
return 0
}
13.Escriba un algoritmo que regrese el ndice del primer elemento que es
menor que su predecesor en la sucesin s1, . . . , sn. Si s est en orden
no decreciente, el algoritmo regresa el valor 0. Ejemplo: Si la sucesin es
AMY BRUNO ELIE DAN ZEKE, el algoritmo proporciona el valor 2.
encontrar_fuera_de_orden2(s,n){
for i =2 to n
if (s i > si-1)
return i
return 0
}
14.Escriba un algoritmo que invierta la sucesin s1, . . . , sn. Ejemplo: Si la
sucesin es
AMY BRUNO ELIE, la sucesin invertida es ELIE
BRUNO AMY.
encontrar_fuera_de_orden2(s,n){
for i =2 to n
if (s i > si-1)
return i
return 0
}
15.Escriba un mtodo estndar para sumar dos enteros decimales positivos,
que se ensea en primaria, como un algoritmo.
suma(s,t,u,n){
c=0;
for i = 1 to n {
obtenga xy sea la representacion decimal de la suma c+si+ti
(donde
la sucesin de sn,sn-1,s1 y tn,tn-1,t1 son la representacin
decimal de los dos nmeros a ser sumados)
swap(Aij,Aji)
}
17.Escriba un algoritmo que recibe como entrada la matriz de una relacin
R y prueba si R es reflexiva.
transpuesta AT.
Transpuesta_matriz(A,n){
for i=1 to n-1
for j=i+1 to n
swap(Aij,Aji)
}
Bij=0
for k= 1 to n
R2.
es_funcion(A,m,n){
for i=1 to m{
sum=0
for j = 1 to n
sum = sum +Aij
if (sum=1)
return false
}
Return true
}