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

Algoritmo para eliminar los elementos repetidos de un arreglo

Estas en el tema de Algoritmo para eliminar los elementos repetidos de un arreglo en el foro de Programación General en Foros del Web. hola estoy estudiando unos algoritmos básicos que necesito tener claro...resulta que estoy con una duda con mi lógica... estoy intentando eliminar los elementos repetidos de ...
  #1 (permalink)  
Antiguo 29/02/2012, 21:37
 
Fecha de Ingreso: agosto-2011
Mensajes: 20
Antigüedad: 13 años, 4 meses
Puntos: 0
Pregunta Algoritmo para eliminar los elementos repetidos de un arreglo

hola estoy estudiando unos algoritmos básicos que necesito tener claro...resulta que estoy con una duda con mi lógica...

estoy intentando eliminar los elementos repetidos de un arreglo llamado NUM de largo N.


Código HTML:
Ver original
  1. VAR
  2.    i: numerico;
  3.    NUM : arreglo;
  4.    N : numerico;
  5.    NUM = (1, 2, 4, 4, 6) ;
  6. INICIO
  7.     para i <--1 hasta i< N <-- largo (NUM) hacer
  8.         si NUM[i] = NUM [i+1] entonces
  9.            NUM[i] <-- NUM[i+1];
  10.         fin si
  11.       i <-- i+1;
  12.    fin para;
  13. FIN

-Realizo bien la tarea de eliminar el elemento repetido del arreglo NUM???
-Mi algoritmo en su sintaxis es correcto??

Ojala me puedan ayudar ya que estoy algo confundido...
desde ya les agradezco mucho su intención!!
Saludos!!
  #2 (permalink)  
Antiguo 01/03/2012, 15:32
 
Fecha de Ingreso: enero-2008
Mensajes: 201
Antigüedad: 16 años, 11 meses
Puntos: 39
Respuesta: Algoritmo para eliminar los elementos repetidos de un arreglo

Para el array que propones si eliminas bien los duplicados, pero el código no funciona para la mayoria de ellos, ¿que sucedería si tu array tiene los valores (1,4,2,4,6)?

Respecto a la sintaxis no se puede decir mucho, es pseudocódigo por lo que no tiene sintaxis exacta, aunque yo cambiaría esta línea:
Código:
para i <--1 hasta i< N <-- largo (NUM) hacer
por esta:
Código:
para i <--1 hasta N <-- largo (NUM) hacer
y quitaría:
Código:
i <-- i+1;
Incluso pondría solo:
Código:
para i <--1 hasta N hacer
si no recuerdo mal así lo hacíamos en la universidad.

Etiquetas: elementos, repetidos, algoritmos, arreglos
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 10:14.