Pseudocódigo/Diagramas de Flujo - AYUDA URGENTE

 
Vista:

AYUDA URGENTE

Publicado por SOFÍA (1 intervención) el 27/10/2003 03:12:15
Hola, necesito por favor que me corrijan el siguiente problema:
Constrruir el algoritmo de una rutina que devuelva la ubicación de la k-ésima aparicion del valor de una variable en una arreglo de enteros (máximo 100 elementos), buscando de derecha a izquierda. En caso de no existir debe devolver 0
EJEMPLO
2/3/5/2/1/7/2/8/1/9
Elemento a buscar: 2--- K:4 Posicion 1
Elemento a buscar: 3----K:2 Posicion:0

Yo lo hice así, pero tengo duda sobre la k, ¿con que se inicia?
Tampoco tuve en cuenta el tema de la posición en 0 si no lo encuentra.
Muchas gracias
Tengo un examen el viernes y estoy DESESPERADA :-)
---------------------------------------------------------------------------------
Procedimiento BUSCARKESIMA (V:array, CE, DATO, K,por referencia: POS:entero, ENC:boolean)

VAR: I, C: ENTERO
COM
C<--0
ENC<-- FALSO
I<-- ce

MIENTRAS (C < K) Y ( I > 0) HACER
SI V[i ] = dato entonces
c<-- c+1
FINSI
i <- i-1
FINMIENTRAS

SI (C = K) Y (K >0) ENTONCES
ENC <-- VREDADERO
POS <-- I + 1
FINSI

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
Imágen de perfil de Alejandro

Algoritmo para buscar la k-ésima aparición de un valor en un arreglo de enteros

Publicado por Alejandro (90 intervenciones) el 18/04/2024 21:35:07
Aquí tienes la corrección del problema:

1
2
3
4
5
6
7
Procedimiento BUSCARKESIMA (V:array, CE, DATO, K, por referencia: POS:entero, ENC:boolean)
 
VAR: I, C: ENTERO COM C<--0 ENC<-- FALSO I<-- CE
 
MIENTRAS (C < K) Y (I > 0) HACER SI V[I] = DATO ENTONCES C<-- C+1 FIN SI I <-- I-1 FIN MIENTRAS
 
SI (C = K) Y (K > 0) ENTONCES ENC <-- VERDADERO POS <-- I + 1 SINO POS <-- 0 FINSI

En cuanto a tu pregunta sobre la variable K, esta representa la k-ésima aparición del valor que estás buscando en el arreglo. Por ejemplo, si K = 4, significa que estás buscando la cuarta aparición del valor en el arreglo. Si K = 2, significa que estás buscando la segunda aparición del valor en el arreglo.

Espero que esta corrección te sea útil y te deseo mucho éxito en tu examen. ¡Buena suerte, Sofía!
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