| Autor |
Mensaje |
bfuldisaster
Nivel 7
Edad: 34
Registrado: 15 Jul 2008
Mensajes: 353
Ubicación: ...perdida por la vida
Carrera: Civil
|
|
Hola... Nuevamente recurro a los eruditos en el área de computación, porque yo la verdad que soy de MADERA para esto... Pascal está decidido a volverme loca...y la profesora con sus super enunciados tmb... jaja...
Me pide un programa que cumpla lo siguiente:
 Contenga un subprograma que cargue simultaneamente 2 vectores, uno con iniciales de operarios y el otro con las horas trabajadas que corresponden a cada uno. (Ok, ese lo hice, si x algun milagro funciona, es otra cosa  )
Contenga otro subprograma que ordene el vector que tiene las horas trabajadas en forma creciente, pero al mismo tiempo, cada "cantidad de horas" se tiene que mover con su correspondiente "inicial"... x ej
desordenado
F G Y
23 12 10
(la F corresponde con el 23, la G con el 12...)
ordenado
Y G F
10 12 23
Y como frutillita del postre, otro subprograma que muestre ambos vectores en forma vertical...
Lo que esta complicando mi vida y no me deja dormir ( jajaja) es cómo hago para cumplir los dos ultimos items? Intente hacer que recorra todo el vector de horas y encuentre el mayor pero no sé si se puede repetir eso ciclicamente descartando los valores "mayores" a su vez q los encuentra...y ademas me hice un quilombo con el otro vector... También pensé en invetarme una matriz con los vectores y ordenarla x filas o columnas y dps trasponerlas... pero no tengo ni idea de como encarar eso... 
|
|
|
|
_________________
...All around the world, you've got to spread the word
Tell them what you've heard
We're gonna make a better day
All around the world, you've got to spread the word
Tell them what you've heard
You know it's gonna be o.k.
|
|
   |
    |
|
Mafia
Nivel 9
Edad: 34
Registrado: 16 Ago 2008
Mensajes: 4451
Ubicación: en el Mafia-Movil
Carrera: Civil
|
|
lo resolves con un for y un if anidado, q segun sea el numero del 2º vecrtor mayor, menor o igual cambien el orden con un paso de intercambio auxiliar, moviendo los datos a un lugar extra, y despues intercambiando y volviendo a escribir.
es bastante simple, no hay problemas con eso. si te quedaste pasame lo q tenes y te digo como seguir, poruqe asi teorico en el aire es medio dificil de ver, en el codigo.txt se ve mejor. al final las cosas salen.
|
|
|
|
_________________
Saludos, Ing. Mafia
|
|
  |
|
|
bfuldisaster
Nivel 7
Edad: 34
Registrado: 15 Jul 2008
Mensajes: 353
Ubicación: ...perdida por la vida
Carrera: Civil
|
|
| vos decis con un vector auxiliar? Porque se me complica con el tema de "arrastrar" las iniciales que le van correspondiendo a las horas.. y no entiendo como ir acomodando...pq yo hice otro programita q tenia un for, pero era solo para determinar el numero mas grande de un vector... entonces quise aplicar eso aca y me mareo... mira, t mando lo q se me ocurrio q seguro esta mal...
|
|
|
|
_________________
...All around the world, you've got to spread the word
Tell them what you've heard
We're gonna make a better day
All around the world, you've got to spread the word
Tell them what you've heard
You know it's gonna be o.k.
|
|
| |
|
|
Freddy
Nivel 8
Edad: 34
Registrado: 29 Oct 2008
Mensajes: 630
Ubicación: Lanús
Carrera: Sistemas
|
|
| Les tiraron ese ejercicio sin explicarles métodos de ordenamiento?
|
|
|
|
|
|
 |
  |
|
Stoma
Nivel 8
Edad: 36
Registrado: 06 Jul 2006
Mensajes: 510
Carrera: Informática
|
|
Eso se resuelve con un algoritmo de ordenamiento. Vieron burbujeo?
Otra forma es parecida a lo que vos planteaste:
Tenes un vector de N elementos desordenados.
Buscas el menor, ese lo mandas al primer lugar y el que estaba en el primer lugar lo pones donde estaba el menor. Ahora te quedo el vector con el menor en el primer lugar, y los N-1 siguientes desordenados. Entonces te concentras en ordenar esos N-1 elementos, con la misma tecnica.
mayor
posMayor
posicion = 1
repetir desde i=posicion hasta N:
buscar mayor (estara en una posicion posMayor)
mayor = vector[posMayor]
vector[posMayor] = vector[posicion] (pongo en la posicion del menor el elemento que corresponde)
vector[posicion] = mayor
(ahora los primeros posicion-elementos estan ordenados, falta ordenar los N-posicion elementos restantes, por eso puse "repetir desde posicion hasta N)
|
|
|
|
_________________
Si yo te digo carnaval...
|
|
  |
|
|
bfuldisaster
Nivel 7
Edad: 34
Registrado: 15 Jul 2008
Mensajes: 353
Ubicación: ...perdida por la vida
Carrera: Civil
|
|
| Freddy escribió:
|
|
Les tiraron ese ejercicio sin explicarles métodos de ordenamiento?
|
Yo falté la última clase, pero según tengo entendido la teoría ya estaba toda dada y era clase de repaso...La mina suele tirarnos ejercicios q no hayamos trabajado para que supuestamente razonemos como se pueden resolver... lo cual me vuelve loquisima
| Stoma escribió:
|
|
Eso se resuelve con un algoritmo de ordenamiento. Vieron burbujeo?
|
No... ni ahí, no tengo ni idea de lo que es...
| Stoma escribió:
|
Buscas el menor, ese lo mandas al primer lugar y el que estaba en el primer lugar lo pones donde estaba el menor. Ahora te quedo el vector con el menor en el primer lugar, y los N-1 siguientes desordenados. Entonces te concentras en ordenar esos N-1 elementos, con la misma tecnica.
mayor
posMayor
posicion = 1
repetir desde i=posicion hasta N:
buscar mayor (estara en una posicion posMayor)
mayor = vector[posMayor]
vector[posMayor] = vector[posicion] (pongo en la posicion del menor el elemento que corresponde)
vector[posicion] = mayor
(ahora los primeros posicion-elementos estan ordenados, falta ordenar los N-posicion elementos restantes, por eso puse "repetir desde posicion hasta N)
|
Banca.. Vos decis, que busque el mas chico, lo ponga primero, y despues vuelva a buscar el mas chico pero de los que quedan desordenados, y lo ponga segundo, y asi? Con una especie de for?
|
|
|
|
_________________
...All around the world, you've got to spread the word
Tell them what you've heard
We're gonna make a better day
All around the world, you've got to spread the word
Tell them what you've heard
You know it's gonna be o.k.
|
|
| |
|
|
Stoma
Nivel 8
Edad: 36
Registrado: 06 Jul 2006
Mensajes: 510
Carrera: Informática
|
|
| bfuldisaster escribió:
|
Banca.. Vos decis, que busque el mas chico, lo ponga primero, y despues vuelva a buscar el mas chico pero de los que quedan desordenados, y lo ponga segundo, y asi? Con una especie de for?
|
Claro. Es mas de un for.
Primer paso: buscar el mas chico y ponerlo al principio
Segundo paso: buscar el mas chico de los N-1 que quedan
Tercer paso: buscar el mas chico de los N-2 que quedan
...
N-1 paso: buscar el mas chico entre los 2 que quedan
Es decir, ahi tenes que iterar desde 0 hasta N - 1 (bah, creo que es N-1, tenes que fijarte bien)
Dentro de cada iteracion, tenes que buscar el mas chico de los N-1 restantes y ponerlo donde corresponde:
desde el primero desordenado hasta el final:
Buscar el mas chico y cambiarlo por el primero desordenado
te quedaria algo como (en pseudocodigo barato):
primero_desordenado = 1
desde 1 hasta N
---desde primero_desordenado hasta N:
---pos_mayor=BuscarPosMayor
---mayor=vector[pos_mayor]
---vector[pos_mayor] = vector[primero_desordenado]
---vector[primero_desordenado=mayor
---incrementar primero_desordenado (primero_desordenado+1)
---fin desde
fin desde
|
|
|
|
_________________
Si yo te digo carnaval...
|
|
| |
|
|
bfuldisaster
Nivel 7
Edad: 34
Registrado: 15 Jul 2008
Mensajes: 353
Ubicación: ...perdida por la vida
Carrera: Civil
|
|
Listo, ya entendi lo que me quisiste decir... Pero una más y no jodemos más... jajajaja
Cómo hago con el tema de las Iniciales de los operarios? O sea..como hago para que cada Hora "arrastre" la correspondiente Inicial?
|
|
|
|
_________________
...All around the world, you've got to spread the word
Tell them what you've heard
We're gonna make a better day
All around the world, you've got to spread the word
Tell them what you've heard
You know it's gonna be o.k.
|
|
| |
|
|
Stoma
Nivel 8
Edad: 36
Registrado: 06 Jul 2006
Mensajes: 510
Carrera: Informática
|
|
| bfuldisaster escribió:
|
Listo, ya entendi lo que me quisiste decir... Pero una más y no jodemos más... jajajaja
Cómo hago con el tema de las Iniciales de los operarios? O sea..como hago para que cada Hora "arrastre" la correspondiente Inicial?
|
vector_horas[...] = vector_horas[...]
el_otro_vector[...] = el_otro_vector[...]
ordenas los 2 vectores al mismo tiempo, es decir, cuando ordenas el vector de horas, usas las mismas posiciones para ordenar el otro vector
saludos
|
|
|
|
_________________
Si yo te digo carnaval...
|
|
| |
|
|
bfuldisaster
Nivel 7
Edad: 34
Registrado: 15 Jul 2008
Mensajes: 353
Ubicación: ...perdida por la vida
Carrera: Civil
|
|
ahh claro!...q boludaa..jejeje.. mil gracias che, disculpen las molestias ocasionadas =)
= no se preocupen q en cualquier momento salgo con un problema nuevo
|
|
|
|
_________________
...All around the world, you've got to spread the word
Tell them what you've heard
We're gonna make a better day
All around the world, you've got to spread the word
Tell them what you've heard
You know it's gonna be o.k.
|
|
| |
|
|
Mafia
Nivel 9
Edad: 34
Registrado: 16 Ago 2008
Mensajes: 4451
Ubicación: en el Mafia-Movil
Carrera: Civil
|
|
| veo q te respondiero todo ya. suerte con pascual
|
|
|
|
_________________
Saludos, Ing. Mafia
|
|
| |
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
