Pseudocódigo/Diagramas de Flujo - la marcha de jarvis

 
Vista:

la marcha de jarvis

Publicado por Jorge (1 intervención) el 21/06/2005 13:42:32
Buenas a todos, busco una version del algoritmo: "la marcha de jarvis" en pseudocodigo o en pascal. Si alguien lo tiene le agradeceria qe me lo enviase.
Un saludo y gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:la marcha de jarvis

Publicado por Anabel glez (2 intervenciones) el 15/01/2008 20:49:24
hola vi tu nota y necesito que si alguien te mandara este codigo, me lo hicieras llegar a mi direccion tambein,si no te es molestia porque tambien lo necesito.
Saludos.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:la marcha de jarvis

Publicado por <locowarcraft><at> (2 intervenciones) el 23/01/2009 18:27:04
PROCEDIMIENTO MarchaJarvis (VAR P: TipoNubePuntos, n: Entero,
VAR Env: ListaPuntos)
ENTRADA : La nube P de tamaño n
SALIDA : La lista Env con los puntos de la envolvente
VARIABLES:
p0, p1, p2 : Entero // tres puntos de la envolvente
INICIO
p0 ← MinimoPunto( P , n )
p1 ← p0
REPETIR
ListaPonerFinal( Env , p1 )
p2 ← Siguiente_en_Jarvis( P , n , p1 )
p1 ← p2
HASTA p2 = p0
FIN
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:la marcha de jarvis

Publicado por Rolando (2 intervenciones) el 23/01/2009 18:32:58
FUNCION Siguiente_en_Jarvis (VAR P:
TipoNubePuntos, n: Entero, p: TipoPunto ):
TipoPunto
ENTRADA : La nube P de tamaño n y el punto p sobre
el que parte la búsqueda
SALIDA : el punto siguiente en la marcha de Jarvis
VARIABLES:
minang : Real // menor ángulo encontrado con
respecto a p
i : Entero // variable contadora del bucle
ang : Real // ángulo calculado en cada iteración
pmin : Entero // índice del punto que forma el
ángulo "pmin"
INICIO {Siguiente_en_Jarvis}
minang ← 2 * Pi
PARA i ← 0 HASTA n – 1 REPETIR
SI P[ i ] < > p
ENTONCES
ang ← Angulo( p , P[ i ] )
SI ang < minang
ENTONCES
minang ← ang
pmin ← P[ i ]
FIN_SI
FIN_SI
FIN_PARA
DEVOLVER( pmin )
FIN
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar