Foros del Web » Programación para mayores de 30 ;) » Programación General »

Un algoritmo un poco dificil

Estas en el tema de Un algoritmo un poco dificil en el foro de Programación General en Foros del Web. Hola amigos del foro pues los molesto con este problema que me dejeran en la escuela, por más que he pensado no se me ocurre ...
  #1 (permalink)  
Antiguo 14/03/2005, 19:06
Avatar de erichfrom  
Fecha de Ingreso: octubre-2004
Mensajes: 148
Antigüedad: 20 años, 1 mes
Puntos: 1
Un algoritmo un poco dificil

Hola amigos del foro pues los molesto con este problema que me dejeran en la escuela, por más que he pensado no se me ocurre como hacer el algoritmo,
denme una idea de como hacerlo, no quiero el programa en c++ sino solo el diagrama de flujo

Se da una lista de N números enteros {}. Se desea construir
un algoritmo que lea el valor de N y la lista de números,
determinando si dicha lista esta ordenada ascendentemente o
no. Por ejemplo , la lista {1,5,8,9,10} esta ordenada
ascendentemente , mientras que la lista {-1,6,0,9,10} no lo
esta . Sugerencia: note que es necesario recorrer la lista y
probar si todos los pares de datos contiguos están ordenados
ascendentemente. Si un par de datos no esta ordenado, la
lista tampoco lo esta.
  #2 (permalink)  
Antiguo 15/03/2005, 09:28
 
Fecha de Ingreso: marzo-2005
Mensajes: 163
Antigüedad: 19 años, 8 meses
Puntos: 0
podrias tomar el primer par de elementos y detrminar si esta ordenando ascendente o descente y marcar una variable con este estado. Luego desde el 2do elemento hasta el final tomas de a pares y te fijas que todos sigan el msimo ordenamiento. Con el primero que falle ya no esta ordenado. Si llegas al final esta ordenado y sabras si es ascendente o descendente.
Ejemplo:
{1,5,8,9,10}
tomas 1,5 estan ordenando asc.
Luego un bucle de la subsecuencia 5,8,9,10
tomando las posiciones i e i+1, si estan ascendentes seguis
caso contrario cortas el bucle y estan desordenados.

Espero que te sirva
  #3 (permalink)  
Antiguo 15/03/2005, 10:21
Avatar de erichfrom  
Fecha de Ingreso: octubre-2004
Mensajes: 148
Antigüedad: 20 años, 1 mes
Puntos: 1
gracias por responder voy a intentar con la idea que me diste
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 23:19.